Abstract
In this study, the authors consider an M/M/1 queuing system with attached inventory under an (s, S) control policy. The server takes multiple vacations whenever the inventory is depleted. It is assumed that the lead time and the vacation time follow exponential distributions. The authors formulate the model as a quasi-birth-and-dearth (QBD) process and derive the stability condition of the system. Then, the stationary distribution in product form for the joint process of the queue length, the inventory level, and the server’s status is obtained. Furthermore, the conditional distributions of the inventory level when the server is on and operational, and when it is off due to a vacation, are derived. Using the stationary distribution, the authors obtain some performance measures of the system. The authors investigate analytically the effect of the server’s vacation on the performance measures. Finally, several numerical examples are presented to investigate the effects of some parameters on the performance measures, the optimal policy, and the optimal cost.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Saffari M, Haji R, and Hassanzadeh F, A queueing system with inventory and mixed exponentially distributed lead times, International Journal of Advanced Manufacturing Technology, 2011, 53(9): 1231–1237.
Zhao N and Lian Z T, A queueing-inventory system with two classes of customers, International Journal of Production Economics, 2011, 129 (1): 225–231.
Sigman K and Simchi-Levi D, Light traffic heuristic for an M/G/1 queue with limited inventory, Annals of Operations Research, 1992, 40(1): 371–380.
Melikov A Z and Molchanov A A, Stock optimization in transportation/storage systems, Cybernetics and Systems Analysis, 1992, 28(3): 484–487.
Schwarz M, Sauer C, Daduna H, et al., M/M/1 queueing systems with inventory, Queueing Systems, 2006, 54(1): 55–78.
Saffari M, Asmussen S, and Haji R, The M/M/1 queue with inventory, lost sale, and general lead times, Queueing Systems, 2013, 75(1): 65–77.
Baek J W and Moon S K, The M/M/1 queue with a production-inventory system and lost sales, Applied Mathematics and Computation, 2014, 233: 534–544.
Krenzler R and Daduna H, Loss systems in a random environment: Steady state analysis, Queueing Systems, 2015, 80(1): 127–153.
Krishnamoorthy A, Manikandan R, and Lakshmy B, A revisit to queueing-inventory system with positive service time, Annals of Operations Research, 2015, 233: 221–236.
Krishnamoorthy A, Shajin D, and Lakshmy B, Product form solution for some queueing-inventory supply chain problem, OPSEARCH, 2016, 53(1): 85–102.
Yue D, Zhao G, and Qin Y, An M/M/1 queueing-inventory system with geometric batch demands and lost sales, Journal of Systems Science and Complexity, 2018, 31(4): 1024–1041.
Krishnamoorthy A, Shajin D, and Viswanath C N, Inventory with Positive Service Time: A Survey, Advanced Trends in Queueing Theory, Eds. by Anisimov V and Limnios N, Science, ISTE&J. Wily, London, 2019.
Doshi B T, Queueing systems with vacations: A survey, Queueing Systems, 1986, 1(1): 29–66.
Takagi H, Queueing Analysis — A Foundation of Performance Evaluation, Elsevier, Amsterdam, 1991, 1.
Tian N and Zhang Z G, Vacation Queueing Models: Theory and Applications, Springer-Verlag, New York, 2006.
Ke J C, Wu C H, and Zhang Z G, Recent developments in vacation queueing models: A short survey, International Journal of Operation Research, 2010, 7(4): 3–8.
Narayanan V C, Deepak T G, Krishnamoorthy A, et al., On an (s, S) inventory policy with service time, vacation to server and correlated lead time, Quality Technology and Quantitative Management, 2008, 5(2): 129–143.
Sivakumar B, An inventory system with retrial demands and multiple server vacation, Quality Technology and Quantitative Management, 2011, 8(2): 125–146.
Padmavathi I, Lawrence A S, and Sivakumar B, A finite-source inventory system with postponed demands and modified M vacation policy, OPSEARCH, 2016, 53(1): 41–62.
Melikov A Z, Rustamov A M, and Ponomarenko L A, Approximate analysis of a queueing-inventory system with early and delayed server vacations, Automation and Remote Control, 2017, 78(11): 1991–2003.
Koroliuk V S, Melikov A Z, Ponomarenko L A, et al., Asymptotic analysis of the system with server vacation and perishable inventory, Cybernetics and Systems Analysis, 2017, 53(4): 543–553.
Koroliuk V S, Melikov A Z, Ponomarenko L A, et al., Models of perishable queueing-inventory systems with server vacations, Cybernetics and Systems Analysis, 2018, 54(1): 31–44.
Manikandan R and Nair S S, An M/M/1 queueing-inventory system with working vacations, vacation interruptions and lost sales, Automation and Remote Control, 2020, 81(4): 746–759.
Jeganathan K and Abdul Reiyas M, Two parallel heterogeneous servers Markovian inventory system with modified and delayed working vacations, Mathematics and Computers in Simulation, 2020, 172: 273–304.
Zhang Y, Yue D, and Yue W, A queueing-inventory system with random order size policy and server vacations, Annals of Operations Research, 2022, 310(2): 595–620.
Neuts M F, Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approach, John Hopkins Press, Baltimore, 1981.
Krishnamoorthy A and Narayanan V C, Stochastic decomposition in production inventory with service time, European Journal of Operational Research, 2013, 228(2): 358–366.
Marand A J, Li H, and Thorstenson A, Joint inventory control and pricing in a service-inventory system, International Journal of Production Economics, 2019, 209: 78–91.
Feng J R, Liu Z H, and Liu Z H, A mixed integer genetic algorithms for solving the mixed integer programming problems and simulation implementing, Journal of System Simulation, 2004, 16(4): 845–848.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
The authors declare no conflict of interest.
Additional information
This work was supported in part by the Natural Science Foundation of China under Grant No. 71971189, the Natural Science Foundation of Hebei Province under Grant No. A2019203313, the Key Project of Scientific Research in Higher Education of Hebei Province of China under Grant No. ZD2018042, and in part by MEXT, Japan.
Rights and permissions
About this article
Cite this article
Yue, D., Zhang, Y., Xu, X. et al. Product Form Solution of a Queuing-Inventory System with Lost Sales and Server Vacation. J Syst Sci Complex 37, 729–758 (2024). https://doi.org/10.1007/s11424-024-1207-7
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11424-024-1207-7