IDEAS home Printed from https://ideas.repec.org/a/inm/ormnsc/v45y1999i12p1679-1696.html
   My bibliography  Save this article

94%-Effective Policies for a Two-Stage Serial Inventory System with Stochastic Demand

Author

Listed:
  • Fangruo Chen

    (Graduate School of Business, Columbia University, New York, New York 10027)

Abstract

A two-stage inventory system is considered where Poisson demand occurs at Stage 1, and Stage 1 replenishes its inventory from Stage 2, which in turn orders from an outside supplier with unlimited stock. Each shipment, either to Stage 2 or to Stage 1, incurs a fixed setup cost. Under the assumption that the supply leadtime at Stage 2 is zero, we characterize a simple heuristic policy whose long-run average cost is guaranteed to be within 6% of optimality, i.e., a 94%-effective policy. The paper also provides heuristic policies for more general inventory systems and reports computational results.

Suggested Citation

  • Fangruo Chen, 1999. "94%-Effective Policies for a Two-Stage Serial Inventory System with Stochastic Demand," Management Science, INFORMS, vol. 45(12), pages 1679-1696, December.
    • Handle: RePEc:inm:ormnsc:v:45:y:1999:i:12:p:1679-1696
    DOI: 10.1287/mnsc.45.12.1679
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/mnsc.45.12.1679
    Download Restriction: no
    File URL: https://libkey.io/10.1287/mnsc.45.12.1679?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Stephen C. Graves, 1985. "A Multi-Echelon Inventory Model for a Repairable Item with One-for-One Replenishment," Management Science, INFORMS, vol. 31(10), pages 1247-1256, October.
    2. Marc A. De Bodt & Stephen C. Graves, 1985. "Continuous-Review Policies for a Multi-Echelon Inventory Problem with Stochastic Demand," Management Science, INFORMS, vol. 31(10), pages 1286-1299, October.
    3. Fangruo Chen, 1998. "Stationary Policies in Multiechelon Inventory Systems with Deterministic Demand and Backlogging," Operations Research, INFORMS, vol. 46(3-supplem), pages 26-34, June.
    4. A. Federgruen & M. Queyranne & Yu-Sheng Zheng, 1992. "Simple Power-of-Two Policies are Close to Optimal in a General Class of Production/Distribution Networks with General Joint Setup Costs," Mathematics of Operations Research, INFORMS, vol. 17(4), pages 951-963, November.
    5. Joseph S. B. Mitchell, 1987. "98%-Effective Lot-Sizing for One-Warehouse, Multi-Retailer Inventory Systems with Backlogging," Operations Research, INFORMS, vol. 35(3), pages 399-404, June.
    6. Awi Federgruen & Zvi Schechner, 1983. "Technical Note—Cost Formulas for Continuous Review Inventory Models with Fixed Delivery Lags," Operations Research, INFORMS, vol. 31(5), pages 957-965, October.
    7. Yu-Sheng Zheng, 1992. "On Properties of Stochastic Inventory Systems," Management Science, INFORMS, vol. 38(1), pages 87-103, January.
    8. Kamran Moinzadeh & Hau L. Lee, 1986. "Batch Size and Stocking Levels in Multi-Echelon Repairable Systems," Management Science, INFORMS, vol. 32(12), pages 1567-1581, December.
    9. Peter L. Jackson, 1988. "Stock Allocation in a Two-Echelon Distribution System Or "What to Do Until Your Ship Comes In"," Management Science, INFORMS, vol. 34(7), pages 880-895, July.
    10. Fangruo Chen & Yu-Sheng Zheng, 1994. "Lower Bounds for Multi-Echelon Stochastic Inventory Systems," Management Science, INFORMS, vol. 40(11), pages 1426-1443, November.
    11. Andrew J. Clark & Herbert Scarf, 2004. "Optimal Policies for a Multi-Echelon Inventory Problem," Management Science, INFORMS, vol. 50(12_supple), pages 1782-1790, December.
    12. Awi Federgruen & Yu-Sheng Zheng, 1992. "An Efficient Algorithm for Computing an Optimal (r, Q) Policy in Continuous Review Stochastic Inventory Systems," Operations Research, INFORMS, vol. 40(4), pages 808-813, August.
    13. Derek Atkins & Daning Sun, 1995. "98%-Effective Lot Sizing for Series Inventory Systems with Backlogging," Operations Research, INFORMS, vol. 43(2), pages 335-345, April.
    14. William L. Maxwell & John A. Muckstadt, 1985. "Establishing Consistent and Realistic Reorder Intervals in Production-Distribution Systems," Operations Research, INFORMS, vol. 33(6), pages 1316-1341, December.
    15. Paul Zipkin, 1986. "Inventory Service-Level Measures: Convexity and Approximation," Management Science, INFORMS, vol. 32(8), pages 975-981, August.
    16. Craig C. Sherbrooke, 1968. "Metric: A Multi-Echelon Technique for Recoverable Item Control," Operations Research, INFORMS, vol. 16(1), pages 122-141, February.
    17. Antony Svoronos & Paul Zipkin, 1991. "Evaluation of One-for-One Replenishment Policies for Multiechelon Inventory Systems," Management Science, INFORMS, vol. 37(1), pages 68-83, January.
    18. Fangruo Chen & Yu-Sheng Zheng, 1994. "Evaluating Echelon Stock (R, nQ) Policies in Serial Production/Inventory Systems with Stochastic Demand," Management Science, INFORMS, vol. 40(10), pages 1262-1275, October.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. de Kok, Ton & Grob, Christopher & Laumanns, Marco & Minner, Stefan & Rambau, Jörg & Schade, Konrad, 2018. "A typology and literature review on stochastic multi-echelon inventory models," European Journal of Operational Research, Elsevier, vol. 269(3), pages 955-983.
    2. Ming Hu & Yi Yang, 2014. "Modified Echelon ( r, Q ) Policies with Guaranteed Performance Bounds for Stochastic Serial Inventory Systems," Operations Research, INFORMS, vol. 62(4), pages 812-828, August.
    3. Yang, Lei & Yang, Jian & Yu, Gang & Zhang, Hanqin, 2011. "Near-optimal (r,Q) policies for a two-stage serial inventory system with Poisson demand," International Journal of Production Economics, Elsevier, vol. 133(2), pages 728-735, October.
    4. Li, Xiuhui & Wang, Qinan, 2007. "Coordination mechanisms of supply chain systems," European Journal of Operational Research, Elsevier, vol. 179(1), pages 1-16, May.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Ming Hu & Yi Yang, 2014. "Modified Echelon ( r, Q ) Policies with Guaranteed Performance Bounds for Stochastic Serial Inventory Systems," Operations Research, INFORMS, vol. 62(4), pages 812-828, August.
    2. Li, Xiuhui & Wang, Qinan, 2007. "Coordination mechanisms of supply chain systems," European Journal of Operational Research, Elsevier, vol. 179(1), pages 1-16, May.
    3. de Kok, Ton & Grob, Christopher & Laumanns, Marco & Minner, Stefan & Rambau, Jörg & Schade, Konrad, 2018. "A typology and literature review on stochastic multi-echelon inventory models," European Journal of Operational Research, Elsevier, vol. 269(3), pages 955-983.
    4. Fangruo Chen, 1998. "Echelon Reorder Points, Installation Reorder Points, and the Value of Centralized Demand Information," Management Science, INFORMS, vol. 44(12-Part-2), pages 221-234, December.
    5. Diks, E. B. & de Kok, A. G. & Lagodimos, A. G., 1996. "Multi-echelon systems: A service measure perspective," European Journal of Operational Research, Elsevier, vol. 95(2), pages 241-263, December.
    6. Kevin H. Shang & Sean X. Zhou, 2010. "Optimal and Heuristic Echelon ( r, nQ, T ) Policies in Serial Inventory Systems with Fixed Costs," Operations Research, INFORMS, vol. 58(2), pages 414-427, April.
    7. Guillermo Gallego & Paul Zipkin, 1999. "Stock Positioning and Performance Estimation in Serial Production-Transportation Systems," Manufacturing & Service Operations Management, INFORMS, vol. 1(1), pages 77-88.
    8. Axsater, Sven & Juntti, Lars, 1996. "Comparison of echelon stock and installation stock policies for two-level inventory systems," International Journal of Production Economics, Elsevier, vol. 45(1-3), pages 303-310, August.
    9. Graves, Stephen C., 1989. "A multi-echelon inventory model with fixed reorder intervals," Working papers 3045-89., Massachusetts Institute of Technology (MIT), Sloan School of Management.
    10. Kevin H. Shang & Jing-Sheng Song & Paul H. Zipkin, 2009. "Coordination Mechanisms in Decentralized Serial Inventory Systems with Batch Ordering," Management Science, INFORMS, vol. 55(4), pages 685-695, April.
    11. Kevin H. Shang & Jing-Sheng Song, 2007. "Serial Supply Chains with Economies of Scale: Bounds and Approximations," Operations Research, INFORMS, vol. 55(5), pages 843-853, October.
    12. Guillermo Gallego & Özalp Özer & Paul Zipkin, 2007. "Bounds, Heuristics, and Approximations for Distribution Systems," Operations Research, INFORMS, vol. 55(3), pages 503-517, June.
    13. Hossein Abouee-Mehrizi & Opher Baron & Oded Berman, 2014. "Exact Analysis of Capacitated Two-Echelon Inventory Systems with Priorities," Manufacturing & Service Operations Management, INFORMS, vol. 16(4), pages 561-577, October.
    14. Ki Ling Cheung & Warren H. Hausman, 2000. "An Exact Performance Evaluation for the Supplier in a Two-Echelon Inventory System," Operations Research, INFORMS, vol. 48(4), pages 646-653, August.
    15. Uday S. Rao, 2003. "Properties of the Periodic Review (R, T) Inventory Control Policy for Stationary, Stochastic Demand," Manufacturing & Service Operations Management, INFORMS, vol. 5(1), pages 37-53, February.
    16. Fangruo Chen, 2000. "Optimal Policies for Multi-Echelon Inventory Problems with Batch Ordering," Operations Research, INFORMS, vol. 48(3), pages 376-389, June.
    17. Julien Bramel & Shobhna Goyal & Paul Zipkin, 2000. "Coordination of Production/Distribution Networks with Unbalanced Leadtimes," Operations Research, INFORMS, vol. 48(4), pages 570-577, August.
    18. David Simchi-Levi & Yao Zhao, 2005. "Safety Stock Positioning in Supply Chains with Stochastic Lead Times," Manufacturing & Service Operations Management, INFORMS, vol. 7(4), pages 295-318, December.
    19. Fangruo Chen, 2000. "Effectiveness of (R, Q) policies in one‐warehouse multiretailer systems with deterministic demand and backlogging," Naval Research Logistics (NRL), John Wiley & Sons, vol. 47(5), pages 422-439, August.
    20. Kevin H. Shang, 2008. "Note: A Simple Heuristic for Serial Inventory Systems with Fixed Order Costs," Operations Research, INFORMS, vol. 56(4), pages 1039-1043, August.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:ormnsc:v:45:y:1999:i:12:p:1679-1696. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.