Abstract
Radiotherapy scheduling problems are hard constrained problems that involve many resources including doctors, patients and machines. These problems are different according to the country, and can even vary among institutions in the same country. Due to the lack of standard benchmarks, the algorithms proposed in the literature are very specific and they are not easily comparable or adaptable. We describe the radiotherapy scheduling problem in different countries in order to identify common components. Our goal in this paper is to provide a configurable benchmark generator for this problem that is able to take into account the specific characteristics inherent to each country and institution. The benchmark generator is available online.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Conforti, D., Guerriero, F., Guido, R.: Non-block scheduling with priority for radiotherapy treatments. Eur. J. Oper. Res. 201(1), 289–96 (2010). http://EconPapers.repec.org/RePEc:eee:ejores:v:201:y:2010:i:1:p:289-296
Dodwell, D., Crellin, A.: Waiting for radiotherapy. BMJ (Clinical research ed.) 332(7533), 107–109 (2006). doi:10.1136/bmj.332.7533.107
Hutter, F., Hoos, H.H., Leyton-Brown, K.: Tradeoffs in the empirical evaluation of competing algorithm designs. Ann. Math. Artif. Intell. 60(1-2), 65–89 (2010). doi:10.1007/s10472-010-9191-0
Jacquemin, Y., Marcon, E., Pommier, P.: Towards an improved resolution of radiotherapy, scheduling. In: 2010 IEEE Workshop on Health Care Management (WHCM), pp. 1–6 (2010)
Kapamara, T., Sheibani, K., Haas, O.C.L., Reeves, C.R., Petrovic, D.: A review of scheduling problems in radiotherapy. In: Proceedings of the International Control Systems Engineering Conference (ICSE 2006). Coventry University Publishing (2006)
Larsson, S.: Radiotherapy patient scheduling using a desktop personal computer. Clin. Oncol. 5(2), 98–101 (1993). doi:10.1016/S0936-6555(05)80856-8
Lim, K.S.H., Vinod, S.K., Bull, C., O Brien, P., Kenny, L.: Prioritization of radiotherapy in australia and new zealand. Australas. Radiol. 49(6), 485–8 (2005). http://www.biomedsearch.com/nih/ Prioritization-radiotherapy-in-Australia-New/16351613.html
Petrovic, D., Morshed, M., Petrovic, S.: Multi-objective genetic algorithms for scheduling of radiotherapy treatments for categorised cancer patients. Expert Systems with Applications, vol. 38 (2011). http://www.sciencedirect.com/science/article/pii/S0957417410013783
Petrovic, S., Leite-Rocha, P.: Constructive and grasp approaches to radiotherapy treatment scheduling. In: Proceedings of the Advances in Electrical and Electronics Engineering - IAENG Special Edition of the World Congress on Engineering and Computer Science. 192–200. WCECS IEEE Computer Society, Washington, DC, USA (2008). doi:10.1109/WCECS.2008.31
Petrovic, S., Leung, W., Song, X., Sundar, S.: Algorithms for radiotherapy treatment booking. In: Proceedings of the 25th Workshop of the UK Planning and Scheduling Special Interest Group (PlanSIG). 105–112. Nottingham, UK (2006). http://www.asap.cs.nott.ac.uk/publications/pdf/PlanSIG06.pdf
Spurgeon, P., Barwell, F., Kerr, D.: Waiting times for cancer patients in england after general practitioners referrals: retrospective national survey. BMJ 320 (7238), 838–839 (3 2000)
Author information
Authors and Affiliations
Corresponding author
Additional information
This work is supported by the Fondecyt Project 1151456. María Cristina Riff is partially supported by the Centro Científico Tecnológico de Valparaíso (CCTVal) Basal Project FB0821
Rights and permissions
About this article
Cite this article
Cares, J.P., Riff, MC. & Neveu, B. GeneRa: A problem generator for radiotherapy treatment scheduling problems. Ann Math Artif Intell 76, 191–214 (2016). https://doi.org/10.1007/s10472-015-9477-3
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10472-015-9477-3