Application of multi-objective simulation-optimization techniques to inventory management problems

ABSTRACT

In this paper, we present how a solution framework developed for (a special case of) the multi-objective simulation-optimization problems can be applied to evaluate and optimally select the non-dominated set of inventory policies for two case study problems. Based on the concept of Pareto optimality, the solution framework mainly includes how to evaluate the quality of the selected Pareto set by two types of errors, and how to allocate the simulation replications according to some asymptotic allocation rules. Given a fixed set of inventory policies for both case study problems, the proposed solution method is applied to allocate the simulation replications. Results show that the solution framework is efficient and robust in terms of the total number of simulation replications needed to find the non-dominated Pareto set of inventory policies.

REFERENCES

• 1: Mahmoud H. Alrefaei , Ameen J. Alawneh, Selecting the best stochastic system for large scale problems in DEDS, Mathematics and Computers in Simulation, v.64 n.2, p.237-245, 27 January [doi>10.1016/j.matcom.2003.09.018]
• 2: Batchoun, P., J. A. Ferland, and R. Cleroux. 2003. Allotment of aircraft spare parts using Genetic Algorithms. Pesquisa Operacional 23(1): 141--159.
• 3: John Butler , Douglas J. Morrice , Peter W. Mullarkey, A Multiple Attribute Utility Theory Approach to Ranking and Selection, Management Science, v.47 n.6, p.800-816, June 2001 [doi>10.1287/mnsc.47.6.800.9812]
• 4: Chen, C. H., K. Donohue, E. Yucesan, and J. Lin. 2003. Optimal computing budget allocation for Monte Carlo simulation with application to product design. Simulation Modelling Practice and Theory 11: 57--74.
• 5: Chun-Hung Chen , Jianwu Lin , Enver Yücesan , Stephen E. Chick, Simulation Budget Allocation for Further Enhancing theEfficiency of Ordinal Optimization, Discrete Event Dynamic Systems, v.10 n.3, p.251-270, July 2000 [doi>10.1023/A:1008349927281]
• 6: Hsiao-Chang Chen , Liyi Dai , Chun-Hung Chen , Enver Yücesan, New development of optimal computing budget allocation for discrete event simulation, Proceedings of the 29th conference on Winter simulation, p.334-341, December 07-10, 1997, Atlanta, Georgia, United States [doi>10.1145/268437.268501]
• 7: 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]
• 8: Stephen E. Chick , Koichiro Inoue, New Two-Stage and Sequential Procedures for Selecting the Best Simulated System, Operations Research, v.49 n.5, p.732-743, September 2001 [doi>10.1287/opre.49.5.732.10615]
• 9: Dekker, R., R. M. Hill, and M. J. Klejin. 1998. On the (S ---1, S) lost sales inventory model with priority demand classes. In Inventory Modelling in Production and Supply Chains (ed. Papachristos S. and Ganas I.), 99--103. International Society for Inventory Research (Budapest) and University of Ioannina
• 10: Fu, M. 1994. Optimization via simulation: A review. Annals of Operations Research 53: 199--247.
• 11: Gupta S. S. 1956. On a decision rule for a problem in ranking means. Mimeograph Series No. 150, Institute of Statistics. University of North Carolina, Chapel Hill, Chapel Hill, N.C.
• 12: Hsu, J. C. 1996. Multiple Comparisons: Theory and Methods. Chapman & Hall, London, England.
• 13: Julka, N., P. Lendermann, W. T. Cai, N. Q. Khanh, and T. Hung. 2005. Grid Computing for Virtual Experimentation and Analysis, Proceedings of the 2nd Workshop on Grid Computing & Applications, May 2005, Singapore.
• 14: Loo Hay Lee , Ek Peng Chew , Suyan Teng , David Goldsman, Optimal computing budget allocation for multi-objective simulation models, Proceedings of the 36th conference on Winter simulation, December 05-08, 2004, Washington, D.C.
• 15: Lee, L. H., E. P. Chew, S. Y. Teng, and D. Goldsman. 2005. Finding the non-dominated Pareto set for multi-objective simulation models. Submitted to HE Transactions.
• 16: Peter Lendermann , Malcolm Yoke Hean Low , Boon Ping Gan , Nirupam Julka , Lai Peng Chan , Loo Hay Lee , Simon J. E. Taylor , Stephen J. Turner , Wentong Cai , Xiaoguang Wang , Terence Hung , Leon F. McGinnis , Stephen Buckley, An integrated and adaptive decision-support framework for high-tech manufacturing and service networks, Proceedings of the 37th conference on Winter simulation, December 04-07, 2005, Orlando, Florida
• 17: Douglas J. Morrice , John Butler , Peter W. Mullarkey, An approach to ranking and selection for multiple performance measures, Proceedings of the 30th conference on Winter simulation, p.719-726, December 13-16, 1998, Washington, D.C., United States
• 18: Barry L. Nelson , Julie Swann , David Goldsman , Wheyming Song, Simple Procedures for Selecting the Best Simulated System When the Number of Alternatives is Large, Operations Research, v.49 n.6, p.950-963, November 2001 [doi>10.1287/opre.49.6.950.10019]
• 19: Rinott, Y. 1978. On two-stage selection procedures and related probability-inequalities. Communications in Statistics A7 (8): 799--811.
• 20: Sherbrooke, C. C. 1967. METRIC: A Multi-Echelon Technique for Recoverable Item Control. Operations Research 16: 122--141.
• 21: Swisher, J. R. and S. H. Jacobson. 2002. Evaluating the design of a family practice healthcare clinic using discrete-event simulation. Health Care Management Science 5 (2): 75--88.
• 22: James R. Swisher , Sheldon H. Jacobson , Enver Yücesan, Discrete-event simulation optimization using ranking, selection, and multiple comparison procedures: A survey, ACM Transactions on Modeling and Computer Simulation (TOMACS), v.13 n.2, p.134-154, April 2003 [doi>10.1145/858481.858484]
• 23: Veinott A. F. 1965. Optimal policy in a dynamic, single product, nonstationary inventory model with several demand classes. Operations Research 13: 761--778.