Probabilistic analyses and practical algorithms for inventory-routing models

Operations Research

Volumn 46, Issue 1, 1998, Pages 96-106

  Chan, Lap Mui Ann ^a   Federgruen, Awi ^b   Simchi Levi, David ^c  

^a PHILIPS RESEARCH LABORATORIES   (Netherlands)

^b Och Spine at New York Presbyterian Hospitals   (United States)

^c NORTHWESTERN UNIVERSITY   (United States)

Author keywords

Inventory production: multiechelon; Transportation: vehicle routing

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; COST EFFECTIVENESS; INVENTORY CONTROL; MATHEMATICAL MODELS; PROBABILITY; PROBLEM SOLVING; RANDOM PROCESSES; RESOURCE ALLOCATION; STRATEGIC PLANNING; WAREHOUSES;

FIXED PARTITION POLICY; INVENTORY ROUTING MODELS; ZERO INVENTORY ORDERING;

DISTRIBUTION OF GOODS;

EID: 0031701710     PISSN: 0030364X     EISSN: None     Source Type: Journal    
DOI: 10.1287/opre.46.1.96     Document Type: Article

References (23)

1. ANILY, S., AND A. FEDERGRUEN. 1990. One Warehouse Multiple Retailer Systems with Vehicle Routing Costs. Mgmt. Sci. 36, 92-114.
2. ANILY, S., AND A. FEDERGRUEN. 1991. Rejoinder to "Comments on One Warehouse Multiple Retailer Systems with Vehicle Routing Costs." Mgmt. Sci. 37, 1497-1499.
3. BRAMEL, J., AND D. SIMCHI-LEVI. 1995. A Location Based Heuristic for General Routing Problems. Opns. Res. 43, 649-660.
4. CARR, C. R., AND C. W. HOWE. 1962. Optimal Service Policies and Finite Time Horizons. Mgmt. Sci. 9, 126-140.
5. CHAN, L. M. A. 1995. Probabilistic Analysis of Inventory-Routing Models. Ph.D. Thesis, Columbia University.
6. COFFMAN, E. G. JR., AND G. S. LUEKER. 1991. Probabilistic Analysis of Packing and Partitioning Algorithms. John Wiley & Sons Ltd., New York.
7. FEDERGRUEN, A., M. QUEYRANNE, AND Y. S. ZHENG. 1992. Simple Power of Two Policies Are Close to Optimal in a General Class of Production/Distribution Networks with General Setup Costs. Math. O. R. 17, 951-963.
8. FEDERGRUEN, A., AND Y. S. ZHENG. 1992. The Joint Replenishment Problem with General Joint Cost Structures: General Solution Methods and Performance Bounds. Opns. Res. 40, 384-404.
9. FEDERGRUEN, A., AND D. SIMCHI-LEVI. 1992a. Routing and Inventory Control Models for General Distribution Networks. Working Paper, Columbia University.
10. FEDERGRUEN, A., AND D. SIMCHI-LEVI. (1995), Analytical Analysis of Vehicle Routing and Inventory Routing Problems. Handbooks in Operations Research and Management Science, Network Routing. M. Ball, T. Magnanti, C. Monma and G. Nemhauser, Eds., North-Holland, Amsterdam, 297-373.
11. GALLEGO, G., AND D. SIMCHI-LEVI. 1990. On the Effectiveness of Direct Shipping Strategy for the One Warehouse Multi-Retailer R-Systems. Mgmt. Sci. 36, 240-243.
12. HALL, R. W. 1991. Comments on "One-Warehouse Multiple Retailer Systems with Vehicle Routing Costs." Mgmt. Sci. 37, 1496-1497.
13. HERER, Y., AND R. ROUNDY. 1997. Heuristics for a One-Warehouse Multiretailer Distribution Problem with Performance Bounds. Opns. Res. 45, 102-115.
14. JACKSON, P. L., W. L. MAXWELL, AND J. A. MUCKSTADT. 1985. The Joint Replenishment Problem with Powers of Two Restriction. AIIE Trans. 17, 25-32.
15. JESSE, R. R., A. MITRA, AND J. F. COX. 1983. EOQ formula: Is it Valid Under Inflationary Conditions. Decision Sci. 14, 370-374.
16. KARMARKAR, N. 1982. Probabilistic Analysis of Some Bin-Packing Algorithms. Proc. 23rd Annual Symposium. Foundations Comp. Sci. 107-111.
17. KINGMAN, J. F. C. 1976. Subadditive Processes. Lecture Notes in Math. 539, Springer-Verlag, Berlin, 168-222.
18. LEE, H. L., AND S. NAHMIAS. 1993. Single Product, Single Location Models. Handbooks in Operations Research and Management Science, the volume on Logistics of Production and Inventory, S. C. Graves, A. H. G. Rinnooy Kan and P. H. Zipkin (Eds.), 3-55.
19. PORTEUS, E. L. 1985. Undiscounted Approximations of Discounted Regenerative Models. O. R. Lett. 3, 293-300.
20. RHEE, W. T., AND M. TALAGRAND. 1987. Martingale Inequalities and NP-Complete Problems. Math. O. R. 12, 177-181.
21. RHEE, W. T. 1988. Optimal Bin Packing with Items of Random Sizes. Math. O. R. 13, 140-151.
22. STALK, G., P. EVANS, AND L. E. SHULMAN. 1992. Competing on Capabilities: The New Rule of Corporate Strategy. Harvard Business Review, 57-69.
23. VISWANATHAN, S., AND K. MATHUR. 1997. Integrating Routing and Inventory Decisions in One Warehouse Multiretailer Multiproduct Distribution Systems. Mgmt. Sci. 43, 294-312.