Skip to main content
SpringerLink
Log in

On a queueing-inventory system with advanced reservation and cancellation for the next K time frames ahead: the case of overbooking

  • Published:
Queueing Systems Aims and scope Submit manuscript

Abstract

We analyse the evolution of a system designed for reservation of some items in advance (for example, seats in aircrafts or trains or bus) by customers arriving at random moments. The reservation has to be done by the server in one of the K time frames. At the beginning of the pth time frame, the inventoried items in it (as well as those sold from it earlier) have life time distribution which is a p-fold convolution of a phase-type distribution with itself, for \(1 \le p \le K.\) Cancellation of reserved items is possible before the expiry of their life. Distributions characterizing the service and inter-cancellation times are assumed to be independent exponential random variables and the customer arrivals are according to a Markovian arrival process. The number of items for reservation, available at the beginning of each time frame, is finite. If, at the commencement of service of a customer, the item in the required time frame is not available, the reservation may still be possible, through overbooking. Overbooking up to a maximum fixed level is permitted for each time frame. If, for the required day, the overbooked item is available, the customer is served the same. If this too is not available, he is asked to give alternatives. If none of his alternatives can be met, he is provided with a reservation for the time frame (day) for which one is available. If that too is not available, then he will have to wait until the expiry of one time frame; in the last case all remaining customers will have to wait. On expiry of one phase distribution, the time frames are renumbered and a new time frame with a K-fold convolution of the phase-type distribution is added \((0 \leftarrow 1 \leftarrow 2 \leftarrow \cdots \leftarrow K-1 \leftarrow K \leftarrow K+1).\) All overbooked customers present in the recently expired time frame are provided with a reservation in the newly added time frame (which has, at that epoch, a life time of a K-fold convolution of the phase-type distribution). This system is analysed and illustrated through numerical experiments. The special case of Poisson arrival, coupled with blocking of arrivals when all time frames \(1, 2, \ldots , K\) are overbooked, is shown to yield a product form solution. For this case, an appropriate cost function is constructed and its properties investigated numerically.

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.

Fig. 1

Similar content being viewed by others

References

  1. Abouee-Mehrizi, H., Baron, O.: State-dependent M/G/1 queueing systems. Queueing Syst. 82(1–2), 121–148 (2016)

    Article  Google Scholar 

  2. Abouee-Mehrizi, H., Balcioglu, B., Baron, O.: Strategies for a centralized single product multiclass M/G/1 make-to-stock queue. Oper. Res. 60(4), 803–812 (2012)

    Article  Google Scholar 

  3. Arivarignan, G., Elango, C., Arumugam, N.: A continuous review perishable inventory control system at service facilities. In: Artalejo, J.R., Krishnamoorthy, A. (eds.) Advances in Stochastic Modelling, pp. 29–40. Notable Publications, Newark (2002)

    Google Scholar 

  4. Asmussen, S.: Applied Probability and Queues, 2nd edn. Springer, New York (2003)

    Google Scholar 

  5. Baek, J.W., Moon, S.K.: The \(M/M/1\) queue with a production–inventory system and lost sales. Appl. Math. Comput. 233, 534–544 (2014)

    Google Scholar 

  6. Baek, J.W., Bae, Y.H., Lee, H.W., Ahn, S.: Continuous-type \((s, Q)\)-inventory model with an attached \(M/M/1\) queue and lost sales. Perform. Eval. 125, 68–79 (2018)

    Article  Google Scholar 

  7. Barron, Y., Perry, D., Stadje, W.: A make-to-stock production/inventory model with MAP arrivals and phase-type demands. Ann. Oper. Res. 241(1–2), 373–409 (2016)

    Article  Google Scholar 

  8. Barron, Y.: A threshold policy in a Markov-modulated production system with server vacation: the case of continuous and batch supplies. Adv. Appl. Probab. 50(4), 1246–1274 (2018)

    Article  Google Scholar 

  9. Berman, O., Kaplan, E.H., Shimshak, D.G.: Deterministic approximations for inventory management at service facilities. IIE Trans. 25(5), 98–104 (1993)

    Article  Google Scholar 

  10. Berman, O., Kim, E.: Stochastic models for inventory managements at service facilities. Commun. Stat. Stoch. Models 15(4), 695–718 (1999)

    Article  Google Scholar 

  11. Berman, O., Sapna, K.P.: Optimal service rates of a service facility with perishable inventory items. Nav. Res. Logist. 49, 464–482 (2002)

    Article  Google Scholar 

  12. Breuer, L.: A quintuple law for Markov additive processes with phase-type jumps. J. Appl. Probab. 47, 441–458 (2010)

    Article  Google Scholar 

  13. Chakravarthy, S.R.: The batch Markovian arrival process: a review and future work. In: Krishnamoorthy, A., et al. (eds.) Advances in Probability Theory and Stochastic Processes, pp. 21–49. Notable Publications, Newark (2001)

    Google Scholar 

  14. Chakravarthy, S.R., Krishnamoorthy, A., Joshua, V.C.: Analysis of a multi-server retrial queue with search of customers from the orbit. Perform. Eval. 63, 776–798 (2006)

    Article  Google Scholar 

  15. Krenzler, R., Daduna, H.: Loss systems in a random environment steady-state analysis. Queueing Syst. (2014). https://doi.org/10.1007/s11134-014-9426-6

    Article  Google Scholar 

  16. Krishnamoorthy, A., Benny, B., Shajin, D.: A revisit to queueing-inventory system with reservation, cancellation, common life time. OPSEARCH 53(1), 85–102 (2016). https://doi.org/10.1007/s12597-016-0278-1

    Article  Google Scholar 

  17. Krishnamoorthy, A., Shajin, D.: Stochastic Decomposition in Retrial Queueing Inventory System. QTNA 16 December 13–15, 2016, Wellington, New Zealand (2016). https://doi.org/10.1145/3016032.3016043

  18. Krishnamoorthy, A., Shajin, D., Lakshmy, B.: On a queueing-inventory with reservation, cancellation, common life time and retrial. Ann. Oper. Res. (2015). https://doi.org/10.1007/s10479-015-1849-x

    Article  Google Scholar 

  19. Krishnamoorthy, A., Shajin, D., Lakshmy, B.: \(GI/M/1\) type queueing-inventory systems with postponed work, reservation, cancellation and common life time. Indian J. Pure Appl. Math. 47(2), 357–388 (2016)

    Article  Google Scholar 

  20. Krishnamoorthy, A., Lakshmy, B., Manikandan, R.: A survey on inventory models with positive service time. OPSEARCH 48(2), 153–169 (2011)

    Article  Google Scholar 

  21. Krishnamoorthy, A., Viswanath, C.N.: Stochastic decomposition in production inventory with service time. Eur. J. Oper. Res. (2013). https://doi.org/10.1016/j.ejor.2013.01.041

    Article  Google Scholar 

  22. Latouche, G., Ramaswami, V.: Introduction to Matrix Analytic Methods in Stochastic Modellings. ASA-SIAM, Philadelphia (1999)

    Book  Google Scholar 

  23. Lucatoni, D.: New results on the single server queue with a batch Markovian arrival process. Stoch. Models 7, 1–46 (1991)

    Article  Google Scholar 

  24. Melikov, A.Z., Molchanov, A.A.: Stock optimization in transportation/storage systems. Cybern. Syst. Anal. 28(3), 484–487 (1992)

    Article  Google Scholar 

  25. Neuts, M.F.: Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approach. The Johns Hopkins University Press, Baltimore (1981). (1994 version is Dover Edition)

    Google Scholar 

  26. Ramaswami, V.: The \(N/G/1\) queue and its detailed analysis. J. Appl. Probab. 12, 222–261 (1980)

    Article  Google Scholar 

  27. Saffari, M., Asmussen, S., Haji, R.: The M/M/1 queue with inventory, lost sale and general lead times. Queueing Syst. 75, 65–77 (2013)

    Article  Google Scholar 

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

    Article  Google Scholar 

  29. Schwarz, M., Daduna, H.: Queueing systems with inventory management with random lead times and with backordering. Math. Methods Oper. Res. 64, 383–414 (2006)

    Article  Google Scholar 

  30. Schwarz, M., Wichelhaus, C., Daduna, H.: Product form models for queueing networks with an inventory. Stoch. Models 23(4), 627–663 (2007)

    Article  Google Scholar 

  31. Shajin, D., Benny, B., Deepak, T.G., Krishnamoorthy, A.: A relook at queueing-inventory system with reservation, cancellation and common life time. Commun. Appl. Anal. 20, 545–574 (2016)

    Google Scholar 

  32. Shajin, D., Krishnamoorthy, A.: On a queueing-inventory system with impatient customers, advanced reservation, cancellation, overbooking and common life time. Oper. Res. Int. J. (2019). https://doi.org/10.1007/s12351-019-00475-3

    Article  Google Scholar 

  33. Shajin, D., Krishnamoorthy, A., Melikov, A.Z.: On partial and complete blocking set of states in queueing-inventory model. Appl. Comput. Math. 18(2), 189–201 (2019)

    Google Scholar 

  34. Shajin, D., Manikandan, R., Lakshmy, B., Krishnamoorthy, A.: MAP/PH/1 Queueing-inventory with common life time and Markovian lead time. Oper. Res. Int. J. (under review)

  35. Sigman, K., Simchi-Levi, D.: Light traffic heuristic for an M/G/1 queue with limited inventory. Ann. Oper. Res. 40, 371–380 (1992)

    Article  Google Scholar 

Download references

Acknowledgements

The authors thank the reviewers for their critical comments and suggestions that lead to vast improvement in the presentation of the paper.

Author information

Authors and Affiliations

  1. Department of Mathematics, Sree Narayana College, Chempazhanthy, Thiruvananthapuram, Kerala, 695587, India

    Dhanya Shajin

  2. Department of Mathematics, CMS College, Kottayam, 686001, India

    A. Krishnamoorthy & Varghese C. Joshua

  3. Belarusian State University, 4, Nezavisimosti Ave., 220030, Minsk, Belarus

    A. N. Dudin

  4. Peoples Friendship University of Russia (RUDN University), 6 Miklukho-Maklaya St, Moscow, Russia, 117198

    A. N. Dudin

  5. Department of Mathematics, Government College, Kottayam, 686013, India

    Varghese Jacob

Authors
  1. Dhanya Shajin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. Krishnamoorthy
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. A. N. Dudin
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Varghese C. Joshua
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Varghese Jacob
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to A. Krishnamoorthy.

Additional information

Publisher's Note

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

Dhanya Shajin: Research supported by Kerala State Council for Science, Technology and Environment: 001-07/PDF/2016/KSCSTE in Department of Mathematics, CMS College, Kottayam-686001, India.

A. Krishnamoorthy: Research supported by UGC No. F.6-6/2017-18/EMERITUS-2017-18-GEN-10822 (SA-II) and DST Project INT/RUS/RSF/P-15.

A. N. Dudin: This publication has been prepared with the support of the “RUDN University Program 5-100”.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Shajin, D., Krishnamoorthy, A., Dudin, A.N. et al. On a queueing-inventory system with advanced reservation and cancellation for the next K time frames ahead: the case of overbooking. Queueing Syst 94, 3–37 (2020). https://doi.org/10.1007/s11134-019-09631-0

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11134-019-09631-0

Keywords

Mathematics Subject Classification

Search

Navigation