A Relaxation Based Solution Approach for the Inventory Control and Vehicle Routing Problem in Vendor Managed Systems

Modeling, Computation And Optimization

Volumn , Issue , 2009, Pages 171-189

  Solyali, Oğuz ^a   Süral, Haldun ^a  

^a MIDDLE EAST TECHNICAL UNIVERSITY   (Turkey)

Author keywords

Inventory routing problem; Lagrangian relaxation; order up to level inventory policy

Indexed keywords

EID: 80051504143     PISSN: None     EISSN: None     Source Type: Book    
DOI: None     Document Type: Chapter

References (23)

1. Archetti, C., Bertazzi, L., Laporte, G. and Speranza, M. G. (2007). A branch-and-cut algorithm for a vendor-managed inventory routing problem, Transportation Science 41, pp. 382-391.
2. Baita, F., Ukovich, W., Pesenti, R. and Favaretto, D. (1998). Dynamic routing-and-inventory problems: A review, Transportation Research A 32, pp. 585-598.
3. Berman, O. and Larson, R. C. (2001). Deliveries in an inventory/routing problem using stochastic dynamic programming, Transportation Science 35, pp. 192-213.
4. Bertazzi, L., Paletta, G. and Speranza, M. G. (2002). Deterministic order-up-to level policies in an inventory routing problem, Transportation Science 36, pp. 119-132.
5. Bertazzi, L., Paletta, G. and Speranza, M. G. (2005). Minimizing the total cost in an integrated vendor-managed inventory system, Journal of Heuristics 11, pp. 393-419.
6. Campbell, A., Clarke, L. and Savelsbergh, M. W. P. (2002). Inventory routing in practice, in The Vehicle Routing Problem, eds: P. Toth and D. Vigo, SIAM Monographs on Discrete Mathematics and Applications pp. 309-330.
7. Campbell, A. and Savelsbergh, M. W. P. (2004). A decomposition approach for the inventory-routing problem, Transportation Science 38, pp. 488-502.
8. Cetinkaya, S. and Lee, C. Y. (2000). Stock replenishment and shipment scheduling for vendor-managed inventory systems, Management Science 46, pp. 217-232.
9. Chandra, P. (1993). A dynamic distribution model with warehouse and customer replenishment requirements, Journal of the Operational Research Society 44, pp. 681-692.
10. Chandra, P. and Fisher, M. L. (1994). Coordination of production and distribution planning, European Journal of Operational Research 72, pp. 503-517.
11. Fisher, M. L. (1981). The Lagrangian relaxation method for solving integer programming problems, Management Science 27, pp. 1-18.
12. Fisher, M. L. (1985). An applications oriented guide to Lagrangian relaxation, Interfaces 15, pp. 10-21.
13. Fumero, F. and Vercellis, C. (1999). Synchronized development of production, inventory and distribution schedules, Transportation Science 33, pp. 330-340.
14. Georgia Institute of Technology (2007), Concorde TSP solver, http://www.tsp.gatech.edu/concorde.
15. Kleywegt, A. J., Nori, V. S. and Savelsbergh, M. W.P. (2002). The stochastic inventory routing problem with direct deliveries, Transportation Science 36, pp. 94-118.
16. Kleywegt, A. J., Nori, V. S. and Savelsbergh, M. W.P. (2004). Dynamic programming approximation for a stochastic inventory routing problem, Transportation Science 38, pp. 42-70.
17. Lawler, E. L., Lenstra, J. K., Rinnooy Kan, A. H.G. and Shmoys, D. B. (1985). The traveling salesman prblem: A guided tour of combinatorial optimization, (John Wiley & Sons).
18. Moin, N. H. and Salhi, S. (2007). Inventory routing problems: a logistical overview, Journal of the Operational Research Society 56, pp. 345-356.
19. Pinar, O. and Sural, H. (2006). Coordinating inventory and transportation in a vendor managed system, Proceedings ofthe Material Handling Conference.
20. Sarmiento, A. M. and Nagi, R. (1999). A review of integrated analysis of production-distribution systems, IIE Transactions 31, pp. 1061-1074.
21. Solyali, O. and Süral, H. (2008). A single supplier-single retailer system with order-up-to level inventory policy, Operations Research Letters 36, pp. 543-546.
22. Thomas, D. J. and Griffin, P. M. (1996). Coordinated supply chain management, European Journal of Operational Research 94, pp. 1-15.
23. Wagner, H. M. and Whitin, T. M. (1958). Dynamic version of the economic lot size model, Management Science 5, pp. 89-96.