基于虚拟零部件的零等待约束复杂产品综合调度算法  

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

作　　者：郭伟飞 雷琦[1] 宋豫川[1] 吕向飞[1] 李磊 GUO Weifei;LEI Qi;SONG Yuchuan;LÜXiangfei;LI Lei(State Key Laboratory of Mechanical Transmission,Chongqing University,Chongqing 400030)

机构地区：[1]重庆大学机械传动国家重点实验室,重庆400030

出　　处：《机械工程学报》2020年第4期246-257,共12页Journal of Mechanical Engineering

基　　金：国家自然科学基金(51205429);教育部“创新团队发展计划”(IRT_15R64);工信部“船用柴油机关重件绿色设计平台建设及示范”(CCLS-JB-002)资助项目。

摘　　要：针对复杂产品实际生产中工序间存在零等待约束的综合调度问题,提出一种基于设计结构矩阵和遗传算法的综合调度算法。该算法在提出零等待虚拟零部件、非零等待虚拟零部件、叉点虚拟零部件以及子虚拟零部件等概念的基础上,设计一种更为有效的基于数字化虚拟零部件下三角设计结构矩阵的编码方式,不仅满足了复杂产品的加工装配顺序约束关系,而且体现了工序间存在的零等待约束;设计了能满足加工装配顺序约束的遗传算子,避免了不可行子代个体转化操作;提出一种满足零等待约束的解码方法,且能确保染色体经过解码后能够产生主动调度。与现有算法进行对比试验,结果表明所提出的调度算法对于存在零等待约束的复杂产品综合调度问题具有良好的求解速度和质量。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.

关 键 词：零等待约束 虚拟零部件 遗传算法 综合调度 

分 类 号：TP278[自动化与计算机技术—检测技术与自动化装置]