Title :
A Particle Swarm Optimization Algorithm for Robust Flow-shop Scheduling with Fuzzy Processing Times
Author :
Wang, Bing ; Yang, Zhen
Author_Institution :
Shandong Univ. at Weihai, Weihai
Abstract :
This paper discusses a kind of flow-shop scheduling problems (FSSPs) with uncertain processing times. The uncertain processing times are represented by triangular fuzzy numbers. An integrated objective function is designed to embody the schedule bi-criteria, which involves the fuzzy makespan and the robustness of makespan. The robustness of makespan is measured by the spread of makespan. A particle swarm optimization (PSO) algorithm is developed to solve the robust FSSP. Extensive experiments were performed to test the parameters of PSO and to compare the PSO with a genetic algorithm (GA). The computational results show that such a PSO algorithm is effective for our problems and outperforms the GA.
Keywords :
flow shop scheduling; fuzzy set theory; particle swarm optimisation; uncertain systems; PSO algorithm; flow-shop scheduling problems; fuzzy makespan robustness; particle swarm optimization; schedule bi-criteria; triangular fuzzy numbers; uncertain fuzzy processing times; Automation; Genetic algorithms; Job shop scheduling; Logistics; Particle swarm optimization; Performance evaluation; Processor scheduling; Robustness; Scheduling algorithm; Testing; PSO; bi-criteria; flow-shop scheduling; robustness; uncertain;
Conference_Titel :
Automation and Logistics, 2007 IEEE International Conference on
Conference_Location :
Jinan
Print_ISBN :
978-1-4244-1531-1
DOI :
10.1109/ICAL.2007.4338678