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

fYear

2009

fDate

17-19 June 2009

Firstpage

2457

Lastpage

2461

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;

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.5192520

Filename

5192520