Evaluation of a proposed optimization method for discrete-event simulation models

Optimization methods combined with computer-based simulation have been utilized in a wide range of manufacturing applications. However, in terms of current technology, these methods exhibit low performance levels which are only able to manipulate a single decision variable at a time. Thus, the objective of this article is to evaluate a proposed optimization method for discrete-event simulation models based on genetic algorithms which exhibits more efficiency in relation to computational time when compared to software packages on the market. It should be emphasized that the variable's response quality will not be altered; that is, the proposed method will maintain the solutions' effectiveness. Thus, the study draws a comparison between the proposed method and that of a simulation instrument already available on the market and has been examined in academic literature. Conclusions are presented, confirming the proposed optimization method's efficiency.

[1]  Yong Zhou,et al.  Interactive genetic algorithms with multi-population adaptive hierarchy and their application in fashion design , 2007, Appl. Math. Comput..

[2]  Fred W. Glover,et al.  Integrating optimization and simulation: research and practice , 2000, 2000 Winter Simulation Conference Proceedings (Cat. No.00CH37165).

[3]  José Arnaldo Barra Montevechi,et al.  Combined use of modeling techniques for the development of the conceptual model in simulation projects , 2008, 2008 Winter Simulation Conference.

[4]  Sharif H. Melouk,et al.  A simulation-optimization approach for integrated sourcing and inventory decisions , 2010, Comput. Oper. Res..

[5]  Raid Al-Aomar,et al.  A GA-based parameter design for single machine turning process with high-volume production , 2006, Comput. Ind. Eng..

[6]  Jerry Banks.  Introduction to simulation , 1999, WSC '99.

[7]  Qingcheng Zeng,et al.  Integrating simulation and optimization to schedule loading operations in container terminals , 2009, Comput. Oper. Res..

[8]  Fred Glover,et al.  Practical introduction to simulation optimization , 2003, Proceedings of the 2003 Winter Simulation Conference, 2003..

[9]  Jean-Yves Dantan,et al.  Improved algorithm for tolerance allocation based on Monte Carlo simulation and discrete optimization , 2009, Comput. Ind. Eng..

[10]  A. Alan B. Pritsker,et al.  Introduction to simulation and SLAM II , 1979 .

[11]  Jerry Banks,et al.  Panel session: the future of simulation , 2001 .

[12]  Mitsuo Gen,et al.  Genetic algorithms and engineering design , 1997 .

[13]  Pauli Adriano de Almada Garcia,et al.  Testing and preventive maintenance scheduling optimization for aging systems modeled by generalized renewal process , 2009 .

[14]  Ali Kaveh,et al.  A hybrid ant strategy and genetic algorithm to tune the population size for efficient structural optimization , 2007 .

[15]  Loren Paul Rees,et al.  A sequential-design metamodeling strategy for simulation optimization , 2004, Comput. Oper. Res..

[16]  Taho Yang,et al.  An evolutionary simulation-optimization approach in solving parallel-machine scheduling problems - A case study , 2009, Comput. Ind. Eng..

[17]  Andrew Y. C. Nee,et al.  Integration of genetic algorithm and Gantt chart for job shop scheduling in distributed manufacturing systems , 2007, Comput. Ind. Eng..

[18]  Michael C. Fu,et al.  Optimization for Simulation: Theory vs. Practice , 2002 .

[19]  B. K. Ghosh,et al.  Simulation Using Promodel , 2000 .

[20]  Tapio Tyni,et al.  Evolutionary bi-objective optimisation in the elevator car routing problem , 2006, Eur. J. Oper. Res..

[21]  José Arnaldo Barra Montevechi,et al.  Application of design of experiments on the simulation of a process in automotive industry , 2007, 2007 Winter Simulation Conference.

[22]  José Arnaldo Barra Montevechi,et al.  Improving a process in a brazilian automotive plant applying process mapping, Design of Experiments and Discrete Events Simulation , 2008, ANSS 2008.

[23]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[24]  Averill M. Law,et al.  Simulation-based optimization , 2000, 2000 Winter Simulation Conference Proceedings (Cat. No.00CH37165).

[25]  Antonio Carlos Moretti,et al.  A genetic symbiotic algorithm applied to the one-dimensional cutting stock problem , 2009 .

[26]  Weiming Shen,et al.  Implementing a hybrid simulation model for a Kanban-based material handling system , 2008 .

[27]  Yue Ma,et al.  Quick convergence of genetic algorithm for QoS-driven web service selection , 2008, Comput. Networks.