Abstract
A radiotherapy treatment consists in a given number of radiation sessions, one for each (working) day, which should start before a given due date. Patients are usually classified into classes of urgency having different deadlines and number of sessions. Waiting time is the main critical issue in the management of a radiotherapy health system. After deriving a general problem statement from the case studies reported in the literature, we present three online optimisation algorithms that try to exploit the particular structure of the solution, and we compare their results with two baseline online algorithms.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Cares, J., Riff, M.C., Neveu, B.: Genera: a problem generator for radiotherapy treatment scheduling problems. Ann. Math. Artif. Intell. 76(1–2), 191–214 (2016)
Conforti, D., Guerriero, F., Guido, R.: Optimization models for radiotherapy patient scheduling. 4OR 6(3), 263–278 (2008)
Conforti, D., Guerriero, F., Guido, R.: Non-block scheduling with priority for radiotherapy treatments. Eur. J. Oper. Res. 201(1), 289–296 (2010)
Duma, D., Aringhieri, R.: The real time management of operating rooms. In: Kahraman, C., Topcu I. (eds.) Operations Research Applications in Health Care Management, International Series in Operations Research & Management Science, vol. 262, pp. 55–79. Springer International Publishing AG (2018)
Dunke, F., Nickel, S.: A general modeling approach to online optimization with lookahead. Omega 63, 134–153 (2016)
Legrain, A., Fortin, M.A., Lahrichi, N., Rousseau, L.M.: Online stochastic optimization of radiotherapy patient scheduling. Health Care Manag. Sci. 18(2), 110–123 (2015)
Mackillop, W.: Killing time: the consequences of delays in radiotherapy. Radiother. Oncol. 84(1), 1–4 (2007)
Mackillop, W., Bates, J., O’Sullivan, B., Withers, H.: The effect of delay in treatment on local control by radiotherapy. Int. J. Radiat. Oncol. Biol. Phys. 34(1), 243–250 (1996)
Marynissen, J., Demeulemeester, E.: Literature review on multi-appointment scheduling problems in hospitals. Eur. J. Oper. Res. 272(2), 407–419 (2019)
Petrovic, D., Morshed, M., Petrovic, S.: Multi-objective genetic algorithms for scheduling of radiotherapy treatments for categorised cancer patients. Expert Syst. Appl. 38(6), 6994–7002 (2011)
Petrovic, S., Leung, W., Song, X., Sundar, S.: Algorithms for radiotherapy treatment booking. In: Proceedings of 25th Workshop of the UK Planning and Scheduling Special Interest Group, vol. 25, pp. 105–112 (2006)
Riff, M.C., Cares, J., Neveu, B.: Rason: a new approach to the scheduling radiotherapy problem that considers the current waiting times. Expert Syst. Appl. 64, 287–295 (2016)
Sauré, A., Patrick, J., Tyldesley, S., Puterman, M.: Dynamic multi-appointment patient scheduling for radiation therapy. Eur. J. Oper. Res. 223(2), 573–584 (2012)
Tang, J., Yan, C., Cao, P.: Appointment scheduling algorithm considering routine and urgent patients. Expert Syst. Appl. 41(10), 4529–4541 (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Aringhieri, R., Duma, D., Squillace, G. (2020). Pattern-Based Online Algorithms for a General Patient-Centred Radiotherapy Scheduling Problem. In: Bélanger, V., Lahrichi, N., Lanzarone, E., Yalçındağ, S. (eds) Health Care Systems Engineering. ICHCSE 2019. Springer Proceedings in Mathematics & Statistics, vol 316. Springer, Cham. https://doi.org/10.1007/978-3-030-39694-7_20
Download citation
DOI: https://doi.org/10.1007/978-3-030-39694-7_20
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-39693-0
Online ISBN: 978-3-030-39694-7
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)