动态零等待流水线调度问题的滚动策略及优化算法

被引：16

作者：

钱斌 ^{[1
,2
,3
]}

王凌 ^{[1
,2
]}

黄德先 ^{[1
,2
]}

江永亨 ^{[1
,2
]}

王雄 ^{[1
,2
]}

机构：

[1] 清华大学自动化系

[2] 清华大学清华信息科学与技术国家实验室

[3] 昆明理工大学自动化系

来源：

控制与决策 | 2009年 / 24卷 / 04期

关键词：

动态调度; 滚动策略; 差分进化; 全局罚函数;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

080201 [机械制造及其自动化];

摘要：

针对工件动态到达的零等待流水线调度问题,提出一种基于工件的滚动策略.证明了在该策略下全局调度性能随着局部调度的逐步滚动可得到不断改善.将该策略与基于差分进化的混合算法有机结合,能有效处理动态零等待流水线调度问题.最后通过实验验证了所提出策略和算法的有效性.

引用

页码：481 / 487

页数：7

共 11 条

[1]

A hybrid differential evolution method for permutation flow-shop scheduling.[J].Bin Qian;Ling Wang;Rong Hu;Wan-Liang Wang;De-Xian Huang;Xiong Wang.The International Journal of Advanced Manufacturing Technology.2008, 7-8

[2]

Scheduling multi-objective job shops using a memetic algorithm based on differential evolution.[J].Bin Qian;Ling Wang;De-Xian Huang;Xiong Wang.The International Journal of Advanced Manufacturing Technology.2008, 9-10

[3]

Analysis of reactive scheduling problems in a job shop environment [J].