GeneRa: A problem generator for radiotherapy treatment scheduling problems

  • Juan Pablo Cares
  • María-Cristina Riff
  • Bertrand Neveu


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.


Radiotherapy scheduling Benchmarks generator 

Mathematics Subject Classification (2010)



Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Conforti, D., Guerriero, F., Guido, R.: Non-block scheduling with priority for radiotherapy treatments. Eur. J. Oper. Res. 201(1), 289–96 (2010). CrossRefzbMATHGoogle Scholar
  2. 2.
    Dodwell, D., Crellin, A.: Waiting for radiotherapy. BMJ (Clinical research ed.) 332(7533), 107–109 (2006). doi: 10.1136/bmj.332.7533.107 CrossRefGoogle Scholar
  3. 3.
    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 MathSciNetCrossRefGoogle Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    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 CrossRefGoogle Scholar
  7. 7.
    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). Prioritization-radiotherapy-in-Australia-New/16351613.html CrossRefGoogle Scholar
  8. 8.
    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).
  9. 9.
    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
  10. 10.
    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).
  11. 11.
    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)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  • Juan Pablo Cares
    • 1
  • María-Cristina Riff
    • 1
  • Bertrand Neveu
    • 2
  1. 1.Departamento de InformáticaUniversidad Técnica Federico Santa MaríaValparaísoChile
  2. 2.LIGMUniversité Paris EstParisFrance

Personalised recommendations