基于逆序虚拟零部件的紧密衔接综合调度算法

• 作者: 吕向飞 周璠 宋豫川 郭伟飞 雷琦
• 来源期刊: 计算机集成制造系统
• 学科: 工学
• 关键词: 紧密衔接 逆序虚拟零部件 遗传算法 综合调度 复杂产品
• 年，卷（期）: 2020,（12）
• 所属期刊栏目: 数字化/智能化/网络化制造技术
• 页码范围: 3313-3328
• 页数: 16页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.13196/j.cims.2020.12.014

摘要

针对存在紧密衔接约束关系的复杂产品综合调度问题,提出一种基于逆序虚拟零部件的紧密衔接综合调度算法.该算法采用基于逆序虚拟零部件的遗传算法对问题进行求解.为了降低问题的求解难度,采用了一种基于逆序虚拟零部件双亲孩子表示法的编码方法;设计了能满足复杂产品逆序虚拟零部件顺序约束的交叉算子和变异算子.为保证生成问题的可行解,提出两种各具特色的解码方法.仿真实验结果表明,所提算法具有良好的求解速度和质量.