Skip to main content
SpringerLink
Log in

A Genetic Algorithm for Radiotherapy Pre-treatment Scheduling

  • Conference paper
Applications of Evolutionary Computation (EvoApplications 2011)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 6625))

Included in the following conference series:

Abstract

This paper is concerned with the radiotherapy pre-treatment patient scheduling. Radiotherapy pre-treatment deals with localisation of the area to be irradiated and generation of a treatment plan for a patient. A genetic algorithm is developed for patient scheduling which evolves priority rules for operations of radiotherapy pre-treatment. The fitness function takes into consideration the waiting time targets of patients and also the early idle time on resources. Real world data from a hospital in the UK are used in experiments.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bierwirth, C., Mattfeld, D.: Production Scheduling and Rescheduling with Genetic Algorithms. Evolutionary Computation 7(1), 1–17 (1999)

    Article  Google Scholar 

  2. Blackstone Jr., J., Phillips, D., Hogg, G.: A state-of-the-art survey of dispatching rules for manufacturing job shop operations. International Journal of Production Research 20(1), 27–45 (1982)

    Article  Google Scholar 

  3. Branke, J., Mattfeld, D.: Anticipation in Dynamic Optimization: The Scheduling Case. In: Schoenauer, M., Deb, K., Rudolph, G., Yao, X., Lutton, E., Merelo, J., Schwefel, H. (eds.) PPSN 2000. LNCS, vol. 1917, pp. 253–262. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  4. Conforti, D., Guerriero, F., Guido, R., Veltri, M.: An optimal decision-making approach for the management of radiotherapy patients. OR Spectrum 33(1), 123–148 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  5. Department of Health: The NHS Cancer Plan: a plan for investment, a plan for reform (2000)

    Google Scholar 

  6. Dorndorf, U., Pesch, E.: Evolution based learning in a job shop scheduling environment. Computers & Operations Research 22(1), 25–40 (1995)

    Article  MATH  Google Scholar 

  7. John, D.: Co-evolution With The Bierwirth-Mattfeld Hybrid Scheduler. In: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2002), p. 259. Morgan Kaufmann Publishers Inc., San Francisco (2002)

    Google Scholar 

  8. Joint Council for Clinical Oncology: Reducing Delays in Cancer Treatment: Some Targets (1993)

    Google Scholar 

  9. Kapamara, T., Sheibani, K., Petrovic, D., Hass, O., Reeves, C.: A simulation of a radiotherapy treatment system: A case study of a local cancer centre. In: Proceedings of the ORP3 Conference, pp. 29–35 (2007)

    Google Scholar 

  10. Mackillop, W.: Killing time: The consequences of delays in radiotherapy. Radiotherapy and Oncology 84(1), 1–4 (2007)

    Article  Google Scholar 

  11. Mattfeld, D., Bierwirth, C.: An efficient genetic algorithm for job shop scheduling with tardiness objectives. European Journal Of Operational Research 155(3), 616–630 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  12. Petrovic, D., Morshed, M., Petrovic, S.: Genetic Algorithm Based Scheduling of Radiotherapy Treatments for Cancer Patients. In: Combi, C., Shahar, Y., Abu-Hanna, A. (eds.) AIME 2009. LNCS, vol. 5651, pp. 101–105. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  13. Petrovic, S., Leite-Rocha, P.: Constructive and GRASP Approaches to Radiotherapy Scheduling. In: Ao, S. (ed.) Advances in Electrical and Electronics Engineering (IAENG) Special Edition of the World Congress on Engineering and Computer Science 2008 (WCECS), pp. 192–200. IEEE Computer Society, Los Alamitos (2008)

    Chapter  Google Scholar 

  14. Petrovic, S., Leung, W., Song, X., Sundar, S.: Algorithms for radiotherapy treatment booking. In: Qu, R. (ed.) Proceedings of The Workshop of the UK Planning and Scheduling Special Interest Group, PlanSIG (2006)

    Google Scholar 

  15. Proctor, S., Lehaney, B., Reeves, C., Khan, Z.: Modelling Patient Flow in a Radiotherapy Department. OR Insight 20(3), 6–14 (2007)

    Article  Google Scholar 

  16. Robinson, M.: Radiotherapy: technical aspects. Medicine 36(1), 9–14 (2008)

    Article  Google Scholar 

  17. Storer, R., Wu, S., Vaccari, R.: New Search Spaces for Sequencing Problems with Application to Job Shop Scheduling. Management Science 38(10), 1495–1509 (1992)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Automated Scheduling Optimisation and Planning (ASAP) Research Group, School of Computer Science, University of Nottingham, Nottingham, NG8 1BB, UK

    Sanja Petrovic & Elkin Castro

Authors
  1. Sanja Petrovic
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Elkin Castro
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Mathematics and Statistics, University of Strathclyde, 16 Richmond Street, G1 1XQ, Glasgow, UK

    Cecilia Di Chio

  2. School of Business, University College Dublin, 4, Belfield, Dublin, UK

    Anthony Brabazon

  3. Istituto Dalle Molle di Studi sull’Intelligenza Artificiale (IDSIA), Galleria 2, 6928, Manno-Lugano, Switzerland

    Gianni A. Di Caro

  4. Institute of Computer Science, University of Bremen, 28359, Bremen, Germany

    Rolf Drechsler

  5. Next Generation Intelligent Networks Research Center (nexGIN RC), National University of Computer & Emerging Sciences (FAST-NU), Islamabad, Pakistan

    Muddassar Farooq

  6. Department of Information Systems, Johannes Gutenberg-Universität, 55099, Mainz, Germany

    Jörn Grahl

  7. Mathematics and Computer Science Depatment, University of Richmond, 23173, Richmond, VA, USA

    Gary Greenfield

  8. ICD - OSI, University of Technology of Troyes, 12, Rue Marie Curie, BP 2060, 10010, Troyes, France

    Christian Prins

  9. Facultad de Informatica, Universidade de A Coruña, 15071, Coruña, CP, Spain

    Juan Romero

  10. Dipartimento di Automatica e Informatica, Politecnico di Torino, Italy

    Giovanni Squillero

  11. Consiglio Nazionale delle Ricerche (CNR), Istituto di Calcolo e Reti ad Alte Prestazioni (ICAR), Via P. Castellino 111, 80131, Naples, Italy

    Ernesto Tarantino

  12. Dipartimento di Tecnologie dell’Informazione, Università degli Studi di Milano, Via Bramante 65, 26013, Crema (CR), Italy

    Andrea G. B. Tettamanzi

  13. School of Computing, Edinburgh Napier University, 10 Clinton Road, EH10 5DT, Edinburgh, UK

    Neil Urquhart

  14. Computer Engineering Department, Istanbul Technical University, Room Nr. 3302, Maslak, 34469, Istanbul, Turkey

    A. Åžima Uyar

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Petrovic, S., Castro, E. (2011). A Genetic Algorithm for Radiotherapy Pre-treatment Scheduling. In: Di Chio, C., et al. Applications of Evolutionary Computation. EvoApplications 2011. Lecture Notes in Computer Science, vol 6625. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-20520-0_46

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-20520-0_46

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-20519-4

  • Online ISBN: 978-3-642-20520-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation