IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v323y2025i1p34-44.html
   My bibliography  Save this article

A dual-index rule for managing temporary congestion

Author

Listed:
  • Shaposhnik, Yaron

Abstract

Recent work in healthcare operations provide empirical evidence for the deterioration of service quality due to congestion. Motivated by these findings, we formulate a novel scheduling problem to study how a service provider should prioritize jobs in order to mitigate the impact of temporary congestion-related issues. We analyze the model and show that the optimal policy can be interpreted as a dynamic priority rule that operates in two phases. When the system is overloaded, it is optimal to process jobs according to an index that generalizes Smith’s rule by incorporating the congestion cost. Once the system is no longer overloaded, Smith’s rule becomes optimal. However, the decision about which job to process earlier versus later appears to be challenging (we establish a polynomial time reduction from the partition problem). Our work shows that to respond to congestion, the decision maker should deviate from default scheduling practices and adjust jobs’ urgency at times of congestion to account for potential congestion-related costs. This increases the priority that should be given to shorter jobs (which reduces the time the system is congested), while still taking into account other job characteristics.

Suggested Citation

  • Shaposhnik, Yaron, 2025. "A dual-index rule for managing temporary congestion," European Journal of Operational Research, Elsevier, vol. 323(1), pages 34-44.
    • Handle: RePEc:eee:ejores:v:323:y:2025:i:1:p:34-44
    DOI: 10.1016/j.ejor.2024.11.045
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221724009366
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2024.11.045?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

    for a different version of it.

    References listed on IDEAS

    as
    1. Robert J. Batt & Christian Terwiesch, 2017. "Early Task Initiation and Other Load-Adaptive Mechanisms in the Emergency Department," Management Science, INFORMS, vol. 63(11), pages 3531-3551, November.
    2. Huiyin Ouyang & Nilay Taník Argon & Serhan Ziya, 2022. "Assigning Priorities (or Not) in Service Systems with Nonlinear Waiting Costs," Management Science, INFORMS, vol. 68(2), pages 1233-1255, February.
    3. Nick Arnosti & Ramesh Johari & Yash Kanoria, 2021. "Managing Congestion in Matching Markets," Manufacturing & Service Operations Management, INFORMS, vol. 23(3), pages 620-636, May.
    4. Saed Alizamir & Francis de Véricourt & Peng Sun, 2013. "Diagnostic Accuracy Under Congestion," Management Science, INFORMS, vol. 59(1), pages 157-171, December.
    5. Carri W. Chan & Vivek F. Farias & Nicholas Bambos & Gabriel J. Escobar, 2012. "Optimizing Intensive Care Unit Discharge Decisions with Patient Readmissions," Operations Research, INFORMS, vol. 60(6), pages 1323-1341, December.
    6. Seokjun Youn & H. Neil Geismar & Michael Pinedo, 2022. "Planning and scheduling in healthcare for better care coordination: Current understanding, trending topics, and future opportunities," Production and Operations Management, Production and Operations Management Society, vol. 31(12), pages 4407-4423, December.
    7. Ohad Perry & Ward Whitt, 2015. "Achieving Rapid Recovery in an Overload Control for Large-Scale Service Systems," INFORMS Journal on Computing, INFORMS, vol. 27(3), pages 491-506, August.
    8. Mor Armony & Carri W. Chan & Bo Zhu, 2018. "Critical Care Capacity Management: Understanding the Role of a Step Down Unit," Production and Operations Management, Production and Operations Management Society, vol. 27(5), pages 859-883, May.
    9. Jillian A. Berry Jaeker & Anita L. Tucker, 2017. "Past the Point of Speeding Up: The Negative Effects of Workload Saturation on Efficiency and Patient Severity," Management Science, INFORMS, vol. 63(4), pages 1042-1062, April.
    10. Segev Wasserkrug & Alexey Tsitkin & Alexander Zadorojniy, 2014. "Relieving Pressure: Optimizing Water Distribution Pressure Management at Valley of the Moon Water District," Interfaces, INFORMS, vol. 44(5), pages 509-524, October.
    11. Kuang Xu & Carri W. Chan, 2016. "Using Future Information to Reduce Waiting Times in the Emergency Department via Diversion," Manufacturing & Service Operations Management, INFORMS, vol. 18(3), pages 314-331, July.
    12. P. S. Ansell & K. D. Glazebrook & J. Niño-Mora & M. O'Keeffe, 2003. "Whittle's index policy for a multi-class queueing system with convex holding costs," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 57(1), pages 21-39, April.
    13. Steven Thompson & Manuel Nunez & Robert Garfinkel & Matthew D. Dean, 2009. "OR Practice---Efficient Short-Term Allocation and Reallocation of Patients to Floors of a Hospital During Demand Surges," Operations Research, INFORMS, vol. 57(2), pages 261-273, April.
    14. Retsef Levi & Thomas Magnanti & Yaron Shaposhnik, 2019. "Scheduling with Testing," Management Science, INFORMS, vol. 65(2), pages 776-793, February.
    15. Francis de Véricourt & Otis B. Jennings, 2011. "Nurse Staffing in Medical Units: A Queueing Perspective," Operations Research, INFORMS, vol. 59(6), pages 1320-1331, December.
    16. Song-Hee Kim & Carri W. Chan & Marcelo Olivares & Gabriel Escobar, 2015. "ICU Admission Control: An Empirical Study of Capacity Allocation and Its Implication for Patient Outcomes," Management Science, INFORMS, vol. 61(1), pages 19-38, January.
    17. Wayne E. Smith, 1956. "Various optimizers for single‐stage production," Naval Research Logistics Quarterly, John Wiley & Sons, vol. 3(1‐2), pages 59-66, March.
    18. Zhi (Aaron) Cheng & Min-Seok Pang & Paul A. Pavlou, 2020. "Mitigating Traffic Congestion: The Role of Intelligent Transportation Systems," Information Systems Research, INFORMS, vol. 31(3), pages 653-674, September.
    19. Song-Hee Kim & Jordan Tong & Carol Peden, 2020. "Admission Control Biases in Hospital Unit Capacity Management: How Occupancy Information Hurdles and Decision Noise Impact Utilization," Management Science, INFORMS, vol. 66(11), pages 5151-5170, November.
    20. Zhankun Sun & Nilay Tan?k Argon & Serhan Ziya, 2018. "Patient Triage and Prioritization Under Austere Conditions," Management Science, INFORMS, vol. 64(10), pages 4471-4489, October.
    21. Ludwig Kuntz & Roman Mennicken & Stefan Scholtes, 2015. "Stress on the Ward: Evidence of Safety Tipping Points in Hospitals," Management Science, INFORMS, vol. 61(4), pages 754-771, April.
    22. Dimitris Bertsimas & José Niño-Mora, 1996. "Conservation Laws, Extended Polymatroids and Multiarmed Bandit Problems; A Polyhedral Approach to Indexable Systems," Mathematics of Operations Research, INFORMS, vol. 21(2), pages 257-306, May.
    23. Diwas Singh KC & Christian Terwiesch, 2012. "An Econometric Analysis of Patient Flows in the Cardiac Intensive Care Unit," Manufacturing & Service Operations Management, INFORMS, vol. 14(1), pages 50-65, January.
    24. repec:inm:orstsy:v:14:y:2024:i:2:p:111-130 is not listed on IDEAS
    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. Carri W. Chan & Vivek F. Farias & Gabriel J. Escobar, 2017. "The Impact of Delays on Service Times in the Intensive Care Unit," Management Science, INFORMS, vol. 63(7), pages 2049-2072, July.
    2. Carri W. Chan & Linda V. Green & Suparerk Lekwijit & Lijian Lu & Gabriel Escobar, 2019. "Assessing the Impact of Service Level When Customer Needs Are Uncertain: An Empirical Investigation of Hospital Step-Down Units," Management Science, INFORMS, vol. 65(2), pages 751-775, February.
    3. Tinglong Dai & Sridhar Tayur, 2020. "OM Forum—Healthcare Operations Management: A Snapshot of Emerging Research," Manufacturing & Service Operations Management, INFORMS, vol. 22(5), pages 869-887, September.
    4. Mirko Kremer & Francis de Véricourt, 2022. "Mismanaging diagnostic accuracy under congestion," ESMT Research Working Papers ESMT-22-01, ESMT European School of Management and Technology.
    5. Wenqi Hu & Carri W. Chan & José R. Zubizarreta & Gabriel J. Escobar, 2018. "An Examination of Early Transfers to the ICU Based on a Physiologic Risk Score," Manufacturing & Service Operations Management, INFORMS, vol. 20(3), pages 531-549, July.
    6. Büşra Ergün‐Şahin & Evrim Didem Güneş & Ayşe Kocabıyıkoğlu & Ahmet Keskin, 2022. "How does workload affect test ordering behavior of physicians? An empirical investigation," Production and Operations Management, Production and Operations Management Society, vol. 31(6), pages 2664-2680, June.
    7. Seokjun Youn & H. Neil Geismar & Michael Pinedo, 2022. "Planning and scheduling in healthcare for better care coordination: Current understanding, trending topics, and future opportunities," Production and Operations Management, Production and Operations Management Society, vol. 31(12), pages 4407-4423, December.
    8. Jim G. Dai & Pengyi Shi, 2021. "Recent Modeling and Analytical Advances in Hospital Inpatient Flow Management," Production and Operations Management, Production and Operations Management Society, vol. 30(6), pages 1838-1862, June.
    9. Jinsheng Chen & Jing Dong & Pengyi Shi, 2020. "A survey on skill-based routing with applications to service operations management," Queueing Systems: Theory and Applications, Springer, vol. 96(1), pages 53-82, October.
    10. Emilio Gutierrez & Adrian Rubli, 2021. "Shocks to Hospital Occupancy and Mortality: Evidence from the 2009 H1N1 Pandemic," Management Science, INFORMS, vol. 67(9), pages 5943-5952, September.
    11. Tom Fangyun Tan & Serguei Netessine, 2014. "When Does the Devil Make Work? An Empirical Study of the Impact of Workload on Worker Productivity," Management Science, INFORMS, vol. 60(6), pages 1574-1593, June.
    12. Michael Freeman & Nicos Savva & Stefan Scholtes, 2017. "Gatekeepers at Work: An Empirical Analysis of a Maternity Unit," Management Science, INFORMS, vol. 63(10), pages 3147-3167, October.
    13. Robert J. Batt & Christian Terwiesch, 2017. "Early Task Initiation and Other Load-Adaptive Mechanisms in the Emergency Department," Management Science, INFORMS, vol. 63(11), pages 3531-3551, November.
    14. Diwas S. KC & Bradley R. Staats & Maryam Kouchaki & Francesca Gino, 2020. "Task Selection and Workload: A Focus on Completing Easy Tasks Hurts Performance," Management Science, INFORMS, vol. 66(10), pages 4397-4416, October.
    15. Jie Bai & Andreas Fügener & Jochen Gönsch & Jens O. Brunner & Manfred Blobner, 2021. "Managing admission and discharge processes in intensive care units," Health Care Management Science, Springer, vol. 24(4), pages 666-685, December.
    16. Zamani, Hamed & Parvaresh, Fereshteh & Izady, Navid & Zanjirani Farahani, Reza, 2024. "Admission, discharge, and transfer control in patient flow logistics: Overview and future research," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 191(C).
    17. Zhankun Sun & Nilay Tanık Argon & Serhan Ziya, 2022. "When to Triage in Service Systems with Hidden Customer Class Identities?," Production and Operations Management, Production and Operations Management Society, vol. 31(1), pages 172-193, January.
    18. Jillian A. Berry Jaeker & Anita L. Tucker, 2017. "Past the Point of Speeding Up: The Negative Effects of Workload Saturation on Efficiency and Patient Severity," Management Science, INFORMS, vol. 63(4), pages 1042-1062, April.
    19. Azcarate, Cristina & Esparza, Laida & Mallor, Fermin, 2020. "The problem of the last bed: Contextualization and a new simulation framework for analyzing physician decisions," Omega, Elsevier, vol. 96(C).
    20. Hummy Song & Anita L. Tucker & Ryan Graue & Sarah Moravick & Julius J. Yang, 2020. "Capacity Pooling in Hospitals: The Hidden Consequences of Off-Service Placement," Management Science, INFORMS, vol. 66(9), pages 3825-3842, September.

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    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:eee:ejores:v:323:y:2025:i:1:p:34-44. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    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.