Skip to main content
SpringerLink
Log in

Waiting time approximation in multi-class queueing systems with multiple types of class-dependent interruptions

  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

We consider a single-server queue subject to class-dependent interruptions motivated by vessel queueing at entrances of waterways. Two classes of customers and k types of possibly simultaneous and class-dependent service interruptions are considered. We have employed service completion time analysis and proposed approximations to obtain the expected waiting time of a customer (vessel) in the queue.

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

References

  • Adan, I., & Resing, J. (2002). Queueing theory. http://www.win.tue.nl/iadan/queueing.pdf.

  • Altiok, T. (1997). Performance analysis of manufacturing systems. New York: Springer.

    Book  Google Scholar 

  • Avi-Itzhak, B., & Naor, P. (1963). Some queueing problems with the service station subject to breakdown. Operations Research, 10, 303–320.

    Article  Google Scholar 

  • Elsayed, E. A., & Proctor, C. L. (1979). Two repair policies for a machine interference problem with two types of failures. Modeling and Simulation, 10(2), 535–539.

    Google Scholar 

  • Gaver, D. P. (1962). A waiting line with interrupted service including priorities. Journal of the Royal Statistical Society, B24, 73–90.

    Google Scholar 

  • Gray, W. J., Wang, P. P., & Scott, M. (2004). A queueing model with multiple types of server breakdowns. Quality Technology & Quantitative Management, 1(2), 245–255.

    Google Scholar 

  • Jaiswal, N. K., & Thiruvengadam, K. (1963). Simple machine interference with two types of failure. Operations Research, 11(4), 624–636.

    Article  Google Scholar 

  • Nicola, V. F. (1986). A single-server queue with mixed types of interruptions. Acta Informatica, 23(4), 465–486.

    Article  Google Scholar 

  • Norman, R. J. (1973). An algorithm for the scheduling of vessels through Panama Canal, M.S. Thesis, Operations Research Department, Naval Postgraduate School, Monterey, CA.

  • Palesano, J., & Chandra, J. (1986). A machine interference problem with multiple types of failures. International Journal of Production Research, 24(3), 567–582.

    Article  Google Scholar 

  • Petersen, E. R., & Taylor, A. J. (1988). An optimal scheduling system for the Welland Canal. Transportation Science, 22(3), 173–185.

    Article  Google Scholar 

  • Ulusçu, O., Ozbas, B., Altiok, T., Or, I., & Yilmaz, T. (2009). Transit vessel scheduling in the strait of Istanbul. Journal of Navigation, 62, 59–77.

    Article  Google Scholar 

  • Ulusçu, O., & Altiok, T. (2009a). Waiting time approximation in single-class queueing systems with multiple types of interruptions: modeling congestion in waterway entrances. Annals of Operations Research, 172, 291–313.

    Article  Google Scholar 

  • Ulusçu, Ö. S., & Altiok, T. (2009b). Waiting time approximation in multi-class queueing systems with multiple types of interruptions: modeling congestion at waterway entrances. CAIT/DIMACS Laboratory for Port Security, Rutgers University, Piscataway, NJ.

Download references

Author information

Authors and Affiliations

  1. CAIT/DIMACS Laboratory for Port Security, Department of Industrial & Systems Engineering, Rutgers University, Piscataway, NJ, 08854, USA

    Özgecan S. Ulusçu & Tayfur Altiok

Authors
  1. Özgecan S. Ulusçu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tayfur Altiok
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tayfur Altiok.

Additional information

This work is supported in part by the National Science Foundation (NSF OISE-0423262), TUBITAK (104Y207), Turkish Scientific and Technical Research Foundation and by the Rutgers University’s Academic Excellence Fund.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ulusçu, Ö.S., Altiok, T. Waiting time approximation in multi-class queueing systems with multiple types of class-dependent interruptions. Ann Oper Res 202, 185–195 (2013). https://doi.org/10.1007/s10479-011-0934-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10479-011-0934-z

Keywords

Search

Navigation