存在批处理设备的复杂产品调度研究

发布时间：2020-10-22 11:43

　　 随着社会对多品种、小批量产品需求的增加,复杂产品综合调度越来越受到人们的重视。虽然目前有关复杂产品综合调度问题已有一些研究成果,但还没有复杂产品在批处理设备上的有效的调度方法,因此存在批处理设备的复杂产品调度研究具有理论和实际意义。 论文在对国内外的研究现状分析的基础上,针对现有的综合调度算法没有考虑存在批处理设备的问题,提出存在加工批量为2的批处理设备的复杂产品调度算法。 为了既能充分利用批处理设备能同时加工2个工序的特点,又不会因为等待未到达工序而浪费时间,所提出的算法对在批处理设备上加工的工序,采用临界时间等待、长路径和先行工序短用时策略调度。实现存在加工批量为2的批处理设备的复杂单产品综合调度。 对于存在批处理设备的复杂多产品调度问题,如果将每个产品看作一个加工树的子树,先生成一棵虚拟的加工树,然后应用单产品调度算法对这棵虚拟加工树进行调度,通过这种方法解决存在批处理设备的复杂多产品调度问题。 针对产品生产过程中动态加入的产品,提出了一种构造虚拟加工树的方法,然后应用单产品调度策略调度可调度工序,最后给出了完整的算法。 针对以上三种情况,论文中对提出的算法都进行了实例验证。
【学位单位】：哈尔滨理工大学
【学位级别】：硕士
【学位年份】：2010
【中图分类】：TP391.7;TH162
【部分图文】：

加工树

Fig.3-5 Gantt chart of operation p6 waited by operation p4图 3-6 工序 p6 先加工，不等工序 p2 时的甘特图Fig.3-6 Gantt chart of operation p4 not waited by operation p6第二个问题，如果与可调度工序 pi在同批处理设备上加工的且待策略条件的并行工序不只一个，即存在与 pi在同设备上加工、pi2、……、pik，并且 pi1、pi2、……、pik的先行工序所用时间备 Mi上加工的时间 T，此时工序 pi优先等待 pi1、pi2、……、工序用时最短的工序。这是因为调度完加工时间短的工序，在它

- 14 -Fig.3-6 Gantt chart of operation p4 not waited by operation p6于第二个问题，如果与可调度工序 pi在同批处理设备上加工的且等待策略条件的并行工序不只一个，即存在与 pi在同设备上加工1、pi2、……、pik，并且 pi1、pi2、……、pik的先行工序所用时间设备 Mi上加工的时间 T，此时工序 pi优先等待 pi1、pi2、……、工序用时最短的工序。这是因为调度完加工时间短的工序，在它序就可以比较早的被加工[49,50]，该方法称为先行工序短用时策略 pi1、pi2、……、pik中，先行工序用时最短的不唯一，由于可调越长，对产品总加工时间的影响越大；将路径长的工序早些加工工时间可能会较短[51]。所以，根据可调度工序路径的长短确定分这种方法称为长路径策略。图 3-7 所示的加工树，工序 p3、p4、p5、p6 都在批处理设备 的加工批量是 2，p3 的先行工序 p7、p4 的先行工序 p8 和 p5 的
【参考文献】

相关期刊论文 前10条

1 梁迪;谢里阳;隋天中;陶泽;;基于遗传和禁忌搜索算法求解双资源车间调度问题[J];东北大学学报;2006年08期

2 谢志强;周勇;杨光;谭光宇;王凤儒;;动态生成优先工序集多产品制造过程优化控制[J];电机与控制学报;2008年06期

3 席卫东;乔兵;朱剑英;;基于改进遗传算法的柔性作业车间调度[J];哈尔滨工业大学学报;2007年07期

4 陈昌领,李光华,邵惠鹤;批处理过程优化调度研究综述——2.MILP调度[J];化工自动化及仪表;2002年06期

5 曾立平,黄文奇;求解JobShop调度问题的一种新的邻域搜索算法[J];计算机研究与发展;2005年04期

6 师瑞峰,周泓,上官春霞;一种求解job shop问题的混合多目标遗传算法[J];计算机工程与应用;2005年30期

7 金锋;吴澄;;大规模生产调度问题的研究现状与展望[J];计算机集成制造系统;2006年02期

8 张维存;郑丕谔;吴晓丹;;蚁群遗传算法求解能力约束的柔性作业车间调度问题[J];计算机集成制造系统;2007年02期

9 谢志强;杨静;杨光;谭光宇;;可动态生成具有优先级工序集的动态Job-Shop调度算法[J];计算机学报;2008年03期

10 马建辉,牛海军;提前/拖期惩罚的单机批调度优化问题研究[J];制造业自动化;2002年07期

相关博士学位论文 前2条

1 潘全科;智能制造系统多目标车间调度研究[D];南京航空航天大学;2003年

2 谢志强;工件间有约束的复杂产品工序调度研究[D];哈尔滨理工大学;2009年

本文编号：2851549