Dynamic Scheduling of Multi-task for Hybrid Flow-shop Based on Idle Time Windows
This paper presents an approach based on idle time windows (ITWs) and particle swarm optimization (PSO) algorithm to solve dynamic scheduling of multi-task for hybrid.ow-shop. The idea of ITW is introduced, then the dynamic updating rules of the sets of ITWs are explained in detail. With the sets of ITWs of machines as constraints, the mathematical model is presented for dynamic scheduling of multi-task for hybrid.ow-shop. The PSO algorithm is proposed in order to solve this problem. The results of simulation indicate that this approach satis.es the demand of dynamic scheduling of multi-task.
Idle Time Window Hybrid Flow-shop Multi-task Dynamic Scheduling Particle Swarm Optimization Algorithm
Zeng Ling-li Zou Feng-xing Gao Zheng Xu Xiao-hong
Department of Automatic Control, College of Mechatronics and Automation, National University of Defense Technology,410073,Changsha, P.R.China
国际会议
2009年中国控制与决策会议(2009 Chinese Control and Decision Conference)
广西桂林
英文
5654-5658
2009-06-17（万方平台首次上网日期，不代表论文的发表时间）