A power-of-two ordering policy for one-warehouse multiretailer systems with stochastic demand

Operations Research

Volumn 58, Issue 2, 2010, Pages 492-502

  Chu, Leon Yang ^a   Shen, Zuo Jun Max ^b  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

^b DEPARTMENT OF INDUSTRIAL ENGINEERING AND OPERATIONS RESEARCH   (United States)

Author keywords

Analysis of algorithms; Approximation algorithm; One warehouse multiretailer system

Indexed keywords

A-PLANE; ANALYSIS OF ALGORITHMS; INVENTORY POLICIES; LONG-RUN AVERAGE COST; ORDERING POLICIES; PARTITION METHODS; POLYNOMIAL-TIME ALGORITHMS; POWER-OF-TWO; RANDOM DEMAND; SAFETY STOCK; SAFETY STOCK LEVELS; SERVICE LEVELS; STOCHASTIC DEMAND; TARGET SERVICES; TWO-ECHELON SUPPLY CHAIN;

COMPETITION; POLYNOMIAL APPROXIMATION; SALES; STOCHASTIC SYSTEMS; SUPPLY CHAINS; WAREHOUSES;

APPROXIMATION ALGORITHMS;

EID: 77951152071     PISSN: 0030364X     EISSN: 15265463     Source Type: Journal    
DOI: 10.1287/opre.1090.0707     Document Type: Article

References (29)

1. Axsäter, S. 1993. Exact and approximate evaluation of batch-ordering policies for two-level inventory systems. Oper. Res. 41(4) 777-785.
2. Axsäter, S. 1996. Using the deterministic EOQ formula in stochastic inventory control. Management Sci. 42(6) 830-834.
3. Axsäter, S. 2000. Exact analysis of continuous review (R,Q) policies in two-echelon inventory systems with compound Poisson demand. Oper. Res. 48(5) 686-696.
4. Cachon, G. P. 1999. Managing supply chain demand variability with scheduled ordering policies. Management Sci. 45(6) 843-856.
5. Cachon, G. P. 2001. Exact evaluation of batch-ordering inventory policies in two-echelon supply chains with periodic review. Oper. Res. 49(1) 79-98.
6. Caggiano, K. E., P. L. Jackson, J. A. Muckstadt, J. A. Rappold. 2002. Simple algorithms for pooling inventory to satisfy customer service requirements at minimum cost. Working paper, Cornell University, Ithaca, NY.
7. Chan, L. A., A. Muriel, Z.-J. M. Shen, D. Simchi-Levi, C.-P. Teo. 2002. Effective zero-inventory-ordering policies for the single-warehouse multiretailer problem with piecewise linear cost structures. Management Sci. 48(11) 1446-1460.
8. Chen, F. 2000. Effectiveness of (R,Q) policies in one-warehouse multiretailer systems with deterministic demand and backlogging. Naval Res. Logist. 47(5) 422-439.
9. Chen, F., R. Samroengraja. 2000. A staggered ordering policy for onewarehouse multiretailer systems. Oper. Res. 48(2) 281-293.
10. Chen, F., Y.-S. Zheng. 1994. Evaluating echelon stock (R,n Q) policies in serial production/inventory systems with stochastic demand. Management Sci. 40(10) 1262-1275.
11. Chen, F., Y.-S. Zheng. 1997. One-warehouse multiretailer systems with centralized stock information. Oper. Res. 45(2) 275-287.
12. Cheung, K., W. Hausman. 2000. An exact performance evaluation for the supplier in a two-echelon inventory system. Oper. Res. 48(4) 646-653.
13. Eppen, G. 1979. Effects of centralization on expected costs in a multilocation newsboy problem. Management Sci. 25(5) 498-501.
14. Federgruen, A. 1993. Centralized planning models for multi-echelon inventory systems under uncertainty. S. Graves, A. Rinnooy Kan, P. Zipkin, eds. Logistics of Production and Inventory. Handbooks in Operations Research and Management Science. North-Holland, Amsterdam, The Netherlands.
15. Federgruen, A., P. Zipkin. 1984a. Computational issues in an infinitehorizon, multiechelon inventory model. Oper. Res. 32(4) 818-836.
16. Federgruen, A., P. Zipkin. 1984b. Allocation policies and cost approximations for multi-location inventory systems. Naval Res. Logist. Quart. 31(1) 97-129.
17. Hausman, W., N. Erkip. 1994. Multi-echelon vs. single-echelon inventory control policies. Management Sci. 40(5) 597-602.
18. Lee, H., C. Billington. 1993. Material management in decentralized supply chains. Oper. Res. 41(5) 835-847.
19. Lee, H., P. Padmanabhan, S. Whang. 1997. Information distortion in a supply chain: The bullwhip effect. Management Sci. 43(4) 546-558.
20. Levi, R., R. Roundy, V. A. Truong. 2006. Provably near-optimal balancing policies for multi-echelon stochastic inventory control models. Working paper, Cornell University, Ithaca, NY.
21. Levi, R., M. Pál, R. Roundy, D. B. Shmoys. 2007. Approximation algorithms for stochastic inventory control models. Math. Oper. Res. 32(2) 284-302.
22. Levi, R., R. Roundy, D. B. Shmoys, M. Sviridenko. 2005. A constant approximation algorithm for the one-warehouse multi-retailer problem. Proc. 16th Annual ACM-SIAM Sympos. Discrete Algorithms, ACM, New York, 365-374.
23. Levi, R., R. Roundy, D. B. Shmoys, V. A. Truong. 2008. Approximation algorithms for capacitated stochastic inventory control models. Oper. Res. 56(5) 1184-1199.
24. Liljenberg, P. 1996. The value of centralized information in a twoechelon inventory system with stochastic demand. Working paper, Lund University, Lund, Sweden.
25. Maxwell, W. L., J. A. Muckstadt. 1985. Establishing consistent and realistic reorder intervals in production-distribution systems. Oper. Res. 33(6) 1316-1341.
26. Nahmias, S. 2001. Production and Operations Analysis, 4th ed. McGraw-Hill/Irwin, New York.
27. Roundy, R. 1985. 98%-effective integer-ratio lot-sizing for one-warehouse multi-retailer systems. Management Sci. 31(11) 1416-1430.
28. Tempelmeier, H. 1993. Safety stock allocation in a 2-echelon distribution system. Eur. J. Oper. Res. 65(1) 96-117.
29. Zheng, Y. S. 1992. On properties of stochastic inventory systems. Management Sci. 38(1) 87-103.