A decomposition-based heuristic procedure for the Medical Student Scheduling problem

Babak Akbarzadeh and Broos Maenhout

European Journal of Operational Research, 2021, vol. 288, issue 1, 63-79

Abstract: In this paper, we consider a real-life medical student scheduling problem in order to ensure students are able to complete the relevant training program to acquire the postulated medical proficiency. A training program includes mandatory and elective disciplines that students are able to select based on their interests and availability. These internship positions are offered by local hospitals that specify minimum and maximum staffing requirements. The curriculum manager tries to assign students to particular disciplines and hospitals while considering the objectives and the large number of requirements of different stakeholders, i.e. the educational requirements set by the medical school, the staffing requirements set by the involved hospitals and the student characteristics. We propose a heuristic solution methodology composed of a constructive heuristic and two local search heuristics to improve the initial solution. These heuristics embody different complementary neighbourhood structures derived based on the decomposition of the problem in order to find high-quality solutions very efficiently. In order to show the stable performance of the proposed solution methodology, we conducted computational experiments on a comprehensive synthetic dataset of smaller-sized instances and large-scale real-life instances. Results demonstrate that our approach can produce (near-)optimal solutions in a very short timespan. A comparison is made with the real-life approach, demonstrating significant improvements and the contribution to real-life decision-making.

Keywords: Education; Medical student scheduling; Heuristic optimisation; Problem decomposition (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221720304884
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:288:y:2021:i:1:p:63-79

DOI: 10.1016/j.ejor.2020.05.042

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 ().