Skip to main content
Log in

A queueing-inventory system with random order size policy and server vacations

  • S.I. : QueueStochMod2019
  • Published:
Annals of Operations Research Aims and scope Submit manuscript

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.

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

Access this article

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

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • Barron, Y. (2019). A state-dependent perishability \((s, ~S)\) inventory model with random batch demands. Annals of Operations Research, 280, 65–98.

    Article  Google Scholar 

  • Doshi, B. T. (1986). Queueing systems with vacations: A survey. Queueing Systems, 1, 29–66.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • Krenzler, R., & Daduna, H. (2015). Loss systems in a random environment steady-state analysis. Queueing Systems, 80(1), 127–153.

    Article  Google Scholar 

  • Krishnamoorthy, A., Lakshmy, B., & Manikandam, R. (2011). A survey on inventory models with positive service time. Opsearch, 48(2), 153–169.

    Article  Google Scholar 

  • Krishnamoorthy, A., Manikandan, R., & Lakshmy, B. (2015). A revisit to queueing-inventory system with positive service time. Annals of Operations Research, 233, 221–236.

    Article  Google Scholar 

  • Krishnamoorthy, A., Shajin, D., & Lakshmy, B. (2016a). Product form solution for some queueing-inventory supply chain problem. Opsearch, 53(1), 85–102.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • Krishnamoorthy, A., & Viswanath, N. C. (2013). Stochastic decomposition in production inventory with service time. European Journal of Operational Research, 228, 358–366.

    Article  Google Scholar 

  • Melikov, A. A., & Molchanov, A. A. (1992). Stock optimization in transport/storage. Cybernetics and Systems Analysis, 28(3), 484–487.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • Neuts, M. F. (1981). Matrix-geometric solutions in stochastic models: An algorithmic approach. Baltimore: John Hopkins Press.

    Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • Schwarz, M., Sauer, C., Daduna, H., Kulik, R., & Szekli, R. (2006). M/M/1 queueing systems with inventory. Queueing Systems, 54(1), 55–78.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • Sivakumar, B. (2011). An inventory system with retrial demands and multiple server vacation. Quality Technology and Quantitative Management, 8(2), 125–146.

    Article  Google Scholar 

  • Takagi, H. (1991). Queueing analysis—A foundation of performance evaluation (Vol. 1). Amsterdam: Elsevier.

    Google Scholar 

  • Tian, N., & Zhang, Z. G. (2006). Vacation queuing models: Theory and applications. New York: Springer.

    Book  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Dequan Yue.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10479-020-03859-3

Keywords

Navigation