Skip to Main content Skip to Navigation
Journal articles

Outpatient Appointment Optimization: A Case Study of a Chemotherapy Service

Quoc Nhat Han Tran 1 Nhan Quy Nguyen 1 Hicham Chehade 1 Lionel Amodeo 1 Farouk Yalaoui 1 
1 LOSI - Laboratoire d'Optimisation des Systèmes Industriels
LIST3N - Laboratoire Informatique et Société Numérique
Abstract : In this paper, we study a complex outpatient planning problem in the chemotherapy department. The planning concerns sequences of patients’ treatment sessions subject to exact in-between resting periods (i.e., exact time-lags). The planning is constrained by the hospital infrastructure and the availability of medical staff (i.e., multiple time-varying resources’ availability). In order to maximize the patients’ service quality, the objective of the function considered is to minimize the total wait times, which is equivalent to the criteria for minimizing the total completion time. Our main contribution is a thorough analysis of this problem, using the Hybrid Flow Shop problem as a theoretical framework to study the problem. A novel Mixed Integer Linear Programming (MILP) is introduced. Concerning the resolution methods, priority-based heuristics and an adapted genetic algorithm (GA) are presented. Numerical experiments are conducted on historical data to compare the performances of the approximate resolution methods against the MILP solved by CPLEX. Numerical results confirm the performances of the proposed methods.
Document type :
Journal articles
Complete list of metadata
Contributor : Eric Papain MEZATIO Connect in order to contact the contributor
Submitted on : Wednesday, March 30, 2022 - 4:46:19 PM
Last modification on : Wednesday, August 31, 2022 - 6:55:18 PM

Links full text




Quoc Nhat Han Tran, Nhan Quy Nguyen, Hicham Chehade, Lionel Amodeo, Farouk Yalaoui. Outpatient Appointment Optimization: A Case Study of a Chemotherapy Service. Applied Sciences, MDPI, 2022, 12 (2), pp.659. ⟨10.3390/app12020659⟩. ⟨hal-03625160⟩



Record views