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.
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.
Avi-Itzhak, B., & Naor, P. (1963). Some queueing problems with the service station subject to breakdown. Operations Research, 10, 303–320.
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.
Gaver, D. P. (1962). A waiting line with interrupted service including priorities. Journal of the Royal Statistical Society, B24, 73–90.
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.
Jaiswal, N. K., & Thiruvengadam, K. (1963). Simple machine interference with two types of failure. Operations Research, 11(4), 624–636.
Nicola, V. F. (1986). A single-server queue with mixed types of interruptions. Acta Informatica, 23(4), 465–486.
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.
Petersen, E. R., & Taylor, A. J. (1988). An optimal scheduling system for the Welland Canal. Transportation Science, 22(3), 173–185.
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.
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.
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.
Author information
Authors and Affiliations
Corresponding author
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
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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10479-011-0934-z