Skip to main content
Log in

Queueing systems with inventory management with random lead times and with backordering

  • Original Article
  • Published:
Mathematical Methods of Operations Research Aims and scope Submit manuscript

Abstract

We investigate M/M/1/∞-systems with inventory management, continuous review, exponentially distributed lead times and backordering. We compute performance measures and derive optimality conditions under different order policies. For performance measures, which are not explicitly at hand, we present an approximation scheme for all possible parameter combinations. Although we cannot completely determine analytically the steady state probabilities for the system we are able to derive functional relations between interesting probabilities and show surprising insensitivity properties of several performance measures. For the approximations we develop an algorithm adapted to the system structure which suggests easy adaption to other systems.

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

  • Berman O, Kim E (1999) Stochastic models for inventory management at service facilities. Comm Stat Stoch Model 15(4):695–718

    MATH  MathSciNet  Google Scholar 

  • Berman O, Kim E (2001) Dynamic order replenishment policy in internet-based supply chains. Math Meth Oper Res 53:371–390

    Article  MATH  MathSciNet  Google Scholar 

  • Berman O, Kim E (2004) Dynamic inventory strategies for profit maximization in a service facility with stochastic service, demand and lead time. Math Methods Oper Res 60:497–521

    Article  MATH  MathSciNet  Google Scholar 

  • Berman O, Sapna KP (2000) Inventory management at service facilities for systems with arbitrarily distributed service times. Comm Stat Stoch Model, 16(3 and 4):343–360

    MATH  MathSciNet  Google Scholar 

  • Berman O, Sapna KP (2002) Optimal service rates of a service facility with perishable inventory items. Naval Res Logist, 49:464–482

    Article  MATH  MathSciNet  Google Scholar 

  • Iravani SMR, Posner MJM (1995) An M/G/1 queue with cyclic service times. Questa 21:145–165

    Google Scholar 

  • Neuts MF (1981) Matrix geometric solutions in stochastic models—an algorithmic approach. John Hopkins University Press, Baltimore

    Google Scholar 

  • Schneeweiß C (1981) Modellierung industrieller Lagerhaltungssysteme: Einführung und Fallstudien. Springer, Berlin Heidelberg New York

    Google Scholar 

  • Schwarz M (2004) Stochastic Models in Inventory Theory. Shaker, Aachen

    MATH  Google Scholar 

  • Schwarz M, Daduna H (2005) Queueing systems with inventory management under random lead times and with backordering. Preprint 2005-03, Schwerpunkt Mathematische Statistik und Stochastische Prozesse, Fachbereich Mathematik der Universität Hamburg

  • Schwarz M, Sauer C, Daduna H (2003) Exponential queueing networks with an attached inventory under (r,Q)- or (r,S)- policy. Preprint 2003–09, Schwerpunkt Mathematische Statistik und Stochastische Prozesse, Fachbereich Mathematik der Universität Hamburg (Submitted)

  • Schwarz M, Sauer C, Daduna H, Kulik R, Szekli R (2003) M/M/1-systems with different inventory management policies and lost sales. Preprint 2003-07, Schwerpunkt Mathematische Statistik und Stochastische Prozesse, Fachbereich Mathematik der Universität Hamburg. To appear in: Queueing Systems and Their Applications

  • Sigman K, Simchi-Levi D (1992) Light traffic heuristic for an M/G/1 queue with limited inventory. Ann Oper Res 40:371–380

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Maike Schwarz.

Additional information

Work supported by Deutscher Akademischer Austauschdienst and KBN, Poland, Project D/02/32206.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Schwarz, M., Daduna, H. Queueing systems with inventory management with random lead times and with backordering. Math Meth Oper Res 64, 383–414 (2006). https://doi.org/10.1007/s00186-006-0085-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00186-006-0085-1

Keywords

Mathematics Subject Classification (2000)

Navigation