DocumentCode :
3503155
Title :
Research on multiobjective flow shop scheduling with stochastic processing times and machine breakdowns
Author :
Zhou, Qiang ; Cui, Xunxue
Author_Institution :
Dept. of Comput. Sci. & Technol., Chuzhou Univ., Chuzhou
Volume :
2
fYear :
2008
fDate :
12-15 Oct. 2008
Firstpage :
1718
Lastpage :
1724
Abstract :
Flow-shop scheduling problems are generally studied in a single-objective deterministic way whereas they are multiobjective and are subjected to a wide range of uncertainties. Although evolutionary algorithms are commonly used to solve multiobjective and stochastic problems, very few approaches combine simultaneously these two aspects. In the paper the multiobjective flow shop scheduling problem is modeled with the stochastic processing time and the machine breakdown. A mathematical scheme is designed for the largest flow of time and the largest delay time. A hybrid multiobjective genetic algorithm is proposed to solve the optimization problems iteratively on uncertain condition. The results of simulation experiments are shown that the algorithm can provide a good performance for the flow shop scheduling problems on the uncertain condition.
Keywords :
flow shop scheduling; genetic algorithms; stochastic processes; hybrid multiobjective genetic algorithm; machine breakdowns; multiobjective flow shop scheduling; stochastic processing times; flow shop scheduling; genetic algorithm; multiobjective combinatorial optimization; stochastic processing times; uncertainty;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Service Operations and Logistics, and Informatics, 2008. IEEE/SOLI 2008. IEEE International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4244-2012-4
Electronic_ISBN :
978-1-4244-2013-1
Type :
conf
DOI :
10.1109/SOLI.2008.4682806
Filename :
4682806
Link To Document :
بازگشت