具有恶化效应的新工件到达生产调度干扰管理

被引：20

作者：

王杜娟

王建军

刘春来

王延章

机构：

[1] 大连理工大学管理科学与工程学院

来源：

系统工程理论与实践 | 2015年 / 35卷 / 02期

关键词：

恶化效应; 干扰管理; Pareto最优解; 混合元启发式算法;

D O I：

暂无

中图分类号：

TB497 [技术管理];

学科分类号：

083803 [交通管理工程];

摘要：

在工件加工时间具有恶化效应的单机环境下,研究初始计划执行中计划外多个新工件到达的干扰管理问题.将加工成本作为初始目标,将工件相对于初始完工时间的延迟作为扰动目标,构建多目标干扰管理模型.结合归档式多目标模拟退火算法在全局寻优方面的优势,与非支配排序遗传算法在快速收敛到Pareto有效前沿的局部搜索优势,设计了混合元启发式算法在全局搜索和局部搜索之间进行平衡.通过分析问题Pareto最优解特性,可以进一步有效降低混合元启发式算法的搜索空间,提高收敛速度和输出有效前沿的质量.最后,通过随机生成算例进行数值实验,验证混合算法对求解干扰管理问题的有效性和Pareto最优解特性对于算法性能的改进.

引用

页码：368 / 380

页数：13

共 22 条

[1]

智能优化算法及其应用.[M].王凌著;.清华大学出版社.2001,

[2]

加工能力受扰的可控排序干扰管理 [J].

刘锋 ;

王征 ;

王建军 ;

杨德礼 .

系统管理学报, 2013, 22 (04) :505-512

[3]

随机机器故障下单机预测调度方法 [J].

李巧云 ;

王冰 ;

王晓明 .

系统工程理论与实践, 2011, 31 (12) :2387-2393

[4]

基于改进非支配排序遗传算法的多目标柔性作业车间调度 [J].

张超勇 ;

董星 ;

王晓娟 ;

李新宇 ;

刘琼 .

机械工程学报, 2010, 46 (11) :156-164

[5]

突发事件应急管理中的中断-继续随机排序模型 [J].

唐恒永 ;

唐春晖 ;

赵传立 .

系统工程理论与实践, 2010, (04) :751-757

[6]

干扰管理模型及其算法的研究进展 [J].

胡祥培 ;

张漪 ;

丁秋雷 ;

王旭坪 .

系统工程理论与实践, 2008, (10) :40-46

[7]

Rescheduling Problems with Agreeable Job Parameters to Minimize the Tardiness Costs under Deterioration and Disruption.[J].Xingong Zhang;Yong Wang.Mathematical Problems in Engineering.2013,

[8]

A cluster-based scheduling model using SPT and SA for dynamic hybrid flow shop problems.[J].Kai Wang;Shiu Hong Choi;Hu Qin;Yun Huang.The International Journal of Advanced Manufacturing Technology.2013, 9-12

[9]

Pareto optimization of rescheduling with release dates to minimize makespan and total sequence disruption [J].

Zhao, Qiulan ;

Yuan, Jinjiang .

JOURNAL OF SCHEDULING, 2013, 16 (03) :253-260

[10]

Scheduling flexible job shop problem subject to machine breakdown with route changing and right-shift strategies.[J].Wei He;Di-hua Sun.The International Journal of Advanced Manufacturing Technology.2013, 1-4

← 1 2 3 →