Title :
A distributed approach to solving hybrid flow-shop scheduling problem
Author :
Feng-xing, Zou ; Ling-li, Zeng ; Zheng, Gao ; Feng, Liu
Author_Institution :
Dept. of Autom. Control, Nat. Univ. of Defense Technol., Changsha, China
Abstract :
In this paper, a mathematical programming model is established for hybrid flow-shop scheduling problem, with the minimum of the makespan as the objective function. Based on the particle swarm optimization algorithm, a distributed approach according to the process is presented to solve the global problem. Compared with the references, the experimental results indicate that the distributed approach performs better on improving computing and searching speed and being feasible and effective on global optimum.
Keywords :
flow shop scheduling; particle swarm optimisation; distributed approach; hybrid flow-shop scheduling; mathematical programming model; particle swarm optimization; Automation; Distributed computing; Educational institutions; Electronic mail; Mathematical model; Mathematical programming; Mechatronics; Particle swarm optimization; Processor scheduling; Scheduling algorithm; Distributed Approach; Hybrid Flow-shop; Particle Swarm Optimization Algorithm; Scheduling; Time Consumption;
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.5192520
