Stochastic optimization of the scheduling of a radiotherapy center

Mini EURO Conference on Improving Healthcare: new challenges, new approaches

物理学;医药卫生

Legrain, Antoine^1 ; Fortin, Marie-Andrée^2 ; Lahrichi, Nadia^1 ; Rousseau, Louis-Martin^1 ; Widmer, Marino^3

CIRRELT, Polytechnique Montréal, Department of Mathematical and Industrial Engineering, C.P. 6079, Succursale Centre-ville, Montréal

QC

H3C 3A7, Canada^1

Radio-Oncology Department, CICL, Université de Montréal, C.P. 6128, Succursale Centre-ville, Montréal

QC

H3C 3J7, Canada^2

DIUF Decision Support and Operations Research, University of Fribourg, Fribourg, Switzerland^3

关键词: Constraint programming;    Stochastic optimizations;    Treatment duration;    Waiting-time;   

Others  :  https://iopscience.iop.org/article/10.1088/1742-6596/616/1/012008/pdf
DOI  :  10.1088/1742-6596/616/1/012008

学科分类：卫生学

来源: IOP

【 摘 要 】

Cancer treatment facilities can improve their efficiency for radiation therapy by optimizing the utilization of the linear accelerators (linacs). We propose a method to schedule patients on such machines taking into account their priority for treatment, the maximum waiting time before the first treatment, the treatment duration, and the preparation of this treatment (dosimetry). At each arrival of a patient, the future workloads of the linacs and the dosimetry are inferred. We propose a genetic algorithm, which schedules future tasks in dosimetry and a constraint programming formulation to verify the feasibility of a planning of dosimetry. This approach ensures the beginning of the treatment on time and thus avoids the cancellation of treatment sessions on linacs. Preliminary results indicate the improvements of this new procedure.