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

被引：8

作者：

曾强 ^{[1
,2
]}

杨育 ^{[1
]}

王小磊 ^{[1
,3
]}

王永锋 ^{[1
]}

机构：

[1] 重庆大学机械传动国家重点实验室

[2] 河南理工大学工业工程系

[3] 华北电力大学机械工程系

来源：

计算机集成制造系统 | 2011年 / 17卷 / 05期

关键词：

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

D O I：

10.13196/j.cims.2011.05.86.zengq.009

中图分类号：

TH165 [柔性制造系统及柔性制造单元];

学科分类号：

080202 ;

摘要：

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

引用

页码：980 / 989

页数：10

共 18 条

[1] An effective hybrid optimization approach for multi-objective flexible job-shop scheduling problems [J].