求解柔性车间作业调度的知识型协同演化方法

• 论文 •

求解柔性车间作业调度的知识型协同演化方法

贺仁杰，陈宇宁，姚锋，邢立宁

国防科技大学信息系统与管理学院管理系，湖南长沙410073

出版日期:2011-02-25 发布日期:2011-02-25

Knowledge-based co-evolutionary approach for flexible Job Shop scheduling

HE Ren-jie, CHEN Yu-ning, YAO Feng, XING Li-ning

Department of Management, College of Information Systems & Management,National University of Defense Technology, Changsha 410073, China

Online:2011-02-25 Published:2011-02-25

摘要/Abstract

摘要： 提出了一种求解柔性车间作业调度的知识型协同演化方法。在该方法中，各个种群采用不同的进化方法和参数设置来推进各自的演化进程；种群之间通过相互的资源竞争和信息共享，共同推动整体算法的进化进程。采用柔性作业车间调度问题的15个标准实例进行实验，结果表明所提方法在优化性能方面优于近期公开发表的七种典型方法。

关键词: 柔性作业车间调度, 遗传算法, 蚁群算法, 协同演化

Abstract: A knowledge-based co-evolutionary approach was proposed to solve the flexible Job Shop scheduling problems. In this approach, both the ant colony optimization and parameter configuration were applied to facilitate evolution of each population independently. By interactive resource competition and information sharing mechanism among populations, the evolution process of entire algorithm was promoted. Performance of this approach was evaluated by some benchmark examples taken from literature. Experimental results suggested that this approach outperformed seven recently published approaches.

Key words: flexible Job Shop scheduling, genetic algorithms, ant colony optimization, co-evolutionary

中图分类号:

TP18

贺仁杰，陈宇宁，姚锋，邢立宁+. 求解柔性车间作业调度的知识型协同演化方法[J]. .

HE Ren-jie, CHEN Yu-ning, YAO Feng, XING Li-ning+. Knowledge-based co-evolutionary approach for flexible Job Shop scheduling[J]. .

[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): 1703-1713.
[5]	段建国,李豪晨,张青雷. 面向绿色制造的半组合式船用曲轴结构件生产车间多目标调度优化[J]. 计算机集成制造系统, 2021, 27(6): 1714-1727.
[6]	王勇,周雪,刘永,许茂增. 基于车辆共享的多中心共同配送联盟优化[J]. 计算机集成制造系统, 2021, 27(6): 1820-1832.
[7]	张昊鹏,郭宇,汤鹏洲,黄少华,刘道元,李晗. 基于图像匹配的增强现实装配系统跟踪注册方法[J]. 计算机集成制造系统, 2021, 27(5): 1281-1291.
[8]	胡金昌,刘紫薇,马文凯,吴耀华. 考虑学习效应的单人作业车间多目标调度算法[J]. 计算机集成制造系统, 2021, 27(5): 1361-1370.
[9]	刘俊琦,张则强,王沙沙,曾艳清. 考虑不规则物流交互点的过道布置问题建模与优化[J]. 计算机集成制造系统, 2021, 27(4): 1155-1166.
[10]	裴小兵,李依臻. 新型混合改进遗传算法求解零等待流水车间调度问题[J]. 计算机集成制造系统, 2021, 27(3): 815-827.
[11]	李从东,章志伟,曹策俊,张帆顺. 复杂产品设计变更传播路径的多目标优选[J]. 计算机集成制造系统, 2021, 27(3): 842-856.
[12]	杨小明,徐子奇,金雯,舒帆. 复合拣选策略下堆垛机作业序列优化问题[J]. 计算机集成制造系统, 2021, 27(3): 933-942.
[13]	詹欣隆,张超勇,孟磊磊,连裕翔,薛燕社. 面向高效低碳的切削参数与柔性作业车间调度集成建模与优化[J]. 计算机集成制造系统, 2021, 27(12): 3519-3535.
[14]	连裕翔,张超勇,孟磊磊,薛燕社,詹欣隆,吕畅. 基于改进Jaya算法的柔性作业车间调度问题[J]. 计算机集成制造系统, 2021, 27(11): 3172-3184.
[15]	李丽丽,陈琨,高建民,李辉,冯增行,张建. 采用优化概率神经网络的质量异常识别方法[J]. 计算机集成制造系统, 2021, 27(10): 2813-2821.