并行机作业车间等量分批多目标优化调度

被引：21

作者：

曾强 ^{[1
,2
]}

杨育 ^{[1
]}

王小磊 ^{[1
,3
]}

文颖 ^{[1
]}

机构：

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

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

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

来源：

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

关键词：

作业车间调度; 并行机; 多目标优化; 仿真技术; 遗传算法;

D O I：

10.13196/j.cims.2011.04.146.zengq.014

中图分类号：

F273 [企业生产管理]; F224 [经济数学方法];

学科分类号：

1202 ; 120202 ; 0701 ; 070104 ;

摘要：

为降低并行机作业车间等量分批多目标优化调度问题的复杂度,提高优化效率,提出了一种基于仿真技术和改进非支配排序遗传算法的分步优化方法。建立了一类以完工时间最短和总制造成本最低为优化目标的并行机作业车间等量分批多目标优化调度模型;将各产品进行等量分批,以Witness为仿真平台建立并行机作业车间等量分批生产仿真模型,通过组合仿真优化得到产品理想的等量分批方案,从而将原问题转化为并行机作业车间多目标优化调度问题;设计了一种改进的非支配排序遗传算法,对并行机作业车间多目标优化调度进行求解。通过算例分析验证了该方法的有效性。

引用

页码：816 / 825

页数：10