LS2R: A local search algorithm to solve scheduling radiotherapy problems

In this paper we propose a local search algorithm to tackle scheduling radiotherapy problems. Our scheduling radiotherapy problem has a set of constraints that must be satisfied and another set of soft constraints that are suitable to be satisfied. Many resources are involved in the scheduling as doctors, patients and machines. The goal is focused on improving the patient care services. Our algorithm has been tested using a real world problem as well as a set of new benchmarks that we introduce in this work.

[1]  Sanja Petrovic,et al.  Multi-objective genetic algorithms for scheduling of radiotherapy treatments for categorised cancer patients , 2011, Expert Syst. Appl..

[2]  Christof Schäfer,et al.  Waiting for Radiotherapy , 2005, Strahlentherapie und Onkologie.

[3]  Sanja Petrovic,et al.  Algorithms for radiotherapy treatment booking , 2006 .

[4]  P Spurgeon,et al.  Waiting times for cancer patients in England after general practitioners' referrals: retrospective national survey , 2000, BMJ : British Medical Journal.

[5]  Colin R. Reeves,et al.  A review of scheduling problems in radiotherapy , 2006 .

[6]  D. Dodwell,et al.  Waiting for radiotherapy , 2006, BMJ : British Medical Journal.

[7]  S. N. Larsson,et al.  Radiotherapy patient scheduling using a desktop personal computer. , 1993, Clinical oncology (Royal College of Radiologists (Great Britain)).

[8]  S. Petrovic,et al.  Constructive and GRASP Approaches to Radiotherapy Treatment Scheduling , 2008, Advances in Electrical and Electronics Engineering - IAENG Special Edition of the World Congress on Engineering and Computer Science 2008.

[9]  S. Vinod,et al.  Prioritization of radiotherapy in Australia and New Zealand. , 2005, Australasian radiology.