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

Abstract

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
PublisherSpringer
Pages241-249
Number of pages9
ISBN (Electronic)978-3-030-39694-7
ISBN (Print)978-3-030-39693-0
DOIs
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
Volume316
ISSN (Print)2194-1009
ISSN (Electronic)2194-1017

Conference

Conference4th International Conference on Health Care Systems Engineering, HCSE 2019
Abbreviated titleHCSE 2019
CountryCanada
CityMontréal
Period30/05/191/06/19

Keywords

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

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

  • Cite this

    Vieira, B., Demirtas, D., Kamer, J. B. V. D., Hans, E. W., Rosseau, L. M., Lahrichi, N., & Harten, W. H. V. (2020). A Mathematical Programming Model for Radiotherapy Scheduling with Time Windows. In V. Belanger, N. Lahrichi, E. Lanzarone, & S. Yalcindag (Eds.), Health Care Systems Engineering: HCSE, Montréal, Canada, May 30 - June 1, 2019 (pp. 241-249). (Springer Proceedings in Mathematics and Statistics; Vol. 316). Springer. https://doi.org/10.1007/978-3-030-39694-7_19