A general framework on the simulation-based optimization under fixed computing budget

European Journal of Operational Research

Volumn 174, Issue 3, 2006, Pages 1828-1841

  Lee, Loo Hay ^a   Chew, Ek Peng ^a   Manikam, Puvaneswari ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Assemble to order; Optimal computing budget allocation; Ranking and selection; Sample average approximation; Simulation

Indexed keywords

APPROXIMATION THEORY; BUDGET CONTROL; COMPUTER SIMULATION; NUMERICAL ANALYSIS; OPTIMIZATION; PROBLEM SOLVING; PRODUCT DESIGN;

ASSEMBLE-TO-ORDER; OPTIMAL COMPUTING BUDGET ALLOCATION; RANKING AND SELECTION; SAMPLE AVERAGE APPROXIMATION;

COMPUTATION THEORY;

EID: 33746783869     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2005.02.052     Document Type: Article

References (41)

1. Akcay Y., and Xu S.H. Joint inventory replenishment and component allocation optimization in an assemble-to-order system. Management Science 50 1 (2004) 99-116
2. Alrefaei M.H., and Alawneh A.J. Selecting the best stochastic system for large scale problems in DEDS. Mathematics and Computers in Simulation 64 (2004) 237-245
3. Baker K.R., Magazine M.J., and Nuttle H.L.W. The effect of commonality on safety stock in a simple inventory model. Management Science 32 (1986) 982-988
4. Chen E.J., and Kelton W.D. Sequential selection procedures: Using sample means to improve efficiency. European Journal of Operational Research 166 1 (2005) 133-153
5. Chen, C.H., Chen, H.C., Dai, L., 1996. A gradient approach for smartly allocating computing budget for discrete event simulation. In: Proceedings of the 1996 Winter Simulation Conference. pp. 398-405.
6. Chen, H.C., Dai, L., Chen, C.H., Yücesan, E., 1997. New development of optimal computing budget allocation for discrete event simulation. In: Proceedings of the 1997 Winter Simulation Conference. pp. 334-341.
7. Chen, C.H., Yu{combining double acute accent}cesan, E., Yuan, Y., Chen, C.H., Dai, L., 1998. Computing budget allocation for simulation experiments with different systems structures. In: Proceedings of the 1998 Winter Simulation Conference. pp. 735-741.
8. Chen C.H., Lin J.W., Yücesan E., and Chick S.E. Simulation budget allocation for further enhancing the efficiency of ordinal optimization. Discrete Event Dynamic Systems: Theory and Applications 10 (2000) 251-270
9. Chen H.C., Chen C.H., and Yücesan E. Computing efforts allocation for ordinal optimization and discrete event simulation. IEEE Transactions on Automatic Control 45 5 (2000) 960-964
10. Chen C.H., Donohue K., Yücesan E., and Lin J. Optimal computing budget allocation for Monte Carlo simulation with application to product design. Simulation Modelling Practice and Theory 11 (2003) 57-74
11. Chick, S.E., 1997. Selecting the best system: A decision theoretic approach. In: Proceedings of the 1997 Winter Simulation Conference. pp. 326-333.
12. Chick S.E., and Inoue K. New two-stage and sequential procedures for selecting the best simulated system. Operations Research 49 5 (2001) 732-743
13. Dai L.Y. Convergence properties of ordinal comparison in the simulation of discrete event dynamic systems. Journal of Optimization Theory and Application 91 2 (1996) 363-388
14. Eynan A., and Rosenblatt M.J. Component commonality effects on inventory costs. IIE Transactions 28 (1996) 93-104
15. Gerchak Y., and Henig M. An inventory model with component inventory. Operations Research Letters 3 5 (1986) 157-160
16. Gerchak Y., and Henig M. Component commonality in assemble-to-order systems: Models and properties. Naval Research Logistics 36 (1989) 61-68
17. Gerchak Y., Magazine M.J., and Gamble A.B. Component commonality with service level requirements. Management Science 34 6 (1988) 753-760
18. Goldsman, D., Nelson, B.L., 1994. Ranking, selection and multiple comparisons in computer simulation. In: Proceedings of the 1994 Winter Simulation Conference. pp. 192-199.
19. Goldsman D., Kim S.H., Marshall W.S., and Nelson B.L. Ranking and selection for steady-state simulation: Procedures and perspectives. INFORMS Journal on Computing 14 1 (2002) 2-19
20. Hillier M.S. Component commonality in a multiple-period inventory model with service level constraints. International Journal of Production Research 37 12 (1999) 2265-2683
21. Hillier M.S. Component commonality in multiple period, assemble-to-order systems. IIE Transactions 32 (2000) 755-766
22. Ho Y.C., Sreeivas R., and Vakili P. Ordinal optimization of discrete event dynamic systems. Journal of Discrete Event Dynamic Systems 2 (1992) 61-88
23. Holland J.H. Adaptation in natural and artificial systems (1975), MIT Press
24. Kim S.H., and Nelson B.L. A fully sequential procedure for indifference-zone selection in simulation. ACM Transactions on Modeling and Computer Simulation 11 (2001) 251-273
25. Kim, S.H., Nelson, B.L., 2003. Selecting the best system: Theory and methods. In: Proceedings of the 2003 Winter Simulation Conference. pp. 101-112.
26. Kleywegt A.J., Shapiro A., and Homem-De-Mello T. The sample average approximation method for stochastic discrete optimization. SIAM Journal on Optimization 12 2 (2002) 479-502
27. Lee, L.H., Chew, E.P., 2003. A simulation study on sampling and selecting under fixed computing budget. In: Proceedings of the 2003 Winter Simulation Conference. pp. 535-542.
28. Lee, L.H., Chew, E.P., submitted for publication. A simulation study on sampling and selecting under fixed computing budget. Asia Pacific Journal of Operational Research.
29. Lee L.H., Lau T.W.E., and Ho Y.C. Explanation of goal softening in ordinal optimization. IEEE Transactions on Automatic Control 44 1 (1999) 94-99
30. Lin, X.C., Lee, L.H., in press. A new approach to discrete stochastic optimization problems. European Journal of Operational Research, doi:10.1016/j.ejor.2004.11.006.
31. Mirchandani P., and Mishra A.K. Component commonality: Models with product-specific service constraints. Production and Operations Management 11 2 (2002) 199-215
32. Nelson B.L., Swann J., Goldsman D., and Song W. Simple procedures for selecting the best simulated system when the number of alternatives is large. Operations Research 49 6 (2000) 950-963
33. Niederreiter H., Hellekalek P., and Larcher G. Monte Carlo and quasi-Monte Carlo methods (1996), Springer, New York
34. Rinott Y. On two-stage selection procedures and related probability inequalities. Communications in Statistics A7 (1978) 799-811
35. Rudi, N., 2000. Optimal inventory level in systems with common components. Working paper, The Simon School, University of Rochester.
36. Shapiro, A., 2001. Monte Carlo simulation approach to stochastic programming. In: Proceedings of the 2001 Winter Simulation Conference. pp. 428-431.
37. Shi L., and Olafsson S. Nested partitions method for global optimization. Operations Research 48 3 (2000) 390-407
38. Swisher J.R., Jacobson S.H., and Yücesan E. Discrete-event simulation optimization using ranking, selection, and multiple comparison procedures: A survey. ACM Transactions on Modeling and Computer Simulation 13 2 (2003) 134-154
39. Tayur, S., 1995. Computing optimal stock levels for common components in an assembly system. Working paper, Carnegie Mellon University.
40. Wolpert D.H., and Macready W.G. No Free Lunch Theorems for optimization. IEEE Transactions on Evolutionary Computation 1 1 (1997) 67-82
41. Xie X.L. Dynamics and convergence rate of ordinal comparison of stochastic discrete event systems. IEEE Transactions on Automatic Control 42 4 (1997) 586-590