{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,23]],"date-time":"2026-04-23T20:35:11Z","timestamp":1776976511987,"version":"3.51.4"},"reference-count":43,"publisher":"EDP Sciences","issue":"2","license":[{"start":{"date-parts":[[2021,4,9]],"date-time":"2021-04-09T00:00:00Z","timestamp":1617926400000},"content-version":"vor","delay-in-days":39,"URL":"https:\/\/www.edpsciences.org\/en\/authors\/copyright-and-licensing"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["RAIRO-Oper. Res."],"accepted":{"date-parts":[[2021,2,20]]},"published-print":{"date-parts":[[2021,3]]},"abstract":"<jats:p>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\u2019s 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\u201350 patients).<\/jats:p>","DOI":"10.1051\/ro\/2021025","type":"journal-article","created":{"date-parts":[[2021,2,22]],"date-time":"2021-02-22T19:57:06Z","timestamp":1614023826000},"page":"589-610","source":"Crossref","is-referenced-by-count":7,"title":["Multi-stage appointment scheduling for outpatient chemotherapy unit: a case study"],"prefix":"10.1051","volume":"55","author":[{"given":"Asma","family":"Bouras","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Malek","family":"Masmoudi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nour El Houda","family":"Saadani","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zied","family":"Bahroun","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mohamed Amine","family":"Abdeljaouad","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"250","published-online":{"date-parts":[[2021,4,9]]},"reference":[{"key":"R1","doi-asserted-by":"crossref","first-page":"575","DOI":"10.4066\/AMJ.2011.837","volume":"4","author":"Ahmed","year":"2011","journal-title":"Australas. Med. J."},{"key":"R2","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1007\/s10729-018-9462-6","volume":"23","author":"Benzaid","year":"2020","journal-title":"Health Care Manag. Sci."},{"key":"R3","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1016\/j.orhc.2014.02.002","volume":"3","author":"Condotta","year":"2014","journal-title":"Oper. Res. Health Care"},{"key":"R4","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.tourman.2012.05.009","volume":"34","author":"Connell","year":"2013","journal-title":"Tourism Manage."},{"key":"R5","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.urpr.2016.02.003","volume":"4","author":"Donahue","year":"2017","journal-title":"Urology Pract."},{"key":"R6","doi-asserted-by":"crossref","first-page":"1243","DOI":"10.1057\/palgrave.jors.2601784","volume":"55","author":"Framinan","year":"2004","journal-title":"J. Oper. Res. Soc."},{"key":"R7","first-page":"1","volume":"38","author":"Garaix","year":"2020","journal-title":"Flexible Serv. Manuf. J."},{"key":"R8","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1287\/moor.1.2.117","volume":"1","author":"Garey","year":"1976","journal-title":"Math. Oper. Res."},{"key":"R9","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1287\/ijoc.1.3.190","volume":"1","author":"Glover","year":"1989","journal-title":"ORSA J. Comput."},{"key":"R10","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1016\/S0167-5060(08)70356-X","volume":"5","author":"Graham","year":"1979","journal-title":"Ann. Discrete Math."},{"key":"R11","doi-asserted-by":"crossref","first-page":"427","DOI":"10.1016\/j.jbi.2014.08.007","volume":"52","author":"Granja","year":"2014","journal-title":"J. Biomed. Inf."},{"key":"R12","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1057\/jors.1988.63","volume":"389","author":"Gupta","year":"1988","journal-title":"J. Oper. Res. Soc."},{"key":"R13","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1007\/s10729-014-9268-0","volume":"17","author":"Hahn-Goldberg","year":"2014","journal-title":"Health Care Manag. Sci."},{"key":"R14","doi-asserted-by":"crossref","first-page":"304","DOI":"10.1016\/j.ejor.2018.11.028","volume":"275","author":"Hesaraki","year":"2019","journal-title":"Eur. J. Oper. Res."},{"key":"R15","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1057\/jphp.2010.10","volume":"31","author":"Hopkins","year":"2010","journal-title":"J. Publ. Health Policy"},{"key":"R16","doi-asserted-by":"crossref","first-page":"172","DOI":"10.1016\/0377-2217(94)00235-5","volume":"89","author":"Hoogeveen","year":"1996","journal-title":"Eur. J. Oper. Res."},{"key":"R17","doi-asserted-by":"crossref","first-page":"82","DOI":"10.1200\/JOP.2017.025510","volume":"14","author":"Huang","year":"2018","journal-title":"J. Oncol. Pract."},{"key":"R18","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1108\/IJHCQA-10-2017-0187","volume":"32","author":"Huang","year":"2019","journal-title":"Int. J. Health Care Qual. Assur."},{"key":"R19","first-page":"67","volume":"10","author":"Kunwar Ramesh","year":"2019","journal-title":"J. Tourism Hospitality"},{"key":"R20","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1007\/BF01471219","volume":"2","author":"Laguna","year":"1991","journal-title":"J. Intell. Manuf."},{"key":"R21","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1007\/s10729-015-9318-2","volume":"19","author":"Li","year":"2016","journal-title":"Health Care Manag. Sci."},{"key":"R22","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1007\/s10729-014-9313-z","volume":"19","author":"Liang","year":"2016","journal-title":"Health Care Manag. Sci."},{"key":"R23","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.radonc.2007.05.006","volume":"84","author":"Mackillop","year":"2007","journal-title":"Radiother. Oncol."},{"key":"R24","first-page":"363","volume":"69","author":"Miller","year":"2016","journal-title":"J. Clin."},{"key":"R25","doi-asserted-by":"crossref","unstructured":"Minh-Duc L., Minh H., Nhat N., Chantal B., Viviane G. and Tien Ba D., Heuristics to solve appointment scheduling in chemotherapy. In: 2015 IEEE RIVF International Conference, Can Tho, Vietnam (25\u201328 Jan 2015).","DOI":"10.1109\/RIVF.2015.7049875"},{"key":"R26","first-page":"1","volume":"6","author":"Mogaka","year":"2017","journal-title":"Afr. J. Hospitality"},{"key":"R27","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1007\/s10951-005-1640-y","volume":"8","author":"Oguz","year":"2005","journal-title":"J. Scheduling"},{"key":"R28","doi-asserted-by":"crossref","first-page":"116","DOI":"10.1093\/jnci\/djh297","volume":"97","author":"Ragaz","year":"2005","journal-title":"J. Nat. Cancer Inst."},{"key":"R29","doi-asserted-by":"crossref","first-page":"6","DOI":"10.1016\/j.giq.2016.01.010","volume":"33","author":"Ranerup","year":"2016","journal-title":"Government Inf. Q."},{"key":"R30","doi-asserted-by":"crossref","first-page":"112","DOI":"10.5455\/msm.2012.24.112-120","volume":"24","author":"Ridic","year":"2012","journal-title":"Mater. Soc. Med."},{"key":"R31","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.ejor.2009.09.024","volume":"205","author":"Ruiz","year":"2010","journal-title":"Eur. J. Oper. Res."},{"key":"R32","doi-asserted-by":"crossref","first-page":"640","DOI":"10.1016\/j.dss.2012.10.020","volume":"55","author":"Sadki","year":"2013","journal-title":"Decis. Support Syst."},{"key":"R33","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1093\/eurpub\/13.1.24","volume":"13","author":"Saltman","year":"2003","journal-title":"Eur. J. Publ. Health"},{"key":"R34","first-page":"541","volume":"38","author":"Santib\u00e1\u00f1ez","year":"2012","journal-title":"Jt. Comm. J. Qual. Patient Saf."},{"key":"R35","unstructured":"Shashaani S., Chemotherapy patient scheduling and uncertainty. Master thesis, Purdue University (2011)."},{"key":"R36","unstructured":"Shahnawaz S., Optimization of the patients appointments in chemotherapy treatment unit: heuristic and metaheuristic approaches. Master thesis, University of Manitoba (2012)."},{"key":"R37","doi-asserted-by":"crossref","first-page":"1038","DOI":"10.1016\/j.ijpe.2007.12.007","volume":"113","author":"Sung","year":"2008","journal-title":"Int. J. Prod. Econ."},{"key":"R38","unstructured":"Tanaka T., Infusion chair scheduling algorithms based on bin-packing heuristics. Master thesis, Binghamton University (2013)."},{"key":"R39","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1080\/19488300.2012.665155","volume":"2","author":"Turkcan","year":"2012","journal-title":"IIE Trans. Healthc. Syst. Eng."},{"key":"R40","doi-asserted-by":"crossref","first-page":"3914","DOI":"10.4028\/www.scientific.net\/AMM.110-116.3914","volume":"110","author":"Wang","year":"2011","journal-title":"Appl. Mech. Mater."},{"key":"R41","doi-asserted-by":"crossref","first-page":"449","DOI":"10.1287\/inte.2013.0695","volume":"43","author":"Woodall","year":"2013","journal-title":"Interfaces"},{"key":"R42","doi-asserted-by":"crossref","first-page":"3525","DOI":"10.1080\/00207540701871085","volume":"47","author":"Ying","year":"2009","journal-title":"Int. J. Prod. Res."},{"key":"R43","doi-asserted-by":"crossref","unstructured":"Yokouchi M., Aoki S., Sang H. and Zhao R., Takakuwa S., Operations analysis and appointment scheduling for an outpatient chemotherapy department. In: Proceedings of the 2012 Winter Simulation Conference, Berlin, Germany (February 2013) 907\u2013918.","DOI":"10.1109\/WSC.2012.6464990"}],"container-title":["RAIRO - Operations Research"],"original-title":[],"link":[{"URL":"https:\/\/www.rairo-ro.org\/10.1051\/ro\/2021025\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,9]],"date-time":"2021-04-09T08:53:55Z","timestamp":1617958435000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.rairo-ro.org\/10.1051\/ro\/2021025"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,3]]},"references-count":43,"journal-issue":{"issue":"2"},"alternative-id":["ro180268"],"URL":"https:\/\/doi.org\/10.1051\/ro\/2021025","relation":{},"ISSN":["0399-0559","1290-3868"],"issn-type":[{"value":"0399-0559","type":"print"},{"value":"1290-3868","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,3]]}}}