IDEAS home Printed from https://ideas.repec.org/a/inm/oropre/v62y2014i4p812-828.html
   My bibliography  Save this article

Modified Echelon ( r, Q ) Policies with Guaranteed Performance Bounds for Stochastic Serial Inventory Systems

Author

Listed:
  • Ming Hu

    (Rotman School of Management, University of Toronto, Toronto, Ontario M5S 3E6, Canada)

  • Yi Yang

    (Department of Management Science and Engineering, Zhejiang University, Hangzhou, 310058, China)

Abstract

We consider the classic continuous-review N stage serial inventory system with a homogeneous Poisson demand arrival process at the most downstream stage (Stage 1). Any shipment to each stage, regardless of its size, incurs a positive fixed setup cost and takes a positive constant lead time. The optimal policy for this system under the long-run average cost criterion is unknown. Finding a good worst-case performance guarantee remains an open problem. We tackle this problem by introducing a class of modified echelon (r, Q) policies that do not require Q i + 1 / Q i to be a positive integer: Stage i + 1 ships to Stage i based on its observation of the echelon inventory position at Stage i ; if it is at or below r i and Stage i + 1 has positive on-hand inventory, then a shipment is sent to Stage i to raise its echelon inventory position to r i + Q i as close as possible . We construct a heuristic policy within this class of policies, which has the following features: First, it has provably primitive-dependent performance bounds. In a two-stage system, the performance of the heuristic policy is guaranteed to be within (1 + K 1 / K 2 ) times the optimal cost, where K 1 is the downstream fixed cost and K 2 is the upstream fixed cost. We also provide an alternative performance bound, which depends on efficiently computable optimal ( r, Q ) solutions to N single-stage systems but tends to be tighter. Second, the heuristic is simple, it is efficiently computable and it performs well numerically; it is even likely to outperform the optimal integer-ratio echelon ( r,Q ) policies when K 1 is dominated by K 2 . Third, the heuristic is asymptotically optimal when we take some dominant relationships between the setup or holding cost primitives at an upstream stage and its immediate downstream stage to the extreme, for example, when h 2 / h 1 (rightarrow) 0, where h 1 is the downstream holding cost parameter and h 2 is the upstream holding cost parameter.

Suggested Citation

  • 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.
  • Handle: RePEc:inm:oropre:v:62:y:2014:i:4:p:812-828
    DOI: 10.1287/opre.2014.1291
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/opre.2014.1291
    Download Restriction: no

    File URL: https://libkey.io/10.1287/opre.2014.1291?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. Philip M. Morse, 1959. "Solutions of a Class of Discrete-Time Inventory Problems," Operations Research, INFORMS, vol. 7(1), pages 67-78, February.
    2. 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.
    3. Lap Mui Ann Chan & Ana Muriel & Zuo-Jun Max Shen & David Simchi-Levi & Chung-Piaw Teo, 2002. "Effective Zero-Inventory-Ordering Policies for the Single-Warehouse Multiretailer Problem with Piecewise Linear Cost Structures," Management Science, INFORMS, vol. 48(11), pages 1446-1460, November.
    4. Antony Svoronos & Paul Zipkin, 1988. "Estimating the Performance of Multi-Level Inventory Systems," Operations Research, INFORMS, vol. 36(1), pages 57-72, February.
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    10. 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.
    11. Robin Roundy, 1985. "98%-Effective Integer-Ratio Lot-Sizing for One-Warehouse Multi-Retailer Systems," Management Science, INFORMS, vol. 31(11), pages 1416-1430, November.
    12. Awi Federgruen & Paul Zipkin, 1984. "Computational Issues in an Infinite-Horizon, Multiechelon Inventory Model," Operations Research, INFORMS, vol. 32(4), pages 818-836, August.
    13. 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.
    14. 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.
    15. Kaj Rosling, 1989. "Optimal Inventory Policies for Assembly Systems Under Random Demands," Operations Research, INFORMS, vol. 37(4), pages 565-579, August.
    16. Leon Yang Chu & Zuo-Jun Max Shen, 2010. "A Power-of-Two Ordering Policy for One-Warehouse Multiretailer Systems with Stochastic Demand," Operations Research, INFORMS, vol. 58(2), pages 492-502, April.
    17. 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.
    18. 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.
    19. Fangruo Chen & Yu-Sheng Zheng, 1998. "Near-Optimal Echelon-Stock (R, nQ) Policies in Multistage Serial Systems," Operations Research, INFORMS, vol. 46(4), pages 592-602, August.
    20. 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.
    21. 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.
    22. 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.
    23. Guillermo Gallego & Özalp Özer, 2003. "Optimal Replenishment Policies for Multiechelon Inventory Problems Under Advance Demand Information," Manufacturing & Service Operations Management, INFORMS, vol. 5(2), pages 157-175, February.
    24. Yu-Sheng Zheng, 1992. "On Properties of Stochastic Inventory Systems," Management Science, INFORMS, vol. 38(1), pages 87-103, January.
    25. 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.
    26. Geert-Jan van Houtum & Alan Scheller-Wolf & Jinxin Yi, 2007. "Optimal Control of Serial Inventory Systems with Fixed Replenishment Intervals," Operations Research, INFORMS, vol. 55(4), pages 674-687, August.
    27. 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.
    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. Hong-Qiao Chen & Xiao-Song Ding & Ji-Hong Zhang & Hua-Yi Li, 2020. "Optimal Production-Inventory Policy for a Periodic-Review Energy Buy-Back System over an Infinite Planning Horizon," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 37(02), pages 1-32, March.
    3. Arnoud den Boer & Ohad Perry & Bert Zwart, 2018. "Dynamic pricing policies for an inventory model with random windows of opportunities," Naval Research Logistics (NRL), John Wiley & Sons, vol. 65(8), pages 660-675, December.
    4. Han Zhu, 2022. "A simple heuristic policy for stochastic inventory systems with both minimum and maximum order quantity requirements," Annals of Operations Research, Springer, vol. 309(1), pages 347-363, February.

    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. 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.
    4. 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.
    5. 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.
    6. Geert-Jan van Houtum & Alan Scheller-Wolf & Jinxin Yi, 2007. "Optimal Control of Serial Inventory Systems with Fixed Replenishment Intervals," Operations Research, INFORMS, vol. 55(4), pages 674-687, August.
    7. 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.
    8. 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.
    9. 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.
    10. 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.
    11. 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.
    12. Kevin H. Shang & Sean X. Zhou & Geert-Jan van Houtum, 2010. "Improving Supply Chain Performance: Real-Time Demand Information and Flexible Deliveries," Manufacturing & Service Operations Management, INFORMS, vol. 12(3), pages 430-448, May.
    13. Huaxiao Shen & Tian Tian & Han Zhu, 2019. "A Two-Echelon Inventory System with a Minimum Order Quantity Requirement," Sustainability, MDPI, vol. 11(18), pages 1-22, September.
    14. 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.
    15. Alexandar Angelus, 2011. "A Multiechelon Inventory Problem with Secondary Market Sales," Management Science, INFORMS, vol. 57(12), pages 2145-2162, December.
    16. Johan Marklund & Kaj Rosling, 2012. "Lower Bounds and Heuristics for Supply Chain Stock Allocation," Operations Research, INFORMS, vol. 60(1), pages 92-105, February.
    17. Woonghee Tim Huh & Ganesh Janakiraman, 2012. "Technical Note---On Optimal Policies for Inventory Systems with Batch Ordering," Operations Research, INFORMS, vol. 60(4), pages 797-802, August.
    18. 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.
    19. 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.
    20. Fangruo Chen, 2000. "Optimal Policies for Multi-Echelon Inventory Problems with Batch Ordering," Operations Research, INFORMS, vol. 48(3), pages 376-389, June.

    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:oropre:v:62:y:2014:i:4:p:812-828. 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.