Exact and heuristic approaches for the automated design of medical trainees rotation schedules

Fabián Castaño and Nubia Velasco

Omega, 2020, vol. 97, issue C

Abstract: This article addresses the problem of designing rotation schedules for the training of medical students in a healthcare institution in Colombia. Rotations are carried out along the course of a six months time period during which students rotate through different services both during one or multiple fortnightly periods. The hospital receives trainees from different universities that present heterogeneous requirements, and must accomplish different rotations constraints even in those cases when they come from the same university. Two different approaches are proposed to tackle the problem. First, a mathematical programming model is considered. Secondly, a metaheuristic approach based on Variable Neighborhood Search is adapted to solve the problem in an efficient manner. In both cases the objective function is proposed to be either a linear or a quadratic function that seeks a stable allocation of personnel to the services all along the considered time horizon. The proposed techniques are implemented as a part of a basic spreadsheet that helps personnel in charge generate, validate and fix the proposed plans as needed. The effectiveness of the methodology is tested through ex-post analysis, comparing it against schedules generated by the personnel in charge at the hospital, and over simulated data. The results indicate that the applied metaheuristic is competitive against specialized optimization software and facilitates the work of optimization for the health professionals in charge, reducing the planning tasks from several days to minutes.

Keywords: Medical rotations; Healthcare services; Scheduling; Medical trainees; Mixed-integer programming; Variable neighborhood search (search for similar items in EconPapers)
Date: 2020
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/S0305048318309162
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:jomega:v:97:y:2020:i:c:s0305048318309162

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.omega.2019.102107

Access Statistics for this article

Omega is currently edited by B. Lev

More articles in Omega from Elsevier
Bibliographic data for series maintained by Catherine Liu ().