Generating outpatient chemotherapy appointment templates with balanced flowtime and makespan

Alireza F. Hesaraki, Nico P. Dellaert and Ton de Kok

European Journal of Operational Research, 2019, vol. 275, issue 1, 304-318

Abstract: We study the problem of scheduling outpatient chemotherapy infusion appointments at oncology clinics. Patients are prepared during a fixed initial period of their infusion appointments. In the remainder of their appointments, the patients are monitored by nurses and if needed, taken care of. During preparation and the setting-up of the infusion device, one nurse must be fully assigned to the patient. Nurses who are neither on a break nor busy with preparing patients, simultaneously monitor up to a certain number of patients who are already receiving infusion. The prescribed infusion duration can significantly differ from patient to patient. The objective of this study is to generate an arrangement of vacant appointment slots, i.e., a template, subject to the nursing constraints. This is done while reaching a balance between starting the appointments as early as possible and completing the last appointments of the day, as early as possible. We solve this problem using integer programming. By adjusting two parameters in the objective function, the solution can be tuned between minimizing the weighted flowtime and minimizing the makespan. Thus, some appointments can be prioritized for starting as early as possible. Our numerical results show that the model can be solved to optimality with short computation times for large realistic size instances using commercial solver software. The generated template is intended to serve as a link between planning on a tactical level and online scheduling on an operational level.

Keywords: OR in health services; Integer programming; Scheduling; Outpatient chemotherapy (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (9)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221718309536
Full text for ScienceDirect subscribers only

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:eee:ejores:v:275:y:2019:i:1:p:304-318

DOI: 10.1016/j.ejor.2018.11.028

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().