An exact branch-and-price approach for the medical student scheduling problem

Akbarzadeh, Babak; Maenhout, Broos

doi:10.1016/j.cor.2021.105209

Cited by 13 publications

(7 citation statements)

References 27 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Method Uncertain/elective [56] Programming in a stochastic manner Uncertainty [46] Programs that use integers - [57] Linear stochastic program Uncertainty [58] Exact solution algorithm based on branch and price [59] Algorithm of branching and bounding - [60] Local search and heuristics Elective [61] Dynamic stochastic programming Elective [62] Light robustness approach and mixed-integer linear formulation Elective [63] Model of integer linear programming Elective [64] Model of stochastic dynamic programming Elective [65] Bi-criteria heuristics discrete-event simulation model heuristics GA Elective [66] Binary programming, local search, integer programming Elective/emergency [67] Discrete-event model Uncertain [68] Discrete event dynamic system Elective…”

Section: Referencesmentioning

confidence: 99%

Presented a Framework of Computational Modeling to Identify the Patient Admission Scheduling Problem in the Healthcare System

Rad

Baniasadi

Yousefi

et al. 2022

Journal of Healthcare Engineering

View full text Add to dashboard Cite

Operating room scheduling is a prominent study topic due to its complexity and significance. The increasing number of technical operating room scheduling articles produced each year calls for another evaluation of the literature to enable academics to respond to new trends more quickly. The mathematical application of a model for the patient admission scheduling issue with stochastic arrivals and departures is the subject of this study. The approach for applying our model to real-world issues is discussed here. We present a solution technique for efficient computing, a numerical model analysis, and examples to demonstrate the methodology. This study looked at the challenge of assigning procedures to operate rooms in the face of ambiguity regarding surgery length and the arrival of emergency patients based on a flexible policy (capacity reservation). We demonstrate that the proposed methods derived from deterministic models are inadequate compared to the answers produced from our stochastic model using simple numerical examples. We also use heuristics to estimate the objective function to build more complicated numerical examples for large-scale issues, demonstrating that our methodology can be applied quickly to real-world situations that often include big information sets.

show abstract

Section: Referencesmentioning

confidence: 99%

Presented a Framework of Computational Modeling to Identify the Patient Admission Scheduling Problem in the Healthcare System

Rad

Baniasadi

Yousefi

et al. 2022

Journal of Healthcare Engineering

View full text Add to dashboard Cite

show abstract

“…The latter tries to find for a single internship a better student allocation via swapping. Apart from greedy heuristics, there are a few studies that tried to reformulate the original problem into a set-partitioning problem using Dantzig-Wolfe decomposition and used both a heuristic and an exact branch-and-price procedure to solve instances of a significantly smaller size (e.g., Akbarzadeh and Maenhout 2021b).…”

Section: Literature Reviewmentioning

confidence: 99%

“…Before implementation of the scheduling module, a mixed-integer programming model was built to obtain a thorough understanding of the problem and prototype algorithms were developed, i.e., a mathematical programming approach using the commercial optimisation package CPLEX, an exact state-of-the-art methodology (Akbarzadeh and Maenhout 2021b), and an advanced heuristic (Akbarzadeh and Maenhout 2021a). In this section, we review challenges faced during implementation, relative to composition of a well-performing methodology, representation of roster quality and analysis of schedule and minimal data input requirements.…”

Section: Challengesmentioning

confidence: 99%

“…Akbarzadeh and Maenhout (2021a) demonstrate that the commercial software package CPLEX cannot generate any feasible solution for instances characterised by 40 students, 24 disciplines, 24 hospitals and 24 time periods within a reasonable time span of two hours. In the study of Akbarzadeh and Maenhout (2021b), who considered a simplified problem, instances characterised by maximum 80 students, 24 disciplines, 5 hospitals and 48 time periods have been solved to optimality using a branch-and-price algorithm within a time span of four hours. However, the con-…”

Section: Challengesmentioning

confidence: 99%

See 1 more Smart Citation

The Scheduling of Medical Students at Ghent University

Akbarzadeh

Wouters

Sys

et al. 2022

INFORMS Journal on Applied Analytics

Self Cite

View full text Add to dashboard Cite

Each year, the faculty of medicine and health sciences (Ghent University, Belgium) has to compose a medical student roster, assigning graduate students to different internships over the course of the academic year. An internship embodies a specific medical discipline and is carried out at a local hospital. This problem is complex because of conflicting requirements of different involved stakeholders, comprising educational requirements set by the university, limited capacity of local hospitals offering internships, and student preferences and requests. In this paper, we discuss a heuristic and required calibration to attain high-quality rosters, and it builds upon different decomposition-based heuristic solution steps and different control mechanisms to regulate the candidate assignments in each step. The proposed heuristic meets the software requirements of the university and is implemented as the scheduling module in the information system of the faculty to manage student internships. Computational experiments are carried out on real-life data related to the academic year 2020–2021 to validate the performance of the heuristic and the different improvement mechanisms. In addition, we demonstrate the use of the software as a simulation tool to devise different managerial insights relevant for the university with regard to curriculum design and student preferences.

show abstract

“…In their model, they also took into account nurses' skills and patient preferences. Akbarzadeh and Manhut [34] examined the scheduling problem for medical students, in which students are assigned to multiple disciplines and hospitals in order to receive an adequate education. The proposed model aims to maximize students' preferences for the disciplines and hospitals they wish to study while also ensuring academic equality among students.…”

Section: Literature Reviewmentioning

confidence: 99%

Course timetabling in medical universities given physicians' educational and clinical tasks

2021

View full text Add to dashboard Cite

The physician assignment and course timetabling problem at medical universities is a generalized version of the academic timetabling problem. This problem entails assigning courses, educational and clinical tasks to physician faculty members over a semester or academic year. The problem of timetabling academic courses and scheduling physicians in a hospital has been investigated independently in previous studies in this field. These two fields of research are brought together in this article through the presentation of a multi-objective mixed-integer linear programming (MILP) model. The proposed model is based on two optimization criteria: minimizing workload imbalance and maximizing physician preferences. The model is applied to a case study involving the assignment of physicians to courses,

show abstract

An exact branch-and-price approach for the medical student scheduling problem

Cited by 13 publications

References 27 publications

Presented a Framework of Computational Modeling to Identify the Patient Admission Scheduling Problem in the Healthcare System

Presented a Framework of Computational Modeling to Identify the Patient Admission Scheduling Problem in the Healthcare System

The Scheduling of Medical Students at Ghent University

Course timetabling in medical universities given physicians' educational and clinical tasks

Contact Info

Product

Resources

About