Combining variable neighborhood search with simulation for the inventory routing problem with stochastic demands and stock-outs

Computers and Industrial Engineering

Volumn 123, Issue , 2018, Pages 278-288

  Gruler, Aljoscha ^a   Panadero, Javier ^a   de Armas, Jesica ^b   Moreno Pérez, José A ^c   Juan, Angel A ^a  

^a UNIVERSITAT OBERTA DE CATALUNYA   (Spain)

^b DEPARTMENT OF ECONOMICS AND BUSINESS   (Spain)

^c UNIVERSIDAD DE LA LAGUNA   (Spain)

Author keywords

Inventory routing; Metaheuristics; Simheuristics; Stochastic demands; Variable neighborhood search

Indexed keywords

COMBINATORIAL OPTIMIZATION; HEURISTIC METHODS; INVENTORY CONTROL; OPTIMIZATION; SUPPLY CHAINS; VEHICLE ROUTING;

INVENTORY ROUTING; META HEURISTICS; SIMHEURISTICS; STOCHASTIC DEMAND; VARIABLE NEIGHBORHOOD SEARCH;

STOCHASTIC SYSTEMS;

EID: 85049862082     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2018.06.036     Document Type: Article

References (62)

1. Abdelmaguid, T.F., Dessouky, M.M., Ordóñez, F., Heuristic approaches for the inventory-routing problem with backlogging. Computers & Industrial Engineering 56 (2009), 1519–1534.
2. Adelman, D., A price-directed approach to stochastic inventory/routing. Operations Research 52 (2004), 499–514.
3. Aghezzaf, E.-h., Zhong, Y., Raa, B., Mateo, M., Analysis of the single-vehicle cyclic inventory routing problem. International Journal of Systems Science 43 (2012), 2040–2049.
4. Aksen, D., Kaya, O., Salman, F.S., Ö-zge, Tüncel, An adaptive large neighborhood search algorithm for a selective and periodic inventory routing problem. European Journal of Operational Research 239 (2014), 413–426.
5. Andersson, H., Hoff, A., Christiansen, M., Hasle, G., Løkketangen, A., Industrial aspects and literature survey: Combined inventory management and routing. Computers & Operations Research 37 (2010), 1515–1536.
6. Archetti, C., Bertazzi, L., Hertz, A., Speranza, M.G., A hybrid heuristic for an inventory routing problem. INFORMS Journal on Computing 24 (2012), 101–116.
7. Ateş M.A., Bloemhof, J., van Raaij, E.M., Wynstra, F., Proactive environmental strategy in a supply chain context: The mediating role of investments. International Journal of Production Research 50 (2012), 1079–1095.
8. Augerat, P., Belenguer, J.M., Benavent, E., Corberan, A., Naddef, D., & Rinaldi, G. (1995). Computational results with a branch-and-cut code for the capacitated vehicle routing problem. Technical Report 949-M Université Joseph Fourier Grenoble, France.
9. Bell, W.J., Dalberto, L.M., Fisher, M.L., Greenfield, A.J., Jaikumar, R., Kedia, P., Prutzman, P.J., Improving the distribution of industrial gases with an on-line computerized routing and scheduling optimizer. Interfaces 13 (1983), 4–23.
10. Bertazzi, L., Bosco, A., Guerriero, F., Laganà D., A stochastic inventory routing problem with stock-out. Transportation Research Part C: Emerging Technologies 27 (2013), 89–107.
11. Bertazzi, L., Bosco, A., Laganá D., Managing stochastic demand in an inventory routing problem with transportation procurement. Omega 56 (2015), 112–121.
12. Bertazzi, L., Savelsbergh, M., Speranza, M.G., Inventory routing. Golden, B., Raghavan, S., Wasil, E., (eds.) The vehicle routing problem: Latest advances and new challenges, 2008, Springer US, Boston, MA, 49–72.
13. Caceres-Cruz, J., Arias, P., Guimarans, D., Riera, D., Juan, A.A., Rich vehicle routing problem: Survey. ACM Computing Survey 47 (2014), 32:1–32:28.
14. Chen, Y.M., Lin, C.-T., A coordinated approach to hedge the risks in stochastic inventory-routing problem. Computers & Industrial Engineering 56 (2009), 1095–1112.
15. Chitsaz, M., Divsalar, A., Vansteenwegen, P., A two-phase algorithm for the cyclic inventory routing problem. European Journal of Operational Research 254 (2016), 410–426.
16. Christiansen, M., Fagerholt, K., Maritime inventory routing problems. Floudas, A.C., Pardalos, M.P., (eds.) Encyclopedia of optimization, 2009, Springer US, Boston, MA, 1947–1955.
17. Christiansen, M., Fagerholt, K., Nygreen, B., Ronen, D., Ship routing and scheduling in the new millennium. European Journal of Operational Research 228 (2013), 467–483.
18. Clarke, G., Wright, J., Scheduling of vehicles from a central depot to a number of delivery points. Operations Research 12 (1964), 568–581.
19. Coelho, L.C., Cordeau, J.-F., Laporte, G., Thirty years of inventory routing. Transportation Science 48 (2013), 1–19.
20. Coelho, L.C., Laporte, G., The exact solution of several classes of inventory-routing problems. Computers & Operations Research 40 (2013), 558–565.
21. Coelho, L.C., Laporte, G., Optimal joint replenishment, delivery and inventory management policies for perishable products. Computers & Operations Research 47 (2014), 42–52.
22. Cordeau, J.-F., Laganá D., Musmanno, R., Vocaturo, F., A decomposition-based heuristic for the multiple-product inventory-routing problem. Computers & Operations Research 55 (2015), 153–166.
23. Cordeau, J.-F., Laporte, G., Savelsbergh, M.W., Vigo, D., Chapter 6: Vehicle routing. Transportation Barnhart, C., Laporte, G., (eds.) Handbooks in operations research and management science, Vol. 14, 2007, Elsevier, 367–428.
24. Dekker, R., Bloemhof, J., Mallidis, I., Operations research for green logistics – An overview of aspects, issues, contributions and challenges. European Journal of Operational Research 219 (2012), 671–679.
25. Fikar, C., Juan, A.A., Martinez, E., Hirsch, P., A discrete-event driven metaheuristic for dynamic home service routing with synchronised trip sharing. European Journal of Industrial Engineering 10 (2016), 323–340.
26. Gonzalez-Martin, S., Juan, A.A., Riera, D., Elizondo, M.G., Ramos, J.J., A simheuristic algorithm for solving the arc-routing problem with stochastic demands. Journal of Simulation, 2016, 1–12.
27. Hansen, P., Mladenović N., Moreno-Pérez, J.A., Variable neighbourhood search: Methods and applications. Annals of Operations Research 175 (2010), 367–407.
28. Huang, S.-H., Lin, P.-C., A modified ant colony optimization algorithm for multi-item inventory routing problems with demand uncertainty. Transportation Research Part E: Logistics and Transportation Review 46 (2010), 598–611.
29. Hvattum, L.M., Løkketangen, A., Using scenario trees and progressive hedging for stochastic inventory routing problems. Journal of Heuristics 15 (2008), 527–557.
30. Hvattum, L.M., Løkketangen, A., Laporte, G., Scenario tree-based heuristics for stochastic inventory-routing problems. INFORMS Journal on Computing 21 (2009), 268–285.
31. Jaillet, P., Bard, J.F., Huang, L., Dror, M., Delivery cost approximations for inventory routing problems in a rolling horizon framework. Transportation Science 36 (2002), 292–300.
32. Juan, A.A., Faulin, J., Ferrer, A., Lourenço, H., Barrios, B., MIRHA: Multi-start biased randomization of heuristics with adaptive local search for solving non-smooth routing problems. TOP 21 (2013), 109–132.
33. Juan, A.A., Faulin, J., Grasman, S.E., Rabe, M., Figueira, G., A review of simheuristics: Extending metaheuristics to deal with stochastic combinatorial optimization problems. Operations Research Perspectives 2 (2015), 62–72.
34. Juan, A.A., Faulin, J., Jorba, J., Caceres, J., Marquès, J.M., Using parallel & distributed computing for real-time solving of vehicle routing problems with stochastic demands. Annals of Operations Research 207 (2013), 43–65.
35. Juan, A.A., Faulin, J., Jorba, J., Riera, D., Masip, D., Barrios, B., On the use of Monte Carlo simulation, cache and splitting techniques to improve the Clarke and Wright savings heuristics. Journal of the Operational Research Society 62 (2011), 1085–1097.
36. Juan, A.A., Grasman, S.E., Caceres-Cruz, J., Bektaş T., A simheuristic algorithm for the single-period stochastic inventory-routing problem with stock-outs. Simulation Modelling Practice and Theory 46 (2014), 40–52.
37. Kleywegt, A.J., Nori, V.S., Savelsbergh, M.W.P., Dynamic programming approximations for a stochastic inventory routing problem. Transportation Science 38 (2004), 42–70.
38. Lenstra, J.K., Kan, A.H.G.R., Complexity of vehicle routing and scheduling problems. Networks 11 (1981), 221–227.
39. Li, K., Chen, B., Sivakumar, A.I., Wu, Y., An inventory-routing problem with the objective of travel time minimization. European Journal of Operational Research 236 (2014), 936–945.
40. Liu, S.-C., Lee, W.-T., A heuristic method for the inventory routing problem with time windows. Expert Systems with Applications 38 (2011), 13223–13231.
41. Li, M., Wang, Z., Chan, F.T., A robust inventory routing policy under inventory inaccuracy and replenishment lead-time. Transportation Research Part E: Logistics and Transportation Review 91 (2016), 290–305.
42. Ming, Y., Grabot, B., Houé R., A typology of the situations of cooperation in supply chains. Computers & Industrial Engineering 67 (2014), 56–71.
43. Mjirda, A., Jarboui, B., Macedo, R., Hanafi, S., Mladenović N., A two phase variable neighborhood search for the multi-product inventory routing problem. Computers & Operations Research 52 (2014), 291–299.
44. Moin, N., Salhi, S., Aziz, N., An efficient hybrid genetic algorithm for the multi-product multi-period inventory routing problem. International Journal of Production Economics 133 (2011), 334–343.
45. Nambirajan, R., Mendoza, A., Pazhani, S., Narendran, T., Ganesh, K., Care: Heuristics for two-stage multi-product inventory routing problems with replenishments. Computers & Industrial Engineering 97 (2016), 41–57.
46. Niakan, F., Rahimi, M., A multi-objective healthcare inventory routing problem; a fuzzy possibilistic approach. Transportation Research Part E: Logistics and Transportation Review 80 (2015), 74–94.
47. Park, Y.-B., Yoo, J.-S., Park, H.-S., A genetic algorithm for the vendor-managed inventory routing problem with lost sales. Expert Systems with Applications 53 (2016), 149–159.
48. Popović D., Vidović M., Radivojević G., Variable neighborhood search heuristic for the inventory routing problem in fuel delivery. Expert Systems with Applications 39 (2012), 13390–13398.
49. Raa, B., Dullaert, W., Route and fleet design for cyclic inventory routing. European Journal of Operational Research, 2016, 1–8.
50. Rahim, M.K.I.A., Zhong, Y., Aghezzaf, E.-H., Aouam, T., Modelling and solving the multiperiod inventory-routing problem with stochastic stationary demand rates. International Journal of Production Research 52 (2014), 4351–4363.
51. Ramanathan, U., Gunasekaran, A., Supply chain collaboration: Impact of success in long-term partnerships. International Journal of Production Economics 147 (2014), 252–259.
52. Resende, M.G.C., Ribeiro, C.C., Glover, F., Kochenberger, G., (eds.) Handbook of metaheuristics, 2003, Springer US, New York, 219–249.
53. Roldán, R.F., Basagoiti, R., Coelho, L.C., Robustness of inventory replenishment and customer selection policies for the dynamic and stochastic inventory-routing problem. Computers & Operations Research 74 (2016), 14–20.
54. Shaabani, H., Kamalabadi, I.N., An efficient population-based simulated annealing algorithm for the multi-product multi-retailer perishable inventory routing problem. Computers & Industrial Engineering 99 (2016), 189–201.
55. Song, J.-H., Furman, K.C., A maritime inventory routing problem: Practical approach. Computers & Operations Research 40 (2013), 657–665.
56. Soysal, M., Bloemhof-Ruwaard, J.M., Haijema, R., van der Vorst, J.G., Modeling an inventory routing problem for perishable products with environmental considerations and demand uncertainty. International Journal of Production Economics 164 (2015), 118–133.
57. Toth, P., Vigo, D., Vehicle routing - Problems, methods and applications. 2nd ed., 2014, SIAM Monographs on Discrete Mathematics and Applications, Philadelphia.
58. Vansteenwegen, P., Mateo, M., An iterated local search algorithm for the single-vehicle cyclic inventory routing problem. European Journal of Operational Research 237 (2014), 802–813.
59. Vidal, T., Crainic, T.G., Gendreau, M., Prins, C., Heuristics for multi-attribute vehicle routing problems: A survey and synthesis. European Journal of Operational Research 231 (2013), 1–21.
60. Yu, Y., Chu, C., Chen, H., Chu, F., Large scale stochastic inventory routing problems with split delivery and service level constraints. Annals of Operations Research 197 (2012), 135–158.
61. Zachariadis, E.E., Tarantilis, C.D., Kiranoudis, C.T., An integrated local search method for inventory and routing decisions. Expert Systems with Applications 36 (2009), 10239–10248.
62. Zhao, Q.-H., Chen, S., Zang, C.-X., Model and algorithm for inventory/routing decision in a three-echelon logistics system. European Journal of Operational Research 191 (2008), 623–635.