×

Robust optimization in simulation: Taguchi and Krige combined. (English) Zbl 1462.90078

Summary: Optimization of simulated systems is the goal of many methods, but most methods assume known environments. We, however, develop a “robust” methodology that accounts for uncertain environments. Our methodology uses Taguchi’s view of the uncertain world but replaces his statistical techniques by design and analysis of simulation experiments based on Kriging (Gaussian process model); moreover, we use bootstrapping to quantify the variability in the estimated Kriging metamodels. In addition, we combine Kriging with nonlinear programming, and we estimate the Pareto frontier. We illustrate the resulting methodology through economic order quantity (EOQ) inventory models. Our results suggest that robust optimization requires order quantities that differ from the classic EOQ. We also compare our results with results we previously obtained using response surface methodology instead of Kriging.

MSC:

90C17 Robustness in mathematical programming
90B05 Inventory, storage, reservoirs

Software:

DACE; Matlab; bootstrap

References:

[1] Ankenman B., Nelson B. L., Staum J.Stochastic kriging for simulation metamodeling. Oper. Res. (2010) 58(2):371-382Link · Zbl 1342.62134
[2] Barton R. R., Meckesheimer M., Henderson S. G., Nelson B. L.Metamodel-based simulation optimization. Handbooks in Operations Research and Management Science (2006) 13(Elsevier, Amsterdam) 535-574
[3] Batur D., Choobineh F.A quantile-based approach to system selection. Eur. J. Oper. Res. (2010) 202(3):764-772CrossRef · Zbl 1176.90137
[4] Bekki J. M., Fowler J. W., Mackulak G. T., Kulahci M.Simulation-based cycle-time quantile estimation in manufacturing settings employing non-FIFO dispatching policies. J. Simulation (2009) 3(2):69-83
[5] Bertsimas D., Nohadani O., Teo K. M.Robust optimization for unconstrained simulation-based problems. Oper. Res. (2010) 58(1):161-178Link · Zbl 1226.90074
[6] Beyer H.-G., Sendhoff B.Robust optimization–A comprehensive survey. Comput. Methods Appl. Mech. Engrg. (2007) 196(33-34):3190-3218CrossRef · Zbl 1173.74376
[7] Borgonovo E.Sensitivity analysis with finite changes: An application to modified EOQ models. Eur. J. Oper. Res. (2010) 200(1):127-138CrossRef · Zbl 1188.90006
[8] Borgonovo E., Peccati L.Global sensitivity analysis in inventory management. Internat. J. Production Econom. (2007) 108(1-2):302-313CrossRef
[9] Branke J., Schmidt C., Schmeck H., Spector L., Goodman E. D., Wu A., Langdon W. B., Voight H.-M., Gen M., Sen S., et al. Efficient fitness estimation in noisy environments. Proc. Genetic Evol. Comput. (2001) (Morgan Kaufmann, San Francisco) 243-250
[10] Cannella S., Ciancimino E., Dangelmaier W., Blecken A., Delius R., Klöpfer S.Up-to-date supply chain management: The coordinated (S, R) order-up-to. Adv. Manufacturing Sustainable Logist.: 8th Internat. Heinz Nixdorf Sympos. (2010) (Springer-Verlag, Berlin) 175-185
[11] Chen X., Ankenman B., Nelson B. L.The effects of common random numbers on stochastic Kriging metamodels. Indust. Engrg. (2010) 1:1-31 · Zbl 1384.62174
[12] Chen Y., Xu M., Zhang Z. G.A risk-averse newsvendor model under CVaR criterion. Oper. Res. (2009) 57(4):1040-1044Link · Zbl 1233.90015
[13] Cressie N. A. C.Statistics for Spatial Data (1993) revised ed.(John Wiley & Sons, New York)
[14] Dehlendorff C., Kulahci M., Andersen K.Designing simulation experiments with controllable and uncontrollable factors for applications in healthcare. J. Roy. Statist. Soc. Ser. C (2011) 60(1):31-49
[15] Dehlendorff C., Kulahci M., Merser S., Andersen K.Conditional value at risk as a measure for waiting time in simulations of hospital units. Quality Tech. Quant. Management (2010) 7(3):321-336
[16] del Castillo E.Process Optimization: A Statistical Approach (2007) (Springer, New York) CrossRef · Zbl 1206.62182
[17] Dellino G., Kleijnen J. P. C., Meloni C.Robust optimization in simulation: Taguchi and response surface methodology. Internat. J. Production Econom. (2010) 125(1):52-59
[18] Dellino G., Lino P., Meloni C., Rizzo A., Grosan C., Abraham A., Ishibuchi H.Enhanced evolutionary algorithms for MDO: A control engineering perspective. Hybrid Evolutionary Algorithms (2007) 75(Springer, Berlin) 41-80Studies in Computational Intelligence
[19] de Rocquigny E., Devictor N., Tarantola S., de Rocquigny E., Devictor N., Tarantola S.Uncertainty settings and natures of uncertainty. Uncertainty in Industrial Practice: A Guide to Quantitative Uncertainty Management. (2008) (John Wiley & Sons, Chichester, UK) 199-212 · Zbl 1161.90001
[20] Efron B., Tibshirani R. J.An Introduction to the Bootstrap (1993) (Chapman & Hall, New York) CrossRef
[21] García-González J., Parrilla E., Mateo A.Risk-averse profit-based optimal scheduling of a hydro-chain in the day-ahead electricity market. Eur. J. Oper. Res. (2007) 181(3):1354-1369CrossRef · Zbl 1123.90311
[22] Helton J. C.Conceptual and computational basis for the quantification of margins and uncertainty. (2009) . Report SAND2009-3055, Sandia National Laboratories, Albuquerque, NM
[23] Hillier F. S., Lieberman G. J.Introduction to Operations Research (2001) 7th ed.(McGraw-Hill, New York) · Zbl 0155.28202
[24] Jin Y., Sendhoff B., Fonseca C. M., Fleming P. J., Zitzler E., Deb K., Thiele L.Trade-off between performance and robustness: An evolutionary multiobjective approach. Evolutionary Multi-Criterion Optimization (2003) 2632(Springer, Berlin) 237-252Lecture Notes in Computer Science
[25] Keeney R. L., Raiffa H.Decisions with Multiple Objectives: Preferences and Value Tradeoffs (1976) (John Wiley & Sons, New York) · Zbl 0488.90001
[26] Kleijnen J. P. C.Design and Analysis of Simulation Experiments (2008) (Springer, New York) · Zbl 1269.62067
[27] Kleijnen J. P. C., Cochran J. J., Cox L. A., Keskinocak P., Kharoufeh J. P., Smith J. C.Sensitivity analysis of simulation models. Wiley Encyclopedia of Operations Research and Management Science (2010) (John Wiley & Sons, New York) 1-10
[28] Kleijnen J. P. C., Pierreval H., Zhang J.Methodology for determining the acceptability of given designs in uncertain environments. Eur. J. Oper. Res. (2011) 209(2):176-183CrossRef · Zbl 1208.90088
[29] Kleijnen J. P. C., Sanchez S. M., Lucas T. W., Cioppa T. M.State-of-the-art review: A user’s guide to the brave new world of designing simulation experiments. INFORMS J. Comput. (2005) 17(3):263-289Abstract · Zbl 1239.62092
[30] Koch P. N., Mavris D., Allen J. K., Mistree F.Modeling noise in approximation-based robust design: A comparison and critical discussion. ASME Design Engrg. Tech. Conf. (1998) Atlanta(ASME, New York) 1-15
[31] Lee Y., Nelder J. A.Robust design. J. Quality Tech. (2003) 35(1):2-12
[32] Lee K.-H., Park G.-J.A global robust optimization using Kriging based approximation model. J. Japan Soc. Mech. Engrg. (2006) 49(3):779-788
[33] Lehman J. S., Santner T. J., Notz W. I.Designing computer experiments to determine robust control variables. Statistica Sinica (2004) 14(2):571-590 · Zbl 1047.62121
[34] Lophaven S. N., Nielsen H. B., Søndergaard J.DACE: A MATLAB Kriging toolbox (version 2.0). (2002) . Technical Report IMM-TR-2002-12, Technical University of Denmark, Lyngby
[35] MathWorks Inc.Statistics Toolbox (2005) (MathWorks, Natick, MA) . User’s manual
[36] Miettinen K. M.Nonlinear Multiobjective Optimization (1999) (Kluwer Academic Publishers, Boston)
[37] Miranda A. K., del Castillo E.Robust parameter design optimization of simulation experiments using stochastic perturbation methods. J. Oper. Res. Soc. (2011) 62(1):198-205
[38] Myers R. H., Montgomery D. C., Anderson-Cook C. M.Response Surface Methodology: Process and Product Optimization Using Designed Experiments (2009) 3rd ed.(John Wiley & Sons, New York) · Zbl 1269.62066
[39] Nair V. N., Abraham B., Mackay J., Box G., Kacker R. N., Lorenzen T. J., Lucas J. M., et al. Taguchi’s parameter design: A panel discussion. Technometrics (1992) 34(2):127-161
[40] Narasimhan R., Talluri S.Perspectives on risk management in supply chains. J. Oper. Management (2009) 27(2):114-118CrossRef
[41] Natarajan K., Pachamanova D., Sim M.Constructing risk measures from uncertainty sets. Oper. Res. (2009) 57(5):1129-1141Link · Zbl 1233.91153
[42] Neumaier A., Shcherbina O., Huyer W., Vinkó T.A comparison of complete global optimization solvers. Math. Programming Ser. B (2005) 103(2):335-356CrossRef · Zbl 1099.90001
[43] Novikov I., Oberman B.Optimization of large simulations using statistical software. Comput. Statist. Data Anal. (2007) 51(5):2747-2752 · Zbl 1161.68837
[44] Oberguggenberger M., King J., Schmelzer B.Classical and imprecise probability methods for sensitivity analysis in engineering: A case study. Internat. J. Approximate Reasoning (2009) 50(4):680-693
[45] Park G.-J., Lee T.-H., Lee K. H., Hwang K.-H.Robust design: An overview. AIAA J. (2006) 44(1):181-191
[46] Rao S., Goldsby T. J.Supply chain risks: A review and typology. Internat. J. Logist. Management (2009) 20(1):97-123CrossRef
[47] Sacks J., Welch W. J., Mitchell T. J., Wynn H. P.Design and analysis of computer experiments. Statist. Sci. (1989) 4(4):409-435CrossRef · Zbl 0955.62619
[48] Santner T. J., Williams B. J., Notz W. I.The Design and Analysis of Computer Experiments (2003) (Springer-Verlag, New York) CrossRef · Zbl 1041.62068
[49] Shukla S. K., Tiwari M. K., Wan H.-D., Shankar R.Optimization of the supply chain network: Simulation, Taguchi, and psychoclonal algorithm embedded approach. Comput. Indust. Engrg. (2010) 58(1):29-39CrossRef
[50] Simar L., Wilson P. W.Sensitivity analysis of efficiency scores: How to bootstrap in nonparametric frontier models. Management Sci. (1998) 44(1):49-61Link · Zbl 1012.62501
[51] Sordo M. A.Comparing tail variabilities of risks by means of the excess wealth order. Insurance: Math. Econom. (2009) 45(3):466-469 · Zbl 1231.91238
[52] Stinstra E., den Hertog D.Robust optimization using computer experiments. Eur. J. Oper. Res. (2008) 191(3):816-837CrossRef · Zbl 1160.65321
[53] Taguchi G.System of Experimental Designs (1987) Vols. 1 and 2(UNIPUB/Krauss International, White Plains, New York)
[54] van Beers W. C. M., Kleijnen J. P. C.Kriging for interpolation in random simulation. J. Oper. Res. Soc. (2003) 54(3):255-262 · Zbl 1171.65305
[55] van Beers W. C. M., Kleijnen J. P. C., Ingalls R. G., Rossetti M. D., Smith J. S., Peters B. A.Kriging interpolation in simulation: A survey. Proc. 2004 Winter Simulation Conf. (2004) (IEEE, Washington, DC) 113-121
[56] Wu C. F. J., Hamada M.Experiments: Planning, Analysis, and Parameter Design Optimization (2000) (John Wiley & Sons, New York) · Zbl 0964.62065
[57] Wu J., Li J., Wang S., Cheng T. C. E.A note on mean-variance analysis of the newsvendor model with stockout cost. Omega (2009) 37(3):724-730
[58] Yin Y., Madanat S. M., Lu X.-Y.Robust improvement schemes for road networks under demand uncertainty. Eur. J. Oper. Res. (2009) 198(2):470-479CrossRef · Zbl 1163.90378
[59] Yu G.Robust economic order quantity models. Eur. J. Oper. Res. (1997) 100(3):482-493CrossRef · Zbl 0917.90114
[60] Zipkin P. H.Foundations of Inventory Management (2000) (McGraw-Hill, New York) · Zbl 1370.90005
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.