A branch-and-cut algorithm using a strong formulation and an a priori tour-based heuristic for an inventory-routing problem

Transportation Science

Volumn 45, Issue 3, 2011, Pages 335-345

  Solyali, Ǒguz ^a   Süral, Haldun ^a  

^a MIDDLE EAST TECHNICAL UNIVERSITY   (Turkey)

Author keywords

Branch and cut; Heuristics; Integer programming; Inventory routing problem; Supply chain management

Indexed keywords

DISTRIBUTION OF GOODS; ROUTING ALGORITHMS; SALES; SUPPLY CHAIN MANAGEMENT;

BRANCH AND CUT; BRANCH-AND-CUT ALGORITHMS; CAPACITATED VEHICLES; COMPUTATIONAL RESULTS; HEURISTICS; INVENTORY REPLENISHMENT; INVENTORY ROUTING PROBLEMS; VENDOR MANAGED INVENTORY;

INTEGER PROGRAMMING;

EID: 80051951016     PISSN: 00411655     EISSN: 15265447     Source Type: Journal    
DOI: 10.1287/trsc.1100.0354     Document Type: Article

References (32)

1. Abdelmaguid, T. F., M. Dessouky. 2006. A genetic algorithm approach to the integrated inventory-distribution problem. Internat. J. Prod. Res. 44(21) 4445-4464. (Pubitemid 44395463)
2. Adelman, D. 2004. A price-directed approach to stochastic inventory/ routing. Oper. Res. 52(4) 499-514.
3. Anily, S. 1994. The general multi-retailer EOQ problem with vehicle routing costs. Eur. J. Oper. Res. 79(3) 451-473.
4. Anily, S., A. Federgruen. 1990. One-warehouse multiple retailer systems with vehicle-routing costs. Management Sci. 36(1) 92-114.
5. Applegate, D. L., R. E. Bixby, V. Chavatal, W. J. Cook. 2007. The Traveling Salesman Problem: A Computational Study. Princeton University Press, Princeton, NJ.
6. Archetti, C., L. Bertazzi, G. Laporte, M. G. Speranza. 2007. A branch-and-cut algorithm for a vendor-managed inventoryrouting problem. Transportation Sci. 41(3) 382-391.
7. Bertazzi, L. 2008. Analysis of direct shipping policies in an inventory-routing problem with discrete shipping times. Management Sci. 54(4) 748-762.
8. Bertazzi, L., G. Paletta, M. G. Speranza. 2002. Deterministic orderup- to level policies in an inventory-routing problem. Transportation Sci. 36(1) 119-132. (Pubitemid 34268737)
9. Bertazzi, L., G. Paletta, M. G. Speranza. 2005. Minimizing the total cost in an integrated vendor-managed inventory system. J. Heuristics 11(5-6) 393-419. (Pubitemid 41444229)
10. Campbell, A. M., M. W. P. Savelsbergh. 2004. A decomposition approach for the inventory-routing problem. Transportation Sci. 38(4) 488-502.
11. Campbell, A. M., L. W. Clarke, M. W. P. Savelsbergh. 2002. Inventory routing in practice. P. Toth, D.Vigo, eds. The Vehicle Routing Problem. Society for Industrial and Applied Mathematics, Philadelphia, 309-330.
12. Çetinkaya, S., C. T. Lee. 2000. Stock replenishment and shipment scheduling for vendor-managed inventory systems. Management Sci. 46(2) 217-232. (Pubitemid 30594359)
13. Chan, L. M. A., A. Federgruen, D. Simchi-Levi. 1998. Probabilistic analyses and practical algorithms for inventory-routing models. Oper. Res. 46(1) 96-106. (Pubitemid 128665776)
14. Chien, T. W., A. Balakrishnan, R. T. Wong. 1989. An integrated inventory allocation and vehicle-routing problem. Transportation Sci. 23(2) 67-76.
15. Dror, M., M. Ball. 1987. Inventory/routing: Reduction from an annual to a short-period problem. Naval Res. Logist. 34(6) 891-905. (Pubitemid 18520153)
16. Federgruen, A., P. Zipkin. 1984. A combined vehicle routing and inventory allocation problem. Oper. Res. 32(5) 1019-1037. (Pubitemid 15424953)
17. Gallego, G., D. Simchi-Levi. 1990. On the effectiveness of direct shipping strategy for the one-warehouse multiretailer R-systems. Management Sci. 36(2) 240-243.
18. Garey, M. R., D. S. Johnson. 1979. Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman, San Francisco, 224.
19. Hvattum, L. M., A. Løkketangen. 2009. Using scenario trees and progressive hedging for stochastic inventory routing problems. J. Heuristics 15(6) 527-557.
20. Kleywegt, A. J., V. S. Nori, M. W. P. Savelsbergh. 2002. The stochastic inventory-routing problem with direct deliveries. Transportation Sci. 36(1) 94-118. (Pubitemid 34268736)
21. Kleywegt, A. J., V. S. Nori, M. W. P. Savelsbergh. 2004. Dynamic programming approximation for a stochastic inventory-routing problem. Transportation Sci. 38(1) 42-70.
22. Laporte, G. 2007. What you should know about the vehicle routing problem. Naval Res. Logist. 54(8) 811-819. (Pubitemid 350189025)
23. Moin, N. H., S. Salhi. 2007. Inventory routing problems: A logistical overview. J. Oper. Res. Soc. 58(9) 1185-1194. (Pubitemid 47229576)
24. Padberg, M., G. Rinaldi. 1991. A branch-and-cut algorithm for the resolution of large-scale symmetric traveling salesman problems. SIAM Rev. 33(1) 60-100.
25. Pinar, Ö., H. Süral. 2006. Coordinating inventory and transportation in vendor managed systems. R. Meller M. K. Ogle, B. A. Peters, G. D. Taylor, J. Usher, ed. Proc. 9th Internat. Material Handling Res. Colloquium (IMHRC)-2006, Material Handling Institute of America, Charlotte, NC. 459-474.
26. Pochet, Y., L. A. Wolsey. 2006. Production Planning by Mixed Integer Programming. Springer, New York.
27. Schwarz, L. B., J. Ward, X. Zhai. 2004. Joint transportation-andinventory problems in supply chains: A review. Technical report, Krannert School of Management, Purdue University, West Lafayette, IN.
28. Solyali, O., H. Süral. 2008. A single supplier-single retailer system with an order-up-to level inventory policy. Oper. Res. Lett. 36(5) 543-546.
29. Solyali, O., H. Süral. 2009. A relaxation based solution approach for the inventory control and vehicle routing problem in vendor managed systems. S. K. Neogy, A. K. Das, R. B. Bapat, eds. Modeling, Computation and Optimization. World Scientific, Singapore, 171-189.
30. Solyali, O., H. Süral, M. Denizel. 2010. The one-warehouse multiretailer problem with an order-up-to level inventory policy. Naval Res. Logist. 57(7) 653-666.
31. Viswanathan, S., K. Mathur. 1997. Integrating routing and inventory decisions in one-warehouse multiretailer multiproduct distribution systems. Management Sci. 43(3) 294-312. (Pubitemid 127582107)
32. Yugang, Y., C. Haoxun, C. Feng. 2008. A new model and hybrid approach for large scale inventory routing problems. Eur. J. Oper. Res. 189(3) 1022-1040.