Development and evaluation of a matheuristic for the combined beam angle and dose distribution problem in radiotherapy planning

• Autor(a) principal: Obal, Thalita Monteiro
• Data de Publicação: 2019
• Outros Autores: Irawan, Chandra Ade, Jones, Dylan, Ouelhadj, Djamila, Florentino, Helenice Oliveira [UNESP], Gryczak, Vania, Patias Volpi, Neida Maria, Wilhelm, Volmir Eugenio
• Tipo de documento: Artigo
• Idioma: eng
• Título da fonte: Repositório Institucional da UNESP
• DOI: 10.1093/imaman/dpy014
• Texto Completo: http://dx.doi.org/10.1093/imaman/dpy014; http://hdl.handle.net/11449/194856
• topic: healthcare; radiotherapy optimization; Tabu Search; matheuristic

Radiotherapy planning is vital for ensuring the maximum level of effectiveness of treatment. In the planning task, there are at least two connected decision problems that can be modelled and solved using operational research techniques: determining the best position of the radiotherapy machine (beam angle problem) and the optimal dose delivered through each beam (dose distribution problem). This paper presents a mathematical optimization model for solving the combined beam angle and dose distribution problems in the presence of multiple objectives. A matheuristic based on Tabu Search (called TSrad) is developed to solve realistic large-scale instances. The performance of the proposed method is assessed on two prostate cancer instances, namely a single computed tomography (CT) slice and a set of CT slices (three-dimensional problem). For the single-slice problem, the results of TSrad are compared to the optimal solutions obtained by an exact method. Our experiments show that TSrad is able to achieve optimality for some instances. For the multi-slice problem, our experiments show that TSrad produces viable solutions that can be attained in a reasonable computational time.