In any cancer treatment, waiting times are critical, the faster you treat, the more effective the treatment is. Minimizing waiting times is especially difficult in the context of radiotherapy where material and human resources are usually scarce. Although healthcare scheduling is extensively documented, few studies have addressed the specific radiotherapy problem. In this paper we develop an integer linear optimization of a non-block scheduling strategy to improve existing models accuracy. After analyzing the weakness of the previous works, we suggest a new mathematical model, which better fits the reality. First we increase the planning horizon to ensure efficiency over several weeks then we take into account several new constraints such as critical human resources and protocol-dependant constraints while using near real-life data from the studied hospital. Results achieved show an improvement of radiotherapy treatment room utilization, a higher number of patients treated along with a decrease in patient waiting times.
[1]
Colin R. Reeves,et al.
A review of scheduling problems in radiotherapy
,
2006
.
[2]
Domenico Conforti,et al.
Optimization models for radiotherapy patient scheduling
,
2008,
4OR.
[3]
Erik Demeulemeester,et al.
Operating room planning and scheduling: A literature review
,
2010,
Eur. J. Oper. Res..
[4]
Domenico Conforti,et al.
Non-block scheduling with priority for radiotherapy treatments
,
2010,
Eur. J. Oper. Res..
[5]
Teofilo F. Gonzalez,et al.
Flowshop and Jobshop Schedules: Complexity and Approximation
,
1978,
Oper. Res..
[6]
Mauricio G. C. Resende,et al.
Greedy Randomized Adaptive Search Procedures
,
1995,
J. Glob. Optim..
[7]
Sanja Petrovic,et al.
Algorithms for radiotherapy treatment booking
,
2006
.
[8]
Sanja Petrovic,et al.
Constructive Approaches to Radiotherapy Scheduling
,
2008
.