Skip to main content
Log in

Production-inventory systems in stochastic environment and stochastic lead times

  • Published:
Queueing Systems Aims and scope Submit manuscript

Abstract

We consider a production-inventory system where the production and demand rates are modulated by a finite state Continuous Time Markov Chain (CTMC). When the inventory position (inventory on hand – backorders+inventory on order) falls to a reorder point r, we place an order of size q from an external supplier. We consider the case of stochastic leadtimes, where the leadtimes are i.i.d. exponential(μ) random variables, and orders may or may not be allowed to cross. We derive the distribution of the inventory level, and analyze the long run holding, backlogging, and ordering cost rate per unit time. We use simulation to study the sensitivity of the system to the distribution of the lead times.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Ahn, S., Ramaswami, V.: Fluid flow models and queues—a connection by stochastic coupling. Commun. Stat., Stoch. Models 19, 325–348 (2003)

    Article  Google Scholar 

  2. Anick, D., Mitra, D., Sondhi, M.M.: Stochastic theory of a datahandling system with multiple sources. Bell Syst. Tech. J. 61, 1871–1894 (1982)

    Google Scholar 

  3. Ahn, S., Ramaswami, V.: Efficient algorithms for transient analysis of stochastic fluid flow models. J. Appl. Probab. 42, 531–549 (2005)

    Article  Google Scholar 

  4. Asmussen, S.: Stationary distributions for fluid flow models with or without Brownian noise. Commun. Stat., Stoch. Models 11, 21–49 (1995)

    Article  Google Scholar 

  5. Berman, O., Perry, D.: An EOQ model with state dependent demand rate. Eur. J. Oper. Res. 176, 255–272 (2006)

    Article  Google Scholar 

  6. Beyer, D., Cheng, F., Sethi, S.P., Taksar, M.: Markovian Demand Inventory Models. Springer, Berlin (2010)

    Book  Google Scholar 

  7. Browne, S., Zipkin, P.: Inventory models with continuous, stochastic demands. Ann. Appl. Probab. 1, 419–435 (1991)

    Article  Google Scholar 

  8. Galliher, H.P., Morse, P.M., Simond, M.: Dynamics of two classes of continuous-review inventory systems. Oper. Res. 7, 362–384 (1959)

    Article  Google Scholar 

  9. Hadley, G., Whitin, T.: Analysis of Inventory Systems. Prentice-Hall, Englewood Cliffs (1963)

    Google Scholar 

  10. Kaplan, R.S.: A dynamic inventory model with stochastic lead times. Manag. Sci., Theor. Ser. 16, 491–507 (1970)

    Article  Google Scholar 

  11. Kulkarni, V.G., Yan, K.: A fluid model with upward jumps at the boundary. Questa 56, 103–117 (2007)

    Google Scholar 

  12. Kulkarni, V.G.: Modeling and Analysis of Stochastic Systems, 2nd edn. CRC Press, Boca Raton (2009)

    Google Scholar 

  13. Ledermann, W., Reuter, G.E.H.: In: Spectral Theory for the Differential Equations of Simple Birth and Death Processes. Philosophical Transactions of the Royal Society: Mathematical, Physical, and Engineering Sciences, vol. 246, pp. 312–369 (1954)

    Google Scholar 

  14. Mitra, D.: Stochastic theory of fluid models of multiple failure-susceptible producers and consumers coupled by a buffer. Adv. Appl. Probab. 20, 646–676 (1988)

    Article  Google Scholar 

  15. Nahmias, S.: Simple approximations for a variety of dynamic lead-time lost-sales inventory models. Oper. Res. 27, 904–924 (1979)

    Article  Google Scholar 

  16. Narayanan, A., Kulkarni, V.G.: First Passage times in fluid models with applications to two-priority fluid systems. In: Proceedings of the IPDS’96, Urbana-Champaign, pp. 166–175 (1996)

    Google Scholar 

  17. Neuts, M.F., Chen, S.Z.: The infinite server queue with semi-Markovian arrivals and negative exponential services. J. Appl. Probab. 9, 178–184 (1972)

    Article  Google Scholar 

  18. Neuts, M.F.: Markov chains with applications in queueing theory, which have a matrix geometric invariant vector. Adv. Appl. Probab. 10, 185–212 (1978)

    Article  Google Scholar 

  19. Neuts, M.F.: Matrix Geometric Solutions in Stochastic Models: An Algorithmic Approach. Johns Hopkins University Press, Baltimore (1981)

    Google Scholar 

  20. Ramaswami, V.: Algorithms for a continuous-review (s,S) inventory system. J. Appl. Probab. 18, 461–472 (1981)

    Article  Google Scholar 

  21. Ramaswami, V.: Passage times in fluid models with application to risk processes. Methodol. Comput. Appl. Probab. 8, 497–515 (2006)

    Article  Google Scholar 

  22. Ramaswami, V., Neuts, M.F.: Some explicit formulas and computational methods for infinite-server queues with phase- type arrivals. J. Appl. Probab. 17, 498–514 (1980)

    Article  Google Scholar 

  23. Song, J., Zipkin, P.: Inventory control in a fluctuating demand environment. Oper. Res. 41, 351–370 (1993)

    Article  Google Scholar 

  24. Stidham, S., Jr.: Cost models for stochastic clearing systems. Oper. Res. 21, 100–127 (1979)

    Google Scholar 

  25. Tanaka, T., Hashida, O., Takahashi, Y.: Transient analysis of fluid model for ATM statistical multiplexer. Perform. Eval. 23, 145–162 (1995)

    Article  Google Scholar 

  26. Whitt, W.: The stationary distribution of a stochastic clearing process ward Whitt. Oper. Res. 29, 294–308 (1981)

    Article  Google Scholar 

  27. Yan, K.: Fluid models for productio-inventory systems, Ph.D. Thesis, Department of Statistics and Operations Research, University of North Carolina, Chapel Hill, NC 27599 (2007)

  28. Yan, K., Kulkarni, V.G.: Optimal inventory policies under stochastic production and demand rates. Stoch. Models 24, 173–190 (2008)

    Article  Google Scholar 

  29. Zipkin, P.: Stochastic leadtimes in continuous-time inventory models. Nav. Res. Logist. Q. 33, 763–774 (1986)

    Article  Google Scholar 

  30. Zipkin, P.: Foundations of Inventory Management. McGraw-Hill, Boston (2000)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Vidyadhar Kulkarni.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kulkarni, V., Yan, K. Production-inventory systems in stochastic environment and stochastic lead times. Queueing Syst 70, 207–231 (2012). https://doi.org/10.1007/s11134-011-9272-8

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11134-011-9272-8

Keywords

Mathematics Subject Classification (2000)

Navigation