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

作     者：郭伟飞 雷琦 宋豫川 吕向飞 李磊 GUO Weifei;LEI Qi;SONG Yuchuan;LÜXiangfei;LI Lei

作者机构：重庆大学机械传动国家重点实验室重庆400030 

出 版 物：《机械工程学报》 (Journal of Mechanical Engineering)

年 卷 期：2020年第56卷第4期

页      面：246-257页

核心收录：

学科分类：0711[理学-系统科学] 07[理学] 08[工学] 081104[工学-模式识别与智能系统] 0802[工学-机械工程] 0701[理学-数学] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 0801[工学-力学（可授工学、理学学位）] 071102[理学-系统分析与集成] 081103[工学-系统工程] 

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

主　　题：零等待约束 虚拟零部件 遗传算法 综合调度 

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