|
|
|
| An Optimization Algorithm for MultiObjective Flow Shop Scheduling in Uncertain Condition |
| ZHOU Qiang1,2, CUI Xun-Xue3 |
| 1.College of Information Science and Engineering, Nanjing University of Technology, Nanjing 210009 |
|
|
|
|
Abstract The model of optimizing multi-objective flow shop scheduling with stochastic processing time and machine breakdown is analyzed. The multi-objective flow shop scheduling problem is modeled with the stochastic processing time and machine breakdown. A mathematical scheme is designed for the solutions with the longest flow time or the longest delay time. A hybrid multi-objective genetic algorithm is proposed to solve the optimization problems iteratively in uncertain condition. The simulation results show that the proposed algorithm has good performance for the flow shop scheduling problems in uncertain condition.
|
|
Received: 25 February 2008
|
|
|
|
|
|
[1] Cui Xunxue. Multi-Objective Evolution Algorithm and Its Application. Beijing, China: Defense Industry Press, 2006 (in Chinese)
(崔逊学.多目标进化算法及其应用.北京:国防工业出版社, 2006)
[2] Wang Ling. Shop Scheduling with Genetic Algorithms. Beijing, China: Tsinghua University Press, 2003 (in Chinese)
(王 凌.车间调度及其遗传算法.北京:清华大学出版社, 2003)
[3] Allahverdi A, Mittenthal J. Scheduling on a Two-Machine Flowshop Subject to Random Breakdowns with a Makespan Objective Function. European Journal of Operational Research, 1995, 81(2): 376-387
[4] Alcaide D, Rodriguez-Gonzalez A, Sicilia J. An Approach to Solve the Minimum Expected Makespan Flow-Shop Problem Subject to Breakdowns. European Journal of Operational Research, 2002, 140(2): 384-398
[5] Alcaide D, Rodriguez-Gonzalez A, Sicilia J. A Heuristic Approach to Minimize Expected Makespan in Open Shops Subject to Stochastic Processing Times and Failures. International Journal of Flexible Manufacturing Systems, 2005, 17(3): 201-226
[6] Li Zukui, Ierapetritou M. Process Scheduling under Uncertainty: Review and Challenges. Computers and Chemical Engineering, 2008, 32(4/5): 715-727
[7] Ripon K S N, Tsang C, Kwong S. An Evolutionary Approach for Solving the Multi-Objective Job-Shop Scheduling Problem // Bunke H, Kandel A, eds. Studies in Computational Intelligence. Berlin, Germany: Springer, 2007, 49: 165-195
[8] Ruiz R, Maroto C, Alcaraz J. Two New Robust Genetic Algorithms for the Flowshop Scheduling Problem. Omega, 2006, 34(5): 461-476
[9] Fonseca C M, Fleming P J. Genetic Algorithms for Multi-Objective Optimization: Formulation, Discussion and Generalization //Proc of the 5th International Conference on Genetic Algorithms. Chicago, USA, 1993: 416-423 |
|
|
|
2009, Vol. 22 
