现代制造工程Issue(6)：15-21,7.DOI:10.16731/j.cnki.1671-3133.2024.06.003
具有串并行异类工序约束的多柔性车间联合调度
Joint scheduling of multiple flexible workshops with serial and parallel heterogeneous process constraints
摘要
Abstract
In order to reduce the total delay time of multi workshop joint scheduling with serial parallel heterogeneous process con-straints,a scheduling solution method based on knowledge guided genetic algorithm was proposed.Firstly,an extended process tree was used to describe the constraints of serial parallel heterogeneous processes,and the distribution of machines in multiple workshops was described based on an undirected graph.To address the constraints of the extended process tree during chromo-some initialization and evolution,the concepts of the number of tight preceding steps and the number of remaining tight preceding steps were defined.Based on the number of remaining tight preceding steps,chromosome initialization and evolution methods were designed.In order to improve the evolutionary ability of genetic algorithms,the population evolutionary ability and the opti-mal individual evolutionary ability were used as knowledge to drive the evolutionary mode and direction of the algorithm,thus a solution method based on knowledge guided genetic algorithm was proposed.After experimental verification,the average total de-lay time of knowledge driven genetic algorithm scheduling is the smallest,at 30.8 hours,indicating that the algorithm has the best optimization performance in multi workshop scheduling.And the length of the total delay time box graph is the smallest,in-dicating that the stability of knowledge driven genetic algorithm is also good.关键词
多车间协同/扩展工艺树/紧前工序数/知识牵引/遗传算法Key words
multi workshop collaboration/extended process tree/tight preceding steps/knowledge guided/genetic algorithm分类
信息技术与安全科学引用本文复制引用
裴红蕾..具有串并行异类工序约束的多柔性车间联合调度[J].现代制造工程,2024,(6):15-21,7.基金项目
江苏省宜兴市科技计划资助项目(2019SF08,2021SF04) （2019SF08,2021SF04）
