Article ID: | iaor20123924 |
Volume: | 15 |
Issue: | 3 |
Start Page Number: | 333 |
End Page Number: | 346 |
Publication Date: | Jun 2012 |
Journal: | Journal of Scheduling |
Authors: | Petrovic Sanja, Castro Elkin |
Keywords: | scheduling, programming: multiple criteria, programming: mathematical, heuristics |
Demand for radiotherapy treatment services has increased due to higher cancer incidence, ageing population, and a larger number of prescribed radiotherapy fractions. This higher demand can, in turn, produce longer waiting times for radiotherapy treatment. We introduce a real‐world radiotherapy pre‐treatment scheduling problem at a hospital in the UK. This scheduling problem is modelled as an optimisation problem with multiple objectives. The objectives are hierarchical, thus the solution approach is based on solving a series of single‐objective optimisation scheduling problems. Each of these problems is formulated as a mathematical programming model. Dispatching rules were introduced to produce an initial solution for the mathematical programming model. Their performance is compared to the mathematical programming approach.