Volume 55, Number 2, March-April 2021
|Page(s)||589 - 610|
|Published online||09 April 2021|
Multi-stage appointment scheduling for outpatient chemotherapy unit: a case study
Mediatron Lab, Higher School of Communications of Tunis, University of Carthage, Faculty of Sciences of Tunis, University of Tunis El Manar, Tunis, Tunisia
2 Université de Lyon, Université Jean Monnet Saint-Etienne, Faculté des Sciences et Techniques, 42000 Saint Étienne, France
3 Université de Tunis El Manar, F.S.T., LIP2-LR99ES18, 2092 Tunis, Tunisia
4 Industrial Engineering, ESM Graduate Program, College of Engineering, American University of Sharjah, PO Box 26666, Sharjah, UAE
5 CEA Tech Hauts-de-France, 59000 Lille, France
6 LISPEN, Arts et Métiers Lille, 8, boulevard Louis XIV, 59046 Lille Cedex, France
* Corresponding author: firstname.lastname@example.org
Accepted: 20 February 2021
This paper deals with a multi stage hybrid flow-shop problem (HFSP) that arises in a privately Chemotherapy clinic. It aims to optimize the makespan of the daily chemotherapy activity. Each patient must respect the cyclic nature of chemotherapy treatment plans made by his referent on- cologist while taking into account the high variability in resource requirements (treatment time, nurse time, pharmacy time). The problem requires the assignment of chemotherapy patients to oncologists, pharmacists, chemotherapy beds or chairs and nurses over a 1-day period. We provided a Mixed Integer Program (MIP) to model this issue, which can be considered as a five-stage hybrid flow-shop scheduling problem with additional resources, dedicated machines, and no-wait constraints. Since this problem is known to be NP-hard, we provided a lower bound expression and developed an approximated solving algorithm: a tabu search inspired metaheuristic based on a constructive heuristic that can quickly reach satisfying results. To assess the empirical performance of the proposed approach, we conducted experi- ments on randomly generated instances based on real-world data of a Tunisian private clinic: Clinique Ennasr. Computational experiments show the efficiency of the proposed procedures: The mathematical model provided optimal solutions in reasonable computational time only for small instances (up to 10 patients). Meta-heuristic’s results demonstrate, also, that the proposed approach offers good results in terms of solution quality and computational times with an average relative gap to the MIP solution equal to 3.13% and to the lower bound equal to 5.37% for small instances (up to 15 patients). The same gap to the lower bound increases to 25% for medium and large size instances (20–50 patients).
Mathematics Subject Classification: 90C05 / 68W25
Key words: Mathematical programming / heuristic / tabu search / patient flow / chemotherapy / scheduling / flow-shop / multiple resources
© EDP Sciences, ROADEF, SMAI 2021
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.