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

doi:10.13196/j.cims.2020.12.014

计算机集成制造系统 ›› 2020, Vol. 26 ›› Issue (12): 3313-3328.DOI: 10.13196/j.cims.2020.12.014

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

郭伟飞¹,宋豫川¹⁺,周璠²,雷琦¹,吕向飞¹

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

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

Integrated scheduling algorithm of complex product with no-wait constraint based on reversed virtual component

Online:2020-12-31 Published:2020-12-31
Supported by:
Project supported by the Ministry of Industry and Information Technology Foundation,China(No.CCLS-JB-002),the National Natural Science Foundation,China(No.51205429),and the New Model Application of Digital Workshop for High End Servo Hydraulic System of High-Tech Ship Foundation,China(No.YYJD-003).

摘要/Abstract

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

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

Abstract: For the integrated scheduling problem of complex product with no-wait constraint,a no-wait integrated scheduling algorithm based on reversed virtual component was proposed.Based on reversed virtual component,an improved genetic algorithm was used to solve the problem.To reduce the difficulty of solving the problem,an encoding method based on parents children representation of reversed virtual component was adopted,and the feasible crossover and mutation operators satisfying the sequence constraints of reverse virtual component were designed.In addition,two decoding methods with different characteristics were also presented,which could guarantee that chromosomes are decoded into feasible schedules.The simulation results indicated that the proposed no-wait integrated scheduling algorithm has good solution speed and quality.

Key words: no-wait constraint, reversed virtual component, genetic algorithms, integrated scheduling, complex product

中图分类号:

TP301.6

郭伟飞,宋豫川,周璠,雷琦,吕向飞. 基于逆序虚拟零部件的紧密衔接综合调度算法[J]. 计算机集成制造系统, 2020, 26(12): 3313-3328.

[1]	陈年,金涛,王建民. 基于变异反馈的临床路径优化[J]. 计算机集成制造系统, 2021, 27(9): 2556-2564.
[2]	黎英杰,刘建军,陈庆新,毛宁. 多层级装配作业车间等量分批策略与调度算法[J]. 计算机集成制造系统, 2021, 27(8): 2307-2320.
[3]	王文中,张树生,余隋怀,陈登凯. 基于解构·重构思维的潜水器舱室布局优化[J]. 计算机集成制造系统, 2021, 27(7): 2045-2052.
[4]	王勇,周雪,刘永,许茂增. 基于车辆共享的多中心共同配送联盟优化[J]. 计算机集成制造系统, 2021, 27(6): 1820-1832.
[5]	张昊鹏,郭宇,汤鹏洲,黄少华,刘道元,李晗. 基于图像匹配的增强现实装配系统跟踪注册方法[J]. 计算机集成制造系统, 2021, 27(5): 1281-1291.
[6]	胡金昌,刘紫薇,马文凯,吴耀华. 考虑学习效应的单人作业车间多目标调度算法[J]. 计算机集成制造系统, 2021, 27(5): 1361-1370.
[7]	刘俊琦,张则强,王沙沙,曾艳清. 考虑不规则物流交互点的过道布置问题建模与优化[J]. 计算机集成制造系统, 2021, 27(4): 1155-1166.
[8]	裴小兵,李依臻. 新型混合改进遗传算法求解零等待流水车间调度问题[J]. 计算机集成制造系统, 2021, 27(3): 815-827.
[9]	李从东,章志伟,曹策俊,张帆顺. 复杂产品设计变更传播路径的多目标优选[J]. 计算机集成制造系统, 2021, 27(3): 842-856.
[10]	杨小明,徐子奇,金雯,舒帆. 复合拣选策略下堆垛机作业序列优化问题[J]. 计算机集成制造系统, 2021, 27(3): 933-942.
[11]	曹远冲,熊辉,庄存波,刘检华,宁伟航. 基于数字孪生的复杂产品离散装配车间动态调度[J]. 计算机集成制造系统, 2021, 27(2): 557-568.
[12]	易扬,冯锦丹,刘金山,陈长江,刘晓军,倪中华. 复杂产品数字孪生装配模型表达与精度预测[J]. 计算机集成制造系统, 2021, 27(2): 617-630.
[13]	胡兴,刘检华,庄存波,武颖,张雷,熊辉. 基于数字孪生的复杂产品装配过程管控方法与应用[J]. 计算机集成制造系统, 2021, 27(2): 642-653.
[14]	潘燕华,王克,王平. 云计算环境下复杂产品价值链合作伙伴选择研究[J]. 计算机集成制造系统, 2021, 27(12): 3651-3658.
[15]	李丽丽,陈琨,高建民,李辉,冯增行,张建. 采用优化概率神经网络的质量异常识别方法[J]. 计算机集成制造系统, 2021, 27(10): 2813-2821.

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

Integrated scheduling algorithm of complex product with no-wait constraint based on reversed virtual component

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics