Integrated Scheduling Algorithm of Complex Product with No-wait Constraint Based on Virtual Component

被引：7
作者：
Guo W. [1 ]
Lei Q. [1 ]
Song Y. [1 ]
Lü X. [1 ]
Li L. [1 ]
机构：
[1] State Key Laboratory of Mechanical Transmission, Chongqing University, Chongqing
来源：
Jixie Gongcheng Xuebao/Journal of Mechanical Engineering | 2020年 / 56卷 / 04期
关键词：
Genetic algorithm; Integrated scheduling; No-wait constraint; Virtual component;
D O I：
10.3901/JME.2020.04.246
中图分类号：
学科分类号：
摘要：
For the complex product scheduling problem with no-wait constraint between operations in the actual production, an integrated scheduling algorithm based on design structure matrix and genetic algorithm is proposed. Based on the concepts of no-wait virtual component, wait virtual component, furcated virtual component and child virtual component, a more effective encoding based on lower triangular design structure matrix of digital virtual component is designed, which not only satisfies the sequence constraints of complex product processing and assembly, but also reflects the no-wait constraint between operations. Feasible crossover and mutation methods are designed and avoid the transformation work of infeasible offspring individuals. A decoding method which can meet the no-wait constraint between operations is also presented, and ensures that chromosomes are decoded into active schedules. Experimental results show that the proposed integrated scheduling algorithm has good solution speed and quality for complex product scheduling problem with no-wait constraint between operations. © 2020 Journal of Mechanical Engineering.
引用
收藏
页码：246 / 257
页数：11
相关论文
共 32 条
[21]  
Zhang Q., Yu Z., Discrete fruit fly optimization algorithm based on dominant population for solving no-wait flow shop scheduling problem, Computer Integrated Manufacturing Systems, 23, 3, pp. 609-615, (2017)
[22]  
Pan Q., Wang W., Zhu J., Modified discrete particle swarm optimization algorithm for no-wait flow shop problem, Computer Integrated Manufacturing Systems, 13, 6, pp. 1127-1130, (2007)
[23]  
Riahi V., Kazemi M., A new hybrid ant colony algorithm for scheduling of no-wait flowshop, Operational Research, 18, 1, pp. 55-74, (2018)
[24]  
Bozejko W., Makuchowski M., Solving the no-wait job-shop problem by using genetic algorithm with automatic adjustment, International Journal of Advanced Manufacturing Technology, 57, 5-8, pp. 735-752, (2011)
[25]  
Sundar S., Suganthan P.N., Jin C.T., Et al., A hybrid artificial bee colony algorithm for the job-shop scheduling problem with no-wait constraint, Soft Computing, 21, 5, pp. 1193-1202, (2017)
[26]  
Pan J., Huang H.C., A hybrid genetic algorithm for no-wait job shop scheduling problems, Expert Systems with Applications, 36, 3, pp. 5800-5806, (2009)
[27]  
Xie Z., Li Z., Hao S., Et al., Study on complex product scheduling problem with no-wait constraint between operations, Acta Automatica Sinica, 35, 7, pp. 983-989, (2009)
[28]  
Wang L., Job Shop Scheduling And its Genetic Algorithm, (2003)
[29]  
Su C., Ke Y., Task planning and decoupling strategy for collaborative design, Computer Integrated Manufacturing Systems, 12, 1, pp. 21-26, (2006)
[30]  
Hou E.S.H., Ansari N., Ren H., A genetic algorithm for multiprocessor scheduling, IEEE Trans Parallel and Distributed Systems, 5, 2, pp. 113-120, (1994)
1234