Optimization Models for Radiotherapy Patient Scheduling

The efficient radiotherapy patient scheduling, within oncology departments, plays a crucial role in order to ensure the delivery of the right treatment at the right time. In this context, generating a high quality solution is a challenging task, since different goals (i.e., all the activities are scheduled as soon as possible, the patient waiting time is minimized, the device utilization is maximized) could be achieved and a large set of constraints (i.e., every device can be used by only one patient at time, the treatments have to be performed in an exact time order) should be taken into account. We propose novel optimization models dealing with the efficient outpatient scheduling within a radiotherapy department defined in such a way to represent different real-life situations. The effectiveness of the proposed models is evaluated on randomly generated problems and on a real case situation. The results are very encouraging since the developed optimization models allow to overcome the performance of human experts (i.e., the number of patients that begin the radiotherapy treatment is maximized).