Heuristic approaches for the inventory-routing problem with backlogging

Computers and Industrial Engineering

Volumn 56, Issue 4, 2009, Pages 1519-1534

  Abdelmaguid, Tamer F ^a   Dessouky, Maged M ^b   Ordóñez, Fernando ^b  

^a CAIRO UNIVERSITY   (Egypt)

^b University of Southern California ^*  (United States)

Author keywords

Heuristics; Inventory management; Inventory routing; Vehicle routing

Indexed keywords

APPROXIMATE SOLUTIONS; COMPUTATIONAL EXPERIMENTS; HEURISTIC APPROACHES; HEURISTICS; INFINITE SUPPLIES; INVENTORY HOLDINGS; INVENTORY MANAGEMENT; INVENTORY ROUTING; NP-HARD PROBLEMS; ROUTING DECISIONS; SET OF CUSTOMERS; VEHICLE CAPACITIES;

CUSTOMER SATISFACTION; HEURISTIC METHODS; INVENTORY CONTROL; SALES; VEHICLES;

VEHICLE ROUTING;

EID: 67349140917     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2008.09.032     Document Type: Article

References (39)

1. Abdelmaguid T.F., and Dessouky M.M. A genetic algorithm approach to the integrated inventory-distribution problem. International Journal of Production Research 44 21 (2006) 4445-4464
2. Adelman D. Price-directed replenishment of subsets: Methodology and its application to inventory routing. Manufacturing & Service Operations Management 5 4 (2003) 348-371
3. Anily S., and Federgruen A. One warehouse multiple retailer systems with vehicle routing costs. Management Science 36 a (1990) 92-114
4. Anily S., and Federgruen A. Two-echelon distribution systems with vehicle routing costs and central inventories. Operations Research 41 (1993) 37-47
5. Baita F., Ukovich W., Pesenti R., and Favaretto D. Dynamic routing-and-inventory problems: A review. Transportation Research 32 8 (1998) 585-598
6. Bard J.F., Huang L., Jaillet P., and Dror M. A decomposition approach to the inventory routing problem with satellite facilities. Transportation Science 32 2 (1998) 189-203
7. Bell W.J., Dalberto L.M., Fisher M.L., and Greenfield A.J. Improving the distribution of industrial gases with an on-line computerized routing and scheduling optimizer. Interfaces 13 6 (1983) 4-23
8. Blumenfeld D.E., Burns L.D., Diltz J.D., and Daganzo C.F. Analyzing trade-offs between transportation, inventory and production costs on freight networks. Transportation Research 19 (1985) 361-380
9. Bramel J., and Simchi Levi D. A location based heuristic for general routing problems. Operations Research 43 (1995) 649-660
10. Buffa F.P., and Munn J.R. A recursive algorithm for order cycle-time that minimises logistics cost. Journal of the Operational Research Society 40 (1989) 367-377
11. Campbell A., Clarke L., and Savelsbergh M. Inventory routing in practice. In: Toth P., and Vigo D. (Eds). The vehicle routing problem (2002), SIAM, Philadelphia 309-330
12. Chan L.M.A., and Simchi-Levi D. Probabilistic analyses and algorithms for three-level distribution systems. Management Science 44 11 (1998) 1562-1576
13. Chandra P., and Fisher M.L. Coordination of production and distribution planning. European Journal of Operational Research 72 3 (1994) 503-517
14. Chien T.W., Balakrishnan A., and Wong R.T. An integrated inventory allocation and vehicle routing problem. Transportation Science 23 2 (1989) 67-76
15. Clarke G., and Wright J. Scheduling of vehicles from a central depot to a number of delivery points. Operations Research 12 (1964) 568-581
16. Daganzo C.F. The break-bulk role of terminals in many-to-many logistic networks. Operations Research 35 (1987) 543-555
17. Daganzo C.F. Logistics systems analysis (1999), Springer, Berlin
18. Dror M., and Ball M. Inventory/routing: Reduction from an annual to a short-period problem. Naval Research Logistics 34 6 (1987) 891-905
19. Dror M., Ball M., and Golden B. A computational comparison of algorithms for the inventory routing problem. Annals of Operations Research 4 (1985) 2-23
20. Dror M., and Levy L. Vehicle routing improvement algorithm comparison of 'greedy' and a matching implementation for inventory routing. Computers and Operations Research 13 1 (1986) 33-45
21. Dror M., and Trudeau P. Cash flow optimization in delivery scheduling. European Journal of Operational Research 88 3 (1996) 504-515
22. Ernst R., and Pyke D.F. Optimal base stock policies and truck capacity in a two-echelon system. Naval Research Logistics 40 (1993) 879-903
23. Federgruen A., Prastacos G., and Zipkin P. An allocation and distribution model for perishable products. Operations Research 34 (1986) 75-82
24. Federgruen A., and Zipkin P. Combined vehicle routing and inventory allocation problem. Operations Research 32 5 (1984) 1019-1037
25. Fumero F., and Vercellis C. Synchronized development of production, inventory, and distribution schedules. Transportation Science 33 3 (1999) 330-340
26. Garey M.R., and Johnson D.S. Computers and intractability: A guide to the theory of NP-completeness (1979), WH Freeman & Co, New York
27. Golden B., Assad A., and Dahl R. Analysis of a large scale vehicle routing problem with an inventory component. Large Scale Systems 7 2-3 (1984) 181-190
28. Hall R.W. Determining vehicle dispatch frequency when shipping frequency differs among suppliers. Transportation Research 19B (1985) 421-431
29. Hall R.W. A note on bounds for direct shipping cost. Management Science 38 (1992) 1212
30. Herer Y.T., and Levy R. The metered inventory routing problem, an integrative heuristic algorithm. International Journal of Production Economics 51 1-2 (1997) 69-81
31. Hwang H. Food distribution model for famine relief. Computers and Industrial Engineering 37 1 (1999) 335-338
32. Hwang H. Effective food supply and vehicle routing model for famine relief area. Journal of Engineering Valuation and Cost Analysis 3 4-5 (2000) 245-256
33. Jaillet P., Bard J.F., Huang L., and Dror M. Delivery cost approximations for inventory routing problems in a rolling horizon framework. Transportation Science 36 3 (2002) 292-300
34. Johnson D.S., and Niemi K.A. On knapsacks, partitions, and a new dynamic programming technique for trees. Mathematics of Operations Research 8 1 (1983) 1-14
35. Lei L., Liu S., Ruszczynski A., and Park S. On the integrated production, inventory, and distribution routing problem. IIE Transactions 38 11 (2006) 955-970
36. Taha H.A. Operations research an introduction. 5th ed. (1992), Macmillan, New York
37. Thomas D.J., and Griffin P.M. Coordinated supply chain management. European Journal of Operational Research 94 1 (1996) 1-15
38. Trudeau P., and Dror M. Stochastic inventory routing: route design with stockouts and route failures. Transportation Science 26 3 (1992) 171-184
39. Viswanathan S., and Mathur K. Integrating routing and inventory decisions in one-warehouse multicustomer multiproduct distribution systems. Management Science 43 3 (1997) 294-312