Abstract
In this paper, we consider a queueing-inventory system under continuous review with a random order size policy and lost sales. If the inventory is depleted after the service of a customer, a replenishment order is instantaneously triggered. The replenishment order size may be randomized according to a discrete probability distribution. Customers arrive in the system according to a Poisson process and require service from a server. The server takes multiple vacations once the inventory is depleted. The service time, the lead time, and the vacation time are all assumed to be distributed exponentially. We derive the stationary joint distribution of the queue length, the on-hand inventory level, and the status of the server in explicit product form. Furthermore, the conditional distributions of the on-hand inventory level when the server is off due to a vacation or depleted inventory, and when the server is on and working, are derived. Then, we calculate some of the system performance measures. The effect of the server’s vacation on the performance measures is investigated analytically. Finally, some numerical results are presented. The simulation study of the model in the context of more general arrival processes and service time distributions is presented.






Similar content being viewed by others
References
Arun, C. P. (2010). Queueing and inventory theory in clinical practice: Application to clinical toxicology. Annals of the New York Academy of Sciences, 919(1), 284–287.
Baek, J. W., & Moon, S. K. (2014). The M/M/1 queue with a production-inventory system and lost sales. Applied Mathematics and Computation, 233(1), 534–544.
Barron, Y. (2019). A state-dependent perishability \((s, ~S)\) inventory model with random batch demands. Annals of Operations Research, 280, 65–98.
Doshi, B. T. (1986). Queueing systems with vacations: A survey. Queueing Systems, 1, 29–66.
Jeganathana, K., & Abdul, R. M. (2020). Two parallel heterogeneous servers Markovian inventory system with modified and delayed working vacations. Mathematics and Computers in Simulation, 172, 273–304.
Ke, J. C., Wu, C. H., & Zhang, Z. G. (2010). Recent developments in vacation queuing models: A short survey. International Journal of Operation Research, 7, 3–8.
Koroliuk, V. S., Melikov, A. Z., Ponomarenko, L. A., & Rustamov, A. M. (2017). Asymptotic analysis of the system with server vacation and perishable inventory. Cybernetics and Systems Analysis, 53(4), 543–553.
Koroliuk, V. S., Melikov, A. Z., Ponomarenko, L. A., & Rustamov, A. M. (2018). Model of perishable queueing-inventory system with server vacations. Cybernetics and Systems Analysis, 54(1), 31–44.
Krenzler, R., & Daduna, H. (2015). Loss systems in a random environment steady-state analysis. Queueing Systems, 80(1), 127–153.
Krishnamoorthy, A., Lakshmy, B., & Manikandam, R. (2011). A survey on inventory models with positive service time. Opsearch, 48(2), 153–169.
Krishnamoorthy, A., Manikandan, R., & Lakshmy, B. (2015). A revisit to queueing-inventory system with positive service time. Annals of Operations Research, 233, 221–236.
Krishnamoorthy, A., Shajin, D., & Lakshmy, B. (2016a). Product form solution for some queueing-inventory supply chain problem. Opsearch, 53(1), 85–102.
Krishnamoorthy, A., Shajin, D., & Lakshmy, B. (2016b). On a queueing-inventory with reservation, cancellation, common life time and retrial. Annals of Operations Research, 247, 365–389.
Krishnamoorthy, A., & Viswanath, N. C. (2013). Stochastic decomposition in production inventory with service time. European Journal of Operational Research, 228, 358–366.
Melikov, A. A., & Molchanov, A. A. (1992). Stock optimization in transport/storage. Cybernetics and Systems Analysis, 28(3), 484–487.
Melikov, A. Z., Ponomarenko, L. A., & Bagirova, S. A. (2016). Models of queueing-inventory systems with randomized lead policy. Journal of Automation and Information Sciences, 48(9), 23–35.
Melikov, A. Z., Ponomarenko, L. A., & Bagirova, S. A. (2017). Markov models of queueing-inventory systems with variable order size. Cybernetics and Systems Analysis, 53(3), 373–386.
Melikov, A. Z., Rustamov, A. M., & Ponomarenko, L. A. (2017). Approximate analysis of a queueing-inventory system with early and delayed server vacations. Automation and Remote Control, 78(11), 1991–2003.
Neuts, M. F. (1981). Matrix-geometric solutions in stochastic models: An algorithmic approach. Baltimore: John Hopkins Press.
Padmavathi, I., Lawrence, A. S., & Sivakumar, B. (2016). A finite-source inventory system with postponed demands and modified M vacation policy. Opsearch, 53(1), 41–62.
Saffari, M., Asmussen, S., & Haji, R. (2013). The M/M/1 queue with inventory, lost sale, and general lead times. Queueing Systems, 75(1), 65–77.
Saffari, M., Haji, R., & Hassanzadeh, F. (2011). A queueing system with inventory and mixed exponentially distributed lead times. International Journal of Advanced Manufacturing Technology, 53(9), 1231–1237.
Schwarz, M., Sauer, C., Daduna, H., Kulik, R., & Szekli, R. (2006). M/M/1 queueing systems with inventory. Queueing Systems, 54(1), 55–78.
Sigman, K., & Simchi-Levi, D. (1992). Light traffic heuristic for an M/G/1 queue with limited inventory. Annals of Operations Research, 40(1), 371–380.
Sivakumar, B. (2011). An inventory system with retrial demands and multiple server vacation. Quality Technology and Quantitative Management, 8(2), 125–146.
Takagi, H. (1991). Queueing analysis—A foundation of performance evaluation (Vol. 1). Amsterdam: Elsevier.
Tian, N., & Zhang, Z. G. (2006). Vacation queuing models: Theory and applications. New York: Springer.
Viswanath, C. N., Deepak, T. G., Krishnamoorthy, A., & Krishkumar, B. (2008). On \((s,~{S})\) inventory policy with service time, vacation to server and correlated lead time. Quality Technology and Quantitative Management, 5(2), 129–144.
Yue, D., Zhao, G., & Qin, Y. (2018). An M/M/1 queueing-inventory system with geometric batch demands and lost sales. Journal of System Science and Complexity, 4, 1–18.
Acknowledgements
This work was supported in part by National Natural Science Foundation of China (No. 71971189), and the Key Research Project of Science and Technology, University of Hebei Province, China (No. ZD2018042), and is supported in part by MEXT, Japan.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Zhang, Y., Yue, D. & Yue, W. A queueing-inventory system with random order size policy and server vacations. Ann Oper Res 310, 595–620 (2022). https://doi.org/10.1007/s10479-020-03859-3
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10479-020-03859-3