A mixed integer programming approach to the patient admission scheduling problem

Leonardo S.L. Bastos, Janaina F. Marchesi, Silvio Hamacher and Julia L. Fleck

European Journal of Operational Research, 2019, vol. 273, issue 3, 831-840

Abstract: Among the many challenges involved in efficient healthcare resource planning, the Patient Admission Scheduling Problem is of particular significance, impacting organizational decisions at all planning levels. The problem of scheduling patient admissions involves assigning patients to beds over a given time horizon so as to maximize treatment efficiency, patient comfort and hospital utilization, while satisfying all necessary medical constraints and taking into consideration patient preferences as much as possible. A number of different variants of the Patient Admission Scheduling Problem exist at the strategic, tactical, and operational levels. In this paper, we consider a static offline operational level variant for which we propose a comprehensive mixed integer programming formulation and advance an exact solution method. We generate new best found solutions for 9 out of 13 benchmark instances from a publicly available repository. Additionally, we prove the optimality of two best known solutions reported in the literature.

Keywords: OR in health services; Patient admission scheduling; Mixed integer programming; Bed allocation; Healthcare (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (9)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221718307495
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:273:y:2019:i:3:p:831-840

DOI: 10.1016/j.ejor.2018.09.003

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().