柔性工作车间调度问题的多目标优化方法研究

• 论文 •

柔性工作车间调度问题的多目标优化方法研究

魏巍，谭建荣，冯毅雄,张蕊

1.浙江大学流体传动及控制国家重点实验室，浙江杭州310027；2.华晨金杯汽车有限公司，辽宁沈阳110044

出版日期:2009-08-15 发布日期:2009-08-25

Multi-objective optimization method research on flexible job shop scheduling problem

WEI Wei, TAN Jian-rong, FENG Yi-xiong, ZHANG Rui

1.State Key Laboratory of Fluid Power Transmission & Control, Zhejiang University, Hangzhou 310027, China;2.Shenyang Brilliance JINBEI Automotive Corporation Limited., Shenyang 110044, China

Online:2009-08-15 Published:2009-08-25

摘要/Abstract

摘要： 针对各工件目标不同的多目标柔性作业车间调度问题,构建了以加工成本、加工质量及制造工期为目标函数的柔性作业车间调度多目标优化数学模型。针对传统的加权系数遗传算法不能很好地解决柔性作业车间调度多目标优化问题，提出采用改进的强度Pareto进化算法，对柔性作业车间调度问题进行多目标优化，从而得出柔性车间调度问题的Pareto综合最优解。最后，结合项目实施，以某大型空分装备企业的车间调度为例，证明了文中提出的方法能很好地解决柔性工作车间调度的多目标优化问题。

关键词: 柔性车间调度, 多目标优化, 遗传算法, 强度Pareto进化算法

Abstract: To solve the multi-objective optimization problem in flexible job shop scheduling, the multi-objective scheduling optimization model, namely the cost、quality and term, was constructed. While the traditional genetic algorithm which combined random weigh could not solve the multi-objective scheduling optimization problem commendably. An improved strength Pareto evolutionary algorithm was employed to optimize the multi-objective optimization model parallelly. As a result, the optimal schema of flexible job shop scheduling was presented in the form of Pareto optimal sets. At last, an instance related with the project in the air separation equip industry was given to prove that the proposed method could solve multi-objective optimization problem in flexible job shop scheduling effectively.

Key words: flexible job shop scheduling, multi-objective optimization, genetic algorithm, SPEA2

中图分类号:

TP278

魏巍，谭建荣，冯毅雄+,张蕊. 柔性工作车间调度问题的多目标优化方法研究[J]. .

WEI Wei, TAN Jian-rong, FENG Yi-xiong+, ZHANG Rui. Multi-objective optimization method research on flexible job shop scheduling problem[J]. .

[1]	陈年,金涛,王建民. 基于变异反馈的临床路径优化[J]. 计算机集成制造系统, 2021, 27(9): 2556-2564.
[2]	秦旋,房子涵,张赵鑫. 考虑资源约束的预制构件多目标生产调度优化[J]. 计算机集成制造系统, 2021, 27(8): 2248-2259.
[3]	黎英杰,刘建军,陈庆新,毛宁. 多层级装配作业车间等量分批策略与调度算法[J]. 计算机集成制造系统, 2021, 27(8): 2307-2320.
[4]	刘晶,张喆语,董志红,季海鹏. 基于工业物联网的区块链多目标优化[J]. 计算机集成制造系统, 2021, 27(8): 2382-2392.
[5]	张建侠,宋明顺,方兴华,邓钰佳. 基于Kriging模型的多目标代理优化算法及其收敛性评估[J]. 计算机集成制造系统, 2021, 27(7): 2035-2044.
[6]	王文中,张树生,余隋怀,陈登凯. 基于解构·重构思维的潜水器舱室布局优化[J]. 计算机集成制造系统, 2021, 27(7): 2045-2052.
[7]	蒋晋,张则强,谢梦柯,蔡宁. 空间约束下多目标拆卸线平衡问题的改进狼群算法[J]. 计算机集成制造系统, 2021, 27(6): 1569-1581.
[8]	段建国,李豪晨,张青雷. 面向绿色制造的半组合式船用曲轴结构件生产车间多目标调度优化[J]. 计算机集成制造系统, 2021, 27(6): 1714-1727.
[9]	王勇,周雪,刘永,许茂增. 基于车辆共享的多中心共同配送联盟优化[J]. 计算机集成制造系统, 2021, 27(6): 1820-1832.
[10]	张昊鹏,郭宇,汤鹏洲,黄少华,刘道元,李晗. 基于图像匹配的增强现实装配系统跟踪注册方法[J]. 计算机集成制造系统, 2021, 27(5): 1281-1291.
[11]	胡金昌,刘紫薇,马文凯,吴耀华. 考虑学习效应的单人作业车间多目标调度算法[J]. 计算机集成制造系统, 2021, 27(5): 1361-1370.
[12]	吴暖,王诺,于安琪,吴迪. 基于柔性靠泊的港口疏船调度多目标优化及最优解选择[J]. 计算机集成制造系统, 2021, 27(5): 1531-1540.
[13]	李海龙,陈发源,计效园,李建斌,周建新. 基于改进SPEA2算法的铸造并行车间主生产计划[J]. 计算机集成制造系统, 2021, 27(4): 1072-1080.
[14]	刘俊琦,张则强,王沙沙,曾艳清. 考虑不规则物流交互点的过道布置问题建模与优化[J]. 计算机集成制造系统, 2021, 27(4): 1155-1166.
[15]	李敬花,陈俊宗,杨博歆. 海工产品分段建造中日程计划优化[J]. 计算机集成制造系统, 2021, 27(3): 770-786.