A unified framework for rich routing problems with stochastic demands

Transportation Research Part B: Methodological

Volumn 114, Issue , 2018, Pages 213-240

  Markov, Iliya ^a   Bierlaire, Michel ^a   Cordeau, Jean François ^b   Maknoon, Yousef ^c   Varone, Sacha ^d  

^a EPFL   (Switzerland)

^b HEC MONTRÉAL   (Canada)

^c DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

^d UNIVERSITY OF APPLIED SCIENCES WESTERN SWITZERLAND   (Switzerland)

Author keywords

Forecasting; Recourse; Rich routing problem; Stochastic demand; Tractability; Unified framework

Indexed keywords

APPLICATION PROGRAMS; INTEGER PROGRAMMING; LINEAR PROGRAMMING; NONLINEAR PROGRAMMING; STOCHASTIC MODELS;

INVENTORY ROUTING PROBLEMS; PHYSICAL CONSTRAINTS; RECOURSE; RICH ROUTING PROBLEM; ROUTING PROBLEMS; STOCHASTIC-DEMAND; STOCHASTICS; TRACTABILITY; UNIFIED FRAMEWORK; VEHICLE ROUTING PROBLEMS;

STOCHASTIC SYSTEMS;

DEMAND ANALYSIS; ERROR ANALYSIS; FORECASTING METHOD; INVENTORY; NUMERICAL MODEL; STOCHASTICITY; TEMPORAL ANALYSIS;

EID: 85048382315     PISSN: 01912615     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.trb.2018.05.015     Document Type: Article

References (65)

1. Abramowitz, M., Stegun I.A. (Eds.), 1972. Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables. New York: Dover Publications.
2. Adelman, D., A price-directed approach to stochastic inventory/routing. Oper. Res. 52:4 (2004), 499–514, 10.1287/opre.1040.0114 https://doi.org/10.1287/opre.1040.0114.
3. Aghezzaf, E.-H., Robust distribution planning for supplier-managed inventory agreements when demand rates and travel times are stationary. J. Oper. Res. Soc. 59:8 (2008), 1055–1065.
4. Andersson, H., Hoff, A., Christiansen, M., Hasle, G., Løkketangen, A., Industrial aspects and literature survey: Combined inventory management and routing. Comput. Oper. Res. 37:9 (2010), 1515–1536, 10.1016/j.cor.2009.11.009.
5. Archetti, C., Bertazzi, L., Paletta, G., Speranza, M.G., Analysis of the maximum level policy in a production-distribution system. Comput. Oper. Res. 38:12 (2011), 1731–1746, 10.1016/j.cor.2011.03.002.
6. Arslan, A.N., Papageorgiou, D.J., Bulk ship fleet renewal and deployment under uncertainty: A multi-stage stochastic programming approach. Transp. Res. Part E 97 (2017), 69–96, 10.1016/j.tre.2016.10.009.
7. Bell, W.J., Dalberto, L.M., Fisher, M.L., Greenfield, A.J., Jaikumar, R., Kedia, P., Mack, R.G., Prutzman, P.J., Improving the distribution of industrial gases with an on-line computerized routing and scheduling optimizer. Interfaces 13:6 (1983), 4–23, 10.1287/inte.13.6.4 https://doi.org/10.1287/inte.13.6.4.
8. Berman, O., Larson, R.C., Deliveries in an inventory/routing problem using stochastic dynamic programming. Transp. Sci. 35:2 (2001), 192–213, 10.1287/trsc.35.2.192.10134 https://doi.org/10.1287/trsc.35.2.192.10134.
9. Bertazzi, L., Paletta, G., Speranza, M.G., Deterministic order-up-to level policies in an inventory routing problem. Transp. Sci. 36:1 (2002), 119–132, 10.1287/trsc.36.1.119.573 https://doi.org/10.1287/trsc.36.1.119.573.
10. Bertsimas, D., Sim, M., Robust discrete optimization and network flows. Math. Program. 98:1–3 (2003), 49–71, 10.1007/s10107-003-0396-4.
11. Bertsimas, D., Sim, M., The price of robustness. Oper. Res. 52:1 (2004), 35–53, 10.1287/opre.1030.0065 https://doi.org/10.1287/opre.1030.0065.
12. Bitsch, B., Inventory Routing with Stochastic Demand, 2012, Aarhus School of Business and Social Sciences, Aarhus University, Aarhus, Denmark Master's thesis.
13. Campbell, A., Clarke, L., Kleywegt, A., Savelsbergh, M., The inventory routing problem. Crainic, T.G., Laporte, G., (eds.) Fleet Management and Logistics Centre for Research on Transportation, 1998, Springer US, 95–113, 10.1007/978-1-4615-5755-5_4.
14. Cheng, L., Duran, M.A., Logistics for world-wide crude oil transportation using discrete event simulation and optimal control. Comput. Chem. Eng. 28:6–7 (2004), 897–911, 10.1016/j.compchemeng.2003.09.025.
15. Coelho, L.C., Cordeau, J.-F., Laporte, G., Thirty years of inventory routing. Transp. Sci. 48:1 (2014), 1–19, 10.1287/trsc.2013.0472 https://doi.org/10.1287/trsc.2013.0472.
16. Cordeau, J.-F., Gendreau, M., Laporte, G., A tabu search heuristic for periodic and multi-depot vehicle routing problems. Networks 30:2 (1997), 105–119, 10.1002/(SICI)1097-0037(199709)30:2<105::AID-NET5>3.0.CO;2-G.
17. Dantzig, G., Ramser, R., The truck dispatching problem. Manag. Sci. 6 (1959), 80–91.
18. Delage, E., Iancu, D.A., Robust multistage decision making. The Operations Research Revolution INFORMS Tutorials in Operations Research, 2015, 20–46, 10.1287/educ.2015.0139 http://pubsonline.informs.org/doi/pdf/10.1287/educ.2015.0139.
19. Dror, M., Trudeau, P., Stochastic vehicle routing with modified savings algorithm. Eur. J. Oper. Res. 23:2 (1986), 228–235, 10.1016/0377-2217(86)90242-0.
20. Errarhout, A., Kharraja, S., Corbier, C., Two-stage stochastic assignment problem in the home health care. IFAC-PapersOnLine 49:12 (2016), 1152–1157, 10.1016/j.ifacol.2016.07.659 8th IFAC Conference on Manufacturing Modelling, Management and Control MIM, Troyes, France, June 28–30, 2016.
21. Errarhout, A., Kharraja, S., Matta, A., The uncertainty in the home health care assignment problem. Proceedings of the 3rd International Conference on Operations Research and Enterprise Systems. Angers, France, March 6–8, 2014, 2014, 453–459, 10.5220/0004905504530459.
22. Gendreau, M., Jabali, O., Rei, W., Chapter 8: Stochastic vehicle routing problems. Toth, P., Vigo, D., (eds.) Vehicle Routing: Problems, Methods, and Applications, Second edition, 2014, SIAM.
23. Gendreau, M., Jabali, O., Rei, W., 50th anniversary invited article–Future research directions in stochastic vehicle routing. Transp. Sci. 50:4 (2016), 1163–1173, 10.1287/trsc.2016.0709 https://doi.org/10.1287/trsc.2016.0709.
24. Gounaris, C.E., Wiesemann, W., Floudas, C.A., The robust capacitated vehicle routing problem under demand uncertainty. Oper. Res. 61:3 (2013), 677–693, 10.1287/opre.1120.1136 https://doi.org/10.1287/opre.1120.1136.
25. Hemmelmayr, V., Doerner, K.F., Hartl, R.F., Savelsbergh, M.W., Vendor managed inventory for environments with stochastic product usage. Eur. J. Oper. Res. 202:3 (2010), 686–695, 10.1016/j.ejor.2009.06.003.
26. Hvattum, L.M., Løkketangen, A., Using scenario trees and progressive hedging for stochastic inventory routing problems. J. Heuristics 15:6 (2009), 527–557, 10.1007/s10732-008-9076-0.
27. Hvattum, L.M., Løkketangen, A., Laporte, G., Scenario tree-based heuristics for stochastic inventory-routing problems. INFORMS J. Comput. 21:2 (2009), 268–285, 10.1287/ijoc.1080.0291 https://doi.org/10.1287/ijoc.1080.0291.
28. Johansson, O.M., The effect of dynamic scheduling and routing in a solid waste management system. Waste Manag. 26:8 (2006), 875–885, 10.1016/j.wasman.2005.09.004.
29. Kleywegt, A.J., Nori, V.S., Savelsbergh, M.W.P., The stochastic inventory routing problem with direct deliveries. Transp. Sci. 36:1 (2002), 94–108.
30. Kleywegt, A.J., Nori, V.S., Savelsbergh, M.W.P., Dynamic programming approximations for a stochastic inventory routing problem. Transp. Sci. 38:1 (2004), 42–70.
31. Lahyani, R., Khemakhem, M., Semet, F., Rich vehicle routing problems: From a taxonomy to a definition. Eur. J. Oper. Res. 241:1 (2015), 1–14, 10.1016/j.ejor.2014.07.048.
32. Lanzarone, E., Matta, A., Value of perfect information in home care human resource planning with continuity of care. Proceedings of the 35th Conference on Operational Research Applied to Health Services (ORAHS 2009), Leuven, Belgium, July 13–17, 2009, 2009.
33. Lanzarone, E., Matta, A., A cost assignment policy for home care patients. Flex. Serv. Manuf. J. 24:4 (2012), 465–495, 10.1007/s10696-011-9121-4.
34. Lanzarone, E., Matta, A., Sahin, E., Operations management applied to home care services: The problem of assigning human resources to patients. IEEE Trans. Syst. Man Cybern. Part A 42:6 (2012), 1346–1363, 10.1109/TSMCA.2012.2210207.
35. Louveaux, F., An introduction to stochastic transportation models. Labbé M., Laporte, G., Tanczos, K., Toint, P., (eds.) Operations Research and Decision Aid Methodologies in Traffic and Transportation Management, 1998, Springer Berlin Heidelberg, 244–263, 10.1007/978-3-662-03514-6_11.
36. Markov, I., Bierlaire, M., Cordeau, J.-F., Maknoon, Y., Varone, S., Inventory routing with non-stationary stochastic demands. Technical Report TRANSP-OR 160825, 2016, Transport and Mobility Laboratory, École Polytechnique Fédérale de Lausanne, Switzerland.
37. Markov, I., Varone, S., Bierlaire, M., Vehicle routing for a complex waste collection problem. Proceedings of the 14th Swiss Transport Research Conference (STRC), Ascona, Switzerland, 2014.
38. Markov, I., Varone, S., Bierlaire, M., Integrating a heterogeneous fixed fleet and a flexible assignment of destination depots in the waste collection VRP with intermediate facilities. Transp. Res. Part B 84 (2016), 256–273, 10.1016/j.trb.2015.12.004.
39. Mendoza, J.E., Castanier, B., Guéret, C., Medaglia, A.L., Velasco, N., Constructive heuristics for the multicompartment vehicle routing problem with stochastic demands. Transp. Sci. 45:3 (2011), 346–363, 10.1287/trsc.1100.0353 https://doi.org/10.1287/trsc.1100.0353.
40. Mes, M., Using simulation to assess the opportunities of dynamic waste collection. Bangsow, S., (eds.) Use Cases of Discrete Event Simulation, 2012, Springer Berlin Heidelberg, 277–307, 10.1007/978-3-642-28777-0_13.
41. Mes, M., Schutten, M., Rivera, A.P., Inventory routing for dynamic waste collection. Waste Manag. 34:9 (2014), 1564–1576, 10.1016/j.wasman.2014.05.011.
42. Minoux, M., Robust linear programming with right-hand-side uncertainty, duality and applications. Floudas, C.A., Pardalos, P.M., (eds.) Encyclopedia of Optimization, Second edition, 2009, Springer, 3317–3327, 10.1007/978-0-387-74759-0_569.
43. Moraes, L.A., Faria, L.F., A stochastic programming approach to liquified natural gas planning. Pesquisa Operacional 36 (2016), 151–165.
44. Niakan, F., Rahimi, M., A multi-objective healthcare inventory routing problem; a fuzzy possibilistic approach. Transp. Res. Part E 80 (2015), 74–94, 10.1016/j.tre.2015.04.010.
45. Nolz, P.C., Absi, N., Feillet, D., Optimization of infectious medical waste collection using RFID. Böse, J.W., Hu, H., Jahn, C., Shi, X., Stahlbock, R., Voß S., (eds.) Computational Logistics Lecture Notes in Computer Science, 6971, 2011, Springer Berlin Heidelberg, 86–100, 10.1007/978-3-642-24264-9_7.
46. Nolz, P.C., Absi, N., Feillet, D., A bi-objective inventory routing problem for sustainable waste management under uncertainty. J. Multi-Criteria Decis. Anal. 21:5–6 (2014), 299–314, 10.1002/mcda.1519.
47. Nolz, P.C., Absi, N., Feillet, D., A stochastic inventory routing problem for infectious medical waste collection. Networks 63:1 (2014), 82–95, 10.1002/net.21523.
48. Papageorgiou, D.J., Nemhauser, G.L., Sokol, J., Cheon, M.-S., Keha, A.B., MIRPLib-A library of maritime inventory routing problem instances: Survey, core model, and benchmark results. Eur. J. Oper. Res. 235:2 (2014), 350–366, 10.1016/j.ejor.2013.12.013.
49. Pillac, V., Gendreau, M., Guéret, C., Medaglia, A.L., A review of dynamic vehicle routing problems. Eur. J. Oper. Res. 225:1 (2013), 1–11, 10.1016/j.ejor.2012.08.015.
50. Poggi, M., Uchoa, E., Chapter 3: New exact algorithms for the capacitated vehicle routing problem. Toth, P., Vigo, D., (eds.) Vehicle Routing: Problems, Methods, and Applications, Second Edition, 2014, SIAM.
51. Powell, W.B., Approximate Dynamic Programming: Solving the Curses of Dimensionality, Second Edition. 2011, John Wiley & Sons.
52. Rahimi, M., Baboli, A., Rekik, Y., Multi-objective inventory routing problem: A stochastic model to consider profit, service level and green criteria. Transp. Res. Part E 101 (2017), 59–83, 10.1016/j.tre.2017.03.001.
53. Ritzinger, U., Puchinger, J., Hartl, R.F., A survey on dynamic and stochastic vehicle routing problems. Int. J. Prod. Res. 54:1 (2016), 215–231, 10.1080/00207543.2015.1043403.
54. Rossi, R., Tomasella, M., Martin-Barragan, B., Embley, T., Walsh, C., Langston, M., The Dynamic Bowser Routing Problem. Technical Report, 2017, Business School, University of Edinburgh, UK.
55. Semet, F., Toth, P., Vigo, D., Chapter 2: Classical exact algorithms for the capacitated vehicle routing problem. Toth, P., Vigo, D., (eds.) Vehicle Routing: Problems, Methods, and Applications, Second Edition, 2014, SIAM.
56. Shi, Y., Boudouh, T., Grunder, O., A hybrid genetic algorithm for a home health care routing problem with time window and fuzzy demand. Expert Syst. Appl. 72 (2017), 160–176, 10.1016/j.eswa.2016.12.013.
57. SITG, Points de collecte des déchets. Système d'Information du Territoire à Genève, 2017 http://ge.ch/sitg/geodata/SITG/OPENDATA/8438/SHP_GOL_DECHETTERIE.zip, Accessed on May 10, 2018.
58. Solyalı O., Cordeau, J.-F., Laporte, G., Robust inventory routing under demand uncertainty. Transp. Sci. 46:3 (2012), 327–340, 10.1287/trsc.1110.0387.
59. Soysal, M., Closed-loop inventory routing problem for returnable transport items. Transp. Res. Part D 48 (2016), 31–45, 10.1016/j.trd.2016.07.001.
60. Soyster, A.L., Technical note–Convex programming with set-inclusive constraints and applications to inexact linear programming. Oper. Res. 21:5 (1973), 1154–1157, 10.1287/opre.21.5.1154.
61. Sungur, I., Ordóñez, F., Dessouky, M., A robust optimization approach for the capacitated vehicle routing problem with demand uncertainty. IIE Trans. 40:5 (2008), 509–523, 10.1080/07408170701745378.
62. Trudeau, P., Dror, M., Stochastic inventory routing: Route design with stockouts and route failures. Transp. Sci. 26:3 (1992), 171–184, 10.1287/trsc.26.3.171.
63. Yu, Y., Stochastic Ship Fleet Routing with Inventory Limits, 2009, University of Edinburgh, UK Ph.D. thesis.
64. Zhalechian, M., Tavakkoli-Moghaddam, R., Zahiri, B., Mohammadi, M., Sustainable design of a closed-loop location-routing-inventory supply chain network under mixed uncertainty. Transp. Res. Part E 89 (2016), 182–214, 10.1016/j.tre.2016.02.011.
65. Zheng, S., Chen, S., Fleet replacement decisions under demand and fuel price uncertainties. Transp. Res. Part D, 2016, 10.1016/j.trd.2016.09.001 Available online.