具有串并行异类工序约束的多柔性车间联合调度

作     者：裴红蕾 PEI Hongei

作者机构：无锡工艺职业技术学院机电与信息工程学院宜兴214200 

出 版 物：《现代制造工程》 (Modern Manufacturing Engineering)

年 卷 期：2024年第6期

页      面：15-21页

学科分类：08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：江苏省宜兴市科技计划资助项目(2019SF08 2021SF04) 

主　　题：多车间协同 扩展工艺树 紧前工序数 知识牵引 遗传算法 

摘      要：为了减少具有串并行异类工序约束多车间联合调度的总延期时间,提出了基于知识牵引遗传算法的调度求解方法。首先,采用扩展工艺树描述串并行异类工序约束,并基于无向图描述机器在多车间的分布;针对染色体初始化和进化过程中的扩展工艺树约束,定义了紧前工序数和剩余紧前工序数的概念,基于剩余紧前工序数设计了染色体初始化和进化方法;为了提高遗传算法的进化能力,将种群进化能力和最优个体进化能力作为知识,用于牵引算法的进化方式和方向,从而提出了知识牵引遗传算法的求解方法。经实验验证,知识牵引遗传算法调度的总延期时间均值最小,为30.8 h,说明该算法在多车间调度中具有最好的优化性能;且总延期时间盒须图长度最小,说明知识牵引遗传算法的稳定性也较好。