IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v270y2018i1p198-217.html
   My bibliography  Save this article

Continuous inventory control with stochastic and non-stationary Markovian demand

Author

Listed:
  • Nasr, Walid W.
  • Elshar, Ibrahim J.

Abstract

Non-stationary demand is common in many industrial settings and accounting for the non-stationarity in the demand process significantly complicates the analysis of inventory policies. This work presents an efficient computational framework, which utilizes a Markovian representation, to model and solve for the stochastic and non-stationary performance measures of an inventory system. The non-stationary and stochastic characteristics of the demand process are captured by an approximate Phase-type distribution. The differential equations corresponding to the Markovian representation are presented along with an algorithmic approach to numerically solve for the non-stationary performance measures. Time-dependent (st, St) continuous replenishment policies with a fixed ordering cost are investigated over a finite time horizon. The trade-off between the computational complexity and cost effectiveness of the policies are investigated numerically under different cost and demand distribution parameters. The numerical study also investigates the accuracy of using the time-dependent Phase-type distribution to capture key descriptors of the non-stationary demand process.

Suggested Citation

  • Nasr, Walid W. & Elshar, Ibrahim J., 2018. "Continuous inventory control with stochastic and non-stationary Markovian demand," European Journal of Operational Research, Elsevier, vol. 270(1), pages 198-217.
    • Handle: RePEc:eee:ejores:v:270:y:2018:i:1:p:198-217
    DOI: 10.1016/j.ejor.2018.03.023
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221718302327
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2018.03.023?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
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Ehrenthal, J.C.F. & Honhon, D. & Van Woensel, T., 2014. "Demand seasonality in retail inventory management," European Journal of Operational Research, Elsevier, vol. 238(2), pages 527-539.
    2. Suresh P. Sethi & Feng Cheng, 1997. "Optimality of ( s , S ) Policies in Inventory Models with Markovian Demand," Operations Research, INFORMS, vol. 45(6), pages 931-939, December.
    3. Qiu, Ruozhen & Sun, Minghe & Lim, Yun Fong, 2017. "Optimizing (s, S) policies for multi-period inventory models with demand distribution uncertainty: Robust dynamic programing approaches," European Journal of Operational Research, Elsevier, vol. 261(3), pages 880-892.
    4. Nasr, Walid W. & Maddah, Bacel, 2015. "Continuous (s, S) policy with MMPP correlated demand," European Journal of Operational Research, Elsevier, vol. 246(3), pages 874-885.
    5. Tarim, S. Armagan & Smith, Barbara M., 2008. "Constraint programming for computing non-stationary (R, S) inventory policies," European Journal of Operational Research, Elsevier, vol. 189(3), pages 1004-1021, September.
    6. Ira Gerhardt & Barry L. Nelson, 2009. "Transforming Renewal Processes for Simulation of Nonstationary Arrival Processes," INFORMS Journal on Computing, INFORMS, vol. 21(4), pages 630-640, November.
    7. Ward Whitt, 1982. "Approximating a Point Process by a Renewal Process, I: Two Basic Methods," Operations Research, INFORMS, vol. 30(1), pages 125-147, February.
    8. Thomas E. Morton & David W. Pentico, 1995. "The Finite Horizon Nonstationary Stochastic Inventory Problem: Near-Myopic Bounds, Heuristics, Testing," Management Science, INFORMS, vol. 41(2), pages 334-343, February.
    9. Retsef Levi & Martin Pál & Robin O. Roundy & David B. Shmoys, 2007. "Approximation Algorithms for Stochastic Inventory Control Models," Mathematics of Operations Research, INFORMS, vol. 32(2), pages 284-302, May.
    10. James H. Bookbinder & Jin-Yan Tan, 1988. "Strategies for the Probabilistic Lot-Sizing Problem with Service-Level Constraints," Management Science, INFORMS, vol. 34(9), pages 1096-1108, September.
    11. Srinivas Bollapragada & Thomas E. Morton, 1999. "A Simple Heuristic for Computing Nonstationary (s, S) Policies," Operations Research, INFORMS, vol. 47(4), pages 576-584, August.
    12. Dirk Beyer & Feng Cheng & Suresh P. Sethi & Michael Taksar, 2010. "Markovian Demand Inventory Models," International Series in Operations Research and Management Science, Springer, number 978-0-387-71604-6, April.
    13. Yun Fong Lim & Chen Wang, 2017. "Inventory Management Based on Target-Oriented Robust Optimization," Management Science, INFORMS, vol. 63(12), pages 4409-4427, December.
    14. Mary A. Johnson & Jennifer A. Luhman, 1994. "Behaviour of queueing approximations based on sample moments," Applied Stochastic Models and Data Analysis, John Wiley & Sons, vol. 10(4), pages 233-246.
    15. Ma, Ni & Whitt, Ward, 2016. "Efficient simulation of non-Poisson non-stationary point processes to study queueing approximations," Statistics & Probability Letters, Elsevier, vol. 109(C), pages 202-207.
    16. Tunc, Huseyin & Kilic, Onur A. & Tarim, S. Armagan & Eksioglu, Burak, 2011. "The cost of using stationary inventory policies when demand is non-stationary," Omega, Elsevier, vol. 39(4), pages 410-415, August.
    17. Retsef Levi & Robin O. Roundy & David B. Shmoys & Van Anh Truong, 2008. "Approximation Algorithms for Capacitated Stochastic Inventory Control Models," Operations Research, INFORMS, vol. 56(5), pages 1184-1199, October.
    18. Tarim, S. Armagan & Kingsman, Brian G., 2006. "Modelling and computing (Rn, Sn) policies for inventory systems with non-stationary stochastic demand," European Journal of Operational Research, Elsevier, vol. 174(1), pages 581-599, October.
    19. Walid W. Nasr & Michael R. Taaffe, 2013. "Fitting the Ph t / M t / s / c Time-Dependent Departure Process for Use in Tandem Queueing Networks," INFORMS Journal on Computing, INFORMS, vol. 25(4), pages 758-773, November.
    20. Jing-Sheng Song & Paul Zipkin, 1993. "Inventory Control in a Fluctuating Demand Environment," Operations Research, INFORMS, vol. 41(2), pages 351-370, April.
    21. Maddah, Bacel & Nasr, Walid W. & Charanek, Ali, 2017. "A multi-station system for reducing congestion in high-variability queues," European Journal of Operational Research, Elsevier, vol. 262(2), pages 602-619.
    22. John J. Neale & Sean P. Willems, 2009. "Managing Inventory in Supply Chains with Nonstationary Demand," Interfaces, INFORMS, vol. 39(5), pages 388-399, 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. Chai, Xudong & Jiang, Tao & Chang, Baoxian & Liu, Liwei, 2021. "On a multiple priorities matching system with heterogeneous delay sensitive individuals," Applied Mathematics and Computation, Elsevier, vol. 395(C).
    2. Xiang, Mengyuan & Rossi, Roberto & Martin-Barragan, Belen & Tarim, S. Armagan, 2023. "A mathematical programming-based solution method for the nonstationary inventory problem under correlated demand," European Journal of Operational Research, Elsevier, vol. 304(2), pages 515-524.
    3. Ren, Ke & Bidkhori, Hoda & Shen, Zuo-Jun Max, 2024. "Data-driven inventory policy: Learning from sequentially observed non-stationary data," Omega, Elsevier, vol. 123(C).
    4. Walid W. Nasr, 2022. "Inventory systems with stochastic and batch demand: computational approaches," Annals of Operations Research, Springer, vol. 309(1), pages 163-187, 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. Walid W. Nasr, 2022. "Inventory systems with stochastic and batch demand: computational approaches," Annals of Operations Research, Springer, vol. 309(1), pages 163-187, February.
    2. Xiang, Mengyuan & Rossi, Roberto & Martin-Barragan, Belen & Tarim, S. Armagan, 2018. "Computing non-stationary (s, S) policies using mixed integer linear programming," European Journal of Operational Research, Elsevier, vol. 271(2), pages 490-500.
    3. Özen, Ulaş & Doğru, Mustafa K. & Armagan Tarim, S., 2012. "Static-dynamic uncertainty strategy for a single-item stochastic inventory control problem," Omega, Elsevier, vol. 40(3), pages 348-357.
    4. Xiang, Mengyuan & Rossi, Roberto & Martin-Barragan, Belen & Tarim, S. Armagan, 2023. "A mathematical programming-based solution method for the nonstationary inventory problem under correlated demand," European Journal of Operational Research, Elsevier, vol. 304(2), pages 515-524.
    5. Cong Shi & Huanan Zhang & Xiuli Chao & Retsef Levi, 2014. "Approximation algorithms for capacitated stochastic inventory systems with setup costs," Naval Research Logistics (NRL), John Wiley & Sons, vol. 61(4), pages 304-319, June.
    6. Dural-Selcuk, Gozdem & Rossi, Roberto & Kilic, Onur A. & Tarim, S. Armagan, 2020. "The benefit of receding horizon control: Near-optimal policies for stochastic inventory control," Omega, Elsevier, vol. 97(C).
    7. Ehrenthal, J.C.F. & Honhon, D. & Van Woensel, T., 2014. "Demand seasonality in retail inventory management," European Journal of Operational Research, Elsevier, vol. 238(2), pages 527-539.
    8. Van-Anh Truong, 2014. "Approximation Algorithm for the Stochastic Multiperiod Inventory Problem via a Look-Ahead Optimization Approach," Mathematics of Operations Research, INFORMS, vol. 39(4), pages 1039-1056, November.
    9. Gurkan, M. Edib & Tunc, Huseyin & Tarim, S. Armagan, 2022. "The joint stochastic lot sizing and pricing problem," Omega, Elsevier, vol. 108(C).
    10. Ren, Ke & Bidkhori, Hoda & Shen, Zuo-Jun Max, 2024. "Data-driven inventory policy: Learning from sequentially observed non-stationary data," Omega, Elsevier, vol. 123(C).
    11. Retsef Levi & Cong Shi, 2013. "Approximation Algorithms for the Stochastic Lot-Sizing Problem with Order Lead Times," Operations Research, INFORMS, vol. 61(3), pages 593-602, June.
    12. Yonit Barron & Dror Hermel, 2017. "Shortage decision policies for a fluid production model with MAP arrivals," International Journal of Production Research, Taylor & Francis Journals, vol. 55(14), pages 3946-3969, July.
    13. Xiuli Chao & Xiting Gong & Cong Shi & Chaolin Yang & Huanan Zhang & Sean X. Zhou, 2018. "Approximation Algorithms for Capacitated Perishable Inventory Systems with Positive Lead Times," Management Science, INFORMS, vol. 64(11), pages 5038-5061, November.
    14. Manafzadeh Dizbin, Nima & Tan, Barış, 2020. "Optimal control of production-inventory systems with correlated demand inter-arrival and processing times," International Journal of Production Economics, Elsevier, vol. 228(C).
    15. Alain Bensoussan & Lama Moussawi-Haidar & Metin Çakanyıldırım, 2010. "Inventory control with an order-time constraint: optimality, uniqueness and significance," Annals of Operations Research, Springer, vol. 181(1), pages 603-640, December.
    16. Jinhui Han & Suresh P. Sethi & Chi Chung Siu & Sheung Chi Phillip Yam, 2023. "Co‐op advertising in randomly fluctuating markets," Production and Operations Management, Production and Operations Management Society, vol. 32(6), pages 1617-1635, June.
    17. Chen, Frank Y. & Krass, Dmitry, 2001. "Inventory models with minimal service level constraints," European Journal of Operational Research, Elsevier, vol. 134(1), pages 120-140, October.
    18. Retsef Levi & Robin Roundy & Van Anh Truong & Xinshang Wang, 2017. "Provably Near-Optimal Balancing Policies for Multi-Echelon Stochastic Inventory Control Models," Mathematics of Operations Research, INFORMS, vol. 42(1), pages 256-276, January.
    19. Xiuli Chao & Xiting Gong & Cong Shi & Huanan Zhang, 2015. "Approximation Algorithms for Perishable Inventory Systems," Operations Research, INFORMS, vol. 63(3), pages 585-601, June.
    20. 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.

    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:eee:ejores:v:270:y:2018:i:1:p:198-217. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    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.