A branch-and-cut algorithm for a vendor-managed inventory-routing problem

Transportation Science

Volumn 41, Issue 3, 2007, Pages 382-391

  Archetti, Claudia ^a   Bertazzi, Luca ^a   Laporte, Gilbert ^b   Speranza, Maria Grazia ^a  

^a UNIVERSITY OF BRESCIA   (Italy)

^b HEC MONTRÉAL   (Canada)

Author keywords

Branch and cut; Deterministic order up to level; Inventory routing problem; Supply chain management; Vendor managed inventory (vmi)

Indexed keywords

OPTIMAL SYSTEMS; ROUTING ALGORITHMS; SALES; SHIPS; SUPPLY CHAIN MANAGEMENT;

BRANCH AND CUT; BRANCH-AND-CUT ALGORITHMS; COMPUTATIONAL RESULTS; DETERMINISTIC ORDER-UP-TO LEVEL; INVENTORY ROUTING PROBLEMS; MIXED INTEGER LINEAR PROGRAMMING MODEL; REPLENISHMENT POLICY; VENDOR MANAGED INVENTORY;

INTEGER PROGRAMMING;

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

References (24)

1. Adelman, D. 2004. A price-directed approach to stochastic inventory/routing. Oper. Res. 52 499-514.
2. Anily, S., A. Federgruen. 1990. One warehouse multiple retailer systems with vehicle routing costs. Management Sci. 36 92-114.
3. Axsäter, S. 2001. A note on stock replenishment and shipment scheduling for vendor-managed inventory systems. Management Sci. 47 1306-1310.
4. Axsäter, S., K. Rosling. 1994. Multi-level production-inventory control: Material requirements planning or reorder point policies? Eur. J. Oper. Res. 75 405-412.
5. Bertazzi, L., G. Paletta, M. G. Speranza. 2002. Deterministic orderup-to level policies in an inventory routing problem. Transportation Sci. 36 119-132.
6. Bertazzi, L., G. Paletta, M. G. Speranza. 2005. Minimizing the total cost in an integrated vendor-managed inventory system. J. Heuristics 11 393-419.
7. Bertazzi, L., M. G. Speranza, W. Ukovich. 1997. Minimization of logistic costs with given frequencies. Transportation Res. Part B 31 327-340.
8. Bramel, J., D. Simchi-Levi. 1997. The Logic of Logistics. Springer, New York.
9. Campbell, A. M., M. W. P. Savelsbergh. 2004. A decomposition approach for the inventory-routing problem. Transportation Sci. 38 488-502.
10. Campbell, A., L. Clarke, A. Kleywegt, M. Savelsbergh. 1998. The inventory routing problem. T. G. Crainic, G. Laporte, eds. Fleet Management and Logistics. Kluwer, Boston, MA, 95-113.
11. Çetinkaya, S., C.-Y. Lee. 2000. Stock replenishment and shipment scheduling for vendor-managed inventory systems. Management Sci. 46 217-232.
12. Chan, L. M. A., D. Simchi-Levi. 1998. Probabilistic analyses and algorithms for three-level distribution systems. Management Sci. 44 1562-1576. (Pubitemid 128617771)
13. Cheung, K. L., H. L. Lee. 2002. The inventory benefit of shipment coordination and stock rebalancing in a supply chain. Management Sci. 48 300-306.
14. Dror, M., M. Ball. 1987. Inventory/routing: Reduction from an annual to a short-period problem. Naval Res. Logist. Quart. 34 891-905.
15. Federgruen, A., P. Zipkin. 1984. A combined vehicle routing and inventory allocation problem. Oper. Res. 32 1019-1032.
16. Fischetti, M., J. J. Salazar-González, P. Toth. 1998. Solving the orienteering problem through branch and cut. INFORMS J. Comput. 10 133-148.
17. Fry, M. J., R. Kapuscinski, T. L. Olsen. 2001. Coordinating production and delivery under a (z, Z)-type vendor-managed inventory contract. Manufacturing Service Oper. Management 3 151-173.
18. Gendreau, M., G. Laporte, F. Semet. 1998. A branch-and-cut algorithm for the undirected selective traveling salesman problem. Networks 32 263-273. (Pubitemid 128365136)
19. Kleywegt, A. J., V. S. Nori, M. W. P. Savelsbergh. 2002. The stochastic inventory routing problem with direct deliveries. Transportation Sci. 36 94-118.
20. Kleywegt, A. J., V. S. Nori, M. W. P. Savelsbergh. 2004. Dynamic programming approximations for a stochastic inventory routing problem. Transportation Sci. 38 42-70.
21. Padberg, M., G. Rinaldi. 1991. A branch-and-cut algorithm for the resolution of large-scale symmetric traveling salesman problems. SIAM Rev. 33 60-100.
22. Rabah, M. Y., H. S. Mahmassani. 2002. Impact of electronic commerce on logistics operations: A focus on vendor managed inventory (VMI) strategies. Technical Report N. SWUTC/02/167227-1, Center for Transportation Research, University of Texas at Austin, Austin, TX.
23. Savelsbergh, M., J. H. Song. 2006. Inventory routing with continuous moves. Comput. Oper. Res. 34 1744-1763.
24. Toth, P., D. Vigo. 2002. The Vehicle Routing Problem. SIAM Monographs on Discrete Mathematics and Applications, Philadelphia, PA.