A review of simheuristics: Extending metaheuristics to deal with stochastic combinatorial optimization problems

Operations Research Perspectives

Volumn 2, Issue , 2015, Pages 62-72

  Juan, Angel A ^a   Faulin, Javier ^b   Grasman, Scott E ^c   Rabe, Markus ^d   Figueira, Gonçalo ^e  

^a UNIVERSITAT OBERTA DE CATALUNYA   (Spain)

^b PUBLIC UNIVERSITY OF NAVARRE   (Spain)

^c ROCHESTER INSTITUTE OF TECHNOLOGY   (United States)

^d TU DORTMUND UNIVERSITY   (Germany)

^e UNIVERSITY OF PORTO   (Portugal)

Author keywords

Combinatorial optimization; Metaheuristics; Simulation; Stochastic problems

Indexed keywords

EID: 84926380593     PISSN: 22147160     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.orp.2015.03.001     Document Type: Article

References (78)

1. Van Hentenryck P, Bent R Online stochastic combinatorial optimization 2010, The MIT Press, Boston. (USA).
2. Bent R., Van Hentenryck P. Waiting and relocation strategies in online stochastic vehicle routing. In: proceedings of the twentieth international joint conference on artificial intelligence; 2007. p. 1816-21.
3. Hemmelmayr V., Doerner K.F., Hartl R.F., Savelsbergh M.W.P. Vendor managed inventory for environments with stochastic product usage. Eur J Oper Res 2010, 202:686-695.
4. Bianchi L., Dorigo M., Gambardella L.M., Gutjahr W.J. A survey on metaheuristics for stochastic combinatorial optimization. Natural Comput Internat J 2009, 8(2):239-287.
5. Nance R.E., Sargent R.G. Perspectives on the evolution of simulation. Oper Res 2002, 50(1):161-172.
6. Gass S.I., Assad A.A. Model world: Tales from the time line- the definition of OR and the origins of Monte Carlo simulation. Interfaces 2005, 35(5):429-435.
7. Kleijnen J.P.C., Sanchez S.M., Lucas T.W., Cioppe 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-289.
8. Soeiro-Ferreira J. Multimethodology in metaheuristics. J Oper Res Soc 2013, 64:873-883.
9. Glover F, Kelly JP, Laguna M. New advances and applications of combining simulation and optimization. In: Proceedings of the 1996 winter simulation conference. 1996. p. 144-152.
10. Glover F, Kelly JP, Laguna M. New advances for wedding optimization and simulation. Proceedings of the 1999 winter simulation conference, 1999. p. 255-60.
11. April J, Glover F, Kelly JP, Laguna M. Practical introduction to simulation optimization. In: Proceedings of the 2003 winter simulation conference. 2003. p. 71-8.
12. Eskandari H, Mahmoodi E, Fallah H, Geiger CD. Performance analysis of commercial simulation-based optimization packages: OptQuest and Witness optimizer. In: Proceedings of the 2011 winter simulation conference. 2011. p. 2363-73.
13. Rogers P. Optimum-seeking simulation in the design and control of manufacturing systems: experience with OptQuest for Arena. In: Proceedings of the 2002 winter simulation conference. 2002. p. 1143-50.
14. Kleijnen J.P.C., Wan J. Optimization of simulated systems: OptQuest and alternatives. Simul Modelling Practice Theor 2007, 15:354-362.
15. Hubscher-Younger T, Mosterman PJ, Deland S, Orqueda O, Eastman D. Integrating discrete-event and time-based models with optimization for resource allocation. In: Proceedings of the 2012 winter simulation conference. 2012. p. 145-55.
16. Sörensen K. Metaheuristics-the metaphor exposed. Internat Trans Oper Res 2015, 22(1):3-18.
17. Figueira G., Almada-Lobo B. Hybrid simulation-optimization methods: A taxonomy and discussion. Simul Modelling Practice Theor 2014, 46:118-134.
18. Shanthikumar J.G., Sargent R.G. A unifying view of hybrid simulation/analytic models and modeling. Oper Res 1983, 31(6):1030-1052.
19. Swisher JR, Hyden P, Jacobson SH, Schruben L. Simulation optimization: a survey of simulation optimization techniques and procedures. In: Proceedings of the 2000 winter simulation conference. 2000. p. 119-28.
20. Andradottir S. An overview of simulation optimization via random search. Handbooks in operations research and management science 2006, vol. 13:617-631. Ch. 20.
21. Barton R.R., Meckesheimer M. Metamodel-based simulation optimization. Handbooks in operations research and management science 2006, vol. 13:535-574. Ch. 18.
22. Fu M.C. Optimization for Simulation: Theory vs. Practice. INFORMS J Comput 2002, 14(3):192-215.
23. Tekin E., Sabuncuoglu I. Simulation optimization: A comprehensive review on theory and applications. IIE Trans 2004, 36(11):1067-1081.
24. Wang L.F., Shi L.Y. Simulation optimization: a review on theory and applications. Acta Automat Sinica 2013, 39(11):1957-1968.
25. April J, Glover F, Kelly JP, Laguna M. Simulation/Optimization using Real World Applications. In: Proceedings of the 2001 conference on winter simulation conference. 2001. p. 134-38.
26. Dengiz B, Alabas C. Simulation optimization using tabu search. In: Proceedings of the 2000 winter simulation conference. 2000. p. 805-810.
27. Altiparmak F, Dengiz B, Bulgak AA. Optimization of buffer sizes in assembly systems using intelligent techniques. In: Proceedings of the 2002 conference on winter simulation conference. 2002. p. 1157-62.
28. Byrne M.D., Hossain M.M. Production planning: An improved hybrid approach. Internat J Production Econ 2005, 93:225-229.
29. Bang J.Y., Kim Y.D. Hierarchical production planning for semiconductor wafer fabrication based on linear programming and discrete-event simulation. IEEE Trans Automat Sci Eng 2010, 7(2):326-336.
30. Can B, Beham A, Heavey C. A comparative study of genetic algorithm components in simulation-based optimisation. In: Proceedings of the 2008 winter simulation conference. 2007. p. 1829-37.
31. Angelidis E, Bohn D, Rose O. A simulation-based optimization heuristic using self-organization for complex assembly lines. In: Proceedings of the 2012 conference on winter simulation conference. 2012. p. 1231-40.
32. Laroque C, Klaas A, Fischer JH, Kuntze M. Fast converging, automated experiment runs for material flow simulations using distributed computing and combined metaheuristics. Proceedings of the 2012 winter simulation conference. 2012. p. 102-11.
33. Almeder C., Hartl R.F. A metaheuristic optimization approach for a real-world stochastic flexible flow shop problem with limited buffer. Internat J Production Econ 2013, 145(1):88-95.
34. Lin J.T., Huang C.J. A simulation-based optimization approach for a semiconductor photobay with automated material handling system. Simul Modelling Practice Theor 2014, 46:76-100.
35. Gansterer M., Almeder C., Hartl R.F. Simulation-based optimization methods for setting production planning parameters. Internat J Production Econ 2014, 151:206-213.
36. Subramanian D., Pekny J.F., Reklaitis G.V. A simulation-optimization framework for addressing combinatorial and stochastic aspects of an R&D pipeline management problem. Comput Chem Eng 2000, 24(2):1005-1011.
37. Truong TH, Azadivar F. Simulation optimization in manufacturing analysis: simulation based optimization for supply chain configuration design. In Proceedings of the 35th conference on winter simulation. 2003. p. 1268-75.
38. Subramaniam G, Gosavi A. Simulation-based optimization for material dispatching in a retailer network. In: Proceedings of the 2004 winter simulation conference. 2004. p. 1412-17.
39. Jung J.Y., Blau G., Pekny J.F., Reklaitis G.V., Eversdyk D. A simulation based optimization approach to supply chain management under demand uncertainty. Comput Chem Eng 2004, 28(10):2087-2106.
40. Jung J.Y., Blau G., Pekny J.F., Reklaitis G.V., Eversdyk D. Integrated safety stock management for multi-stage supply chains under production capacity constraints. Comput Chem Eng 2008, 32(11):2570-2581.
41. Ekren BY, Heragu SS. Simulation based optimization of multi-location transshipment problem with capacitated transportation. In: Proceedings of the 2008 winter simulation conference. 2008. p. 2632-38.
42. Almeder C., Preusser M., Hartl R.F. Simulation and optimization of supply chains: alternative or complementary approaches?. OR Spectrum 2009, 31(1):95-119.
43. Eskandari H, Darayi M, Geiger CD. Using simulation optimization as a decision support tool for supply chain coordination with contracts. In: Proceedings of the 2010 winter simulation conference. 2010. p. 1306-17.
44. Alizadeh M, Eskandari H, Sajadifar SM, Geiger CD. Analyzing a stochastic inventory system for deteriorating items with stochastic lead time using simulation modeling. In: proceedings of the 2011 winter simulation conference. 2011. p. 1650-62.
45. Baesler FF, Sepulveda JA. Multi-response simulation optimization using stochastic genetic search within a goal programming framework. In: Proceedings of the 2000 winter simulation conference. 2000, p. 788-4.
46. Baesler FF, Sepulveda JA. Multi-objective simulation optimization for a cancer treatment center. In: Proceedings of the 2001 winter simulation conference; 2001. p. 1405-1411.
47. Denton BT, Rahman AS, Nelson H, Bailey AC. Simulation of a multiple operating room surgical suite. Proceedings of the 2006 winter simulation conference. 2006. p. 414-24.
48. Iser JH, Denton BT, King RE. Heuristics for balancing operating room and post-anesthesia resources under uncertainty. In: Proceedings of the 2008 winter simulation conference. 2008. p. 1601-08.
49. Stanciu A, Vargas L, May J. A revenue management approach for managing operating room capacity. In: Proceedings of the 2010 winter simulation conference. 2010. p. 2444-54.
50. Arnaut J. Heuristics for the maximization of operating rooms utilization using simulation. Simulation 2010, 86(8-9):573-583.
51. Rico F, Salari E, Centeno G. Emergency departments nurse allocation to face a pandemic influenza outbreak. In: Proceedings of the 2007 winter simulation conference. 2007. p. 1292-98.
52. Kasaie P., Kelton W.D. Simulation optimization for allocation of epidemic-control resources. IIE Trans Healthcare Syst Eng 2013, 3:78-93.
53. Silva PMS, Pinto LR. Emergency medical systems analysis by simulation and optimization. In: Proceedings of the 2010 winter simulation conference. 2010 p. 2422-32.
54. Weng S, Cheng B, Kwong ST, Wang L, Chang C. Simulation optimization for emergency department resources allocation. In: Proceedings of the 2011 winter simulation conference. 2011 p. 1231-38.
55. Kuo YH, Leung JMY, Graham CA. Simulation with data scarcity: developing a simulation model of a hospital emergency department. In: Proceedings of the 2012 winter simulation conference. 2012. p. 979-90.
56. Kuo Y.H., Rado O., Lupia B., Leung J.M.Y., Graham C.A. Improving the efficiency of a hospital emergency department: a simulation study with indirectly imputed service time distributions. Flexible Serv Manuf J 2014, 10.1007/s10696-014-9198-7.
57. Olafsson S. Metaheuristics. Handbook Oper Res Manag Sci 2006, 13(21):633-654.
58. Juan A., Faulin J., Grasman S., Riera D., Marull J., Mendez C. Using safety stocks and simulation to solve the vehicle routing problem with stochastic demands. Trans Res C 2011, 19:751-765.
59. Gonzalez S, Juan A, Riera D, Elizondo M, Fonseca P. Sim-RandSHARP: A Hybrid Algorithm for solving the Arc Routing Problem with Stochastic Demands. In: Proceedings of the 2012 winter simulation conference. 2012. p. 1-11.
60. Juan A., Barrios B., Vallada E., Riera D., Jorba J. SIM-ESP: A simheuristic algorithm for solving the permutation flow-shop problem with stochastic processing times. Simul Modelling Practice Theor 2014, 46:101-117.
61. Juan A., Grasman S., Caceres J., Bektas T. A simheuristic algorithm for the single-period stochastic inventory routing problem with stock-outs. Simul Modelling Practice Theor 2014, 46:40-52.
62. Cabrera G., Juan A., Lazaro D., Marques J., Proskurnia I. A simulation-optimization approach to deploy Internet services in large-scale systems with user-provided resources. Simul Trans Soc Model Simul Internat 2014, 90(6):644-659.
63. Grasas A., Ramalhinho H., Juan A. SimILS: A simulation-based extension of the iterated local search metaheuristic for stochastic combinatorial optimization. J Simul 2014, [in press]. 10.1057/jos.2014.25.
64. Juan A., Faulin J., Ruiz R., Barrios B., Gilibert M., Vilajosana X. Using oriented random search to provide a set of alternative solutions to the capacitated vehicle routing problem. Operations research and cyber-infrastructure 2009, 47:331-346. Springer, New York (USA).
65. Juan A.A., Rabe M. Combining simulation with heuristics to solve stochastic routing and scheduling problems. Simulation in produktion und logistik 2013, 641-649. Heinz-Nixdorf-Institute, Paderborn.
66. Gurkan G, YoncaOzge A, Robinson SM. Sample-path optimization in simulation. In Proceedings of the 1994 winter simulation conference. 1994. p. 247-54.
67. Kleywegt A.J., Shapiro A., Homem-de-Mello T. The sample average approximation method for stochastic discrete optimization. SIAM J Optim 2002, 12(2):479-502.
68. Figueira G., Furlan M., Almada-Lobo B. Predictive Production Planning in an Integrated Pulp and Paper Mill. Manufacturing Modell Manag Control 2013, 7(1):371-376.
69. Dodin B. Determining the optimal sequences and the distributional properties of their completion times in stochastic flow shops. Comput Oper Res 1996, 23:829-843.
70. Honkomp S.J., Mockus L., Reklaitis G.V. Robust scheduling with processing time uncertainty. Computers and Chemical Engineering 1997, 21:1055-1060.
71. Gourgand M., Grangeon N., Norre S. Markovian analysis for performance evaluation and scheduling in m machine stochastic flow-shop with buffers of any capacity. Eur J Oper Res 2008, 161:126-147.
72. Baker K.R., Altheimer D. Heuristic solution methods for the stochastic flow shop problem. Eur J Oper Res 2012, 216:172-177.
73. Rabe M., Spieckermann S., Wenzel S. Verification and validation for simulation in production and logistics. Simulation News Europe 2010, 19(2):21-29.
74. Rabe M, Deininger M. Modellefür Job-Shop-Scheduling-Algorithmen in Changing-Steady-State-Systemen. Submitted for the 15th ASIM conference on simulation in production and logistics, 2013.
75. Juan A., Faulin J., Jorba J., Caceres J., Marques J.M. Using parallel & distributed computing for solving real-time vehicle routing problems with stochastic demands. Ann Oper Res 2013, 207:43-65.
76. Goodson J.C., Ohlmann J.W., Thomas B.W. Rollout policies for dynamic solutions to the multivehicle routing problem with stochastic demand and duration limits. Oper Res 2013, 61(1):138-154.
77. Dross F, Rabe M. A SimHeuristic Framework as a Decision Support System for Large Logistics Networks with Complex KPIs. In: Proceedings of the 22nd symposium simulationstechnik. 2014. p. 247-54.
78. Faulin, Juan J.A., Serrat C., Bargueño V. Predicting availability functions in time-dependent complex systems with SAEDES simulation algorithms. Reliab Eng Syst Safety 2008, 93(11):1761-1771.