Skip to main content

An M/E k /1 queues with emergency non-preemptive priority of a diagnostic resource

  • Original Paper
  • Published:
Operational Research Aims and scope Submit manuscript

Abstract

Each patient is assigned to a specific scanner in CT department of a large-size hospital. Emergency patients have non-preemptive priority access to service. The service time of each CT scanner follows an Erlang distribution by data analysis from this hospital. We develop an M/E k /1 queueing model with emergency non-preemptive priority. Firstly, the expected waiting time of the jth phase regular patient in the waiting queue is given by Laplace transform. Using this and generating function of the steady-state of phase distribution, the expected waiting time of an arbitrary regular patient is obtained. A total cost function which includes the penalty cost for unutilized medical resources and waiting cost of regular patients is constructed. The optimal arrival rate of regular patients so as to minimize the total cost is given by Kuhn–Tucker condition. Some numerical examples which are based on real data are given.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

References

  • Afeche P, Mendelson H (2004) Pricing and priority auctions in queueing systems with a generalized delay cost structure. Manag Sci 50:869–882

    Article  Google Scholar 

  • Allon G, Hanany E (2012) Cutting in line: social norms in queues. Manag Sci 58:493–506

    Article  Google Scholar 

  • Anderson C, Butcher C, Moreno A (2010) Emergency department patient flow simulation at HealthAlliance. Project proposal, Worcester Polytechnic Institute, Worcester: MA, (Chapter 1)

  • Boxma OJ, van der Wal J, Yechiali U (2008) Polling with batch service. Stoch Models 24(4):604–625

    Article  Google Scholar 

  • Eric PJ, Thomas LP (2009) A review and synthesis of demand management, capacity management and performance in health-care services. Int J Manag Rev 11:149–174

    Article  Google Scholar 

  • Gómez-Corral A, Krishnamoorthy A, Narayanan VC (2005) The impact of self-generation of priorities on multi-server queues with finite capacity. Stoch Models 21:427–447

    Article  Google Scholar 

  • Green L, Savin S, Wang B (2006) Managing patient demand in a diagnostic medical facility. Oper Res 54:11–25

    Article  Google Scholar 

  • Gupta D, Wang L (2008) Revenue management for a primary-care clinic in the presence of patient choice. Oper Res 56:576–592

    Article  Google Scholar 

  • He QM, Chavoushi AA (2013) Analysis of queueing systems with customer interjections. Queueing Syst 73:79–104

    Article  Google Scholar 

  • Krishnamoorthy A, Babu S, Narayanan VC (2008) MAP/(PH/PH)/c queue with self-generation of priorities and non-preemptive service. Stoch Ana Appl 26:1250–1266

    Article  Google Scholar 

  • Krishnamoorthy A, Babu S, Narayanan VC (2009) The MAP/(PH/PH)/1 queue with self-generation of priorities and non-preemptive service. Eur J Oper Res 195:174–185

    Article  Google Scholar 

  • Krishnamoorthy A, Narayanan VC, Deepak TG (2005) On a queueing system with self generation of priorities. Neural Parallel Sci Comput 13:119–130

    Google Scholar 

  • Luo J, Kulkarni V, Ziya S (2012) Appointment scheduling under patient no-shows and service interruptions. Manuf Serv Oper Manag 14:670–684

    Google Scholar 

  • Meng YK (1989) The foundation of queueing theory and application. Tongji University Press, Shanghai (Chapter 5, in Chinese)

    Google Scholar 

  • Perel N, Yechiali U (2013) The Israeli queue with priorities. Stochas Models 29:353–379

    Article  Google Scholar 

  • Ross M (2007) Introduction to probability models, 9th edn. Academic Press, Inc., Orlando (Chapter 2)

    Google Scholar 

  • Wang HK, Huang HM (1995) Optimal control of a removable server in an M/E k /1 queueing system with finite capacity. Microelectron Reliab 35:1023–1030

    Article  Google Scholar 

  • Wang Q (2004) Modeling and analysis of high risk patient queues. Eur J Oper Res 155:502–515

    Article  Google Scholar 

  • Zhang HB, Shi DH (2010) Explicit solution for M/M/1 preemptive priority queue. Int J Inf Manag Sci 21:197–208

    Google Scholar 

Download references

Acknowledgments

This research is partially supported by National Natural Science Foundation of P.R. China (71490722, 71490725, 71301111), Research Project of Education Department of Sichuan Province (13ZB0140), National Social Science Foundation of P.R. China (15BGL198). We would like to express our great thankfulness to the anonymous reviewers for their constructive suggestions and encouragement. We thank the administrators, medical staff at Sichuan Provincial People’s Hospital for their contribution to this work.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jun Li.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhou, J., Li, J. An M/E k /1 queues with emergency non-preemptive priority of a diagnostic resource. Oper Res Int J 17, 1–16 (2017). https://doi.org/10.1007/s12351-015-0211-z

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12351-015-0211-z

Keywords

Mathematics Subject Classification