IDEAS home Printed from https://ideas.repec.org/a/pal/jorsoc/v60y2009i1d10.1057_jors.2008.178.html
   My bibliography  Save this article

Reflections on queue modelling from the last 50 years

Author

Listed:
  • D Worthington

    (Lancaster University)

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.

Suggested Citation

  • D Worthington, 2009. "Reflections on queue modelling from the last 50 years," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 60(1), pages 83-92, May.
    • Handle: RePEc:pal:jorsoc:v:60:y:2009:i:1:d:10.1057_jors.2008.178
    DOI: 10.1057/jors.2008.178
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1057/jors.2008.178
    File Function: Abstract
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1057/jors.2008.178?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Stephen G. Eick & William A. Massey & Ward Whitt, 1993. "The Physics of the Mt/G/∞ Queue," Operations Research, INFORMS, vol. 41(4), pages 731-742, August.
    2. Dave Worthington & A Wall, 1999. "Using the discrete time modelling approach to evaluate the time-dependent behaviour of queueing systems," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 50(8), pages 777-788, August.
    3. S K Samanta & U C Gupta & R K Sharma, 2007. "Analysis of finite capacity discrete-time GI/Geo/1 queueing system with multiple vacations," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 58(3), pages 368-377, March.
    4. P S Ansell & K D Glazebrook & C Kirkbride, 2003. "Generalised ‘join the shortest queue’ policies for the dynamic routing of jobs to multi-class queues," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 54(4), pages 379-389, April.
    5. U. Narayan Bhat, 1969. "Sixty Years of Queueing Theory," Management Science, INFORMS, vol. 15(6), pages 280-294, February.
    6. E Chassioti & D J Worthington, 2004. "A new model for call centre queue management," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 55(12), pages 1352-1357, December.
    7. Ward Whitt, 2006. "Fluid Models for Multiserver Queues with Abandonments," Operations Research, INFORMS, vol. 54(1), pages 37-54, February.
    8. James R. Jackson, 1957. "Networks of Waiting Lines," Operations Research, INFORMS, vol. 5(4), pages 518-521, August.
    9. Thomas L. Saaty, 1966. "Seven more years of queues. A lament and a bibliography," Naval Research Logistics Quarterly, John Wiley & Sons, vol. 13(4), pages 447-476, December.
    10. Grassmann, Winfried, 1977. "Transient solutions in Markovian queues : An algorithm for finding them and determining their waiting-time distributions," European Journal of Operational Research, Elsevier, vol. 1(6), pages 396-402, November.
    11. H.S. Lee & A. Bouhchouch & Y. Dallery & Y. Frein, 1998. "Performance evaluation of open queueing networks with arbitrary configuration and finite buffers," Annals of Operations Research, Springer, vol. 79(0), pages 181-206, January.
    12. G Royston & J Halsall & D Halsall & C Braithwaite, 2003. "Operational Research for informed innovation: NHS Direct as a case study in the design, implementation and evaluation of a new public service," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 54(10), pages 1022-1028, October.
    13. Zohar Feldman & Avishai Mandelbaum & William A. Massey & Ward Whitt, 2008. "Staffing of Time-Varying Queues to Achieve Time-Stable Performance," Management Science, INFORMS, vol. 54(2), pages 324-338, February.
    14. L Ding & K D Glazebrook, 2005. "A static allocation model for the outsourcing of warranty repairs," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 56(7), pages 825-835, July.
    15. Neuts, Marcel F., 1984. "Matrix-analytic methods in queuing theory," European Journal of Operational Research, Elsevier, vol. 15(1), pages 2-12, January.
    16. R Ashton & L Hague & M Brandreth & D Worthington & S Cropper, 2005. "A simulation-based study of a NHS Walk-in Centre," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 56(2), pages 153-161, February.
    17. James R. Jackson, 1963. "Jobshop-Like Queueing Systems," Management Science, INFORMS, vol. 10(1), pages 131-142, October.
    18. Li Ding & Kevin D. Glazebrook & Christopher Kirkbride, 2008. "Allocation Models and Heuristics for the Outsourcing of Repairs for a Dynamic Warranty Population," Management Science, INFORMS, vol. 54(3), pages 594-607, March.
    19. J D Griffiths & N Price-Lloyd & M Smithies & J E Williams, 2005. "Modelling the requirement for supplementary nurses in an intensive care unit," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 56(2), pages 126-133, February.
    20. A Fletcher & D Halsall & S Huxham & D Worthington, 2007. "The DH Accident and Emergency Department model: a national generic model used locally," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 58(12), pages 1554-1562, December.
    21. Ger Koole, 2008. "Introduction to the Special Issue on Call Center Management," Management Science, INFORMS, vol. 54(2), pages 237-237, February.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Aarti Singh & Ratri Parida, 2022. "Decision-Making Models for Healthcare Supply Chain Disruptions: Review and Insights for Post-pandemic Era," International Journal of Global Business and Competitiveness, Springer, vol. 17(2), pages 130-141, December.
    2. Chandra, Aitichya & Verma, Ashish & Sooraj, K.P. & Padhi, Radhakant, 2023. "Modelling and assessment of the arrival and departure process at the terminal area: A case study of Chennai international airport," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 615(C).
    3. Anthony Ebert & Ritabrata Dutta & Kerrie Mengersen & Antonietta Mira & Fabrizio Ruggeri & Paul Wu, 2021. "Likelihood‐free parameter estimation for dynamic queueing networks: Case study of passenger flow in an international airport terminal," Journal of the Royal Statistical Society Series C, Royal Statistical Society, vol. 70(3), pages 770-792, June.
    4. Gast, Johannes & Binsfeld, Tom & Marsili, Francesca & Jahn, Carlos, 2021. "Analysis of the Suez Canal blockage with queueing theory," Chapters from the Proceedings of the Hamburg International Conference of Logistics (HICL), in: Kersten, Wolfgang & Ringle, Christian M. & Blecker, Thorsten (ed.), Adapting to the Future: How Digitalization Shapes Sustainable Logistics and Resilient Supply Chain Management. Proceedings of the Hamburg Internationa, volume 31, pages 943-959, Hamburg University of Technology (TUHH), Institute of Business Logistics and General Management.
    5. R J Ormerod, 2010. "OR as rational choice: a decision and game theory perspective," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 61(12), pages 1761-1776, December.
    6. Strang, Kenneth David, 2012. "Importance of verifying queue model assumptions before planning with simulation software," European Journal of Operational Research, Elsevier, vol. 218(2), pages 493-504.
    7. Won Seok Yang & Nam K. Kim & Sungjune Park & Chandrasekar Subramaniam, 2020. "Improving service in the presence of surge traffic: a K-policy voluntary flushing queueing system," Annals of Operations Research, Springer, vol. 295(1), pages 411-423, December.
    8. Kenneth David Strang & Roy L. Nersesian, 2014. "Nonparametric estimation of petroleum accident risk to improve environmental protection," Environment Systems and Decisions, Springer, vol. 34(1), pages 150-159, March.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Schwarz, Justus Arne & Selinka, Gregor & Stolletz, Raik, 2016. "Performance analysis of time-dependent queueing systems: Survey and classification," Omega, Elsevier, vol. 63(C), pages 170-189.
    2. Xi Chen & Dave Worthington, 2017. "Staffing of time-varying queues using a geometric discrete time modelling approach," Annals of Operations Research, Springer, vol. 252(1), pages 63-84, May.
    3. Defraeye, Mieke & Van Nieuwenhuyse, Inneke, 2016. "Staffing and scheduling under nonstationary demand for service: A literature review," Omega, Elsevier, vol. 58(C), pages 4-25.
    4. Osorio, Carolina & Bierlaire, Michel, 2009. "An analytic finite capacity queueing network model capturing the propagation of congestion and blocking," European Journal of Operational Research, Elsevier, vol. 196(3), pages 996-1007, August.
    5. Haskose, A. & Kingsman, B. G. & Worthington, D., 2002. "Modelling flow and jobbing shops as a queueing network for workload control," International Journal of Production Economics, Elsevier, vol. 78(3), pages 271-285, August.
    6. Wang, Haiyan & Olsen, Tava Lennon & Liu, Guiqing, 2018. "Service capacity competition with peak arrivals and delay sensitive customers," Omega, Elsevier, vol. 77(C), pages 80-95.
    7. Niyirora, Jerome & Zhuang, Jun, 2017. "Fluid approximations and control of queues in emergency departments," European Journal of Operational Research, Elsevier, vol. 261(3), pages 1110-1124.
    8. Francisco Castro & Hamid Nazerzadeh & Chiwei Yan, 2020. "Matching queues with reneging: a product form solution," Queueing Systems: Theory and Applications, Springer, vol. 96(3), pages 359-385, December.
    9. Yunan Liu & Ward Whitt, 2012. "Stabilizing Customer Abandonment in Many-Server Queues with Time-Varying Arrivals," Operations Research, INFORMS, vol. 60(6), pages 1551-1564, December.
    10. Sauer Cornelia & Daduna Hans, 2003. "Availability Formulas and Performance Measures for Separable Degradable Networks," Stochastics and Quality Control, De Gruyter, vol. 18(2), pages 165-194, January.
    11. Flötteröd, G. & Osorio, C., 2017. "Stochastic network link transmission model," Transportation Research Part B: Methodological, Elsevier, vol. 102(C), pages 180-209.
    12. Papadopoulos, H. T. & Heavey, C., 1996. "Queueing theory in manufacturing systems analysis and design: A classification of models for production and transfer lines," European Journal of Operational Research, Elsevier, vol. 92(1), pages 1-27, July.
    13. Morabito, Reinaldo & de Souza, Mauricio C. & Vazquez, Mariana, 2014. "Approximate decomposition methods for the analysis of multicommodity flow routing in generalized queuing networks," European Journal of Operational Research, Elsevier, vol. 232(3), pages 618-629.
    14. Sumi Kim & Seongmoon Kim, 2015. "Differentiated waiting time management according to patient class in an emergency care center using an open Jackson network integrated with pooling and prioritizing," Annals of Operations Research, Springer, vol. 230(1), pages 35-55, July.
    15. John S. Hollywood, 2005. "An approximate planning model for distributed computing networks," Naval Research Logistics (NRL), John Wiley & Sons, vol. 52(6), pages 590-605, September.
    16. Leon Yang Chu & Zhixi Wan & Dongyuan Zhan, 2018. "Harnessing the Double-edged Sword via Routing: Information Provision on Ride-hailing Platforms," Working Papers 18-04, NET Institute.
    17. Kurt M. Bretthauer, 2000. "Optimal service and arrival rates in Jackson queueing networks," Naval Research Logistics (NRL), John Wiley & Sons, vol. 47(1), pages 1-17, February.
    18. P R Harper & N H Powell & J E Williams, 2010. "Modelling the size and skill-mix of hospital nursing teams," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 61(5), pages 768-779, May.
    19. Ran Liu & Xiaolan Xie, 2018. "Physician Staffing for Emergency Departments with Time-Varying Demand," INFORMS Journal on Computing, INFORMS, vol. 30(3), pages 588-607, August.
    20. Haskose, A. & Kingsman, B. G. & Worthington, D, 2004. "Performance analysis of make-to-order manufacturing systems under different workload control regimes," International Journal of Production Economics, Elsevier, vol. 90(2), pages 169-186, July.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:pal:jorsoc:v:60:y:2009:i:1:d:10.1057_jors.2008.178. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.palgrave-journals.com/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.