Inventory routing with pickups and deliveries

European Journal of Operational Research

Volumn 268, Issue 1, 2018, Pages 314-324

  Archetti, Claudia ^a   Christiansen, Marielle ^b   Grazia Speranza, M ^a  

^a UNIVERSITY OF BRESCIA   (Italy)

^b NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

Author keywords

Inventory routing; Pickup and delivery problems; Routing; Valid inequalities

Indexed keywords

BENCHMARKING; DISTRIBUTION OF GOODS; INTEGER PROGRAMMING; INVENTORY CONTROL; MATHEMATICAL PROGRAMMING; PICKUPS;

BRANCH-AND-CUT ALGORITHMS; INVENTORY MANAGEMENT; INVENTORY ROUTING; INVENTORY ROUTING PROBLEMS; MATHEMATICAL PROGRAMMING MODELS; PICKUP AND DELIVERY PROBLEMS; ROUTING; VALID INEQUALITY;

VEHICLE ROUTING;

EID: 85040983563     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2018.01.010     Document Type: Article

References (43)

1. Adulyasak, Y., Cordeau, J.-F., Jans, R., Formulations and branch-and-cut algorithms for multi-vehicle production and inventory routing problems. INFORMS Journal on Computing 26 (2014), 103–120.
2. Adulyasak, Y., Cordeau, J.-F., Jans, R., The production routing problem: A review of formulations and solution algorithms. Computers & Operations Research 55 (2015), 141–152.
3. Agra, A., Andersson, H., Christiansen, M., Wolsey, L., A maritime inventory routing problem: Discrete time formulations and valid inequalities. Networks 62:4 (2013), 297–314.
4. Agra, A., Christiansen, M., Delgado, A., Mixed integer formulations for a short sea fuel oil distribution problem. Transportation Science 47:1 (2013), 108–124.
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. van Anholt, R.G., Coelho, L.C., Laporte, G., Vis, I.F.A., An inventory-routing problem with pickups and deliveries arising in the replenishment of automated teller machines. Transportation Science 50:3 (2016), 1077–1091.
7. Archetti, C., Bertazzi, L., Laporte, G., Speranza, M.G., A branch-and-cut algorithm for a vendor-managed inventory-routing problem. Transportation Science 41:3 (2007), 382–391.
8. Archetti, C., Bianchessi, N., Irnich, S., Speranza, M.G., Formulations for an inventory routing problem. International Transactions in Operational Research 21:3 (2014), 353–374.
9. Archetti, C., Boland, N., Speranza, M.G., A matheuristic for the multivehicle inventory routing problem. INFORMS Journal on Computing 29:3 (2017), 377–387.
10. Archetti, C., Speranza, M.G., The inventory routing problem: The value of integration. International Transactions in Operational Research 23:3 (2016), 393–407.
11. Arnesen, M., Gjestvang, M., Wang, X., Fagerholt, K., Thun, K., Rakke, J.K., A traveling salesman problem with pickups and deliveries, time windows and draft limits: Case study from chemical shipping. Computers & Operations Research 77 (2017), 20–31.
12. Battarra, M., Cordeau, J.-F., & Iori, M. (2014). Pickup-and-delivery problems for goods transportation. Vehicle routing: Problems, methods, and applications. MOS/SIAM series on optimization, 2e, SIAM, Philadelphia, (pp. 161–192).
13. Bektaş T., Laporte, G., Vigo, D., Integrated vehicle routing problems. Computers & Operations Research, 55, 2015, 126.
14. Berbeglia, G., Cordeau, J.-F., Gribkovskaia, I., Laporte, G., Static pickup and delivery problems: A classification scheme and survey. TOP 15:1 (2007), 1–31.
15. Bertazzi, L., Speranza, M.G., Inventory routing problems with multiple customers. EURO Journal on Transportation and Logistics 2:3 (2013), 255–275.
16. Chandra, P., Fisher, M.L., Coordination of production and distribution planning. European Journal of Operational Research 72:3 (1994), 503–517.
17. Christiansen, M., Decomposition of a combined inventory and time constrained ship routing problem. Transportation Science 33:1 (1999), 3–16.
18. Christiansen, M., & Fagerholt, K. (2014). Ship routing and scheduling in industrial and tramp shipping. Vehicle routing: Problems, methods, and applications. MOS/SIAM series on optimization, 2e, SIAM, Philadelphia, (pp. 381–408).
19. Christiansen, M., Fagerholt, K., Nygreen, B., Ronen, D., Ship routing and scheduling in the new millennium. European Journal of Operational Research 228:3 (2013), 467–483.
20. Coelho, L.C., Cordeau, J.-F., Laporte, G., Consistency in multi-vehicle inventory-routing. Transportation Research Part C 24 (2012), 270–287.
21. Coelho, L.C., Cordeau, J.-F., Laporte, G., Thirty years of inventory routing. Transportation Science 48:1 (2013), 1–19.
22. Coelho, L.C., Cordeau, J.-F., Laporte, G., Heuristics for dynamic and stochastic inventory-routing. Computers & Operations Research 52 (2014), 55–67.
23. Coelho, L.C., Laporte, G., The exact solution of severalclasses of inventory-routing problems. Computers & Operations Research 40:2 (2013), 558–565.
24. Coelho, L.C., Laporte, G., Improved solutions for inventory-routing problems through valid inequalities and input ordering. International Journal of Production Economics 155 (2014), 391–397.
25. 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.
26. Côté J.-F., Guastaroba, G., Speranza, M.G., The value of integrating loading and routing. European Journal of Operational Research 257:1 (2017), 89–105.
27. Darvish, M., Coelho, L.C., Sequential versus integrated optimization: Lot sizing, inventory control and distribution. Technical Report, CIRRELT-2016-60, 2016, CIRRELT, University of Montreal, Canada.
28. Desaulniers, G., Rakke, J.G., Coelho, L.C., A branch-price-and-cut algorithm for the inventory routing problem. Transportation Science 50:3 (2016), 1060–1076.
29. Drexl, M., Schneider, M., A survey of variants and extensions of the location-routing problem. European Journal of Operational Research 241:2 (2015), 283–308.
30. Edirisinghe, N.C.P., James, R.J.W., Fleet routing position-based model for inventory pickup under production shutdown. European Journal of Operational Research 236 (2014), 736–747.
31. Engineer, F.G., Furman, K.C., Nemhauser, G.L., Savelsbergh, M.W.P., Song, J.-H., A branch-price-and cut algorithm for single-product maritime inventory routing. Operations Research 60 (2012), 106–122.
32. Grønhaug, R., Christiansen, M., Desaulniers, G., Desrosiers, J., A branch-and-price method for a liquefied natural gas inventory routing problem. Transportation Science 44:3 (2010), 400–415.
33. Hernández-Pérez, H., Salazar-González, J.-J., A branch-and-cut algorithm for a traveling salesman problem with pickup and delivery. Discrete Applied Mathematics 145:1 (2004), 126–139, 10.1016/j.dam.2003.09.013.
34. Hong Zhao, Q., Chen, S., Leung, S.C.H., Lai, K.K., Integration of inventory and transportation decisions in a logistics system. Transportation Research Part E Logistics and Transportation Review 46:6 (2010), 913–925.
35. Iassinovskaia, G., Limbourg, S., Riane, F., The inventory-routing problem of returnable transport items with time windows and simultaneous pickup and delivery in closed-loop supply chains. International Journal of Production Economics 183 (2017), 570–582.
36. Iori, M., Martello, S., Routing problems with loading constraints. TOP 18:1 (2010), 4–27.
37. Padberg, M., Rinaldi, G., A branch-and-cut algorithm for the resolution of large-scale symmetric traveling salesman problems. SIAM Review 33:1 (1991), 60–100.
38. Parragh, S.N., Doerner, K.F., Hartl, R.F., A survey on pickup and delivery problems. Journal für Betriebswirtschaft 58:1 (2008), 21–51.
39. Pollaris, H., Braekers, K., Caris, A., Janssens, G.K., Limbourg, S., Vehicle routing problems with loading constraints: State-of-the-art and future directions. OR Spectrum 37:2 (2015), 297–330.
40. Prodhon, C., Prins, C., A survey of recent research on location-routing problems. European Journal of Operational Research 238:1 (2014), 1–17.
41. Roldán, R., Basagoiti, R.F., Coelho, L., Robustness of inventory replenishment and customer selection policies for the dynamic and stochastic inventory-routing problem. Computers & Operations Research 74 (2016), 14–20.
42. Soysal, M., Closed-loop inventory routing problem of returnable transport items. Transportation Research Part D 48 (2016), 31–45.
43. Stålhane, M., Andersson, H., Christiansen, M., Fagerholt, K., Vendor managed inventory in tramp shipping. OMEGA 47 (2014), 60–72.