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 experiments 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).
Keywords: Mathematical programming, heuristic, tabu search, patient flow, chemotherapy, scheduling, flow-shop, multiple resources
@article{RO_2021__55_2_589_0,
author = {Bouras, Asma and Masmoudi, Malek and Saadani, Nour El Houda and Bahroun, Zied and Abdeljaouad, Mohamed Amine},
title = {Multi-stage appointment scheduling for outpatient chemotherapy unit: a case study},
journal = {RAIRO. Operations Research},
pages = {589--610},
year = {2021},
publisher = {EDP-Sciences},
volume = {55},
number = {2},
doi = {10.1051/ro/2021025},
mrnumber = {4241817},
language = {en},
url = {https://www.numdam.org/articles/10.1051/ro/2021025/}
}
TY - JOUR AU - Bouras, Asma AU - Masmoudi, Malek AU - Saadani, Nour El Houda AU - Bahroun, Zied AU - Abdeljaouad, Mohamed Amine TI - Multi-stage appointment scheduling for outpatient chemotherapy unit: a case study JO - RAIRO. Operations Research PY - 2021 SP - 589 EP - 610 VL - 55 IS - 2 PB - EDP-Sciences UR - https://www.numdam.org/articles/10.1051/ro/2021025/ DO - 10.1051/ro/2021025 LA - en ID - RO_2021__55_2_589_0 ER -
%0 Journal Article %A Bouras, Asma %A Masmoudi, Malek %A Saadani, Nour El Houda %A Bahroun, Zied %A Abdeljaouad, Mohamed Amine %T Multi-stage appointment scheduling for outpatient chemotherapy unit: a case study %J RAIRO. Operations Research %D 2021 %P 589-610 %V 55 %N 2 %I EDP-Sciences %U https://www.numdam.org/articles/10.1051/ro/2021025/ %R 10.1051/ro/2021025 %G en %F RO_2021__55_2_589_0
Bouras, Asma; Masmoudi, Malek; Saadani, Nour El Houda; Bahroun, Zied; Abdeljaouad, Mohamed Amine. Multi-stage appointment scheduling for outpatient chemotherapy unit: a case study. RAIRO. Operations Research, Tome 55 (2021) no. 2, pp. 589-610. doi: 10.1051/ro/2021025
[1] , and , Developing an efficient scheduling template of a chemotherapy treatment unit: a case study. Australas. Med. J. 4 (2011) 575–588.
[2] , and , Chemotherapy appointment scheduling and daily outpatient-nurse assignment. Health Care Manag. Sci. 23 (2020) 34–50. | DOI
[3] and , Scheduling patient appointments via multilevel template: a case study in chemotherapy. Oper. Res. Health Care 3 (2014) 129–144. | DOI
[4] , Contemporary medical tourism: conceptualisation culture and commodification. Tourism Manage. 34 (2013) 1–13. | DOI
[5] , , , , and , Patients willing to wait: arrival time wait time and patient satisfaction in an ambulatory urology clinic. Urology Pract. 4 (2017) 1–6. | DOI
[6] , and , A review and classification of heuristics for permutation flow-shop scheduling with makespan objective. J. Oper. Res. Soc. 55 (2004) 1243–1255. | Zbl | DOI
[7] , and , Daily outpatient chemotherapy appointment scheduling with random deferrals. Flexible Serv. Manuf. J. 38 (2020) 1–25.
[8] , and , The complexity of flowshop and job shop scheduling. Math. Oper. Res. 1 (1976) 117–129. | MR | Zbl | DOI
[9] , Tabu search – Part I. ORSA J. Comput. 1 (1989) 129–153. | Zbl | DOI
[10] , , and , H. G. R.. Optimization and approximation in deterministic sequencing and scheduling: a survey. Ann. Discrete Math. 5 (1979) 287–326. | MR | Zbl | DOI
[11] , , , and , An optimization based on simulation approach to the patient admission scheduling problem using a linear programing algorithm. J. Biomed. Inf. 52 (2014) 427–437. | DOI
[12] , Two-stage hybrid flow-shop scheduling problem. J. Oper. Res. Soc. 389 (1988) 359–364. | Zbl | DOI
[13] , , , , and , Dynamic optimization of chemotherapy outpatient scheduling with uncertainty. Health Care Manag. Sci. 17 (2014) 379–392. | DOI
[14] , and , Generating outpatient chemotherapy appointment templates with balanced flowtime and makespan. Eur. J. Oper. Res. 275 (2019) 304–318. | MR | Zbl | DOI
[15] , , and , Medical tourism today: What is the state of existing knowledge. J. Publ. Health Policy 31 (2010) 185–198. | DOI
[16] , and , Preemptive scheduling in a two-stage multiprocessor flow shop is NP-hard. Eur. J. Oper. Res. 89 (1996) 172–175. | Zbl | DOI
[17] , , , , , , , , , , and , Alternative outpatient chemotherapy scheduling method to improve patient service quality and nurse satisfaction. J. Oncol. Pract. 14 (2018) 82–91. | DOI
[18] , and , Chemotherapy scheduling template development using an optimization approach. Int. J. Health Care Qual. Assur. 32 (2019) 59–70. | DOI
[19] , Medical tourism and hospitality in hospital the gaze. J. Tourism Hospitality 10 (2019) 67–123.
[20] , and , Tabu search methods for a single machine scheduling problem. J. Intell. Manuf. 2 (1991) 63–73. | DOI
[21] , and , Improving operating room schedules. Health Care Manag. Sci. 19 (2016) 261–278. | DOI
[22] and , Acuity-based nurse assignment and patient scheduling in oncology clinics. Health Care Manag. Sci. 19 (2016) 207–226. | DOI
[23] , Killing time: the consequences of delays in radiotherapy. Radiother. Oncol. 84 (2007) 1–4. | DOI
[24] , , , , , , , and , Cancer treatment and survivorship statistics CA: a cancer. J. Clin. 69 (2016) 363–385.
[25] , , , , and , Heuristics to solve appointment scheduling in chemotherapy. In: 2015 IEEE RIVF International Conference, Can Tho, Vietnam (25–28 Jan 2015).
[26] , , and , Tourism and leisure effects of medical tourism on health systems in Africa. Afr. J. Hospitality 6 (2017) 1–25.
[27] and , A genetic algorithm for hybrid flow-shop scheduling with multiprocessor tasks. J. Scheduling 8 (2005) 323–351. | MR | Zbl | DOI
[28] , , , , , , , , , , , , and , Locoregional radiation therapy in patients with high-risk breast cancer receiving adjuvant chemotherapy: 20-year results of the British Columbia randomized trial. J. Nat. Cancer Inst. 97 (2005) 116–126. | DOI
[29] , and , An analysis of business models in Public Service Platforms. Government Inf. Q. 33 (2016) 6–14. | DOI
[30] , and , Comparisons of health care systems in the United States, Germany and Canada. Mater. Soc. Med. 24 (2012) 112–120. | DOI
[31] and , The hybrid flow shop scheduling problem. Eur. J. Oper. Res. 205 (2010) 1–18. | MR | Zbl | DOI
[32] , and , Planning oncologists of ambulatory care units. Decis. Support Syst. 55 (2013) 640–649. | DOI
[33] , Melting public-private boundaries in European health systems. Eur. J. Publ. Health 13 (2003) 24–29. | DOI
[34] , , , , , , , and , Operations research methods improve chemotherapy patient appointment scheduling. Jt. Comm. J. Qual. Patient Saf. 38 (2012) 541–553.
[35] , Chemotherapy patient scheduling and uncertainty. Master thesis, Purdue University (2011).
[36] , Optimization of the patients appointments in chemotherapy treatment unit: heuristic and metaheuristic approaches. Master thesis, University of Manitoba (2012).
[37] and , A two-stage multiple-machine assembly scheduling problem for minimizing sum of completion times. Int. J. Prod. Econ. 113 (2008) 1038–1048. | DOI
[38] , Infusion chair scheduling algorithms based on bin-packing heuristics. Master thesis, Binghamton University (2013).
[39] , and , Chemotherapy Operations Planning and Scheduling. IIE Trans. Healthc. Syst. Eng. 2 (2012) 31–49. | DOI
[40] , , and , Hybrid flow shop scheduling problems with multiprocessor tasks. Appl. Mech. Mater. 110 (2011) 3914–3921. | DOI
[41] , , , and , Improving patient access to chemotherapy treatment at Duke Cancer Institute. Interfaces 43 (2013) 449–461. | DOI
[42] and , Scheduling multistage hybrid flowshops with multiprocessor tasks by an effective heuristic. Int. J. Prod. Res. 47 (2009) 3525–3538. | Zbl | DOI
[43] , , and , , Operations analysis and appointment scheduling for an outpatient chemotherapy department. In: Proceedings of the 2012 Winter Simulation Conference, Berlin, Germany (February 2013) 907–918.
Cité par Sources :
