机械工程学报

作者：郭伟飞, 雷琦, 宋豫川, 吕向飞, 李磊

单位：重庆大学机械传动国家重点实验室 重庆 400030

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

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

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

来源：2020年第4期

《机械工程学报》期刊编辑部

查看机械工程学报杂志2020年第4期