Skip to main content
SpringerLink
Log in

Applications in Inventory and Supply Chain Management

  • Chapter
  • First Online:
Fundamentals of Matrix-Analytic Methods

  • 2963 Accesses

Abstract

This chapter studies a number of inventory and supply chain models. Using matrix-analytic methods, algorithms are developed for computing performance measures such as the expected total cost per unit time. For two inventory models, algorithms are developed for computing the optimal policy.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 54.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  • Alfa AS, Drekic S (2007) Algorithmic analysis of the Sparre Andersen model in discrete time. ASTIN Bull 37:293–317

    Article  MathSciNet  MATH  Google Scholar 

  • Alfa AS, Liu B (2004) Performance analysis of a mobile communication network: the tandem case. Comput Commun 27:208–221

    Article  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  • Asmussen S (1995b) Stationary distributions via first passage times. In: Dshalalow J (ed) Advances in queueing: models, methods & problems. CRC Press, Boca Raton, pp 79–102

    Google Scholar 

  • Asmussen S (2000) Ruin probabilities. World Scientific, Hong Kong

    Google Scholar 

  • Asmussen S, Bladt M (1996) Phase-type distributions and risk processes with state-dependent premiums. Scand Actuarial J 1996:19–36

    Article  MathSciNet  MATH  Google Scholar 

  • Asmussen S, Rolski T (1992) Computational methods in risk theory: a matrix algorithmic approach. Insur Math Econ 10:259–274

    Article  MathSciNet  MATH  Google Scholar 

  • Asmussen S, Avram F, Usabel M (2002) Erlangian approximations for finite-horizon ruin probabilities. ASTIN Bull 32:267–281

    Article  MathSciNet  MATH  Google Scholar 

  • Assaf D, Levikson B (1982) Closure of phase type distributions under operations arising in reliability theory. Ann Prob 10:265–269

    Article  MathSciNet  MATH  Google Scholar 

  • Avram F, Usabel M (2004) Ruin probabilities and deficit for the renewal risk model with phase-type interarrival times. ASTIN Bull 34:315–332

    Article  MathSciNet  MATH  Google Scholar 

  • Axsäter S (2000) Inventory control. Kluwer, London

    Book  Google Scholar 

  • Badescu AL, Drekic S, Landriault D (2007a) Analysis of a threshold dividend strategy for a MAP risk model. Scand Actuarial J 2007:227–247

    Article  MathSciNet  MATH  Google Scholar 

  • Badescu AL, Drekic S, Landriault D (2007b) On the analysis of a multi-threshold Markovian risk model. Scand Actuarial J 2007:248–260

    Article  MathSciNet  MATH  Google Scholar 

  • Bartmann D, Beckmann MJ (1992) Inventory control: models and methods. Springer-Verlag, New York

    Book  MATH  Google Scholar 

  • Beyer D, Sethi S (1997) Average cost optimality in inventory delays with Markovian demands. J Optimiz Theory Appl 92:497–526

    Article  MathSciNet  MATH  Google Scholar 

  • Boute RN, Disney SM, Lambrecht MR, van Houdt B (2007a) An integrated production and inventory model to dampen upstream demand variability in the supply chain. Eur J Oper Res 178:121–142

    Article  MATH  Google Scholar 

  • Boute RN, Lambrecht MR, van Houdt B (2007b) Performance evaluation of a production/inventory system with periodic review and endogenous lead times. Nav Res Log 54:462–473

    Article  MATH  Google Scholar 

  • Buzacott JA, Shanthikumar JG (1993) Stochastic models of manufacturing systems. Prentice Hall, New York

    MATH  Google Scholar 

  • Chakravarthy SR, Alfa AS (1996) Matrix-analytic methods in stochastic models. Marcel Dekker, New York

    Google Scholar 

  • Chakravarthy SR, Daniel JK (2004) A Markovian inventory system with random shelf time and back orders. Comput Ind Eng 47:315–337

    Article  Google Scholar 

  • Chakravarthy SR, Krishnamoorthy A, Ushakumari PV (2001) A k-out-of-n reliability system with an unreliable server and phase type repairs and services: the (N, T) policy. J Appl Math Stoch Anal 14:361–380

    Article  MathSciNet  MATH  Google Scholar 

  • Chandramouli Y, Neuts MF, Ramaswami V (1989) A queueing model for meteor burst packet communication systems. IEEE Trans Commun 31:1024–1030

    Article  Google Scholar 

  • Chen F, Song JS (2001) Optimal policies for multi-echelon inventory problems with Markov modulated demand. Oper Res 49:226–234

    Article  MathSciNet  MATH  Google Scholar 

  • Cohen JW (1982) The single server queue, North-Holland series in applied mathematics and mechanics. North-Holland, Amsterdam

    MATH  Google Scholar 

  • Drekic S, Willmot GE (2005) On the moments of the time of ruin with applications to phase-type claims. North Am Actuarial J 9:17–30

    Article  MathSciNet  MATH  Google Scholar 

  • Drekic S, Dickson DCM, Stanford DA, Willmot GE (2004) On the distribution of the deficit at ruin when claims are phase-type. Scand Actuarial J 2004:105–120

    Article  MathSciNet  MATH  Google Scholar 

  • Hadley G, Whitin T (1963) Analysis of inventory systems. Prentice-Hall, Englewood Cliffs

    MATH  Google Scholar 

  • He QM (1996) The value of information used in inventory replenishment. Ph.D. thesis, University of Waterloo, Waterloo

    Google Scholar 

  • He QM, Jewkes EM (2000) Performance measures of a make-to-order inventory-production system. IIE Trans 32:409–419

    Google Scholar 

  • He QM, Wang YD, Zhang DJ (1990) On the first failure time for a two-unit system in two environments. Microelectron Reliab 30:1095–1097

    Article  Google Scholar 

  • He QM, Jewkes EM, Buzacott J (1998) An efficient algorithm for computing the optimal replenishment policy for an inventory-production system. In: Advances in matrix-analytic methods for stochastic models, (proceedings of the second international conference on matrix-analytic methods, Winnipeg, 1998), Notable Publications, pp 381–402

    Google Scholar 

  • He QM, Jewkes EM, Buzacott J (2002a) Optimal and near-optimal inventory control policies for a make-to-order inventory-production system. Eur J Oper Res 141:113–132

    Article  MathSciNet  MATH  Google Scholar 

  • He QM, Jewkes EM, Buzacott J (2002b) The value of information used in inventory control of a make-to-order inventory-production system. IIE Trans 34:999–1013

    Google Scholar 

  • Iglehart D (1963) Optimality of (s, S) policies in the infinite horizon dynamic inventory problem. Manag Sci 9:259–267

    Article  Google Scholar 

  • Isotupa KPS (2006) An (s, Q) Markovian inventory system with lost sales and two demand classes. Math Comput Model 43:687–694

    Article  MathSciNet  MATH  Google Scholar 

  • Le BL, Hossain E, Alfa AS (2006) Delay statistics and throughput performance for multi-rate wireless networks under multiuser diversity. IEEE Trans Wireless 5:3234–3243

    Article  Google Scholar 

  • Lian Z, Liu L (2001) Continuous review perishable inventory systems: models and heuristics. IIE Trans 33:809–822

    Google Scholar 

  • Lian Z, Liu L (2005) A discrete-time model for common lifetime inventory systems. Math Oper Res 30:718–732

    Article  MathSciNet  MATH  Google Scholar 

  • Montoro-Cazorla D, Pérez-Ocón R (2006) Reliability of a system under two types of failures using a Markovian arrival process. Oper Res Lett 34:525–530

    Article  MathSciNet  MATH  Google Scholar 

  • Neuts MF (1981) Matrix-geometric solutions in stochastic models: an algorithmic approach. The Johns Hopkins University Press, Baltimore

    MATH  Google Scholar 

  • Neuts MF (1989) Structured stochastic matrices of M/G/1 type and their applications. Marcel Dekker, New York

    Google Scholar 

  • Neuts MF, Li JM (1996) Conditional overflow probability and profile curve for ATM congestion detection. Proc IEEE 3:970–977

    Google Scholar 

  • Ost A (2001) Performance of communication systems: a model-based approach with matrix-geometric methods. Springer, New York

    Google Scholar 

  • Porteus E (2002) Foundations of stochastic inventory theory. Stanford University Press, Stanford

    Google Scholar 

  • Puterman M (1994) Markov Decision Processes: Discrete Stochastic Dynamic Programming. Wiley, New York

    Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  • Ramaswami V, Wang JL (1996) A discrete time queueing analysis of ATM systems with heterogeneous traffic sources. GLOBECOM ‘96 1:623–628

    Google Scholar 

  • Ren J, Breuer L, Stanford D, Yu K (2009) Perturbed risk processes analyzed as fluid flows. Stoch Models 25:522–544

    Article  MathSciNet  MATH  Google Scholar 

  • Ruiz-Castro JE, Pérez-Ocón R, Fernández-Villodre G (2008) Modelling a reliability system governed by discrete phase-type distributions. Reliab Eng Syst Saf 93:1650–1657

    Article  Google Scholar 

  • Scarf H (1960) The optimality of (s, S) policies in dynamic inventory problems. In: Arrow K, Karlin L, Suppes P (eds) Mathematical methods in the social sciences. Stanford University Press, Stanford

    Google Scholar 

  • Sennott LI (1999) Stochastic dynamic programming and the control of queueing systems. Wiley, New York

    MATH  Google Scholar 

  • Sethi SP, Cheng F (1997) Optimality of (s, S) policies in inventory models with Markovian demand. Oper Res 45:931–939

    Article  MathSciNet  MATH  Google Scholar 

  • Song J (1991) Inventory management in a fluctuating environment. Ph.D. Dissertation. Graduate School of Business, Columbia University, New York

    Google Scholar 

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

    Article  MATH  Google Scholar 

  • Song JS, Xu S, Liu B (1999) Order-fulfillment performance measures in an assemble-to-order system with stochastic leadtimes. Oper Res 47:131–149

    Article  MATH  Google Scholar 

  • Stanford DA, Yu K, Ren J (2011) Erlangian approximation to finite time ruin probabilities in perturbed risk models. Scand Actuarial J 2011:38–58

    Article  MathSciNet  Google Scholar 

  • Tijms HC (1986) Stochastic modeling and analysis: a computational approach. Wiley, New York

    Google Scholar 

  • van Houdt B, Blondia C (2004) Robustness of Q-ary collision resolution algorithms in random access systems. Perform Eval 57:357–377

    Article  Google Scholar 

  • van Houdt B, Blondia C (2005) Throughput of Q-ary splitting algorithms for contention resolution in communication networks. Commun Inform Syst 4:135–164

    Google Scholar 

  • Zhao N, Lian Z (2011) A queueing-inventory system with two classes of customers. Int J Prod Econ 129:225–231

    Article  Google Scholar 

  • Zheng YS (1991) A simple proof for optimality of (s, S) policies in infinite-horizon inventory systems. J Appl Prob 28:802–810

    Article  MATH  Google Scholar 

  • Zipkin PH (2000) Foundations of inventory management. McGraw Hill, Boston

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Management Sciences, University of Waterloo, Waterloo, ON, Canada

    Qi-Ming He

Authors
  1. Qi-Ming He
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer Science+Business Media New York

About this chapter

Cite this chapter

He, QM. (2014). Applications in Inventory and Supply Chain Management. In: Fundamentals of Matrix-Analytic Methods. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-7330-5_5

Download citation

  • DOI: https://doi.org/10.1007/978-1-4614-7330-5_5

  • Published:

  • Publisher Name: Springer, New York, NY

  • Print ISBN: 978-1-4614-7329-9

  • Online ISBN: 978-1-4614-7330-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation