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

Newsvendor Bounds and Heuristic for Optimal Policies in Serial Supply Chains

Author

Listed:
  • Kevin H. Shang

    (Fuqua School of Business, Duke University, Durham, North Carolina 27708)

  • Jing-Sheng Song

    (Graduate School of Management, University of California, Irvine, California 92697)

Abstract

We consider the classic N-stage serial supply systems with linear costs and stationary random demands. There are deterministic transportation leadtimes between stages, and unsatisfied demands are backlogged. The optimal inventory policy for this system is known to be an echelon base-stock policy, which can be computed through minimizing N nested convex functions recursively. To identify the key determinants of the optimal policy, we develop a simple and surprisingly good heuristic. This method minimizes 2Nseparate newsvendor-type cost functions, each of which uses the original problem data only. These functions are lower and upper bounds for the echelon cost functions; their minimizers form bounds for the optimal echelon base-stock levels. The heuristic is the simple average of the solution bounds. In extensive numerical experiments, the average relative error of the heuristic is 0.24%, with the maximum error less than 1.5%. The bounds and the heuristic, which can be easily obtained by simple spreadsheet calculations, enhance the accessibility and implementability of the multiechelon inventory theory. More importantly, the closed-form expressions provide an analytical tool for us to gain insights into issues such as system bottlenecks, effects of system parameters, and coordination mechanisms in decentralized systems.

Suggested Citation

  • Kevin H. Shang & Jing-Sheng Song, 2003. "Newsvendor Bounds and Heuristic for Optimal Policies in Serial Supply Chains," Management Science, INFORMS, vol. 49(5), pages 618-638, May.
  • Handle: RePEc:inm:ormnsc:v:49:y:2003:i:5:p:618-638
    DOI: 10.1287/mnsc.49.5.618.15147
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/mnsc.49.5.618.15147
    Download Restriction: no

    File URL: https://libkey.io/10.1287/mnsc.49.5.618.15147?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. Evan L. Porteus, 2000. "Responsibility Tokens in Supply Chain Management," Manufacturing & Service Operations Management, INFORMS, vol. 2(2), pages 203-219, October.
    2. Guillermo Gallego, 1998. "New Bounds and Heuristics for (Q, r) Policies," Management Science, INFORMS, vol. 44(2), pages 219-233, February.
    3. Paul Glasserman, 1997. "Bounds and Asymptotics for Planning Critical Safety Stocks," Operations Research, INFORMS, vol. 45(2), pages 244-257, April.
    4. 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.
    5. van Houtum, G. J. & Inderfurth, K. & Zijm, W. H. M., 1996. "Materials coordination in stochastic multi-echelon systems," European Journal of Operational Research, Elsevier, vol. 95(1), pages 1-23, November.
    6. Wallace J. Hopp & Mark L. Spearman & Rachel Q. Zhang, 1997. "Easily Implementable Inventory Control Policies," Operations Research, INFORMS, vol. 45(3), pages 327-340, June.
    7. Fangruo Chen & Yu-Sheng Zheng, 1994. "Lower Bounds for Multi-Echelon Stochastic Inventory Systems," Management Science, INFORMS, vol. 40(11), pages 1426-1443, November.
    8. Fangruo Chen, 1999. "Decentralized Supply Chains Subject to Information Delays," Management Science, INFORMS, vol. 45(8), pages 1076-1090, August.
    9. Hau Lee & Seungjin Whang, 1999. "Decentralized Multi-Echelon Supply Chains: Incentives and Information," Management Science, INFORMS, vol. 45(5), pages 633-640, May.
    10. 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.
    11. Arthur M. Geoffrion, 1976. "The Purpose of Mathematical Programming is Insight, Not Numbers," Interfaces, INFORMS, vol. 7(1), pages 81-92, November.
    12. Kaj Rosling, 1989. "Optimal Inventory Policies for Assembly Systems Under Random Demands," Operations Research, INFORMS, vol. 37(4), pages 565-579, August.
    13. Jing-Sheng Song, 1994. "The Effect of Leadtime Uncertainty in a Simple Stochastic Inventory Model," Management Science, INFORMS, vol. 40(5), pages 603-613, May.
    14. Sven Axsäter & Kaj Rosling, 1993. "Notes: Installation vs. Echelon Stock Policies for Multilevel Inventory Control," Management Science, INFORMS, vol. 39(10), pages 1274-1280, October.
    15. Gérard P. Cachon & Paul H. Zipkin, 1999. "Competitive and Cooperative Inventory Policies in a Two-Stage Supply Chain," Management Science, INFORMS, vol. 45(7), pages 936-953, July.
    Full references (including those not matched with items on IDEAS)

    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. 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. 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. Fernando Bernstein & Gregory A. DeCroix, 2006. "Inventory Policies in a Decentralized Assembly System," Operations Research, INFORMS, vol. 54(2), pages 324-336, April.
    4. 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.
    5. Jordan Tong & Gregory DeCroix & Jing-Sheng Song, 2020. "Modeling Payment Timing in Multiechelon Inventory Systems with Applications to Supply Chain Coordination," Manufacturing & Service Operations Management, INFORMS, vol. 22(2), pages 346-363, March.
    6. Noel Watson & Yu-Sheng Zheng, 2005. "Decentralized Serial Supply Chains Subject to Order Delays and Information Distortion: Exploiting Real-Time Sales Data," Manufacturing & Service Operations Management, INFORMS, vol. 7(2), pages 152-168, May.
    7. Toktas-Palut, Peral & Ülengin, Füsun, 2011. "Coordination in a two-stage capacitated supply chain with multiple suppliers," European Journal of Operational Research, Elsevier, vol. 212(1), pages 43-53, July.
    8. Kevin H. Shang, 2012. "Single-Stage Approximations for Optimal Policies in Serial Inventory Systems with Nonstationary Demand," Manufacturing & Service Operations Management, INFORMS, vol. 14(3), pages 414-422, July.
    9. Chu, Hongsheng & Wang, Jingchun & Jin, Yihui & Suo, Hansheng, 2006. "Decentralized inventory control in a two-component assembly system," International Journal of Production Economics, Elsevier, vol. 102(2), pages 255-264, August.
    10. Barnes-Schuster, Dawn & Bassok, Yehuda & Anupindi, Ravi, 2006. "Optimizing delivery lead time/inventory placement in a two-stage production/distribution system," European Journal of Operational Research, Elsevier, vol. 174(3), pages 1664-1684, November.
    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. Shi Chen & Hau Lee & Kamran Moinzadeh, 2016. "Supply Chain Coordination with Multiple Shipments: The Optimal Inventory Subsidizing Contracts," Operations Research, INFORMS, vol. 64(6), pages 1320-1337, December.
    13. Xiuli Chao & Sean X. Zhou, 2009. "Optimal Policy for a Multiechelon Inventory System with Batch Ordering and Fixed Replenishment Intervals," Operations Research, INFORMS, vol. 57(2), pages 377-390, April.
    14. Holly Lutze & Özalp Özer, 2008. "Promised Lead-Time Contracts Under Asymmetric Information," Operations Research, INFORMS, vol. 56(4), pages 898-915, August.
    15. Fuqiang Zhang, 2006. "Competition, Cooperation, and Information Sharing in a Two-Echelon Assembly System," Manufacturing & Service Operations Management, INFORMS, vol. 8(3), pages 273-291, March.
    16. Saibal Ray & Shanling Li & Yuyue Song, 2005. "Tailored Supply Chain Decision Making Under Price-Sensitive Stochastic Demand and Delivery Uncertainty," Management Science, INFORMS, vol. 51(12), pages 1873-1891, December.
    17. Wang, Hongwei & Guo, Min & Efstathiou, Janet, 2004. "A game-theoretical cooperative mechanism design for a two-echelon decentralized supply chain," European Journal of Operational Research, Elsevier, vol. 157(2), pages 372-388, September.
    18. Vanteddu, Gangaraju & Chinnam, Ratna Babu & Gushikin, Oleg, 2011. "Supply chain focus dependent supplier selection problem," International Journal of Production Economics, Elsevier, vol. 129(1), pages 204-216, January.
    19. Lingxiu Dong & Hau L. Lee, 2003. "Optimal Policies and Approximations for a Serial Multiechelon Inventory System with Time-Correlated Demand," Operations Research, INFORMS, vol. 51(6), pages 969-980, December.
    20. Charles J. Corbett, 2001. "Stochastic Inventory Systems in a Supply Chain with Asymmetric Information: Cycle Stocks, Safety Stocks, and Consignment Stock," Operations Research, INFORMS, vol. 49(4), pages 487-500, 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:49:y:2003:i:5:p:618-638. 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.