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

fYear

2009

fDate

17-19 June 2009

Firstpage

5654

Lastpage

5658

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/CCDC.2009.5195206

Filename

5195206