Skip to main content

Impact of Dampening Demand Variability in a Production/Inventory System with Multiple Retailers

  • Conference paper
  • First Online:
Matrix-Analytic Methods in Stochastic Models

Part of the book series: Springer Proceedings in Mathematics & Statistics ((PROMS,volume 27))

Abstract

We study a supply chain consisting of a single manufacturer and two retailers. The manufacturer produces goods on a make-to-order basis, while both retailers maintain an inventory and use a periodic replenishment rule. As opposed to the traditional (r, S) policy, where a retailer at the end of each period orders the demand seen during the previous period, we assume that the retailers dampen their demand variability by smoothing the order size. More specifically, the order placed at the end of a period is equal to β times the demand seen during the last period plus (1 − β) times the previous order size, with β ∈ (0, 1] the smoothing parameter. We develop a GI/M/1-type Markov chain with only two nonzero blocks A 0 and A d to analyze this supply chain. The dimension of these blocks prohibits us from computing its rate matrix R in order to obtain the steady state probabilities. Instead we rely on fast numerical methods that exploit the structure of the matrices A 0 and A d , i.e., the power method, the Gauss–Seidel iteration, and GMRES, to approximate the steady state probabilities. Finally, we provide various numerical examples that indicate that the smoothing parameters can be set in such a manner that all the involved parties benefit from smoothing. We consider both homogeneous and heterogeneous settings for the smoothing parameters.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.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

Notes

  1. 1.

    A common strategy is called a Nash equilibrium if neither player can improve his objective by deviating from the common strategy.

References

  1. Bini, D.A., Meini, B., Steffé, S., Van Houdt, B.: Structured Markov chains solver: algorithms. In: SMCtools Workshop. ACM Press, Pisa (2006)

    Google Scholar 

  2. Bobbio, A., Horváth, A., Telek, M.: The scale factor: a new degree of freedom in phase type approximation. Perform. Eval. 56, 121–144 (2004)

    Article  Google Scholar 

  3. Boute, R., Lambrecht, M., Van Houdt, B.: Performance evaluation of a production/inventory system with periodic review and endogeneous lead times. Nav. Res. Logist. 54, 462–473 (2007)

    Article  MATH  Google Scholar 

  4. Boute, R.N., Disney, S.M., Lambrecht, M.R., Van Houdt, B.: An integrated production and inventory model to dampen upstream demand variability in the supply chain. Eur. J. Oper. Res. 178, 121–142 (2007)

    Article  MATH  Google Scholar 

  5. Fernandes, P., Plateau, B., Stewart, W.: Efficient descriptor-vector multiplications in stochastic automata networks. J. ACM 45, 381–414 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  6. Golub, G.H., Van Loan, C.: Matrix Computations. Johns Hopkins University Press, Baltimore (1996)

    MATH  Google Scholar 

  7. Latouche, G., Ramaswami, V.: Introduction to Matrix Analytic Methods in Stochastic Modeling. ASA-SIAM Series on Statistics and Applied Probability. SIAM, Philadelphia (1999)

    Book  MATH  Google Scholar 

  8. Neuts, M.F.: Matrix-Geometric Solutions in Stochastic Models. John Hopkins University Press, Baltimore (1981)

    MATH  Google Scholar 

  9. Philippe, B., Saad, Y., Stewart, W.J.: Numerical methods in Markov chain modeling. Oper. Res. 40, 1156–1179 (1992)

    Article  MATH  Google Scholar 

  10. Saad, Y., Schultz, M.: GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J. Sci. Stat. Comput. 7, 856–869 (1986)

    Article  MathSciNet  MATH  Google Scholar 

  11. Stewart, W.: Introduction to the Numerical Solution of Markov Chains. Princeton University Press, Princeton (1994)

    MATH  Google Scholar 

  12. Vázquez Cortizo, D., García, J., Blondia, C.: FS-ALOHA\(++\), a collision resolution algorithm with QoS support for the contention channel in multiservice wireless LANs. In: Proceedings of IEEE Globecom (1999)

    Google Scholar 

Download references

Acknowledgements

The first author was supported by the FWO G.0333.10N project entitled “The study of a two-echelon integrated production/inventory system solved by means of matrix analytic models.”

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to B. Van Houdt .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer Science+Business Media New York

About this paper

Cite this paper

Van Houdt, B., Pérez, J.F. (2013). Impact of Dampening Demand Variability in a Production/Inventory System with Multiple Retailers. In: Latouche, G., Ramaswami, V., Sethuraman, J., Sigman, K., Squillante, M., D. Yao, D. (eds) Matrix-Analytic Methods in Stochastic Models. Springer Proceedings in Mathematics & Statistics, vol 27. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-4909-6_11

Download citation

Publish with us

Policies and ethics