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

作     者：郭伟飞 宋豫川 周璠 雷琦 吕向飞 GUO Weifei;SONG Yuchuan;ZHOU Fan;LEI Qi;LYU Xiangfei

作者机构：重庆大学机械传动国家重点实验室重庆400030 重庆江增船舶重工有限公司重庆402263 

基　　金：工信部基金资助项目(CCLS-JB-002) 国家自然科学基金资助项目(51205429) 高技术船舶高端伺服液压系统数字化车间新模式应用基金资助项目(YYJD-003) 

出 版 物：《计算机集成制造系统》 (Computer Integrated Manufacturing Systems)

年 卷 期：2020年第26卷第12期

页      码：3313-3328页

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

主 题 词：紧密衔接 逆序虚拟零部件 遗传算法 综合调度 复杂产品 

学科分类：0808[工学-自动化类] 0809[工学-计算机类] 0817[工学-轻工类] 08[工学] 0807[工学-电子信息类] 0802[工学-机械学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 081202[081202] 

核心收录：

D　O　I：10.13196/j.cims.2020.12.014

馆 藏 号：203101578...