A Mathematical Programming Model for Radiotherapy Scheduling with Time Windows

Bruno Vieira*, Derya Demirtas, Jeroen B.van de Kamer, Erwin W. Hans, Louis Martin Rosseau, Nadia Lahrichi, Wim H. van Harten

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

1 Downloads (Pure)


In external-beam radiotherapy (RT), high-energy radiation beams are delivered by a linear accelerator in a series of irradiation sessions undertaken over multiple days. In this work, we consider the problem of scheduling and sequencing RT sessions considering time window preferences given by patients for the starting time of their appointments. Most studies in the literature focus on assigning patients to linacs and days, neglecting the sequencing component, and existing sequencing algorithms are only able to solve the problem using approximation methods due to the intractability of the formulated models. We propose a mixed-integer linear programming model and test it using data from a large Dutch RT center. Results show that the problem can be solved in reasonable computation time for real-world size instances using our model.

Original languageEnglish
Title of host publicationHealth Care Systems Engineering
Subtitle of host publicationHCSE, Montréal, Canada, May 30 - June 1, 2019
EditorsValerie Belanger, Nadia Lahrichi, Ettore Lanzarone, Semih Yalcindag
Number of pages9
ISBN (Electronic)978-3-030-39694-7
ISBN (Print)978-3-030-39694-7, 978-3-030-39693-0
Publication statusPublished - 16 Apr 2020
Event4th International Conference on Health Care Systems Engineering, HCSE 2019 - Centre hospitalier universitaire Sainte-Justine, Montréal, Canada
Duration: 30 May 20191 Jun 2019
Conference number: 4

Publication series

NameSpringer Proceedings in Mathematics and Statistics
ISSN (Print)2194-1009
ISSN (Electronic)2194-1017


Conference4th International Conference on Health Care Systems Engineering, HCSE 2019
Abbreviated titleHCSE 2019


  • Mathematical programming
  • Patient preferences
  • Radiotherapy scheduling
  • Sequencing model


Dive into the research topics of 'A Mathematical Programming Model for Radiotherapy Scheduling with Time Windows'. Together they form a unique fingerprint.

Cite this