A branch-and-cut algorithm for the multi-product multi-vehicle inventory-routing problem

International Journal of Production Research

Volumn 51, Issue 23-24, 2013, Pages 7156-7169

  Coelho, Leandro C ^a   Laporte, Gilbert ^a  

^a HEC MONTRÉAL   (Canada)

Author keywords

Branch and cut; Inventory management; Inventory routing; Operational research; Optimisation; Vendor managed inventory

Indexed keywords

BRANCH-AND-CUT; INVENTORY MANAGEMENT; INVENTORY ROUTING; OPERATIONAL RESEARCH; OPTIMISATIONS; VENDOR MANAGED INVENTORY;

INVENTORY CONTROL;

COMBINATORIAL OPTIMIZATION;

EID: 84890564346     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207543.2012.757668     Document Type: Article

References (39)

1. Adulyasak, Y., J.-F. Cordeau, and R. Jans. 2012. Formulations and branch-and-cut algorithms for multi-vehicle production and inventory routing problems. Technical Report G-2012-14, GERAD, Montreal, Canada.
2. Albareda-Sambola, M., E. Fernández, and G. Laporte. 2011. "A computational comparison of several models for the exact solution of the capacity and distance constrained plant location problem." Computers & Operations Research 38 (8): 1109-1116.
3. Alegre, J., M. Laguna, and J. Pacheco. 2007. "Optimizing the periodic pick-up of raw materials for a manufacturer of auto parts." European Journal of Operational Research 179 (3): 736-746. (Pubitemid 46038586)
4. Archetti, C., et al. 2007. "A branch-and-cut algorithm for a vendor-managed inventory-routing problem." Transportation Science 41 (3): 382-391.
5. Archetti, C., et al. 2012. "A hybrid heuristic for an inventory routing problem." INFORMS Journal on Computing 24 (1): 101-116.
6. Bausch, D.O., G.G. Brown, and D. Ronen. 1998. "Scheduling short-term marine transport of bulk products." Maritime Policy & Management 25 (4): 335-348. (Pubitemid 28510403)
7. Bell, W.J., et al. 1983. "Improving the distribution of industrial gases with an on-line computerized routing and scheduling optimizer." Interfaces 13 (6): 4-23.
8. Bertazzi, L., and M.G. Speranza. 2002. "Continuous and discrete shipping strategies for the single link problem." Transportation Science 36 (3): 314-325. (Pubitemid 34963894)
9. Bertazzi, L., M.G. Speranza, and W. Ukovich. 1997. "Minimization of logistic costs with given frequencies." Transportation Research Part B: Methodological 31 (4): 327-340. (Pubitemid 127430322)
10. Bertazzi, L., G. Paletta, and M.G. Speranza. 2002. "Deterministic order-up-to level policies in an inventory routing problem." Transportation Science 36 (1): 119-132. (Pubitemid 34268737)
11. Carter, M.W., et al. 1996. "Solving an integrated logistics problem arising in grocery distribution." INFOR 34 (4): 290-306.
12. Chien, T.W., A. Balakrishnan, and R.T. Wong. 1989. "An integrated inventory allocation and vehicle routing problem." Transportation Science 23 (2): 67-76.
13. Christiansen, M., et al. 2011. "Maritime inventory routing with multiple products: A case study from the cement industry." European Journal of Operational Research 208 (1): 86-94.
14. Coelho, L.C., and G. Laporte. 2013. "The exact solution of several classes of inventory-routing problems." Computers & Operations Research 40 (2): 558-565.
15. Coelho, L.C., J.-F. Cordeau, and G. Laporte. 2012a. "The inventory-routing problem with transshipment." Computers & Operations Research 39 (11): 2537-2548.
16. Coelho, L.C., J.-F. Cordeau, and G. Laporte. 2012b. "Consistency in multi-vehicle inventory-routing." Transportation Research Part C: Emerging Technologies 24 (1): 270-287.
17. Engineer, F.G., et al. 2012. "A branch-and-price-and-cut algorithm for single-product maritime inventory routing." Operations Research 60 (1): 106-122.
18. Federgruen, A., and P.H. Zipkin. 1984. "A combined vehicle-routing and inventory allocation problem." Operations Research 32 (5): 1019-1037. (Pubitemid 15424953)
19. Federgruen, A., G. Prastacos, and P.H. Zipkin. 1986. "An allocation and distribution model for perishable products." Operations Research 34 (1): 75-82. (Pubitemid 16571958)
20. Fischetti, M., Salazar-González, J.J., and Toth, P., 1995. Experiments with a multi-commodity formulation for the symmetric capacitated vehicle routing problem. In: Proceedings of the 3rd meeting of the EURO working group on transportation, Barcelona, Spain, 169-173.
21. Francis, P., K. Smilowitz, and M. Tzur. 2007. "Flexibility and complexity in periodic distribution problems." Naval Research Logistics 54 (2): 136-150. (Pubitemid 46383205)
22. Groër, C., B.L. Golden, and E.A. Wasil. 2009. "The consistent vehicle routing problem." Manufacturing & Service Operations Management 11 (4): 630-643.
23. Grønhaug, R., et al. 2010. "A branch-and-price method for a liquefied natural gas inventory routing problem." Transportation Science 44 (3): 400-415.
24. Huang, S.-H., and P.-C. Lin. 2010. "A modified ant colony optimization algorithm for multi-item inventory routing problems with demand uncertainty." Transportation Research Part E: Logistics and Transportation Review 46 (5): 598-611.
25. Moin, N.H., S. Salhi, and N.A.B. Aziz. 2011. "An efficient hybrid genetic algorithm for the multi-product multi-period inventory routing problem." International Journal of Production Economics 133 (1): 334-343.
26. Padberg, M.W., and G. Rinaldi. 1991. "A branch-and-cut algorithm for the resolution of large-scale symmetric traveling salesman problems." SIAM Review 33 (1): 60-100.
27. Persson, J.A., and M. Göthe-Lundgren. 2005. "Shipment planning at oil refineries using column generation and valid inequalities." European Journal of Operational Research 163 (3): 631-652.
28. Popović, D., M. Vidović, and G. Radivojević. 2012. "Variable neighborhood search heuristic for the inventory routing problem in fuel delivery." Expert Systems with Applications 39 (18): 13390-13398.
29. Qu, W.W., J.H. Bookbinder, and P. Iyogun. 1999. "An integrated inventory-transportation system with modified periodic policy for multiple products." European Journal of Operational Research 115 (2): 254-269.
30. Ramkumar, N. et al., 2012. "Mixed integer linear programming model for multi-commodity multi-depot inventory routing problem." OPSEARCH 49 (4): 413-429.
31. Ronen, D. 2002. "Marine inventory routing: Shipments planning." Journal of the Operational Research Society 53 (1): 108-114. (Pubitemid 34452482)
32. Sindhuchao, S., et al. 2005. "An integrated inventory-routing system for multi-item joint replenishment with limited vehicle capacity." Journal of Global Optimization 32 (1): 93-118. (Pubitemid 40952256)
33. Smilowitz, K., M. Nowak, and T. Jiang. 2012. "Workforce management in periodic delivery operations." Transportation Science, forthcoming (doi: 10.1287/trsc.1120.0407).
34. Solyal, O., and H. Süral. 2011. "A branch-and-cut algorithm using a strong formulation and an a priori tour based heuristic for an inventory-routing problem." Transportation Science 45 (3): 335-345.
35. Speranza, M.G., and W. Ukovich. 1994. "Minimizing transportation and inventory costs for several products on a single link." Operations Research 42 (5): 879-894.
36. Speranza, M.G., and W. Ukovich. 1996. "An algorithm for optimal shipments with given frequencies." Naval Research Logistics 43 (5): 655-671. (Pubitemid 126568762)
37. Stålhane, M., et al. 2012. "A construction and improvement heuristic for a liquefied natural gas inventory routing problem." Computers & Industrial Engineering 62 (1): 245-255.
38. Uggen, K.T., M. Fodstad, and V.S. Nørstebø. 2011. "Using and extending fix-and-relax to solve maritime inventory routing problems". TOP, forthcoming (doi: 10.1007/s11750-011-0174-z).
39. Zhong, H., R.W. Hall, and M.M. Dessouky. 2007. "Territory planning and vehicle dispatching with driver learning." Transportation Science 41 (1): 74-89. (Pubitemid 46652905)