An efficient heuristic algorithm for a two-echelon joint inventory and routing problem

Transportation Science

Volumn 41, Issue 1, 2007, Pages 55-73

  Jung, Jaeheon ^a   Mathur, Kamlesh ^b  

^a POSCO   (South Korea)

^b CASE WESTERN RESERVE UNIVERSITY   (United States)

Author keywords

Inventory routing; Multiretailer inventory problem; Vehicle routing

Indexed keywords

DECISION THEORY; HEURISTIC ALGORITHMS; INDUSTRIAL ECONOMICS; PROBLEM SOLVING; VEHICLE ROUTING; WAREHOUSES;

DISTRIBUTION DECISIONS; INVENTORY ROUTING; MULTIRETAILER INVENTORY PROBLEMS; TRANSPORTATION COSTS;

INVENTORY CONTROL;

ECONOMICS; INVENTORY CONTROL; STORAGE; WARE HOUSES;

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

References (23)

1. Anily, S., A. Fedcrgruen. 1990a. One warehouse multiple retailer systems with vehicle routing costs. Management Sci. 36 92-114.
2. Anily, S., A. Federgruen. 1990b. A class of Euclidean routing problems with general route cost functions. Math. Oper. Res. 15 268-285.
3. Anily, S., A. Federgruen. 1993. Two-echelon distribution system with vehicle routing cost and central warehouse. Oper. Res. 41 37-47.
4. Bazaraa, M. S., C. M. Shetty. 1979. Nonlinear Programming: Theory and Algorithms. John Wiley and Sons, New York.
5. Blumenfeld, D. E., L. D. Burns, J. D. Diltz. 1985. Analyzing tradeoffs between transportation, inventory and production costs on freight network. Transportation Res. Part B 19 361-380.
6. Bramel, J., D. Simchi-Levi. 1995. A location-based heuristic for general routing problems. Oper. Res. 43 649-660.
7. Burns, L. D., R. W. Hall, D. E. Blumenfeld. 1985. Distribution strategy that minimize transportation and inventory costs. Oper. Res. 33 469-190.
8. Campbell, A., L. Clarke, A. Kleywegt, M. Savelsbergh. 1998. The inventory routing problem. T. G. Crainic, G. Laporte, eds. Fleet Management and Logistics. Kluwer Academic Publishers Group, Boston, MA, 95-113.
9. Chan, L. M. A., A. Federgruen, D. Simchi-Levi. 1998. Probabilistic analyses and practical algorithms for inventory-routing problem. Oper. Res. 46 96-106.
10. Christofides, N. 1985. Vehicle routing. E. L. Lawler, J. K. Lenstra, A. H. G. Rinnooy Kan, D. B. Shmoys, eds. The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization. John Wiley and Sons, New York, 431-448.
11. Daganzo, C. F., G. F. Newell. 1986. Configuration of physical distribution networks. Networks 16 113-132.
12. Federgruen, A., Y.-S. Zheng. 1992. The joint replenishment problem with general joint cost structure: General solution methods and performance bounds. Oper. Res. 40 384-404.
13. Gallego, G., D. Simchi-Levi. 1990. On the effectiveness of direct shipping strategy for the one warehouse multi-retailer systems. Management Sci. 36 240-243.
14. Gillet, B. E., L. E. Miller. 1974. A heuristic algorithm for the vehicle dispatching problem. Oper. Res. 22 340-349.
15. Herer, Y., R. Roundy. 1997. Heuristic for a one-warehouse multiretailer distribution problem with performance bound. Oper. Res. 45 102-115.
16. Jung, J. 2001. A joint inventory and routing problem. Doctoral dissertation, Department of Operations, Case Western Reserve University, Cleveland, OH.
17. Mathur, K., H. M. Salkin, S. Morito. 1985. An effective algorithm for the general multiple-choice knapsack problem (GMKP). Ann. Oper. Res. 41 253-283.
18. Maxwell, W. L., J. A. Muckstadt. 1985. Establishing consistent and realistic reorder intervals in production-distribution systems. Oper. Res. 33 1316-1341.
19. Roundy, R. 1985. 98% Effective integer-ratio lot-sizing for one ware- house multiretailer systems. Management Sci. 31 1416-1429.
20. Schwarz, L. B. 1973. Simple continuous review deterministic one warehouse N retailer inventory problem. Management Sci. 19 555-566.
21. Silver, E. A., D. F. Pyke, R. Peterson. 1998. Inventory Management and Production Planning and Scheduling, 3rd ed. John Wiley and Sons, New York.
22. Viswanathan, S., K. Mathur. 1997. Integrating routing and inventory decisions in one warehouse multiretailer multiproduct distri- bution systems. Management Sci. 43 294-312.
23. Zipkin, P. H. 2000. Fundamentals of Inventory Management. McGraw- Hill, New York.