基于多规则设备分配及工序排序的FJSP多目标集成优化方法

• 论文 •

基于多规则设备分配及工序排序的FJSP多目标集成优化方法

曾强，杨育，王小磊，王永锋

1.重庆大学机械传动国家重点实验室，重庆400030；2.河南理工大学工业工程系，河南焦作454000;3.华北电力大学机械工程系，河北保定071003

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

Integrated multiobjective optimization method for FJSP based on multiple rule machine assignment and job sequencing

ZENG Qiang, YANG Yu, WANG Xiao-lei, WANG Yong-feng

1.State Key Laboratory of Mechanical Transmissions, Chongqing University, Chongqing 400030, China; 2.Department of Industry Engineering, Henan Polytechnic University, Jiaozuo 454000, China; 3.Department of Mechanical Engineering, North China Electric Power University, Baoding 071003, China

Online:2011-05-15 Published:2011-05-25

摘要/Abstract

摘要： 为降低柔性作业车间调度多目标优化的复杂度，提高优化效率，提出一种基于多规则设备分配及工序排序的柔性作业车间调度多目标集成优化方法。建立了一类以完工时间、设备最大负荷、设备总负荷以及制造成本为优化目标的柔性作业车间调度多目标优化模型;针对模型的组合爆炸特点，为降低其复杂度，提出一种将多规则设备分配及工序排序相结合的集成调度思想;为进一步提高求解效率，提出一种面向对象数据处理技术用于处理各实体之间的数据交换;基于改进的非支配排序遗传算法思想，提出了基于多规则设备分配及工序排序的柔性作业车间调度多目标集成优化算法。通过仿真对比与应用验证了所提方法的有效性。

关键词: 柔性作业车间调度, 多目标优化, 多规则, 面向对象技术, 改进的非支配排序遗传算法

Abstract: To lower the complexity and improve the efficiency of multiobjective optimization for Flexible Job-shop Scheduling Problem (FJSP), an integrated optimization method for FJSP based on multiple rule machine assignment and job sequencing was proposed. A multiobjective optimization model for FJSP was established with the makespan, max load，total load and manufacturing cost. Aiming at the combinatorial explosion characteristics of the model, a new thought of integrated optimization combining the multiple rule machine assignment with job sequencing was presented to lower its complexity. To improve the computation efficiency, an object-oriented technique was put forward to deal with the data exchange between different entities. Based on Non-dominated Sorting Genetic Algorithm (NSGA Ⅱ) thought, a multiobjective optimization algorithm based on multiple rule machine assignment and job sequencing was proposed, and the effectiveness of the new scheduling method was validated by simulation experiments and application.

Key words: flexible Job-Shop scheduling, multiobjective optimization, multiple rule, object-oriented technique, improved NSGA Ⅱ

中图分类号:

C93-03
TP391

曾强,，杨育，王小磊,，王永锋. 基于多规则设备分配及工序排序的FJSP多目标集成优化方法[J]. .

ZENG Qiang,, YANG Yu, WANG Xiao-lei, WANG Yong-feng. Integrated multiobjective optimization method for FJSP based on multiple rule machine assignment and job sequencing [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.