DocumentCode :
3470595
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
fYear :
2007
fDate :
18-21 Aug. 2007
Firstpage :
824
Lastpage :
828
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Automation and Logistics, 2007 IEEE International Conference on
Conference_Location :
Jinan
Print_ISBN :
978-1-4244-1531-1
Type :
conf
DOI :
10.1109/ICAL.2007.4338678
Filename :
4338678
Link To Document :
بازگشت