Skip to main content
SpringerLink
Log in

Matrix-Geometric Method for the Analysis of a Queuing System with Perishable Inventory

  • OPTIMIZATION, SYSTEM ANALYSIS, OPERATIONS RESEARCH
  • Published:
Automation and Remote Control Aims and scope Submit manuscript

Abstract

Markov models of queuing systems with perishable stocks and an infinite buffer are studied using two replenishment policies. In one of them, the volume of orders is constant, while the other depends on the current level of stocks. Customers can join the queue even when the inventory level is zero. After the service is completed, customers either receive supplies or leave the system without receiving them, while the duration of their service depends on whether the customer has received supplies or not. The conditions for the ergodicity of the constructed two-dimensional Markov chains are obtained, and the matrix-geometric method is used to calculate their steady-state distributions. Formulas are found for finding the characteristics of the system using the indicated replenishment policies, and the results of numerical experiments are given.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Notes

  1. Different authors use different symbols for the same RP. For the avoidance of confusion, here for an RP in which the order quantity is \( Q=S-s\), we use the notation (\(s,Q \)), and the notation (\(s,S \)) is used for an RP in which the order quantity is \(S-m \), where \(m \) indicates the current stock level at the time of order execution.

REFERENCES

  1. Krishnamoorthy, A., Shajin, D., and Narayanan, W., Inventory with positive service time: a survey, in Advanced Trends in Queueing Theory. Series of Books “Mathematics and Statistics” Sciences, Anisimov, V. and Limnios, N., Eds., London: ISTE &Wiley, 2021. V. 2, pp. 201–238.

  2. Bakker, M., Riezebos, J., and Teunter, R.H., Review of inventory systems with deterioration since 2001, Eur. J. Oper. Res., 2012, vol. 221, pp. 275–284.

    Article  MathSciNet  Google Scholar 

  3. Nahmias, S., Perishable Inventory Theory, Heidelberg: Springer, 2011.

    Book  Google Scholar 

  4. Ko, S.S., Kang, J., and Kwon, E-J., An \((s,S) \) inventory model with level-dependent G/M/1 type structure, J. Ind. & Manage. Opt., 2016, vol. 12, no. 2, pp. 609–624. https://doi.org/10.3934/jimo.2016.12.609

    Article  MathSciNet  MATH  Google Scholar 

  5. Ko, S.S., A nonhomogeneous quasi-birth-death process approach for an \((s,S) \) policy for a perishable inventory system with retrial demands, J. Ind. & Manage. Opt.. https://doi.org/10.3934/jimo.2019009

  6. Kocer, U.U. and Yalcin, B., Continuous review \((s,Q) \) inventory system with random lifetime and two demand classes, OPSEARCH, 2020, vol. 57, pp. 104–118. https://doi.org/10.1007/s12597-019-00393-0

    Article  MathSciNet  MATH  Google Scholar 

  7. Al Hamadi, H.M., Sangeetha, N., and Sivakumar, B., Optimal control of service parameter for a perishable inventory system maintained at service facility with impatient customers, Ann. Oper. Res., 2015, vol. 233, pp. 3–23.

    Article  MathSciNet  Google Scholar 

  8. Amirthakodi, M., Radhamani, V., and Sivakumar, B., A perishable inventory system with service facility and feedback customers, Ann. Oper. Res., 2015, vol. 233, pp. 25–55.

    Article  MathSciNet  Google Scholar 

  9. Jeganathan, K. and Yadavalli, V.S.S., A finite source perishable inventory system with second optional service and server interruptions, ORiON , 2016, vol. 32, no. 1, pp. 23–53.

    Article  Google Scholar 

  10. Krishnamoorthy, A., Shajin, D., and Lakshmy, B., On a queueing-inventory with reservation, cancellation, common life time and retrial, Ann. Oper. Res., 2016, vol. 247, pp. 365–389.

    Article  MathSciNet  Google Scholar 

  11. Krishnamoorthy, A., Shajin, D., and Lakshmy, B., G/M/1 type queueing-inventory system with postponed, cancellation and common life time, Indian J. Pure & Appl. Math., 2016, vol. 47, no. 2, pp. 357–388.

    Article  MathSciNet  Google Scholar 

  12. Shajin, D., Krishnamoorthy, A., and Manikandan, R., On a queueing-inventory system with common life time and Markovian lead time process, Oper. Res.. https://doi.org/10.1007/s12351-020-00560-y

  13. Laxmi, P.V. and Soujanya, M.L., Perishable inventory model with retrial demands, negative customers and multiple working vacations, Int. J. Math. Model. & Comput., 2017, vol. 7, no. 4, pp. 239–254.

    Google Scholar 

  14. Laxmi, P.V. and Soujanya, M.L., Perishable inventory system with service interruptions, retrial demands and negative customers, Appl. Math. & Comput., 2015, vol. 262, pp. 102–110.

    MathSciNet  MATH  Google Scholar 

  15. Reshmi, P.S. and Jose, K.P., A queueing-inventory system with perishable items and retrial of customers, Malaya J. Mat., 2019, vol. 7, no. 2, pp. 165–170.

    Article  MathSciNet  Google Scholar 

  16. Reshmi, P.S. and Jose, K.P., A production inventory model with deteriorating items and retrial demands, OPSEARCH. https://doi.org/10.1007/s12597-020-00471-8

  17. Jajaraman, B., Sivakumar, B., and Arivarignan, G., A perishable inventory system with postponed demands and multiple server vacations, Model. Simul. Eng. (Hindawi Publ. Corp.), 2012, vol. 2012, article ID 620960.

  18. Melikov, A.Z. and Molchanov, A.A., Stock optimization in transport/storage systems, Cybernetics, 1992, vol. 27, no. 3, pp. 484–487.

    MATH  Google Scholar 

  19. Neuts, M.F., Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approach, Baltimore: John Hopkins Univ., 1981.

    MATH  Google Scholar 

  20. Krishnamoorthy, A., Manikandan, R., and Lakshmy, B., Revisit to queueing-inventory system with positive service time, Ann. Oper. Res., 2015, vol. 233, pp. 221–236.

    Article  MathSciNet  Google Scholar 

  21. Zhang, Y., Yue, D., and Yue, W., A queueing-inventory system with random order size policy and server vacations, Ann. Oper. Res.. https://doi.org/10.1007/s10479-020-03859-3

  22. Melikov, A.Z. and Shahmaliyev, M.O., Markov models of inventory management systems with a positive service time, J. Comput. & Syst. Sci. Int., 2018, vol. 57, no. 5, pp. 767–783.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Control Sciences, Baku, AZ1141, Azerbaijan

    A. Z. Melikov & M. O. Shahmaliyev

  2. Government Engineering College Thrissur, Thrissur, Kerala, 680009, India

    S. S. Nair

Authors
  1. A. Z. Melikov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. O. Shahmaliyev
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. S. S. Nair
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to A. Z. Melikov, M. O. Shahmaliyev or S. S. Nair.

Additional information

Translated by V. Potapchouck

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Melikov, A.Z., Shahmaliyev, M.O. & Nair, S.S. Matrix-Geometric Method for the Analysis of a Queuing System with Perishable Inventory. Autom Remote Control 82, 2169–2182 (2021). https://doi.org/10.1134/S0005117921120080

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0005117921120080

Keywords

Search

Navigation