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

Optimization of hospital ward resources with patient relocation using Markov chain modeling

Author

Listed:
  • Andersen, Anders Reenberg
  • Nielsen, Bo Friis
  • Reinhardt, Line Blander

Abstract

Overcrowding of hospital wards is a well-known and often revisited problem in the literature, yet it appears in many different variations. In this study, we present a mathematical model to solve the problem of ensuring sufficient beds to hospital wards by re-distributing beds that are already available to the hospital. Patient flow is modeled using a homogeneous continuous-time Markov chain and optimization is conducted using a local search heuristic. Our model accounts for patient relocation, which has not been done analytically in literature with similar scope. The study objective is to ensure that patient occupancy is reflected by our Markov chain model, and that a local optimum can be derived within a reasonable runtime.

Suggested Citation

  • Andersen, Anders Reenberg & Nielsen, Bo Friis & Reinhardt, Line Blander, 2017. "Optimization of hospital ward resources with patient relocation using Markov chain modeling," European Journal of Operational Research, Elsevier, vol. 260(3), pages 1152-1163.
    • Handle: RePEc:eee:ejores:v:260:y:2017:i:3:p:1152-1163
    DOI: 10.1016/j.ejor.2017.01.026
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221717300619
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2017.01.026?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. David Sinreich & Ola Jabali & Nico Dellaert, 2012. "Reducing emergency department waiting times by adjusting work shifts considering patient visits to multiple care providers," IISE Transactions, Taylor & Francis Journals, vol. 44(3), pages 163-180.
    2. F Gorunescu & S I McClean & P H Millard, 2002. "A queueing model for bed-occupancy management and planning of hospitals," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 53(1), pages 19-24, January.
    3. Broyles, James R. & Cochran, Jeffery K. & Montgomery, Douglas C., 2010. "A statistical Markov chain approximation of transient hospital inpatient inventory," European Journal of Operational Research, Elsevier, vol. 207(3), pages 1645-1657, December.
    4. J K Cochran & K Roche, 2008. "A queuing-based decision support methodology to estimate hospital inpatient bed demand," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 59(11), pages 1471-1482, November.
    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. Topuz, Kazim & Urban, Timothy L. & Yildirim, Mehmet B., 2024. "A Markovian score model for evaluating provider performance for continuity of care—An explainable analytics approach," European Journal of Operational Research, Elsevier, vol. 317(2), pages 341-351.
    2. Jaime González & Juan-Carlos Ferrer & Alejandro Cataldo & Luis Rojas, 2019. "A proactive transfer policy for critical patient flow management," Health Care Management Science, Springer, vol. 22(2), pages 287-303, June.
    3. Aswani, Anil & Kaminsky, Philip & Mintz, Yonatan & Flowers, Elena & Fukuoka, Yoshimi, 2019. "Behavioral modeling in weight loss interventions," European Journal of Operational Research, Elsevier, vol. 272(3), pages 1058-1072.
    4. Wu, Xiaodan & Li, Juan & Chu, Chao-Hsien, 2019. "Modeling multi-stage healthcare systems with service interactions under blocking for bed allocation," European Journal of Operational Research, Elsevier, vol. 278(3), pages 927-941.
    5. Philippe Cohard, 2018. "Modeling and Markov chains," Post-Print hal-02091773, HAL.
    6. Samuel Davis & Nasser Fard, 2020. "Theoretical bounds and approximation of the probability mass function of future hospital bed demand," Health Care Management Science, Springer, vol. 23(1), pages 20-33, March.
    7. Barbato, Michele & Ceselli, Alberto & Premoli, Marco, 2023. "On the impact of resource relocation in facing health emergencies," European Journal of Operational Research, Elsevier, vol. 308(1), pages 422-435.
    8. Maria Hajłasz & Bożena Mielczarek, 2020. "Simulation modelling for predicting hospital admissions and bed utilisation," Operations Research and Decisions, Wroclaw University of Science and Technology, Faculty of Management, vol. 30(3), pages 5-27.

    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. Fanwen Meng & Jin Qi & Meilin Zhang & James Ang & Singfat Chu & Melvyn Sim, 2015. "A Robust Optimization Model for Managing Elective Admission in a Public Hospital," Operations Research, INFORMS, vol. 63(6), pages 1452-1467, December.
    2. Almehdawe, Eman & Jewkes, Beth & He, Qi-Ming, 2013. "A Markovian queueing model for ambulance offload delays," European Journal of Operational Research, Elsevier, vol. 226(3), pages 602-614.
    3. X Li & P Beullens & D Jones & M Tamiz, 2009. "An integrated queuing and multi-objective bed allocation model with application to a hospital in China," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 60(3), pages 330-338, March.
    4. Jian Chang & Lingjuan Zhang, 2019. "Case Mix Index weighted multi-objective optimization of inpatient bed allocation in general hospital," Journal of Combinatorial Optimization, Springer, vol. 37(1), pages 1-19, January.
    5. 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.
    6. Andersen, Anders Reenberg & Nielsen, Bo Friis & Reinhardt, Line Blander & Stidsen, Thomas Riis, 2019. "Staff optimization for time-dependent acute patient flow," European Journal of Operational Research, Elsevier, vol. 272(1), pages 94-105.
    7. repec:dgr:rugsom:02a63 is not listed on IDEAS
    8. Amir Elalouf & Guy Wachtel, 2022. "Queueing Problems in Emergency Departments: A Review of Practical Approaches and Research Methodologies," SN Operations Research Forum, Springer, vol. 3(1), pages 1-46, March.
    9. Bekker, René & uit het Broek, Michiel & Koole, Ger, 2023. "Modeling COVID-19 hospital admissions and occupancy in the Netherlands," European Journal of Operational Research, Elsevier, vol. 304(1), pages 207-218.
    10. Veneklaas, W. & Leeftink, A.G. & van Boekel, P.H.C.M. & Hans, E.W., 2021. "On the design, implementation, and feasibility of hospital admission services: The admission lounge case," Omega, Elsevier, vol. 100(C).
    11. Josephine Varney & Nigel Bean & Mark Mackay, 2019. "The self-regulating nature of occupancy in ICUs: stochastic homoeostasis," Health Care Management Science, Springer, vol. 22(4), pages 615-634, December.
    12. Utley, Martin & Gallivan, Steve & Davis, Katie & Daniel, Patricia & Reeves, Paula & Worrall, Jennifer, 2003. "Estimating bed requirements for an intermediate care facility," European Journal of Operational Research, Elsevier, vol. 150(1), pages 92-100, October.
    13. Mark Fackrell, 2009. "Modelling healthcare systems with phase-type distributions," Health Care Management Science, Springer, vol. 12(1), pages 11-26, March.
    14. Omar EL-Rifai & Thierry Garaix & Vincent Augusto & Xiaolan Xie, 2015. "A stochastic optimization model for shift scheduling in emergency departments," Health Care Management Science, Springer, vol. 18(3), pages 289-302, September.
    15. Donald K. K. Lee & Stefanos A. Zenios, 2009. "Optimal Capacity Overbooking for the Regular Treatment of Chronic Conditions," Operations Research, INFORMS, vol. 57(4), pages 852-865, August.
    16. Petropoulos, Fotios & Makridakis, Spyros & Assimakopoulos, Vassilios & Nikolopoulos, Konstantinos, 2014. "‘Horses for Courses’ in demand forecasting," European Journal of Operational Research, Elsevier, vol. 237(1), pages 152-163.
    17. Hainan Guo & Haobin Gu & Yu Zhou & Jiaxuan Peng, 2022. "A data-driven multi-fidelity simulation optimization for medical staff configuration at an emergency department in Hong Kong," Flexible Services and Manufacturing Journal, Springer, vol. 34(2), pages 238-262, June.
    18. Kim, Seung-Chul & Horowitz, Ira, 2002. "Scheduling hospital services: the efficacy of elective-surgery quotas," Omega, Elsevier, vol. 30(5), pages 335-346, October.
    19. Shujing Sun & Susan F. Lu & Huaxia Rui, 2020. "Does Telemedicine Reduce Emergency Room Congestion? Evidence from New York State," Information Systems Research, INFORMS, vol. 31(3), pages 972-986, September.
    20. Almehdawe, Eman & Jewkes, Beth & He, Qi-Ming, 2016. "Analysis and optimization of an ambulance offload delay and allocation problem," Omega, Elsevier, vol. 65(C), pages 148-158.
    21. Jacqueline Griffin & Shuangjun Xia & Siyang Peng & Pinar Keskinocak, 2012. "Improving patient flow in an obstetric unit," Health Care Management Science, Springer, vol. 15(1), pages 1-14, March.

    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:260:y:2017:i:3:p:1152-1163. 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.