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

doi:10.1007/978-3-030-39694-7_19

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 proceeding › Conference contribution › Academic › peer-review

83 Downloads (Pure)

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 language	English
Title of host publication	Health Care Systems Engineering
Subtitle of host publication	HCSE, Montréal, Canada, May 30 - June 1, 2019
Editors	Valerie Belanger, Nadia Lahrichi, Ettore Lanzarone, Semih Yalcindag
Publisher	Springer
Pages	241-249
Number of pages	9
ISBN (Electronic)	978-3-030-39694-7
ISBN (Print)	978-3-030-39694-7, 978-3-030-39693-0
DOIs	https://doi.org/10.1007/978-3-030-39694-7_19
Publication status	Published - 16 Apr 2020
Event	4th International Conference on Health Care Systems Engineering, HCSE 2019 - Centre hospitalier universitaire Sainte-Justine, Montréal, Canada Duration: 30 May 2019 → 1 Jun 2019 Conference number: 4

Publication series

Name	Springer Proceedings in Mathematics and Statistics
Volume	316
ISSN (Print)	2194-1009
ISSN (Electronic)	2194-1017

Conference

Conference	4th International Conference on Health Care Systems Engineering, HCSE 2019
Abbreviated title	HCSE 2019
Country/Territory	Canada
City	Montréal
Period	30/05/19 → 1/06/19

Keywords

Mathematical programming
Patient preferences
Radiotherapy scheduling
Sequencing model
22/2 OA procedure

Access to Document

10.1007/978-3-030-39694-7_19

Vieira2020mathematicalFinal published version, 180 KBLicence: Taverne

Cite this

Vieira, B., Demirtas, D., Kamer, J. B. V. D., Hans, E. W., Rosseau, L. M., Lahrichi, N., & van Harten, W. H. (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

Vieira, Bruno ; Demirtas, Derya ; Kamer, Jeroen B.van de et al. / A Mathematical Programming Model for Radiotherapy Scheduling with Time Windows. Health Care Systems Engineering: HCSE, Montréal, Canada, May 30 - June 1, 2019. editor / Valerie Belanger ; Nadia Lahrichi ; Ettore Lanzarone ; Semih Yalcindag. Springer, 2020. pp. 241-249 (Springer Proceedings in Mathematics and Statistics).

@inproceedings{4b81a4dfb6fd4cfeb039887a65e997ff,

title = "A Mathematical Programming Model for Radiotherapy Scheduling with Time Windows",

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.",

keywords = "Mathematical programming, Patient preferences, Radiotherapy scheduling, Sequencing model, 22/2 OA procedure",

author = "Bruno Vieira and Derya Demirtas and Kamer, {Jeroen B.van de} and Hans, {Erwin W.} and Rosseau, {Louis Martin} and Nadia Lahrichi and {van Harten}, {Wim H.}",

year = "2020",

month = apr,

day = "16",

doi = "10.1007/978-3-030-39694-7_19",

language = "English",

isbn = "978-3-030-39694-7",

series = "Springer Proceedings in Mathematics and Statistics",

publisher = "Springer",

pages = "241--249",

editor = "Valerie Belanger and Nadia Lahrichi and Ettore Lanzarone and Semih Yalcindag",

booktitle = "Health Care Systems Engineering",

address = "Germany",

note = "4th International Conference on Health Care Systems Engineering, HCSE 2019, HCSE 2019 ; Conference date: 30-05-2019 Through 01-06-2019",

}

Vieira, B, Demirtas, D, Kamer, JBVD, Hans, EW, Rosseau, LM, Lahrichi, N & van Harten, WH 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. Springer Proceedings in Mathematics and Statistics, vol. 316, Springer, pp. 241-249, 4th International Conference on Health Care Systems Engineering, HCSE 2019, Montréal, Quebec, Canada, 30/05/19. https://doi.org/10.1007/978-3-030-39694-7_19

A Mathematical Programming Model for Radiotherapy Scheduling with Time Windows. / Vieira, Bruno; Demirtas, Derya; Kamer, Jeroen B.van de et al.
Health Care Systems Engineering: HCSE, Montréal, Canada, May 30 - June 1, 2019. ed. / Valerie Belanger; Nadia Lahrichi; Ettore Lanzarone; Semih Yalcindag. Springer, 2020. p. 241-249 (Springer Proceedings in Mathematics and Statistics; Vol. 316).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - A Mathematical Programming Model for Radiotherapy Scheduling with Time Windows

AU - Vieira, Bruno

AU - Demirtas, Derya

AU - Kamer, Jeroen B.van de

AU - Hans, Erwin W.

AU - Rosseau, Louis Martin

AU - Lahrichi, Nadia

AU - van Harten, Wim H.

N1 - Conference code: 4

PY - 2020/4/16

Y1 - 2020/4/16

N2 - 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.

AB - 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.

KW - Mathematical programming

KW - Patient preferences

KW - Radiotherapy scheduling

KW - Sequencing model

KW - 22/2 OA procedure

UR - http://www.scopus.com/inward/record.url?scp=85083965808&partnerID=8YFLogxK

U2 - 10.1007/978-3-030-39694-7_19

DO - 10.1007/978-3-030-39694-7_19

M3 - Conference contribution

AN - SCOPUS:85083965808

SN - 978-3-030-39694-7

SN - 978-3-030-39693-0

T3 - Springer Proceedings in Mathematics and Statistics

SP - 241

EP - 249

BT - Health Care Systems Engineering

A2 - Belanger, Valerie

A2 - Lahrichi, Nadia

A2 - Lanzarone, Ettore

A2 - Yalcindag, Semih

PB - Springer

T2 - 4th International Conference on Health Care Systems Engineering, HCSE 2019

Y2 - 30 May 2019 through 1 June 2019

ER -

Vieira B, Demirtas D, Kamer JBVD, Hans EW, Rosseau LM, Lahrichi N et al. A Mathematical Programming Model for Radiotherapy Scheduling with Time Windows. In Belanger V, Lahrichi N, Lanzarone E, Yalcindag S, editors, Health Care Systems Engineering: HCSE, Montréal, Canada, May 30 - June 1, 2019. Springer. 2020. p. 241-249. (Springer Proceedings in Mathematics and Statistics). doi: 10.1007/978-3-030-39694-7_19