Scheduling medical residents’ training at university hospitals

Claus-Henning Brech, Andreas Ernst and Rainer Kolisch

European Journal of Operational Research, 2019, vol. 274, issue 1, 253-266

Abstract: Medical residents need to successfully undertake a minimum number of surgical procedures across a variety of medical areas in order to complete their training. This paper addresses the problem of determining monthly training schedules for medical residents with the objective of minimizing the tardiness of their training. We develop a mixed integer programming (MIP) model which determines the number and type of surgical procedures a resident performs each month by assigning surgeries to residents subject to various constraints such as the limited availability of surgeries and the residents’ availability to perform surgical procedures. For small problem instances, the MIP model can be solved to near optimality using commercial solvers such as CPLEX. To solve larger instances, we propose a matheuristic combining Benders decomposition (BD) and ant colony optimization (ACO). The BD component of the matheuristic features a novel cut generation strategy which can be generally used to accelerate solving MIP models based on so-called step variables. We report on computational experiments showing that our novel cut generation strategy accelerates BD and our developed matheuristic is capable of finding good solutions quickly.

Keywords: OR in health services; Medical training; Benders decomposition; Ant colony optimization (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221718303060
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:274:y:2019:i:1:p:253-266

DOI: 10.1016/j.ejor.2018.04.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 ().