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

Van Hentenryck, 2010 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. Hemmelmayr, 2010, Vendor managed inventory for environments with stochastic product usage, Eur J Oper Res, 202, 686, 10.1016/j.ejor.2009.06.003 Bianchi, 2009, A survey on metaheuristics for stochastic combinatorial optimization, Natural Comput Internat J, 8, 239, 10.1007/s11047-008-9098-4 Nance, 2002, Perspectives on the evolution of simulation, Oper Res, 50, 161, 10.1287/opre.50.1.161.17790 Gass, 2005, Model world: Tales from the time line- the definition of OR and the origins of Monte Carlo simulation, Interfaces, 35, 429, 10.1287/inte.1050.0160 Kleijnen, 2005, State-of-the-art review: A user’s guide to the brave new world of designing simulation experiments, INFORMS J Comput, 17, 263, 10.1287/ijoc.1050.0136 Soeiro-Ferreira, 2013, Multimethodology in metaheuristics, J Oper Res Soc, 64, 873, 10.1057/jors.2012.88 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. Glover F, Kelly JP, Laguna M. New advances for wedding optimization and simulation. Proceedings of the 1999 winter simulation conference, 1999. p. 255–60. 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. 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. 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. Kleijnen, 2007, Optimization of simulated systems: OptQuest and alternatives, Simul Modelling Practice Theor, 15, 354, 10.1016/j.simpat.2006.11.001 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. Sörensen, 2015, Metaheuristics—the metaphor exposed, Internat Trans Oper Res, 22, 3, 10.1111/itor.12001 Figueira, 2014, Hybrid simulation-optimization methods: A taxonomy and discussion, Simul Modelling Practice Theor, 46, 118, 10.1016/j.simpat.2014.03.007 Shanthikumar, 1983, A unifying view of hybrid simulation/analytic models and modeling, Oper Res, 31, 1030, 10.1287/opre.31.6.1030 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. Andradottir, 2006, An overview of simulation optimization via random search, vol. 13, 617 Barton, 2006, Metamodel-based simulation optimization, vol. 13, 535 Fu, 2002, Optimization for Simulation: Theory vs. Practice, INFORMS J Comput, 14, 192, 10.1287/ijoc.14.3.192.113 Tekin, 2004, Simulation optimization: A comprehensive review on theory and applications, IIE Trans, 36, 1067, 10.1080/07408170490500654 Wang, 2013, Simulation optimization: a review on theory and applications, Acta Automat Sinica, 39, 1957 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. Dengiz B, Alabas C. Simulation optimization using tabu search. In: Proceedings of the 2000 winter simulation conference. 2000. p. 805–810. 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. Byrne, 2005, Production planning: An improved hybrid approach, Internat J Production Econ, 93, 225, 10.1016/j.ijpe.2004.06.021 Bang, 2010, Hierarchical production planning for semiconductor wafer fabrication based on linear programming and discrete-event simulation, IEEE Trans Automat Sci Eng, 7, 326, 10.1109/TASE.2009.2021462 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. 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. 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. Almeder, 2013, A metaheuristic optimization approach for a real-world stochastic flexible flow shop problem with limited buffer, Internat J Production Econ, 145, 88, 10.1016/j.ijpe.2012.09.014 Lin, 2014, A simulation-based optimization approach for a semiconductor photobay with automated material handling system, Simul Modelling Practice Theor, 46, 76, 10.1016/j.simpat.2014.03.014 Gansterer, 2014, Simulation-based optimization methods for setting production planning parameters, Internat J Production Econ, 151, 206, 10.1016/j.ijpe.2013.10.016 Subramanian, 2000, A simulation-optimization framework for addressing combinatorial and stochastic aspects of an R&D pipeline management problem, Comput Chem Eng, 24, 1005, 10.1016/S0098-1354(00)00535-4 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. 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. Jung, 2004, A simulation based optimization approach to supply chain management under demand uncertainty, Comput Chem Eng, 28, 2087, 10.1016/j.compchemeng.2004.06.006 Jung, 2008, Integrated safety stock management for multi-stage supply chains under production capacity constraints, Comput Chem Eng, 32, 2570, 10.1016/j.compchemeng.2008.04.003 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. Almeder, 2009, Simulation and optimization of supply chains: alternative or complementary approaches?, OR Spectrum, 31, 95, 10.1007/s00291-007-0118-z 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. 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. 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. 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. 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. 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. 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. Arnaut, 2010, Heuristics for the maximization of operating rooms utilization using simulation, Simulation, 86, 573, 10.1177/0037549709352497 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. Kasaie, 2013, Simulation optimization for allocation of epidemic-control resources, IIE Trans Healthcare Syst Eng, 3, 78, 10.1080/19488300.2013.788102 Silva PMS, Pinto LR. Emergency medical systems analysis by simulation and optimization. In: Proceedings of the 2010 winter simulation conference. 2010 p. 2422–32. 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. 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. Kuo, 2014, Improving the efficiency of a hospital emergency department: a simulation study with indirectly imputed service time distributions, Flexible Serv Manuf J, 10.1007/s10696-014-9198-7 Olafsson, 2006, Metaheuristics, Handbook Oper Res Manag Sci, 13, 633, 10.1016/S0927-0507(06)13021-2 Juan, 2011, Using safety stocks and simulation to solve the vehicle routing problem with stochastic demands, Trans Res C, 19, 751, 10.1016/j.trc.2010.09.007 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. Juan, 2014, SIM-ESP: A simheuristic algorithm for solving the permutation flow-shop problem with stochastic processing times, Simul Modelling Practice Theor, 46, 101, 10.1016/j.simpat.2014.02.005 Juan, 2014, A simheuristic algorithm for the single-period stochastic inventory routing problem with stock-outs, Simul Modelling Practice Theor, 46, 40, 10.1016/j.simpat.2013.11.008 Cabrera, 2014, A simulation-optimization approach to deploy Internet services in large-scale systems with user-provided resources, Simul Trans Soc Model Simul Internat, 90, 644, 10.1177/0037549714531350 Grasas, 2014, SimILS: A simulation-based extension of the iterated local search metaheuristic for stochastic combinatorial optimization, J Simul, 10.1057/jos.2014.25 Juan, 2009, Using oriented random search to provide a set of alternative solutions to the capacitated vehicle routing problem, 47, 331 Juan, 2013, Combining simulation with heuristics to solve stochastic routing and scheduling problems, 641 Gurkan G, YoncaOzge A, Robinson SM. Sample-path optimization in simulation. In Proceedings of the 1994 winter simulation conference. 1994. p. 247–54. Kleywegt, 2002, The sample average approximation method for stochastic discrete optimization, SIAM J Optim, 12, 479, 10.1137/S1052623499363220 Figueira, 2013, Predictive Production Planning in an Integrated Pulp and Paper Mill, Manufacturing Modell Manag Control, 7, 371 Dodin, 1996, Determining the optimal sequences and the distributional properties of their completion times in stochastic flow shops, Comput Oper Res, 23, 829, 10.1016/0305-0548(95)00083-6 Honkomp, 1997, Robust scheduling with processing time uncertainty, Computers and Chemical Engineering, 21, 1055, 10.1016/S0098-1354(97)87642-9 Gourgand, 2008, Markovian analysis for performance evaluation and scheduling in m machine stochastic flow-shop with buffers of any capacity, Eur J Oper Res, 161, 126, 10.1016/j.ejor.2003.08.032 Baker, 2012, Heuristic solution methods for the stochastic flow shop problem, Eur J Oper Res, 216, 172, 10.1016/j.ejor.2011.07.021 Rabe, 2010, Verification and validation for simulation in production and logistics, Simulation News Europe, 19, 21, 10.11128/sne.19.tn.09935 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. Juan, 2013, Using parallel & distributed computing for solving real-time vehicle routing problems with stochastic demands, Ann Oper Res, 207, 43, 10.1007/s10479-011-0918-z Goodson, 2013, Rollout policies for dynamic solutions to the multivehicle routing problem with stochastic demand and duration limits, Oper Res, 61, 138, 10.1287/opre.1120.1127 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. Faulin, 2008, Predicting availability functions in time-dependent complex systems with SAEDES simulation algorithms, Reliab Eng Syst Safety, 93, 1761, 10.1016/j.ress.2008.03.022