Scheduling Recurring Radiotherapy Appointments in an Ion Beam Facility

Autor(en)
Petra Vogl, Roland Braune, Karl Franz Dörner
Abstrakt

Ion beam radiotherapy is a modern form of cancer treatment that is offered in specialized facilities. Treatment consists of multiple, almost daily irradiation appointments, followed by optional imaging and control assignments. The corresponding problem of scheduling these recurring radiotherapy treatment appointments can be classified as a complex job shop scheduling problem with custom constraints, such as recurring activities, optional activities, and special time window constraints. The objective is to minimize the operation time of the bottleneck resource, the particle beam, while simultaneously minimizing any penalties arising from violations of time window constraints. The authors model the problem mathematically and introduce various customized constraints. Three metaheuristic solution approaches—namely a genetic algorithm with tailor-made feasibility-preserving crossover operators, an iterated local search, and a combination of the two approaches—all perform well on both small and large problem instances. However, the simple combination of the two stand-alone algorithms leads to best results when applied to real-world inspired problem instances.

Organisation(en)
Institut für Business Decisions and Analytics
Journal
Journal of Scheduling
Band
22
Seiten
137–154
Anzahl der Seiten
18
ISSN
1094-6136
DOI
https://doi.org/10.1007/s10951-018-0574-0
Publikationsdatum
06-2018
Peer-reviewed
Ja
ÖFOS 2012
502052 Betriebswirtschaftslehre
Schlagwörter
ASJC Scopus Sachgebiete
Software, Engineering(all), Artificial Intelligence, Management Science and Operations Research
Sustainable Development Goals
SDG 3 – Gesundheit und Wohlergehen
Link zum Portal
https://ucris.univie.ac.at/portal/de/publications/scheduling-recurring-radiotherapy-appointments-in-an-ion-beam-facility(4a8e9b2e-60f2-4398-b2be-14df5a3276fc).html