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

• 作者: 吕向飞 宋豫川 李磊 郭伟飞 雷琦
• 来源期刊: 机械工程学报
• 学科: 工学
• 关键词: 零等待约束 虚拟零部件 遗传算法 综合调度
• 年，卷（期）: 2020,（4）
• 所属期刊栏目: 交叉与前沿
• 页码范围: 246-257
• 页数: 12页
• 分类号: TP278
• 语种: 中文
• DOI: 10.3901/JME.2020.04.246

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋豫川		50	690	13.0	24.0
2	雷琦		28	753	12.0	27.0
3	李磊		13	68	5.0	8.0
4	吕向飞		9	53	4.0	7.0
5	郭伟飞		3	0	0.0	0.0