An open-source Population Indifference Zone-based algorithm for simulation optimization

This paper proposes an open-source algorithm for simulation optimization. The intent is to permit many who use a variety of simulation software codes to be able to apply the proposed methods using an MS Excel-Visual Basic interface. First, we review selected literature on simulation optimization and its usefulness. Then, we briefly discuss methods that are commonly used for simulation optimization. Next, we present the proposed Population Indifference Zone (PIZ) algorithm and related software code. Also, we discuss the properties of the proposed method and present the code that runs the Visual Basic program. Finally, we discuss the functionality of the Population Indifference Zone method with examples of problems to which it might be applied and conclude with topics for future research.

[1]  Theodore T. Allen,et al.  Simulation optimization methods that combine multiple comparisons and genetic algorithms with applications in design for computer and supersaturated experiments , 2001 .

[2]  Benjamin W. Wah,et al.  Scheduling of Genetic Algorithms in a Noisy Environment , 1994, Evolutionary Computation.

[3]  A. Law,et al.  A procedure for selecting a subset of size m containing the l best of k independent normal populations, with applications to simulation , 1985 .

[4]  James R. Wilson,et al.  Restricted Subset Selection Procedures for Simulation , 1989, Oper. Res..

[5]  Fred W. Glover,et al.  Simulation optimization: a review, new developments, and applications , 2005, Proceedings of the Winter Simulation Conference, 2005..

[6]  Ning Zheng,et al.  Subset selection and optimization for selecting binomial systems applied to supersaturated design generation , 2007, 2007 Winter Simulation Conference.

[7]  Y. Rinott.  On two-stage selection procedures and related probability-inequalities , 1978 .

[8]  B. Nelson,et al.  A ranking and selection project: experiences from a university-industry collaboration , 1999, WSC'99. 1999 Winter Simulation Conference Proceedings. 'Simulation - A Bridge to the Future' (Cat. No.99CH37038).

[9]  Barry L. Nelson,et al.  A framework for simulation-optimization software , 2003 .

[10]  R. Wilcox.  A Table for Rinott's Selection Procedure , 1984 .

[11]  Carl Napoletano,et al.  ProModel Corporation , 2005, WSC '05.

[12]  M. Laguna.  Optimization of Complex Systems with OptQuest , 1997 .

[13]  Leyuan Shi,et al.  Some topics for simulation optimization , 2008, 2008 Winter Simulation Conference.

[14]  Lei Zhao,et al.  A Comparison of Sample-Path-Based Simulation-Optimization and Stochastic Decomposition for Multi-Location Transshipment Problems , 2006, Proceedings of the 2006 Winter Simulation Conference.