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.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Ahn, S., Ramaswami, V.: Fluid flow models and queues—a connection by stochastic coupling. Commun. Stat., Stoch. Models 19, 325–348 (2003)
Anick, D., Mitra, D., Sondhi, M.M.: Stochastic theory of a datahandling system with multiple sources. Bell Syst. Tech. J. 61, 1871–1894 (1982)
Ahn, S., Ramaswami, V.: Efficient algorithms for transient analysis of stochastic fluid flow models. J. Appl. Probab. 42, 531–549 (2005)
Asmussen, S.: Stationary distributions for fluid flow models with or without Brownian noise. Commun. Stat., Stoch. Models 11, 21–49 (1995)
Berman, O., Perry, D.: An EOQ model with state dependent demand rate. Eur. J. Oper. Res. 176, 255–272 (2006)
Beyer, D., Cheng, F., Sethi, S.P., Taksar, M.: Markovian Demand Inventory Models. Springer, Berlin (2010)
Browne, S., Zipkin, P.: Inventory models with continuous, stochastic demands. Ann. Appl. Probab. 1, 419–435 (1991)
Galliher, H.P., Morse, P.M., Simond, M.: Dynamics of two classes of continuous-review inventory systems. Oper. Res. 7, 362–384 (1959)
Hadley, G., Whitin, T.: Analysis of Inventory Systems. Prentice-Hall, Englewood Cliffs (1963)
Kaplan, R.S.: A dynamic inventory model with stochastic lead times. Manag. Sci., Theor. Ser. 16, 491–507 (1970)
Kulkarni, V.G., Yan, K.: A fluid model with upward jumps at the boundary. Questa 56, 103–117 (2007)
Kulkarni, V.G.: Modeling and Analysis of Stochastic Systems, 2nd edn. CRC Press, Boca Raton (2009)
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)
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)
Nahmias, S.: Simple approximations for a variety of dynamic lead-time lost-sales inventory models. Oper. Res. 27, 904–924 (1979)
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)
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)
Neuts, M.F.: Markov chains with applications in queueing theory, which have a matrix geometric invariant vector. Adv. Appl. Probab. 10, 185–212 (1978)
Neuts, M.F.: Matrix Geometric Solutions in Stochastic Models: An Algorithmic Approach. Johns Hopkins University Press, Baltimore (1981)
Ramaswami, V.: Algorithms for a continuous-review (s,S) inventory system. J. Appl. Probab. 18, 461–472 (1981)
Ramaswami, V.: Passage times in fluid models with application to risk processes. Methodol. Comput. Appl. Probab. 8, 497–515 (2006)
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)
Song, J., Zipkin, P.: Inventory control in a fluctuating demand environment. Oper. Res. 41, 351–370 (1993)
Stidham, S., Jr.: Cost models for stochastic clearing systems. Oper. Res. 21, 100–127 (1979)
Tanaka, T., Hashida, O., Takahashi, Y.: Transient analysis of fluid model for ATM statistical multiplexer. Perform. Eval. 23, 145–162 (1995)
Whitt, W.: The stationary distribution of a stochastic clearing process ward Whitt. Oper. Res. 29, 294–308 (1981)
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)
Yan, K., Kulkarni, V.G.: Optimal inventory policies under stochastic production and demand rates. Stoch. Models 24, 173–190 (2008)
Zipkin, P.: Stochastic leadtimes in continuous-time inventory models. Nav. Res. Logist. Q. 33, 763–774 (1986)
Zipkin, P.: Foundations of Inventory Management. McGraw-Hill, Boston (2000)
Author information
Authors and Affiliations
Corresponding author
Rights 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
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11134-011-9272-8