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

来源：计算机集成制造系统杂志2020年第12期北京时间：

作者：郭伟飞,宋豫川,周璠,雷琦,吕向飞

单位：1.重庆大学机械传动国家重点实验室2.重庆江增船舶重工有限公司

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

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

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