Abstract
The radiotherapy patient scheduling problem deals with the assignment of recurring treatment appointments to patients diagnosed with cancer. The appointments must take place at least four times within five consecutive days at approximately the same time. Between daily appointments, optional (imaging) activities that require alternative resources, also must be scheduled. A pertinent goal therefore is minimizing both the idle time of the bottleneck resource (i.e., the particle beam used for the irradiation) and the potential risk of a delayed start. To address this problem, we propose a multi-encoded genetic algorithm. The chromosome contains the assignment of treatments to days for each patient, information on which optional activities to schedule, and the patient sequence for each day. To ensure feasibility during the evolutionary process, we present tailored crossover and mutation operators. We also compare a chronological solution decoding approach and an algorithm that fills idle times between already scheduled activities. The latter approach outperforms chronological scheduling on real-world-inspired problem instances. Furthermore, forcing some of the offspring to improve the parent’s fitness (i.e., offspring selection) within the genetic algorithm is beneficial for this problem setting.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Affenzeller, M., Wagner, S., Winkler, S., Beham, A.: Genetic Algorithms and Genetic Programming: Modern Concepts and Practical Applications. CRC Press, Boca Raton (2009)
Castro, E., Petrovic, S.: Combined mathematical programming and heuristics for a radiotherapy pre-treatment scheduling problem. J. Sched. 15, 333–346 (2012)
Conforti, D., Guerriero, F., Guido, R.: Optimization models for radiotherapy patient scheduling. 4OR 6, 263–278 (2008)
Legrain, A., Fortin, M.-A., Lahrichi, N., Rousseau, L.-M.: Online stochastic optimization of radiotherapy patient scheduling. Health Care Manag. Sci. 18, 110–123 (2015)
Maschler, J., Riedler, M., Stock, M., Raidl, G.: Particle therapy patient scheduling: first heuristic approaches. In: PATAT 2016: Proceedings of the 11th International Conference on Practice and Theory of Automated Timetabling, pp. 223–244 (2016)
Ohno, T.: Particle radiotherapy with carbon ion beams. EPMA J. 4(1), 9 (2013)
Petrovic, S., Castro, E.: A genetic algorithm for radiotherapy pre-treatment scheduling. In: Di Chio, C., Brabazon, A., Di Caro, G.A., Drechsler, R., Farooq, M., Grahl, J., Greenfield, G., Prins, C., Romero, J., Squillero, G., Tarantino, E., Tettamanzi, A.G.B., Urquhart, N., Uyar, A.Ş. (eds.) EvoApplications 2011. LNCS, vol. 6625, pp. 454–463. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-20520-0_46
Petrovic, D., Morshed, M., Petrovic, S.: Multi-objective genetic algorithms for scheduling of radiotherapy treatments for categorised cancer patients. Expert Syst. Appl. 38, 6994–7002 (2011)
Petrovic, S., Leite-Rocha, P.: Constructive approaches to radiotherapy scheduling. In: World Congress on Engineering and Computer Science (WCECS), pp. 722–727 (2008)
Sauré, A., Patrick, J., Tyldesley, S., Puterman, M.L.: Dynamic multi-appointment patient scheduling for radiation therapy. Eur. J. Oper. Res. 223, 573–584 (2012)
Syswerda, G.: Schedule optimization using genetic algorithms. In: Davis, L. (ed.) Handbook of Genetic Algorithms, pp. 332–349. International Thomson Computer Press, London (1991)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Vogl, P., Braune, R., Doerner, K.F. (2018). A Multi-encoded Genetic Algorithm Approach to Scheduling Recurring Radiotherapy Treatment Activities with Alternative Resources, Optional Activities, and Time Window Constraints. In: Moreno-Díaz, R., Pichler, F., Quesada-Arencibia, A. (eds) Computer Aided Systems Theory – EUROCAST 2017. EUROCAST 2017. Lecture Notes in Computer Science(), vol 10671. Springer, Cham. https://doi.org/10.1007/978-3-319-74718-7_45
Download citation
DOI: https://doi.org/10.1007/978-3-319-74718-7_45
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-74717-0
Online ISBN: 978-3-319-74718-7
eBook Packages: Computer ScienceComputer Science (R0)