存在批处理设备和工序同时结束的综合调度研究

发布时间：2021-01-21 21:16

　　综合调度问题是考虑工序间存在约束关系的产品调度问题,它将装配理解为在产品制造过程中的一种特殊工序,并将产品的加工与装配一同进行调度。综合调度由此解决了传统调度问题中将产品的加工与装配分别考虑从而割裂其内在关系的问题,缩短了产品制造周期,提高生产效率。在实际的生产过程中,复杂产品的加工过程会出现各种约束性问题,例如,为避免产品中工序加工质量问题影响产品加工效率,实际生产中往往会在某些加工与装配过程结束后对各部分工序执行质量或匹配度检测操作,进而存在了某些工序同时结束的约束。此外,企业还会配备批处理设备并行运作以提高产品加工效率。然而,以往的综合调度研究仅仅针对以上两种问题分别进行研究讨论,并没有考虑到实际生产中为提高产品加工效率而同时存在这两种问题的情况。因此,考虑到实际生产中的这种复杂问题,本文针对存在批处理设备和工序同时结束的综合调度问题进行研究。针对批处理设备问题,本文提出了基于组批优化的批处理设备综合调度算法,提出基于设备驱动的组批规则,贪心地对可批工序搜索并选取拟批工序,较以往算法扩大了求解范围;设计批处理优化策略针对拟批工序量与批处理设备容量关系的问题对工序进行最终的确定,对... 

【文章来源】：哈尔滨理工大学黑龙江省

【文章页数】：59 页

【学位级别】：硕士

【部分图文】：

使用本章算法的调度甘特图

哈尔滨理工大学工程硕士学位论文-22-本章的调度算法在处理可批工序的问题上，有完工时间更早的优势。图3-6使用本章算法的调度甘特图Fig.3-6Ganttchartwiththealgorithmproposed图3-7文献[37]的调度甘特图Fig.3-7TheschedulingGanttdiagramofreference[37]在批处理设备容量为3的情况下，以工艺树图3-2为例得出的调度结果为140，甘特图如图3-8所示，比文献[37]中批处理量为3的调度结果（145）提前加工完成。

哈尔滨理工大学工程硕士学位论文-23-图3-8本章算法批处理容量为3的调度甘特图Fig.3-8Ganttchartforthealgorithmbatchprocessingcapacityis33.7本章小结本章针对批处理调度问题中设备容量不仅为2时的情况进行处理，采用基于设备驱动策略的组批规则，该规则在对可批工序选择时扩大了求解范围，在范围内贪心地搜索最优解，并且考虑设备容量与拟批工序量的关系进一步进行判断，结合拟批工序的后续工序对其影响进而提出批处理优化策略；普通设备上调度工序时采用基于ACPM的长路径策略。所提出的基于设备驱动的组批规则，批处理优化策略以及基于ACPM的长路径策略，对以往的算法进行了优化。

【参考文献】：
期刊论文
[1]考虑设备性能衰退的装配线复杂性测度方法[J]. 范国良,李爱平,刘雪梅,张瑞,陆嘉庆.  机械设计. 2018(12)
[2]基于动态策略的差分进化柔性车间优化调度[J]. 张贵军,王文,周晓根,王柳静.  计算机科学. 2018(10)
[3]改进人工蜂群算法求解分布式柔性作业车间调度问题[J]. 吴锐,郭顺生,李益兵,王磊,许文祥.  控制与决策. 2019(12)
[4]多目标模糊综合评价的装配序列优选方法[J]. 鞠萍华,黄广全,肖莉明,冉琰,姚梦生.  哈尔滨工业大学学报. 2018(07)
[5]存在多工序同时结束的多车间逆序综合调度算法[J]. 谢志强,郭禾,苏文秀,辛宇,杨静.  吉林大学学报(工学版). 2018(02)
[6]基于择时的二车间综合调度算法[J]. 张晓欢,谢志强,辛宇,杨静.  计算机集成制造系统. 2017(09)
[7]考虑多约束的混合流水车间MOJ调度[J]. 周炳海,王腾.  控制与决策. 2016(05)
[8]基于信号驱动的多批处理综合调度算法[J]. 谢志强,辛宇,杨静.  计算机学报. 2013(04)
[9]复杂作业模式下车间动态调度问题的研究[J]. 张蕾.  机械设计与制造工程. 2013(03)
[10]考虑后续工序且批处理工序数为2的批综合调度算法[J]. 谢志强,刘长海,杨静.  上海交通大学学报. 2012(11)

博士论文
[1]基于目标级联法和智能优化算法的车间调度问题研究[D]. 黄英杰.华南理工大学 2012



本文编号：2991904