Stochastic optimization of the scheduling of a radiotherapy center

[摘要] 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.

[发布机构] 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