Simulation-Based Multi-Objective Optimization of a Real-World Scheduling Problem

This paper presents a successful application of simulation-based multi-objective optimization of a complex real-world scheduling problem. Concepts of the implemented simulation-based optimization architecture are described, as well as how different components of the architecture are implemented. Multiple objectives are handled in the optimization process by considering the decision makers' preferences using both prior and posterior articulations. The efficiency of the optimization process is enhanced by performing culling of solutions before using the simulation model, avoiding unpromising solutions to be unnecessarily processed by the computationally expensive simulation

[1]  Marley Maria Bernardes Rebuzzi Vellasco,et al.  Applying Genetic Algorithms to the Production Scheduling of a Petroleum Refinery , 2001 .

[2]  Appa Iyer Sivakumar,et al.  Simulation based multiobjective schedule optimization in semiconductor manufacturing , 2002, Proceedings of the Winter Simulation Conference.

[3]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[4]  Serge Domenech,et al.  A two-stage methodology for short-term batch plant scheduling , 1998 .

[5]  Hamidreza Eskandari,et al.  Multiobjective simulation optimization using an enhanced genetic algorithm , 2005, Proceedings of the Winter Simulation Conference, 2005..

[6]  Gerald W. Evans,et al.  Multicriteria optimization of simulation models , 1991, 1991 Winter Simulation Conference Proceedings..

[7]  Clifford Stein,et al.  Introduction to Algorithms, 2nd edition. , 2001 .

[8]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[9]  Ghaith Rabadi,et al.  Minimizing the total weighted completion time on unrelated parallel machines with stochastic times , 2005, Proceedings of the Winter Simulation Conference, 2005..

[10]  G. Weigert,et al.  MULTI OBJECTIVE DECISION MAKING – SOLUTIONS FOR THE OPTIMIZATION OF MANUFACTURING PROCESSES , 2000 .

[11]  José A. Sepúlveda,et al.  Multi-objective simulation optimization for a cancer treatment center , 2001, Proceeding of the 2001 Winter Simulation Conference (Cat. No.01CH37304).

[12]  Andrés L. Medaglia,et al.  A multiobjective evolutionary approach for linearly constrained project selection under uncertainty , 2007, Eur. J. Oper. Res..

[13]  Amos H. C. Ng,et al.  On-Line Instrumentation for Simulation-Based Optimization , 2006, Proceedings of the 2006 Winter Simulation Conference.

[14]  Abdelhakim Artiba,et al.  Integrating simulation and optimization to schedule a hybrid flow shop with maintenance constraints , 2004, Comput. Ind. Eng..