Maschler, J., Hackl, T., Riedler, M., & Raidl, G. (2017). An Enhanced Iterated Greedy Metaheuristic for the Particle Therapy Patient Scheduling Problem. In Proceedings of the 12th Metaheuristics International Conference (MIC 2017) (pp. 463–472). http://hdl.handle.net/20.500.12708/57298
E192-01 - Forschungsbereich Algorithms and Complexity
-
Published in:
Proceedings of the 12th Metaheuristics International Conference (MIC 2017)
-
Date (published):
2017
-
Event name:
12th Metaheuristics International Conference
-
Event date:
4-Jul-2017 - 7-Jul-2017
-
Event place:
Barcelona, Spain
-
Number of Pages:
10
-
Peer reviewed:
Yes
-
Abstract:
The Particle Therapy Patient Scheduling Problem (PTPSP) arises in modern cancer treatment
facilities that provide particle therapy and consists of scheduling a set of therapies within a planning
horizon of several months. A particularity of PTPSP compared to classical radiotherapy scheduling
is that therapies need not only be assigned to days but also scheduled within each day to account
for the more complicated operational scenario. In an earlier work we introduced this novel problem
setting and provided first algorithms including an Iterated Greedy (IG) metaheuristic. In this work
we build upon this IG and exchange two main components: the construction phase and the local
search algorithm. The resulting metaheuristic enhances the existing approach and yields in most of
the considered benchmark instances substantially better results.