IDEAS home Printed from https://ideas.repec.org/a/inm/oropre/v65y2017i2p469-495.html
   My bibliography  Save this article

Queues with Time-Varying Arrivals and Inspections with Applications to Hospital Discharge Policies

Author

Listed:
  • Carri W. Chan

    (Decision, Risk, and Operations, Columbia Business School, New York, New York 10027)

  • Jing Dong

    (Industrial Engineering and Management Sciences, Northwestern University, Evanston, Illinois 60208)

  • Linda V. Green

    (Decision, Risk, and Operations, Columbia Business School, New York, New York 10027)

Abstract

In order for a patient to be discharged from a hospital unit, a physician must first perform a physical examination and review the pertinent medical information to determine that the patient is stable enough to be transferred to a lower level of care or be discharged home. Requiring an inspection of a patient’s “readiness for discharge” introduces an interesting dynamic where patients may occupy a bed longer than medically necessary. Motivated by this phenomenon, we introduce a queueing system with time-varying arrival rates in which servers who have completed service cannot be released until an inspection occurs. We examine how such a dynamic impacts common system measures such as stability, expected number of customers in the system, probability of waiting, and expected waiting time. Leveraging insights from an infinite-server model, we’re able to optimize the timing of inspections and find via theoretical and numerical analysis that (1) optimizing a single inspection time could lead to significant improvements in system performance when the amplitude of the arrival rate function is large, (2) multiple inspections should be uniformly distributed throughout the day, and (3) the marginal improvements of adding additional inspection times is decreasing.

Suggested Citation

  • Carri W. Chan & Jing Dong & Linda V. Green, 2017. "Queues with Time-Varying Arrivals and Inspections with Applications to Hospital Discharge Policies," Operations Research, INFORMS, vol. 65(2), pages 469-495, April.
  • Handle: RePEc:inm:oropre:v:65:y:2017:i:2:p:469-495
    DOI: 10.1287/opre.2016.1536
    as

    Download full text from publisher

    File URL: https://doi.org/10.1287/opre.2016.1536
    Download Restriction: no

    File URL: https://libkey.io/10.1287/opre.2016.1536?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
    ---><---

    References listed on IDEAS

    as
    1. Linda Green & Peter Kolesar, 1991. "The Pointwise Stationary Approximation for Queues with Nonstationary Arrivals," Management Science, INFORMS, vol. 37(1), pages 84-97, January.
    2. Carri W. Chan & Galit Yom-Tov & Gabriel Escobar, 2014. "When to Use Speedup: An Examination of Service Systems with Returns," Operations Research, INFORMS, vol. 62(2), pages 462-482, April.
    3. Linda Green & Peter Kolesar & Anthony Svoronos, 1991. "Some Effects of Nonstationarity on Multiserver Markovian Queueing Systems," Operations Research, INFORMS, vol. 39(3), pages 502-511, June.
    4. 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.
    5. Pengyi Shi & Mabel C. Chou & J. G. Dai & Ding Ding & Joe Sim, 2016. "Models and Insights for Hospital Inpatient Operations: Time-Dependent ED Boarding Time," Management Science, INFORMS, vol. 62(1), pages 1-28, January.
    6. Soroush Saghafian & Wallace J. Hopp & Mark P. Van Oyen & Jeffrey S. Desmond & Steven L. Kronick, 2012. "Patient Streaming as a Mechanism for Improving Responsiveness in Emergency Departments," Operations Research, INFORMS, vol. 60(5), pages 1080-1097, October.
    7. Otis B. Jennings & Avishai Mandelbaum & William A. Massey & Ward Whitt, 1996. "Server Staffing to Meet Time-Varying Demand," Management Science, INFORMS, vol. 42(10), pages 1383-1394, October.
    8. Ohnishi, Masamitsu & Kawai, Hajime & Mine, Hisashi, 1986. "An optimal inspection and replacement policy under incomplete state information," European Journal of Operational Research, Elsevier, vol. 27(1), pages 117-128, October.
    9. Awi Federgruen & Linda Green, 1986. "Queueing Systems with Service Interruptions," Operations Research, INFORMS, vol. 34(5), pages 752-768, October.
    10. Ronald W. Wolff, 1982. "Poisson Arrivals See Time Averages," Operations Research, INFORMS, vol. 30(2), pages 223-231, April.
    11. Gad Allon & Sarang Deo & Wuqin Lin, 2013. "The Impact of Size and Occupancy of Hospital on the Extent of Ambulance Diversion: Theory and Evidence," Operations Research, INFORMS, vol. 61(3), pages 544-562, June.
    12. Song-Hee Kim & Ward Whitt, 2014. "Are Call Center and Hospital Arrivals Well Modeled by Nonhomogeneous Poisson Processes?," Manufacturing & Service Operations Management, INFORMS, vol. 16(3), pages 464-480, July.
    13. 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.
    14. Natalia Yankovic & Linda V. Green, 2011. "Identifying Good Nursing Levels: A Queuing Approach," Operations Research, INFORMS, vol. 59(4), pages 942-955, August.
    15. Jewkes, Elizabeth M., 1995. "Optimal inspection effort and scheduling for a manufacturing process with repair," European Journal of Operational Research, Elsevier, vol. 85(2), pages 340-351, September.
    16. Gregory Dobson & Hsiao-Hui Lee & Edieal Pinker, 2010. "A Model of ICU Bumping," Operations Research, INFORMS, vol. 58(6), pages 1564-1576, December.
    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. Rachuba, Sebastian & Imhoff, Lisa & Werners, Brigitte, 2022. "Tactical blueprints for surgical weeks – An integrated approach for operating rooms and intensive care units," European Journal of Operational Research, Elsevier, vol. 298(1), pages 243-260.
    2. Tinglong Dai & Kelly Gleason & Chao‐Wei Hwang & Patricia Davidson, 2021. "Heart analytics: Analytical modeling of cardiovascular care," Naval Research Logistics (NRL), John Wiley & Sons, vol. 68(1), pages 30-43, February.
    3. J. G. Dai & Pengyi Shi, 2019. "Inpatient Overflow: An Approximate Dynamic Programming Approach," Manufacturing & Service Operations Management, INFORMS, vol. 21(4), pages 894-911, October.
    4. 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.
    5. Raj, G. & Roy, D. & de Koster, R. & Bansal, V., 2024. "Stochastic modeling of integrated order fulfillment processes with delivery time promise: Order picking, batching, and last-mile delivery," European Journal of Operational Research, Elsevier, vol. 316(3), pages 1114-1128.
    6. Jing Dong & Ohad Perry, 2020. "Queueing Models for Patient-Flow Dynamics in Inpatient Wards," Operations Research, INFORMS, vol. 68(1), pages 250-275, January.
    7. Silviya Valeva & Guodong Pang & Andrew J. Schaefer & Gilles Clermont, 2023. "Acuity-Based Allocation of ICU-Downstream Beds with Flexible Staffing," INFORMS Journal on Computing, INFORMS, vol. 35(2), pages 403-422, 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. 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. Pengyi Shi & Mabel C. Chou & J. G. Dai & Ding Ding & Joe Sim, 2016. "Models and Insights for Hospital Inpatient Operations: Time-Dependent ED Boarding Time," Management Science, INFORMS, vol. 62(1), pages 1-28, January.
    3. 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.
    4. 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.
    5. Michael F. Kamali & Tolga Tezcan & Ozlem Yildiz, 2019. "When to Use Provider Triage in Emergency Departments," Management Science, INFORMS, vol. 65(3), pages 1003-1019, March.
    6. Yue Zhang & Martin L. Puterman & Matthew Nelson & Derek Atkins, 2012. "A Simulation Optimization Approach to Long-Term Care Capacity Planning," Operations Research, INFORMS, vol. 60(2), pages 249-261, April.
    7. 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.
    8. Barış Ata & Xiaoshan Peng, 2020. "An Optimal Callback Policy for General Arrival Processes: A Pathwise Analysis," Operations Research, INFORMS, vol. 68(2), pages 327-347, March.
    9. 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.
    10. Heemskerk, M. & Mandjes, M. & Mathijsen, B., 2022. "Staffing for many-server systems facing non-standard arrival processes," European Journal of Operational Research, Elsevier, vol. 296(3), pages 900-913.
    11. 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.
    12. Jie Bai & Andreas Fügener & Jan Schoenfelder & Jens O. Brunner, 2018. "Operations research in intensive care unit management: a literature review," Health Care Management Science, Springer, vol. 21(1), pages 1-24, March.
    13. Yongkyu Cho & Young Myoung Ko, 2020. "Stabilizing the virtual response time in single-server processor sharing queues with slowly time-varying arrival rates," Annals of Operations Research, Springer, vol. 293(1), pages 27-55, October.
    14. Samantha L. Zimmerman & Alexander R. Rutherford & Alexa Waall & Monica Norena & Peter Dodek, 2023. "A queuing model for ventilator capacity management during the COVID-19 pandemic," Health Care Management Science, Springer, vol. 26(2), pages 200-216, June.
    15. Fernanda Campello & Armann Ingolfsson & Robert A. Shumsky, 2018. "Queueing Models of Case Managers," Management Science, INFORMS, vol. 64(1), pages 7-26, January.
    16. 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.
    17. Galit B. Yom-Tov & Carri W. Chan, 2021. "Balancing admission control, speedup, and waiting in service systems," Queueing Systems: Theory and Applications, Springer, vol. 97(1), pages 163-219, February.
    18. Eugene Furman & Adam Diamant & Murat Kristal, 2021. "Customer Acquisition and Retention: A Fluid Approach for Staffing," Production and Operations Management, Production and Operations Management Society, vol. 30(11), pages 4236-4257, November.
    19. Yang, Feng & Liu, Jingang, 2012. "Simulation-based transfer function modeling for transient analysis of general queueing systems," European Journal of Operational Research, Elsevier, vol. 223(1), pages 150-166.
    20. Diwas Singh KC & Stefan Scholtes & Christian Terwiesch, 2020. "Empirical Research in Healthcare Operations: Past Research, Present Understanding, and Future Opportunities," Manufacturing & Service Operations Management, INFORMS, vol. 22(1), pages 73-83, January.

    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:inm:oropre:v:65:y:2017:i:2:p:469-495. 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: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    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.