Radiation Therapy Patient Scheduling

Sara Frimodig, Christian Schulte.

[pdf | bibtex]

Radiation therapy (RT), chemotherapy and surgery are the most commonly used cancer therapies worldwide. RT treatments are generally divided into a number of occasions delivered once a day that together sum up to the planned radiation dose. The length of the daily sessions vary between patients. In this work, we use combinatorial optimization to schedule RT patients taking future patient arrivals into account.

In this work, we develop two different models; a MIP model and a Constraint Programming (CP) model. We aim to find the optimal treatment allocation for patients in a 100 day planning horizon, while taking expected future patient arrivals into account. It is, to the best of our knowledge, the first time the radiotherapy patient scheduling problem is modeled using CP, and also the first time expected future patient arrivals are included in a MIP model.

In: Louis-Martin Rousseau, Kostas Stergiou, editors, Sixteenth International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research, Thessaloniki, Greece, Lecture Notes in Computer Science. Springer-Verlag, June, 2019.

Extended Abstract.

Copyright Springer-Verlag, the original publication is available at www.springerlink.com