IDEAS home Printed from https://ideas.repec.org/a/spr/operea/v17y2017i1d10.1007_s12351-015-0211-z.html
   My bibliography  Save this article

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

Author

Listed:
  • Jie Zhou

    (Southwest Jiaotong University
    Sichuan Normal University)

  • Jun Li

    (Southwest Jiaotong University)

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.

Suggested Citation

  • Jie Zhou & Jun Li, 2017. "An M/E k /1 queues with emergency non-preemptive priority of a diagnostic resource," Operational Research, Springer, vol. 17(1), pages 1-16, April.
  • Handle: RePEc:spr:operea:v:17:y:2017:i:1:d:10.1007_s12351-015-0211-z
    DOI: 10.1007/s12351-015-0211-z
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s12351-015-0211-z
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s12351-015-0211-z?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. Krishnamoorthy, A. & Babu, S. & Narayanan, Viswanath C., 2009. "The MAP/(PH/PH)/1 queue with self-generation of priorities and non-preemptive service," European Journal of Operational Research, Elsevier, vol. 195(1), pages 174-185, May.
    2. Philipp Afèche & Haim Mendelson, 2004. "Pricing and Priority Auctions in Queueing Systems with a Generalized Delay Cost Structure," Management Science, INFORMS, vol. 50(7), pages 869-882, July.
    3. Wang, Qinan, 2004. "Modeling and analysis of high risk patient queues," European Journal of Operational Research, Elsevier, vol. 155(2), pages 502-515, June.
    4. Gad Allon & Eran Hanany, 2012. "Cutting in Line: Social Norms in Queues," Management Science, INFORMS, vol. 58(3), pages 493-506, March.
    5. Diwakar Gupta & Lei Wang, 2008. "Revenue Management for a Primary-Care Clinic in the Presence of Patient Choice," Operations Research, INFORMS, vol. 56(3), pages 576-592, June.
    6. Jianzhe Luo & Vidyadhar G. Kulkarni & Serhan Ziya, 2012. "Appointment Scheduling Under Patient No-Shows and Service Interruptions," Manufacturing & Service Operations Management, INFORMS, vol. 14(4), pages 670-684, October.
    Full references (including those not matched with items on IDEAS)

    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. Jiang, Yangzi & Abouee-Mehrizi, Hossein & Diao, Yuhe, 2020. "Data-driven analytics to support scheduling of multi-priority multi-class patients with wait time targets," European Journal of Operational Research, Elsevier, vol. 281(3), pages 597-611.
    2. Paola Cappanera & Filippo Visintin & Carlo Banditori & Daniele Feo, 2019. "Evaluating the long-term effects of appointment scheduling policies in a magnetic resonance imaging setting," Flexible Services and Manufacturing Journal, Springer, vol. 31(1), pages 212-254, March.
    3. Ahmadi-Javid, Amir & Jalali, Zahra & Klassen, Kenneth J, 2017. "Outpatient appointment systems in healthcare: A review of optimization studies," European Journal of Operational Research, Elsevier, vol. 258(1), pages 3-34.
    4. Van-Anh Truong, 2015. "Optimal Advance Scheduling," Management Science, INFORMS, vol. 61(7), pages 1584-1597, July.
    5. Jin Kyung Kwak, 2023. "Analysis of the Waiting Time in Clinic Registration of Patients with Appointments and Random Walk-Ins," IJERPH, MDPI, vol. 20(3), pages 1-9, February.
    6. Jie Zhou & Peng Guo, 2022. "Capacity management of CT department with service time differences and emergency nonpreemptive priority," Flexible Services and Manufacturing Journal, Springer, vol. 34(4), pages 960-978, December.
    7. Tugba Cayirli & Pinar Dursun & Evrim D. Gunes, 2019. "An integrated analysis of capacity allocation and patient scheduling in presence of seasonal walk-ins," Flexible Services and Manufacturing Journal, Springer, vol. 31(2), pages 524-561, June.
    8. Thomas Kittsteiner & Benny Moldovanu, 2005. "Priority Auctions and Queue Disciplines That Depend on Processing Time," Management Science, INFORMS, vol. 51(2), pages 236-248, February.
    9. Craig A. Depken & Peter A. Groothuis & Mark C. Strazicich, 2020. "Evolution Of Community Deterrence: Evidence From The National Hockey League," Contemporary Economic Policy, Western Economic Association International, vol. 38(2), pages 289-303, April.
    10. Sezer Ülkü & Chris Hydock & Shiliang Cui, 2022. "Social Queues (Cues): Impact of Others’ Waiting in Line on One’s Service Time," Management Science, INFORMS, vol. 68(11), pages 7958-7976, November.
    11. Jing Li & Ming Dong & Yijiong Ren & Kaiqi Yin, 2015. "How patient compliance impacts the recommendations for colorectal cancer screening," Journal of Combinatorial Optimization, Springer, vol. 30(4), pages 920-937, November.
    12. Shenghai Zhou & Yichuan Ding & Woonghee Tim Huh & Guohua Wan, 2021. "Constant Job‐Allowance Policies for Appointment Scheduling: Performance Bounds and Numerical Analysis," Production and Operations Management, Production and Operations Management Society, vol. 30(7), pages 2211-2231, July.
    13. Alessandro Arlotto & Andrew E. Frazelle & Yehua Wei, 2019. "Strategic Open Routing in Service Networks," Management Science, INFORMS, vol. 65(2), pages 735-750, February.
    14. Michael Samudra & Carla Van Riet & Erik Demeulemeester & Brecht Cardoen & Nancy Vansteenkiste & Frank E. Rademakers, 2016. "Scheduling operating rooms: achievements, challenges and pitfalls," Journal of Scheduling, Springer, vol. 19(5), pages 493-525, October.
    15. Jonathan Patrick & Martin L. Puterman & Maurice Queyranne, 2008. "Dynamic Multipriority Patient Scheduling for a Diagnostic Resource," Operations Research, INFORMS, vol. 56(6), pages 1507-1525, December.
    16. Alex Gershkov & Paul Schweinzer, 2010. "When queueing is better than push and shove," International Journal of Game Theory, Springer;Game Theory Society, vol. 39(3), pages 409-430, July.
    17. Jayaswal, Sachin & Jewkes, Elizabeth & Ray, Saibal, 2011. "Product differentiation and operations strategy in a capacitated environment," European Journal of Operational Research, Elsevier, vol. 210(3), pages 716-728, May.
    18. Wen-Ya Wang & Diwakar Gupta, 2011. "Adaptive Appointment Systems with Patient Preferences," Manufacturing & Service Operations Management, INFORMS, vol. 13(3), pages 373-389, July.
    19. Hessam Bavafa & Anne Canamucio & Steven C. Marcus & Christian Terwiesch & Rachel M. Werner, 2022. "Capacity Rationing in Primary Care: Provider Availability Shocks and Channel Diversion," Management Science, INFORMS, vol. 68(4), pages 2842-2859, April.
    20. 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.

    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:spr:operea:v:17:y:2017:i:1:d:10.1007_s12351-015-0211-z. 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.springer.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.