Multi-objective genetic algorithms for scheduling of radiotherapy treatments for categorised cancer patients

Dobrila Petrovic, M. Morshed, S. Petrovic

    Research output: Contribution to journalArticle

    31 Citations (Scopus)
    108 Downloads (Pure)

    Abstract

    This paper presents a multi-objective optimisation model and algorithms for scheduling of radiotherapy treatments for categorised cancer patients. The model is developed considering real life radiotherapy treatment processes at Arden Cancer Centre, in the UK. The scheduling model considers various real life constraints, such as doctors’ rota, machine availability, patient’s category, waiting time targets (i.e., the time when a patient should receive the first treatment fraction), and so on. Two objectives are defined: minimisation of the Average patient’s waiting time and minimisation of Average length of breaches of waiting time targets. Three genetic algorithms (GAs) are developed and implemented which treat radiotherapy patient categories, namely emergency, palliative and radical patients in different ways: (1) Standard-GA, which considers all patient categories equally, (2) KB-GA, which has an embedded knowledge on the scheduling of emergency patient category and (3) Weighted-GA, which operates with different weights given to the patient categories. The performance of schedules generated by using the three GAs is compared using the statistical analyses. The results show that KB-GA generated the schedules with best performance considering emergency patients and slightly outperforms the other two GAs when all patient categories are considered simultaneously. KB-GA and Weighted-GA generated better performance schedules for emergency and palliative patients than Standard-GA.
    Original languageEnglish
    Pages (from-to)6994–7002
    JournalExpert Systems with Applications
    Volume38
    Issue number6
    DOIs
    Publication statusPublished - Jun 2011

    Keywords

    • scheduling
    • genetic algorithms
    • radiotherapy
    • waiting times

    Fingerprint Dive into the research topics of 'Multi-objective genetic algorithms for scheduling of radiotherapy treatments for categorised cancer patients'. Together they form a unique fingerprint.

  • Cite this