Optimization via simulation: two-stage NP method with inheritance

ABSTRACT

The nested partitions method is a flexible and effective framework of optimizing large-scale problems with combinatorial structure. In this paper we consider the nested partitions method for simulation optimization and propose a new variant that uses inheritance to speed convergence. The new nested partitions method with inheritance algorithm performs well for when applied to test problems but it also calls for new analysis of convergence.

REFERENCES

• 1: Sigrún Andradóttir, A review of simulation optimization techniques, Proceedings of the 30th conference on Winter simulation, p.151-158, December 13-16, 1998, Washington, D.C., United States
• 2: Jay April , Fred Glover , James Kelly , Manuel Laguna, Optimization and system selection: simulation/optimization using "real-world" applications, Proceedings of the 33nd conference on Winter simulation, December 09-12, 2001, Arlington, Virginia
• 3: Stephen E. Chick, Selecting the best system: a decision-theoretic approach, Proceedings of the 29th conference on Winter simulation, p.326-333, December 07-10, 1997, Atlanta, Georgia, United States [doi>10.1145/268437.268499]
• 4: Stephen E. Chick , Koichiro Inoue, A decision-theoretic approach to screening and selection with common random numbers, Proceedings of the 31st conference on Winter simulation: Simulation---a bridge to the future, p.603-610, December 05-08, 1999, Phoenix, Arizona, United States [doi>10.1145/324138.324444]
• 5: Stephen E. Chick , Koichiro Inoue, New results on procedures that select the best system using CRN, Proceedings of the 32nd conference on Winter simulation, December 10-13, 2000, Orlando, Florida
• 6: Fu, M. C. 1994. "Stochastic Optimization using Simulation: A review," Annals of Operations Research, 53, 199--248.
• 7: David Goldsman , Barry L. Nelson, Statistical screening, selection, and multiple comparison procedures in computer simulation, Proceedings of the 30th conference on Winter simulation, p.159-166, December 13-16, 1998, Washington, D.C., United States
• 8: Jacobson, S. H. and L. W. Schruben. 1989. "A Review of Techniques for Simulation Optimization," Operations Research Letters, 8, 1--9.
• 9: Matejcik, F. J. and B. L. Nelson. 1995. "Two-Stage Multiple Comparisons with the Best for Computer Simulation," Operations Research, 43, 633--640.
• 10: Sigurdur Ólafsson, Iterative ranking-and-selection for large-scale optimization, Proceedings of the 31st conference on Winter simulation: Simulation---a bridge to the future, p.479-485, December 05-08, 1999, Phoenix, Arizona, United States [doi>10.1145/324138.324302]
• 11: Sigurdur Ólafsson , Jumi Kim, Simulation optimization: towards a framework for black-box simulation optimization, Proceedings of the 33nd conference on Winter simulation, December 09-12, 2001, Arlington, Virginia
• 12: Ólafsson, S. and L. Shi. 2000. "A Method for Scheduling in Parallel Manufacturing Systems with Flexible Resources," IIE Transactions on Scheduling and Logistics, 32: 135--146.
• 13: Rinott, Y. 1978. "On Two-Stage Selection Procedures and Related Probability-in-Equalities," Communications in Statistics, A7, 799--811.
• 14: Leyuan Shi , Sigurdur Ólafsson, An integrated framework for deterministic and stochastic optimization, Proceedings of the 29th conference on Winter simulation, p.358-365, December 07-10, 1997, Atlanta, Georgia, United States [doi>10.1145/268437.268508]
• 15: Shi, L. and S. Ólafsson. 1998. "Nested Partitions Method for Stochastic Optimization," Working Paper Series, 98--116, Department of Industrial and Manufacturing Systems Engineering, Iowa State University.
• 16: Leyuan Shi , Sigurdur Ólafsson, Nested Partitions Method for Global Optimization, Operations Research, v.48 n.3, p.390-407, May 2000 [doi>10.1287/opre.48.3.390.12436]