IDEAS home Printed from https://ideas.repec.org/a/eee/proeco/v140y2012i2p833-843.html
   My bibliography  Save this article

An integer linear model for hospital bed planning

Author

Listed:
  • Ben Bachouch, Rym
  • Guinet, Alain
  • Hajri-Gabouj, Sonia

Abstract

In this paper we investigate the hospital bed management problem. Constrained by budgetary cuts, French hospitals must efficiently manage shared resources, especially beds, which are allocated to acute and elective patients. Nurses therefore have to manage beds and to plan their use according to the demand, including cases of acute patients from the emergency ward. Managing hospital bed planning is difficult due to the demand increase and restricted hospital resources. Our aim is to propose a decision support tool based on an integer linear program for hospital bed planning, considering two classes of patients: elective and acute cases. We take into account several constraints: incompatibility between pathologies, no mixed-sex rooms, continuity of care, etc. In order to solve the proposed model and to compare the results, we use three solver softwares: GLPK, LINGO of LINDO SYSTEMS and CPLEX of ILOG.

Suggested Citation

  • Ben Bachouch, Rym & Guinet, Alain & Hajri-Gabouj, Sonia, 2012. "An integer linear model for hospital bed planning," International Journal of Production Economics, Elsevier, vol. 140(2), pages 833-843.
    • Handle: RePEc:eee:proeco:v:140:y:2012:i:2:p:833-843
    DOI: 10.1016/j.ijpe.2012.07.023
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0925527312003325
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ijpe.2012.07.023?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. Vissers, Jan M. H., 1998. "Patient flow-based allocation of inpatient resources: A case study," European Journal of Operational Research, Elsevier, vol. 105(2), pages 356-370, March.
    2. Lapierre, Sophie D. & Goldsman, David & Cochran, Roger & DuBow, Janice, 1999. "Bed allocation techniques based on census data," Socio-Economic Planning Sciences, Elsevier, vol. 33(1), pages 25-38, March.
    3. Kim, Seung-Chul & Horowitz, Ira, 2002. "Scheduling hospital services: the efficacy of elective-surgery quotas," Omega, Elsevier, vol. 30(5), pages 335-346, October.
    4. Guinet, Alain & Chaabane, Sondes, 2003. "Operating theatre planning," International Journal of Production Economics, Elsevier, vol. 85(1), pages 69-81, July.
    5. Cardoen, Brecht & Demeulemeester, Erik & Beliën, Jeroen, 2009. "Optimizing a multiple objective surgical case sequencing problem," International Journal of Production Economics, Elsevier, vol. 119(2), pages 354-366, June.
    6. Lamiri, Mehdi & Grimaud, Frédéric & Xie, Xiaolan, 2009. "Optimization methods for a stochastic surgery planning problem," International Journal of Production Economics, Elsevier, vol. 120(2), pages 400-410, August.
    7. Belien, Jeroen & Demeulemeester, Erik, 2007. "Building cyclic master surgery schedules with leveled resulting bed occupancy," European Journal of Operational Research, Elsevier, vol. 176(2), pages 1185-1204, January.
    8. Fei, H. & Chu, C. & Meskens, N. & Artiba, A., 2008. "Solving surgical cases assignment problem by a branch-and-price approach," International Journal of Production Economics, Elsevier, vol. 112(1), pages 96-108, March.
    9. Ridge, J. C. & Jones, S. K. & Nielsen, M. S. & Shahani, A. K., 1998. "Capacity planning for intensive care units," European Journal of Operational Research, Elsevier, vol. 105(2), pages 346-355, March.
    10. 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.
    11. Fei, Hongying & Meskens, Nadine & Combes, Catherine & Chu, Chengbin, 2009. "The endoscopy scheduling problem: A case study with two specialised operating rooms," International Journal of Production Economics, Elsevier, vol. 120(2), pages 452-462, August.
    12. Harris, R. A., 1986. "Hospital bed requirements planning," European Journal of Operational Research, Elsevier, vol. 25(1), pages 121-126, April.
    13. Jebali, AIda & Hadj Alouane, Atidel B. & Ladet, Pierre, 2006. "Operating rooms scheduling," International Journal of Production Economics, Elsevier, vol. 99(1-2), pages 52-62, February.
    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. Chang Wook Kang & Muhammad Imran & Muhammad Omair & Waqas Ahmed & Misbah Ullah & Biswajit Sarkar, 2019. "Stochastic-Petri Net Modeling and Optimization for Outdoor Patients in Building Sustainable Healthcare System Considering Staff Absenteeism," Mathematics, MDPI, vol. 7(6), pages 1-26, June.
    2. Marquinez, José Tomás & Sauré, Antoine & Cataldo, Alejandro & Ferrer, Juan-Carlos, 2021. "Identifying proactive ICU patient admission, transfer and diversion policies in a public-private hospital network," European Journal of Operational Research, Elsevier, vol. 295(1), pages 306-320.
    3. Araz, Ozgur M. & Olson, David & Ramirez-Nafarrate, Adrian, 2019. "Predictive analytics for hospital admissions from the emergency department using triage information," International Journal of Production Economics, Elsevier, vol. 208(C), pages 199-207.
    4. Golmohammadi, Davood & Radnia, Naeimeh, 2016. "Prediction modeling and pattern recognition for patient readmission," International Journal of Production Economics, Elsevier, vol. 171(P1), pages 151-161.
    5. 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.
    6. 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.
    7. Wang, Yu & Tang, Jiafu & Fung, Richard Y.K., 2014. "A column-generation-based heuristic algorithm for solving operating theater planning problem under stochastic demand and surgery cancellation risk," International Journal of Production Economics, Elsevier, vol. 158(C), pages 28-36.
    8. Hejer Khlif Hachicha & Farah Zeghal Mansour, 2018. "Two-MILP models for scheduling elective surgeries within a private healthcare facility," Health Care Management Science, Springer, vol. 21(3), pages 376-392, September.
    9. Chengliang Wang & Feifei Yang & Quan-Lin Li, 2023. "Optimal Decision of Dynamic Bed Allocation and Patient Admission with Buffer Wards during an Epidemic," Mathematics, MDPI, vol. 11(3), pages 1-23, January.
    10. Guido, Rosita & Groccia, Maria Carmela & Conforti, Domenico, 2018. "An efficient matheuristic for offline patient-to-bed assignment problems," European Journal of Operational Research, Elsevier, vol. 268(2), pages 486-503.
    11. Zhou, Liping & Geng, Na & Jiang, Zhibin & Wang, Xiuxian, 2018. "Multi-objective capacity allocation of hospital wards combining revenue and equity," Omega, Elsevier, vol. 81(C), pages 220-233.
    12. Aleida Braaksma & Martin S. Copenhaver & Ana C. Zenteno & Elizabeth Ugarph & Retsef Levi & Bethany J. Daily & Benjamin Orcutt & Kathryn M. Turcotte & Peter F. Dunn, 2023. "Evaluation and implementation of a Just-In-Time bed-assignment strategy to reduce wait times for surgical inpatients," Health Care Management Science, Springer, vol. 26(3), pages 501-515, September.

    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. 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.
    2. Cardoen, Brecht & Demeulemeester, Erik & Beliën, Jeroen, 2010. "Operating room planning and scheduling: A literature review," European Journal of Operational Research, Elsevier, vol. 201(3), pages 921-932, March.
    3. Francesca Guerriero & Rosita Guido, 2011. "Operational research in the management of the operating theatre: a survey," Health Care Management Science, Springer, vol. 14(1), pages 89-114, March.
    4. Gartner, Daniel & Kolisch, Rainer, 2014. "Scheduling the hospital-wide flow of elective patients," European Journal of Operational Research, Elsevier, vol. 233(3), pages 689-699.
    5. Shuwan Zhu & Wenjuan Fan & Shanlin Yang & Jun Pei & Panos M. Pardalos, 2019. "Operating room planning and surgical case scheduling: a review of literature," Journal of Combinatorial Optimization, Springer, vol. 37(3), pages 757-805, April.
    6. Vijayakumar, Bharathwaj & Parikh, Pratik J. & Scott, Rosalyn & Barnes, April & Gallimore, Jennie, 2013. "A dual bin-packing approach to scheduling surgical cases at a publicly-funded hospital," European Journal of Operational Research, Elsevier, vol. 224(3), pages 583-591.
    7. repec:ipg:wpaper:2013-014 is not listed on IDEAS
    8. Silva, Thiago A.O. & de Souza, Mauricio C. & Saldanha, Rodney R. & Burke, Edmund K., 2015. "Surgical scheduling with simultaneous employment of specialised human resources," European Journal of Operational Research, Elsevier, vol. 245(3), pages 719-730.
    9. Lamiri, Mehdi & Grimaud, Frédéric & Xie, Xiaolan, 2009. "Optimization methods for a stochastic surgery planning problem," International Journal of Production Economics, Elsevier, vol. 120(2), pages 400-410, August.
    10. Nico Dellaert & Jully Jeunet, 2013. "Pareto optimal strategies for improved operational plans of elective patients under multiple constrained resources," Working Papers 2013-14, Department of Research, Ipag Business School.
    11. Brailsford, Sally & Vissers, Jan, 2011. "OR in healthcare: A European perspective," European Journal of Operational Research, Elsevier, vol. 212(2), pages 223-234, July.
    12. Jose M. Molina-Pariente & Erwin W. Hans & Jose M. Framinan, 2018. "A stochastic approach for solving the operating room scheduling problem," Flexible Services and Manufacturing Journal, Springer, vol. 30(1), pages 224-251, June.
    13. repec:ipg:wpaper:14 is not listed on IDEAS
    14. Cappanera, Paola & Visintin, Filippo & Banditori, Carlo, 2014. "Comparing resource balancing criteria in master surgical scheduling: A combined optimisation-simulation approach," International Journal of Production Economics, Elsevier, vol. 158(C), pages 179-196.
    15. Babak Akbarzadeh & Ghasem Moslehi & Mohammad Reisi-Nafchi & Broos Maenhout, 2020. "A diving heuristic for planning and scheduling surgical cases in the operating room department with nurse re-rostering," Journal of Scheduling, Springer, vol. 23(2), pages 265-288, April.
    16. Eun, Joonyup & Kim, Sang-Phil & Yih, Yuehwern & Tiwari, Vikram, 2019. "Scheduling elective surgery patients considering time-dependent health urgency: Modeling and solution approaches," Omega, Elsevier, vol. 86(C), pages 137-153.
    17. Vahid Roshanaei & Curtiss Luong & Dionne M. Aleman & David R. Urbach, 2017. "Collaborative Operating Room Planning and Scheduling," INFORMS Journal on Computing, INFORMS, vol. 29(3), pages 558-580, August.
    18. Mengyu Guo & Su Wu & Binfeng Li & Jie Song & Youping Rong, 2016. "Integrated scheduling of elective surgeries and surgical nurses for operating room suites," Flexible Services and Manufacturing Journal, Springer, vol. 28(1), pages 166-181, June.
    19. repec:ipg:wpaper:201414 is not listed on IDEAS
    20. Yang-Kuei Lin & Yin-Yi Chou, 2020. "A hybrid genetic algorithm for operating room scheduling," Health Care Management Science, Springer, vol. 23(2), pages 249-263, June.
    21. Serhat Gul & Brian T. Denton & John W. Fowler, 2015. "A Progressive Hedging Approach for Surgery Planning Under Uncertainty," INFORMS Journal on Computing, INFORMS, vol. 27(4), pages 755-772, November.
    22. Narges Hosseini & Kevin Taaffe, 2015. "Allocating operating room block time using historical caseload variability," Health Care Management Science, Springer, vol. 18(4), pages 419-430, December.
    23. Wang, Yu & Tang, Jiafu & Fung, Richard Y.K., 2014. "A column-generation-based heuristic algorithm for solving operating theater planning problem under stochastic demand and surgery cancellation risk," International Journal of Production Economics, Elsevier, vol. 158(C), pages 28-36.

    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:proeco:v:140:y:2012:i:2:p:833-843. 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/ijpe .

    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.