A column generation approach to intraday scheduling of chemotherapy patients

Gabriel Lyon, Alejandro Cataldo, Gustavo Angulo, Pablo A. Rey and Antoine Sauré

International Journal of Production Research, 2023, vol. 61, issue 7, 2231-2249

Abstract: Chemotherapy scheduling at cancer treatment centres is a complex problem due to high and growing demand, diversity of treatment protocols, limitations on resources and the need to coordinate treatment session times with laboratory preparation of medication. Over a given planning horizon, treatment centres assign patients first to specific days (interday scheduling) and then to specific times within each day (intraday scheduling), the latter process including the definition of medication preparation time. This paper addresses the intraday scheduling problem using an integer programming model that attempts to schedule all patients assigned to the horizon, and the preparation of the medication to be administered, simultaneously. The linear relaxation of the model formulation, which is based on treatment patterns, is solved using column generation. The proposed approach allows for medication preparation on the day of treatment or a previous day subject to time slot availability. A case study is conducted using actual data from a Chilean cancer centre to compare through simulation the schedules generated by the proposed approach and the centre's manual method. The results show that the proposed approach performs better on makespan, treatment chair occupancy, number of overtime hours and finding solutions at high demand levels.

Date: 2023
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2022.2067505 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:tprsxx:v:61:y:2023:i:7:p:2231-2249

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TPRS20

DOI: 10.1080/00207543.2022.2067505

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

More articles in International Journal of Production Research from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().