Cargando…
Radiotherapy treatment scheduling considering time window preferences
External-beam radiotherapy treatments are delivered by a linear accelerator (linac) in a series of high-energy radiation sessions over multiple days. With the increase in the incidence of cancer and the use of radiotherapy (RT), the problem of automatically scheduling RT sessions while satisfying pa...
Autores principales: | , , , , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Springer US
2020
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7676074/ https://www.ncbi.nlm.nih.gov/pubmed/32594285 http://dx.doi.org/10.1007/s10729-020-09510-8 |
_version_ | 1783611714920513536 |
---|---|
author | Vieira, Bruno Demirtas, Derya van de Kamer, Jeroen B. Hans, Erwin W. Rousseau, Louis-Martin Lahrichi, Nadia van Harten, Wim H. |
author_facet | Vieira, Bruno Demirtas, Derya van de Kamer, Jeroen B. Hans, Erwin W. Rousseau, Louis-Martin Lahrichi, Nadia van Harten, Wim H. |
author_sort | Vieira, Bruno |
collection | PubMed |
description | External-beam radiotherapy treatments are delivered by a linear accelerator (linac) in a series of high-energy radiation sessions over multiple days. With the increase in the incidence of cancer and the use of radiotherapy (RT), the problem of automatically scheduling RT sessions while satisfying patient preferences regarding the time of their appointments becomes increasingly relevant. While most literature focuses on timeliness of treatments, several Dutch RT centers have expressed their need to include patient preferences when scheduling appointments for irradiation sessions. In this study, we propose a mixed-integer linear programming (MILP) model that solves the problem of scheduling and sequencing RT sessions considering time window preferences given by patients. The MILP model alone is able to solve the problem to optimality, scheduling all sessions within the desired window, in reasonable time for small size instances up to 66 patients and 2 linacs per week. For larger centers, we propose a heuristic method that pre-assigns patients to linacs to decompose the problem in subproblems (clusters of linacs) before using the MILP model to solve the subproblems to optimality in a sequential manner. We test our methodology using real-world data from a large Dutch RT center (8 linacs). Results show that, combining the heuristic with the MILP model, the problem can be solved in reasonable computation time with as few as 2.8% of the sessions being scheduled outside the desired time window. |
format | Online Article Text |
id | pubmed-7676074 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2020 |
publisher | Springer US |
record_format | MEDLINE/PubMed |
spelling | pubmed-76760742020-11-30 Radiotherapy treatment scheduling considering time window preferences Vieira, Bruno Demirtas, Derya van de Kamer, Jeroen B. Hans, Erwin W. Rousseau, Louis-Martin Lahrichi, Nadia van Harten, Wim H. Health Care Manag Sci Article External-beam radiotherapy treatments are delivered by a linear accelerator (linac) in a series of high-energy radiation sessions over multiple days. With the increase in the incidence of cancer and the use of radiotherapy (RT), the problem of automatically scheduling RT sessions while satisfying patient preferences regarding the time of their appointments becomes increasingly relevant. While most literature focuses on timeliness of treatments, several Dutch RT centers have expressed their need to include patient preferences when scheduling appointments for irradiation sessions. In this study, we propose a mixed-integer linear programming (MILP) model that solves the problem of scheduling and sequencing RT sessions considering time window preferences given by patients. The MILP model alone is able to solve the problem to optimality, scheduling all sessions within the desired window, in reasonable time for small size instances up to 66 patients and 2 linacs per week. For larger centers, we propose a heuristic method that pre-assigns patients to linacs to decompose the problem in subproblems (clusters of linacs) before using the MILP model to solve the subproblems to optimality in a sequential manner. We test our methodology using real-world data from a large Dutch RT center (8 linacs). Results show that, combining the heuristic with the MILP model, the problem can be solved in reasonable computation time with as few as 2.8% of the sessions being scheduled outside the desired time window. Springer US 2020-06-27 2020 /pmc/articles/PMC7676074/ /pubmed/32594285 http://dx.doi.org/10.1007/s10729-020-09510-8 Text en © The Author(s) 2020 Open AccessThis article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/. |
spellingShingle | Article Vieira, Bruno Demirtas, Derya van de Kamer, Jeroen B. Hans, Erwin W. Rousseau, Louis-Martin Lahrichi, Nadia van Harten, Wim H. Radiotherapy treatment scheduling considering time window preferences |
title | Radiotherapy treatment scheduling considering time window preferences |
title_full | Radiotherapy treatment scheduling considering time window preferences |
title_fullStr | Radiotherapy treatment scheduling considering time window preferences |
title_full_unstemmed | Radiotherapy treatment scheduling considering time window preferences |
title_short | Radiotherapy treatment scheduling considering time window preferences |
title_sort | radiotherapy treatment scheduling considering time window preferences |
topic | Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7676074/ https://www.ncbi.nlm.nih.gov/pubmed/32594285 http://dx.doi.org/10.1007/s10729-020-09510-8 |
work_keys_str_mv | AT vieirabruno radiotherapytreatmentschedulingconsideringtimewindowpreferences AT demirtasderya radiotherapytreatmentschedulingconsideringtimewindowpreferences AT vandekamerjeroenb radiotherapytreatmentschedulingconsideringtimewindowpreferences AT hanserwinw radiotherapytreatmentschedulingconsideringtimewindowpreferences AT rousseaulouismartin radiotherapytreatmentschedulingconsideringtimewindowpreferences AT lahrichinadia radiotherapytreatmentschedulingconsideringtimewindowpreferences AT vanhartenwimh radiotherapytreatmentschedulingconsideringtimewindowpreferences |