多目标模糊柔性车间调度中的多种群遗传算法

• 论文 •

多目标模糊柔性车间调度中的多种群遗传算法

刘爱军,杨育,邢青松,陆惠,张煜东

1.重庆大学机械传动国家重点实验室,重庆400030;2.上海师范大学天华学院,上海201815;3.哥伦比亚大学脑图像实验室,美国纽约10032

出版日期:2011-09-15 发布日期:2011-09-25

Multi-population genetic algorithm in multiobjective fuzzy and flexible Job Shop scheduling

LIU Ai-jun, YANG Yu, XING Qing-song, LU Hui, ZHANG Yu-dong

1.State Key Lab of Mechanical Tramsmission, Chongqing University, Chongqing 400030, China；2.Tianhua College, Shanghai Normal University, Shanghai 201815, China；3.Brain Imaging Laboratory, Columbia University, New York 10032, USA

Online:2011-09-15 Published:2011-09-25

摘要/Abstract

摘要： 针对多目标模糊柔性车间调度求解过程中普通遗传算法较难取得最优解的问题，以极大化客户满意度和最小化完工时间为目标，在考虑工件交货期服从模糊时间窗分布等约束条件的基础上，构建了多目标模糊柔性作业车间调度模型，并提出了纵横协同的多种群遗传算法。该算法首先基于工序和机器的两层编码方式产生多个初始种群，然后各种群之间通过相互竞争实现优秀个体的迁移共享，最后通过三个经典调度问题和实例仿真验证了该算法能有效克服停滞现象和增强全局搜索能力，并且与其他算法相比，该算法能够求得更好的最优解或近似最优解。

关键词: 作业车间调度, 多目标优化, 模糊调度, 多种群竞争

Abstract: It was difficult to obtain the optimal solution in multiobjective fuzzy flexible Job Shop scheduling by using common genetic algorithms. To solve this problem, based on the consideration of due date obeyed fuzzy time window distribution, a multiobjective fuzzy flexible Job Shop scheduling model was presented. It was aimed at maximize customer satisfaction and minimize completion time. Besides, crossbar collaborative multi-group genetic algorithm was proposed. In this algorithm, multiple initial populations were generated based on process and machine two layers coding mode. And then, migration and sharing of excellent individuals was achieved by competition among various groups. The simulation results of three classical Job Shop scheduling problems and instance demonstrated that the proposed algorithm could effectively overcome the stagnation and improve global search capability. Comparing to other algorithms, the optimal solution or near optimal solution obtained by the proposed algorithm was better.

Key words: Job Shop scheduling, multiobjective optimization, fuzzy scheduling, multi-population competition, genetic algorithms

中图分类号:

TP278

刘爱军,杨育,邢青松,陆惠,张煜东. 多目标模糊柔性车间调度中的多种群遗传算法[J]. .

LIU Ai-jun, YANG Yu, XING Qing-song, LU Hui, ZHANG Yu-dong. Multi-population genetic algorithm in multiobjective fuzzy and flexible Job Shop scheduling [J]. .

[1]	秦旋,房子涵,张赵鑫. 考虑资源约束的预制构件多目标生产调度优化[J]. 计算机集成制造系统, 2021, 27(8): 2248-2259.
[2]	刘晶,张喆语,董志红,季海鹏. 基于工业物联网的区块链多目标优化[J]. 计算机集成制造系统, 2021, 27(8): 2382-2392.
[3]	张建侠,宋明顺,方兴华,邓钰佳. 基于Kriging模型的多目标代理优化算法及其收敛性评估[J]. 计算机集成制造系统, 2021, 27(7): 2035-2044.
[4]	蒋晋,张则强,谢梦柯,蔡宁. 空间约束下多目标拆卸线平衡问题的改进狼群算法[J]. 计算机集成制造系统, 2021, 27(6): 1569-1581.
[5]	杨艳华,姚立纲. 基于时间递推建模及交叉熵算法求解柔性作业车间调度问题[J]. 计算机集成制造系统, 2021, 27(6): 1703-1713.
[6]	段建国,李豪晨,张青雷. 面向绿色制造的半组合式船用曲轴结构件生产车间多目标调度优化[J]. 计算机集成制造系统, 2021, 27(6): 1714-1727.
[7]	胡金昌,刘紫薇,马文凯,吴耀华. 考虑学习效应的单人作业车间多目标调度算法[J]. 计算机集成制造系统, 2021, 27(5): 1361-1370.
[8]	吴暖,王诺,于安琪,吴迪. 基于柔性靠泊的港口疏船调度多目标优化及最优解选择[J]. 计算机集成制造系统, 2021, 27(5): 1531-1540.
[9]	李敬花,陈俊宗,杨博歆. 海工产品分段建造中日程计划优化[J]. 计算机集成制造系统, 2021, 27(3): 770-786.
[10]	杨小明,徐子奇,金雯,舒帆. 复合拣选策略下堆垛机作业序列优化问题[J]. 计算机集成制造系统, 2021, 27(3): 933-942.
[11]	蹇洁,郭雨,姜林,苏加福. 基于多目标优化的绿色供应链博弈模型及利润共享契约[J]. 计算机集成制造系统, 2021, 27(3): 943-953.
[12]	巩超光,胡天亮,叶瑛歆. 基于数字孪生的铣削参数动态多目标优化策略[J]. 计算机集成制造系统, 2021, 27(2): 478-486.
[13]	詹欣隆,张超勇,孟磊磊,连裕翔,薛燕社. 面向高效低碳的切削参数与柔性作业车间调度集成建模与优化[J]. 计算机集成制造系统, 2021, 27(12): 3519-3535.
[14]	刘林辉,朱永国,查青杉,陈志敏,曾天. 基于双种群混沌搜索粒子群算法的机器人喷涂轨迹协同优化[J]. 计算机集成制造系统, 2021, 27(11): 3148-3158.
[15]	连裕翔,张超勇,孟磊磊,薛燕社,詹欣隆,吕畅. 基于改进Jaya算法的柔性作业车间调度问题[J]. 计算机集成制造系统, 2021, 27(11): 3172-3184.