Title :
Dynamic scheduling of multi-task for hybrid flow-shop based on idle time windows
Author :
Ling-li, Zeng ; Feng-xing, Zou ; Zheng, Gao ; Xiao-hong, Xu
Author_Institution :
Dept. of Autom. Control, Nat. Univ. of Defense Technol., Changsha, China
Abstract :
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 flow-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 flow-shop. The PSO algorithm is proposed in order to solve this problem. The results of simulation indicate that this approach satisfies the demand of dynamic scheduling of multi-task.
Keywords :
flow shop scheduling; particle swarm optimisation; dynamic scheduling; hybrid flow-shop; idle time windows; mathematical model; particle swarm optimization; Automation; Dynamic scheduling; Educational institutions; Electric breakdown; Heuristic algorithms; Job shop scheduling; Mechatronics; Multiagent systems; Particle swarm optimization; Scheduling algorithm; Dynamic Scheduling; Hybrid Flow-shop; Idle Time Window; Multi-task; Particle Swarm Optimization Algorithm;
Conference_Titel :
Control and Decision Conference, 2009. CCDC '09. Chinese
Conference_Location :
Guilin
Print_ISBN :
978-1-4244-2722-2
Electronic_ISBN :
978-1-4244-2723-9
DOI :
10.1109/CCDC.2009.5195206
