A simheuristic algorithm for the Single-Period Stochastic Inventory-Routing Problem with stock-outs

Simulation Modelling Practice and Theory

Volumn 46, Issue , 2014, Pages 40-52

  Juan, Angel A ^a   Grasman, Scott E ^b   Caceres Cruz, Jose ^a   Bektaş, Tolga ^c  

^a UNIVERSITAT OBERTA DE CATALUNYA   (Spain)

^b ROCHESTER INSTITUTE OF TECHNOLOGY   (United States)

^c UNIVERSITY OF SOUTHAMPTON   (United Kingdom)

Author keywords

Inventory Routing Problem; Randomized heuristics; Simheuristics; Simulation optimization; Stochastic demands; Stock outs

Indexed keywords

ALGORITHMS; COSTS; NUMERICAL METHODS;

INVENTORY-ROUTING PROBLEMS; RANDOMIZED HEURISTICS; SIMHEURISTICS; SIMULATION OPTIMIZATION; STOCHASTIC DEMAND; STOCK-OUTS;

STOCHASTIC SYSTEMS;

EID: 84902539652     PISSN: 1569190X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.simpat.2013.11.008     Document Type: Article

References (48)

1. D. Adelman A price-directed approach to stochastic inventory/routing Oper. Res. 52 4 2004 499 514
2. M. Alizadeh, H. Eskandari, S.M. Sajadifar, C.D. Geiger, Analyzing a stochastic inventory system for deteriorating items with stochastic lead time using simulation modeling, in: Proceedings of the 2011 Winter Simulation Conference, Phoenix, 2011, pp. 1650-1662.
3. S. Andradóttir An overview of simulation optimization via random search S.G. Henderson, B.L. Nelson, Handbooks in Operations Research and Management Science vol. 13 2006 Elsevier 617 631
4. E. Angelidis, D. Bohn, O. Rose, A simulation-based optimization heuristic using self-organization for complex assembly lines, in: Proceedings of the 2012 Winter Simulation Conference, Berlin, 2012, pp. 1231-1240.
5. S. Anily, and A. Federgruen One warehouse multiple retailer systems with vehicle routing costs Manage. Sci. 36 1990 92 114
6. S. Anily, and A. Federgruen Two-Echelon distribution systems with vehicle routing costs and central inventories Oper. Res. 41 1993 37 47
7. P. Augerat, J.M. Belenguer, E. Benavent, A. Corberan, and D. Naddef Separating capacity constraints in the CVRP using tabu search Eur. J. Oper. Res. 106 2 1998 546 557 (Pubitemid 128399668)
8. P. Augerat, J.M. Belenguer, E. Benavent, A. Corberan, D. Naddef, G. Rinaldi, Computational Results with a Branch and Cut Code for the Capacitated Vehicle Routing Problem. Research Report 949-M, Université Joseph Fourier, Grenoble, France, 1995.
9. J.F. Bard, L. Huang, P. Jaillet, and M. Dror A decomposition approach to the inventory routing problem with satellite facilities Transport. Sci. 32 1998 189 203 (Pubitemid 128609393)
10. D. Barnes-Schuster, and Y. Bassok Direct shipping and the dynamic single-depot/multi-retailer inventory system Eur. J. Oper. Res. 101 1997 509 518 (Pubitemid 127399938)
11. O. Berman, and R.C. Larson Deliveries in an inventory/routing problem using stochastic dynamic programming Transport. Sci. 35 2 2001 192 213 (Pubitemid 32840024)
12. L. Bertazzi, M. Savelsbergh, and M.G. Speranza Inventory routing B. Golden, The Vehicle Routing Problem 2008 Springer 49 72
13. L. Bertazzi, G. Paletta, and M.G. Speranza Deterministic order-up-to-level policies in an inventory routing problem Transport. Sci. 36 2002 119 132 (Pubitemid 34268737)
14. L. Bertazzi, A. Bosco, F. Guerriero, and D. Lagana A stochastic inventory routing problem with stock-out Transport. Res. Part C 27 2013 89 107
15. J. Bramel, and D. Simchi-Levi A location based heuristic for general routing problems Oper. Res. 43 1995 649 660
16. A. Campbell, L.W. Clarke, M. Savelsbergh, Inventory routing in practice, in: P. Toth, D. Vigo, D. (Eds.), The Vehicle Routing Problem, SIAM Monographs on Discrete Mathematics and Applications, Philadelphia, 2002, pp. 309-330.
17. A. Campbell, M. Savelsbergh, L. Clarke, and A. Kleywegt The inventory routing problem T.G. Crainic, G. Laporte, Fleet Management and Logistics 1998 Kluwer Academic Publishers Boston 95 112
18. A. Campbell, and M. Savelsbergh A decomposition approach for the inventory routing problem Transport. Sci. 38 4 2004 488 502
19. A. Campbell, and M. Savelsbergh Efficient insertion heuristics for vehicle routing and scheduling problems Transport. Sci. 38 3 2004 369 378
20. A. Campbell, and M. Savelsbergh Delivery volume optimization Transport. Sci. 38 2 2004 210 223
21. L.M.A. Chan, A. Federgruen, and D. Simchi-Levi Probabilistic analyses and practical algorithms for inventory-routing models Oper. Res. 46 1998 96 106 (Pubitemid 128665776)
22. T.W. Chien, A. Balakrishnan, and R.T. Wong An integrated inventory allocation and vehicle routing problem Transport. Sci. 23 1989 67 76
23. G. Clarke, and J.W. Wright Scheduling of vehicles from a central depot to a number of delivery points Oper. Res. 12 1964 568 581
24. L.C. Coelho, J.F. Cordeau, G. Laporte, Dynamic and Stochastic Inventory-Routing, 2012. < http://neumann.hec.ca/chairelogistique/common/ DSIRP.pdf >.
25. K. Cousineau-Ouimet, A tabu search heuristic for the inventory routing problem, in: Proceedings of 37th Annual ORSNZ Conference, Auckland, 2002.
26. A.L. Custodio, and R.C. Oliveira Redesign distribution operations: a case study on integrating inventory management and vehicle routing design Int. J. Logist.: Res. Appl. 9 2 2006 169 187
27. H. Eskandari, M. Darayi, C.D. Geiger, Using simulation optimization as a decision support tool for supply chain coordination with contracts, in: Proceedings of the 2010 Winter Simulation Conference, Baltimore, 2010, pp. 1306-1317.
28. A. Federgruen, and P. Zipkin A combined vehicle routing and inventory allocation problem Oper. Res. 32 1984 1019 1036
29. A. Federgruen, and P. Zipkin An efficient algorithm for computing optimal (s, S) policies Oper. Res. 34 1984 1268 1285 (Pubitemid 15457474)
30. V. Gaur, and M.L. Fisher A periodic inventory routing problem at a supermarket chain Oper. Res. 52 6 2004 813 822 (Pubitemid 40122344)
31. S. Gonzalez, A. Juan, D. Riera, M. Elizondo, P. Fonseca, Sim-RandSHARP: A Hybrid Algorithm for solving the arc routing problem with stochastic demands, in: Proceedings of the Winter Simulation Conference, Berlin, 2012, pp. 1-11.
32. V. Hemmelmayr, K. Doerner, R. Hartl, and M. Savelsbergh Vendor managed inventory for environments with stochastic product usage Eur. J. Oper. Res. 202 2010 686 695
33. L.M. Hvattum, A. Løkketangen, and G. Laporte Scenario tree based heuristics for stochastic inventory routing problems INFORMS J. Comput. 21 2 2009 268 285
34. P. Jaillet, L. Huang, J. Bard, and M. Dror Delivery cost approximations for inventory routing problems in a rolling horizon framework Transport. Sci. 36 2002 292 300 (Pubitemid 34963892)
35. S. Jarugumilli, and S.E. Grasman RFID-enabled inventory routing problems Int. J. Manuf. Technol. Manage. 10 1 2007 92 105 (Pubitemid 46168400)
36. S. Jarugumilli, S.E. Grasman, S. Ramakrishnan, A simulation framework for real-time management and control of inventory routing decisions, in: Proceedings of the 2006 Winter Simulation Conference, Monterey, 2006, pp. 1485-1492.
37. A. Juan, J. Faulin, J. Jorba, D. Riera, D. Masip, and B. Barrios On the use of Monte Carlo simulation, improve the Clarke and Wright savings heuristics J. Oper. Res. Soc. 62 6 2011 1085 1097
38. A. Juan, J. Faulin, S. Grasman, D. Riera, J. Marull, and C. Mendez Using safety stocks and simulation to solve the vehicle routing problem with stochastic demands Transport. Res. Part C 19 2011 751 765
39. R. Kaipia, J. Holmström, and K. Tanskanen VMI: what are you losing if you let your customer place orders? Prod. Plann. Contr.: Manage. Oper. 13 1 2002 17 25 (Pubitemid 34586402)
40. A.J. Kleywegt, V.S. Nori, and M.W. Savelsbergh The stochastic inventory routing problem with direct deliveries Transport. Sci. 36 2002 94 118 (Pubitemid 34268736)
41. A.J. Kleywegt, V.S. Nori, and M.W. Savelsbergh Dynamic programming approximations for a stochastic inventory routing problem Transport. Sci. 38 1 2004 42 70
42. C. Laroque, A. Klaas, J.H. Fischer, M. Kuntze, Fast converging, automated experiment runs for material flow simulations using distributed computing and combined metaheuristics, in: Proceedings of the 2012 Winter Simulation Conference, Berlin, 2012, pp. 102-111.
43. A. Law Simulation Modeling & Analysis 2007 McGraw-Hill Boston
44. M. Reiman, R. Rubio, and L.M. Wein Heavy traffic analysis of the dynamic stochastic inventory-routing problem Transport. Sci. 33 4 1999 361 372
45. P. Toth, and D. Vigo The vehicle routing problem SIAM 2002
46. P. Trudeau, and M. Dror Stochastic inventory routing: route design with stockouts and route failures Transport. Sci. 26 1992 171 184
47. N.M. van Dijk, and E. van der Sluis Practical optimization by OR and simulation Simulat. Model. Pract. Theory 16 2008 1113 1122
48. Y. Yu, F. Chu, H. Chen, A model and algorithm for large scale stochastic inventory routing problem, in: Proceedings of Service Systems and Service Management International Conference, Troyes, 2006, pp. 355-360.