Particle therapy patient scheduling: First heuristic approaches

Johannes Maschler, Martin Riedler, Markus Stock, Günther R. Raidl

Publikation: Beitrag in Buch/Bericht/KonferenzbandBeitrag in Konferenzband

15 Zitate (Scopus)

Abstract

The Particle Therapy Patient Scheduling Problem arises in radiotherapy used for cancer treatment. Previous contributions in the existing literature primarily dealt with photon and electron therapy with a one-to-one correspondence of treatment rooms and accelerators. In particle therapy, however, a single accelerator serves multiple rooms in an interleaved way. This leads to a novel scenario in which the main challenge is to utilize the particle beam as well as possible. Switching between rooms allows to reduce idle time of the beam that emerges as a consequence of preparation steps. In this work we present first algorithms for solving this problem. In particular, we address the midterm planning variant which involves a time horizon of a few months but also requires detailed scheduling within each day. We formalize the problem via a mixed integer linear programming model, which, however, turns out to be intractable in practice. Consequently, we start with a construction heuristic featuring a forward-looking mechanism. Based upon this fast method we further study a Greedy Randomized Adaptive Search Procedure as well as an Iterated Greedy metaheuristic. A computational comparison of these algorithms is performed on benchmark instances created in a way to reflect the most important aspects of a real-world scenario.

OriginalspracheEnglisch
TitelPATAT 2016 - Proceedings of the 11th International Conference on the Practice and Theory of Automated Timetabling
Redakteur:innenEdmund K. Burke, Luca Di Gaspero, Ender Ozcan, Barry McCollum, Andrea Schaerf
Herausgeber (Verlag)PATAT
Seiten223-244
Seitenumfang22
ISBN (elektronisch)9780992998417
PublikationsstatusVeröffentlicht - 2016
Extern publiziertJa
Veranstaltung11th International Conference on the Practice and Theory of Automated Timetabling, PATAT 2016 - Udine, Italien
Dauer: 23 Aug. 201626 Aug. 2016

Publikationsreihe

NamePATAT 2016 - Proceedings of the 11th International Conference on the Practice and Theory of Automated Timetabling

Konferenz

Konferenz11th International Conference on the Practice and Theory of Automated Timetabling, PATAT 2016
Land/GebietItalien
OrtUdine
Zeitraum23.08.201626.08.2016

ASJC Scopus Sachgebiete

  • Angewandte Informatik

Fingerprint

Untersuchen Sie die Forschungsthemen von „Particle therapy patient scheduling: First heuristic approaches“. Zusammen bilden sie einen einzigartigen Fingerprint.

Dieses zitieren