Skip to main content
SpringerLink
Log in

Reflections on queue modelling from the last 50 years

  • Special Issue Paper
  • Published:
Journal of the Operational Research Society

Abstract

Queueing theory continues to be one of the most researched areas of operational research, and has generated numerous review papers over the years. The phrase ‘queue modelling’ is used in the title to indicate a more practical emphasis. This paper uses work taken predominantly from the last 50 years of pages of the Operational Research Quarterly and the Journal of the Operational Research Society to offer a commentary on attempts of operational researchers to tackle real queueing problems, and on research foci past and future. A new discipline of ‘queue modelling’ is proposed, drawing upon the combined strengths of analytic and simulation approaches with the responsibility to derive meaningful insights for managers.

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

References

  • Alfa AS (1979). A numerical method for evaluating delay to a customer in a time-inhomogeneous, single server queue with batch arrivals. J Opl Res Soc 30: 665–667.

    Article  Google Scholar 

  • Ansell PS, Glazebrook KD and Kirkbride C (2003). Generalised 'join the shortest queue' policies for the dynamic routing of jobs to multi-class queues. J Opl Res Soc 54: 379–389.

    Article  Google Scholar 

  • Ashton R, Hague L, Brandreth M, Worthington D and Cropper S (2005). A simulation-based study of a NHS walk-in centre. J Opl Res Soc 56: 153–161.

    Article  Google Scholar 

  • Atkinson JB (1995). The general two-server queueing loss system: Discrete-time analysis and numerical approximation of continuous-time systems. J Opl Res Soc 46: 386–397.

    Article  Google Scholar 

  • Bailey NTJ (1952). A study of queues and appointment systems in hospital out-patient departments, with special reference to waiting-times. J Roy Stat Soc Ser B 14: 185–199.

    Google Scholar 

  • Bailey NTJ (1957). Operational research in hospital planning and design. Opl Res Q 8: 149–157.

    Article  Google Scholar 

  • Bhat UN (1969). Sixty years of queueing theory. Mngt Sci 15: B280–B294.

    Article  Google Scholar 

  • Bhat UN, Shalaby M and Fischer MJ (1979). Approximation techniques in the solution of queueing problems. Nav Res Log Q 26: 311–326.

    Article  Google Scholar 

  • Bitran GR and Dasu S (1992). A review of open queueing network models of manufacturing systems. Queueing Syst Theory Appl 12: 95–134.

    Article  Google Scholar 

  • Brahimi M and Worthington DJ (1991). Queueing models for out-patient appointment systems – a case study. J Opl Res Soc 42: 733–746.

    Google Scholar 

  • Brockmeyer E, Halstrom HL and Jensen A (1948). The Life and Works of A K Erlang . J Jorgenson & Co.: Copenhagen.

    Google Scholar 

  • Bruneel H and Kim BG (1993). Discrete-time Models for Communication Systems Including ATM . Kluwer Academic: Boston.

    Book  Google Scholar 

  • Bunday BD (1996). An Introduction to Queueing Theory . Arnold: London.

    Google Scholar 

  • Chassioti E (2005). Queueing models for call centres. PhD Thesis, Management Science, Lancaster University.

  • Chassioti E and Worthington DJ (2004). A new model for call centre queue management. J Opl Res Soc 55: 1352–1357.

    Article  Google Scholar 

  • Cromie MV and Chaudhry ML (1976). Analytically explicit results for the queueing system M/Mx/c with charts and tables for certain measures of efficiency. Opl Res Q 27: 733–745.

    Article  Google Scholar 

  • Ding L and Glazebrook KD (2005). A static allocation model for the outsourcing of warranty repairs. J Opns Res Soc 56: 825–835.

    Article  Google Scholar 

  • Ding L, Glazebrook KD and Kirkbride C (2008). Allocation models and heuristics for the outsourcing of repairs for a dynamic warranty population. Mngt Sci 54: 594–607.

    Article  Google Scholar 

  • Edmond ED and Maggs RP (1978). How useful are queue models in port investment decisions for container berths? J Opl Res Soc 29: 741–750.

    Article  Google Scholar 

  • Eick SG, Massey WA and Whitt W (1993). The physics of the Mt/G/∞ queue. Opns Res 41: 731–742.

    Article  Google Scholar 

  • Faulkner JA (1968). The use of closed queues in the deployment of coal-face machinery. Opl Res Q 19: 15–23.

    Article  Google Scholar 

  • Feldman Z, Mandelbaum A, Massey WA and Whitt W (2008). Staffing of time-varying queues to achieve time-stable performance. Mngt Sci 54: 324–338.

    Article  Google Scholar 

  • Fletcher A, Halsall D, Huxham S and Worthington D (2007). The DH accident and emergency department model: A national generic model used locally. J Opl Res Soc 58: 1554–1562.

    Article  Google Scholar 

  • Grassmann W (1977). Transient solutions in markovian queues: An algorithm for finding them and determining their waiting-time distributions. Eur J Opl Res 1: 396–402.

    Article  Google Scholar 

  • Green DH and Hartley MG (1966). The simulation of some simple control policies for a signalized intersection. Opl Res Q 17: 263–277.

    Article  Google Scholar 

  • Green LV, Kolesar PJ and Whitt W (2007). Coping with time-varying demand when setting staffing requirements for a service system. Product Opn Mngt 16: 13–39.

    Google Scholar 

  • Griffiths JD (1995). Queueing at the Suez Canal. J Opl Res Soc 46: 1299–1309.

    Article  Google Scholar 

  • Griffiths JD, Holland W and Williams JE (1991). Estimation of queues at the Channel Tunnel. J Opl Res Soc 42: 365–373.

    Article  Google Scholar 

  • Griffiths JD, Leonenko GM and Williams JE (2006). The transient solution to M/Ek/1 queue. Opns Res Lett 34: 349–354.

    Article  Google Scholar 

  • Griffiths JD, Price-Lloyd N, Smithies M and Williams JE (2005). Modelling the requirement for supplementary nurses in an intensive care unit. J Opl Res Soc 56: 126–133.

    Article  Google Scholar 

  • Groom KN (1977). Planning emergency ambulance services. Opl Res Q 28: 641–651.

    Article  Google Scholar 

  • Gross D and Harris CM (1985). Fundamentals of Queueing Theory . John Wiley & Sons Inc.: New York.

    Google Scholar 

  • Hasslinger G and Rieger ES (1996). Analysis of open discrete time queueing networks: A refined decomposition approach. J Opl Res Soc 47: 640–653.

    Article  Google Scholar 

  • Jackson JR (1957). Networks of waiting lines. Opns Res 5: 518–521.

    Article  Google Scholar 

  • Jackson JR (1963). Jobshop-like queueing systems. Mngt Sci 10: 131–142.

    Article  Google Scholar 

  • Jackson RRP (1954). Queueing systems with phase type service. Opl Res Q 5: 109–120.

    Article  Google Scholar 

  • Jackson RRP (1956). Random queueing processes with phase-type service. J Roy Stat Soc Ser B 18: 129–132.

    Google Scholar 

  • Jackson RRP, Welch JD and Fry J (1964). Appointment systems in hospitals and general practice: Design of an appointments system. Opl Res Q 15: 219–237.

    Article  Google Scholar 

  • Ke JC and Wang KH (1999). Cost analysis of the M/M/R machine repair problem with balking, reneging, and server breakdowns. J Opl Res Soc 50: 275–282.

    Article  Google Scholar 

  • Kimber RM, Daly P, Barton J and Giokas C (1986). Predicting time-dependent distributions of queues and delays for road traffic at roundabouts and priority junctions. J Opl Res Soc 37: 87–97.

    Article  Google Scholar 

  • Koenigsberg E (1982). Twenty five years of cyclic queues and closed queue networks: A review. J Opl Res Soc 33: 605–619.

    Article  Google Scholar 

  • Koole G (2008). Special issue on call center management. Mngt Sci 54: 237.

    Article  Google Scholar 

  • Lawrie NL (1980). An application of queueing theory to a teletraffic problem. J Opl Res Soc 31: 975–981.

    Article  Google Scholar 

  • Lee AM and Longton PA (1959). Queueing processes associated with airline passenger check-in. Opl Res Q 10: 56–71.

    Article  Google Scholar 

  • Lee HS, Bouhchouch A, Dallery Y and Frein Y (1998). Performance evaluation of open queueing networks with arbitrary configuration and finite buffers. Ann Opns Res 79: 181–206.

    Article  Google Scholar 

  • Massey WA and Whitt W (1993). Networks of infinite-server queues with nonstationary Poisson input. Queueing Syst 13: 183–250.

    Article  Google Scholar 

  • Mayhew LD (1987). Resource inputs and performance outputs in social security offices. J Opl Res Soc 38: 913–928.

    Article  Google Scholar 

  • Neuts MF (1975). Computational uses of the method of phases in the theory of queues. Comput Math Appl 1: 151–166.

    Article  Google Scholar 

  • Neuts MF (1984). Matrix-analytic methods in queueing theory. Eur J Opl Res 15: 2–12.

    Article  Google Scholar 

  • Neuts MF (1995). Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approach . John Hopkins University Press: Baltimore.

    Google Scholar 

  • Parkan C (1987). Simulation of a fast-food operation where dissatisfied customers renege. J Opl Res Soc 38: 137–148.

    Article  Google Scholar 

  • Perros HG (1994). Queueing Networks with Blocking: Exact and Approximate Solutions . Oxford University Press: New York.

    Google Scholar 

  • Preater J (2001). A bibliography of queues in health and medicine . Keele University: UK.

    Google Scholar 

  • Royston G, Halsall J, Halsall D and Braithwaite C (2003). Operational research for informed innovation: NHS Direct as a case study in the design, implementation and evaluation of a new public service. J Opl Res Soc 54: 1022–1028.

    Article  Google Scholar 

  • Saaty TL (1966). Seven more years of queues. A lament and a bibliography. Nav Res Log Q 13: 447–476.

    Article  Google Scholar 

  • Samanta SK, Gupta UC and Sharma RK (2007). Analysis of finite capacity discrete-time GI/Geo/1 queueing system with multiple vacations. J Opl Res Soc 58: 368–377.

    Article  Google Scholar 

  • Sharma OP (1990). Markovian Queues . Ellis Horwood: Chichester.

    Google Scholar 

  • Taylor J and Jackson RRP (1954). An application of the birth and death process to the provision of spare machines. Opl Res Q 5: 95–108.

    Article  Google Scholar 

  • van Ackere A and Ninios P (1993). Simulation and queueing theory applied to a single-server queue with advertising and balking. J Opl Res Soc 44: 407–414.

    Article  Google Scholar 

  • Wall AD and Worthington DJ (1994). Using discrete distributions to approximate general service time distributions in queueing models. J Opl Res Soc 45: 1398–1404.

    Article  Google Scholar 

  • Whitt W (1983). The main paper: The queueing network analyzer. Bell Syst Tech J 92: 2779–2815.

    Article  Google Scholar 

  • Whitt W (2006). Fluid models for multiserver queues with abandonments. Opns Res 54: 37–54.

    Article  Google Scholar 

  • Williams TM (1980). Nonpreemptive multi-server priority queues. J Opl Res Soc 31: 1105–1107.

    Article  Google Scholar 

  • Worthington DJ (1987). Queueing models for hospital waiting lists. J Opl Res Soc 38: 413–422.

    Article  Google Scholar 

  • Worthington D and Wall A (1999). Using the discrete time modelling approach to evaluate the time-dependent behaviour of queueing systems. J Opl Res Soc 50: 777–788.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Lancaster University, Lancaster, UK

    D Worthington

Authors
  1. D Worthington
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to D Worthington.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Worthington, D. Reflections on queue modelling from the last 50 years. J Oper Res Soc 60 (Suppl 1), S83–S92 (2009). https://doi.org/10.1057/jors.2008.178

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1057/jors.2008.178

Keywords

Search

Navigation