Novel approaches to radiotherapy treatment scheduling
Radiotherapy represents an important phase of treatment for a large number of cancer patients. It is essential that resources used to deliver this treatment are used efficiently. This thesis approaches the problem of scheduling treatments in a radiotherapy centre. Data about the daily intake of pati...
| Main Author: | |
|---|---|
| Format: | Thesis (University of Nottingham only) |
| Language: | English |
| Published: |
2011
|
| Subjects: | |
| Online Access: | https://eprints.nottingham.ac.uk/12281/ |
| _version_ | 1848791468611731456 |
|---|---|
| author | Leite Rocha, Pedro |
| author_facet | Leite Rocha, Pedro |
| author_sort | Leite Rocha, Pedro |
| building | Nottingham Research Data Repository |
| collection | Online Access |
| description | Radiotherapy represents an important phase of treatment for a large number of cancer patients. It is essential that resources used to deliver this treatment are used efficiently. This thesis approaches the problem of scheduling treatments in a radiotherapy centre. Data about the daily intake of patients are collected and analysed.
Several approaches are presented to create a schedule every day. The first presented are constructive approaches, developed due to their simplicity and low computational requirements. The approaches vary the preferred treatment start, machine utilisation reservation levels, and the frequency and number of days in advance with which schedules are created.
An Integer Linear Programming (ILP) model is also presented for the problem and used in combination with approaches similar to the ones above. A generalisation of the constructive utilisation threshold approach is developed in order to vary the threshold level for each day according to how far it is from the current day. In addition, the model is evaluated for different sizes of the problem by increasing the rate of patient arrivals per day and the number of machines available. Different machine allocation policies are also evaluated.
An exact method is introduced for finding a set of solutions representing the whole Pareto frontier for integer programming problems. It is combined with two robust approaches: the first considers known patients before they are ready to be scheduled, while the second considers sets of predicted patients who might arrive in the near future. A rescheduling approach is also suggested and implemented. A comparison is made amongst the best results from each group of approaches to identify the advantages and disadvantages of each. The robust approaches are found to be the best alternative of the set. |
| first_indexed | 2025-11-14T18:28:59Z |
| format | Thesis (University of Nottingham only) |
| id | nottingham-12281 |
| institution | University of Nottingham Malaysia Campus |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-14T18:28:59Z |
| publishDate | 2011 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | nottingham-122812025-02-28T11:18:27Z https://eprints.nottingham.ac.uk/12281/ Novel approaches to radiotherapy treatment scheduling Leite Rocha, Pedro Radiotherapy represents an important phase of treatment for a large number of cancer patients. It is essential that resources used to deliver this treatment are used efficiently. This thesis approaches the problem of scheduling treatments in a radiotherapy centre. Data about the daily intake of patients are collected and analysed. Several approaches are presented to create a schedule every day. The first presented are constructive approaches, developed due to their simplicity and low computational requirements. The approaches vary the preferred treatment start, machine utilisation reservation levels, and the frequency and number of days in advance with which schedules are created. An Integer Linear Programming (ILP) model is also presented for the problem and used in combination with approaches similar to the ones above. A generalisation of the constructive utilisation threshold approach is developed in order to vary the threshold level for each day according to how far it is from the current day. In addition, the model is evaluated for different sizes of the problem by increasing the rate of patient arrivals per day and the number of machines available. Different machine allocation policies are also evaluated. An exact method is introduced for finding a set of solutions representing the whole Pareto frontier for integer programming problems. It is combined with two robust approaches: the first considers known patients before they are ready to be scheduled, while the second considers sets of predicted patients who might arrive in the near future. A rescheduling approach is also suggested and implemented. A comparison is made amongst the best results from each group of approaches to identify the advantages and disadvantages of each. The robust approaches are found to be the best alternative of the set. 2011-12-14 Thesis (University of Nottingham only) NonPeerReviewed application/pdf en arr https://eprints.nottingham.ac.uk/12281/1/thesis.pdf Leite Rocha, Pedro (2011) Novel approaches to radiotherapy treatment scheduling. PhD thesis, University of Nottingham. ILP integer linear programming treatment scheduling time mangement |
| spellingShingle | ILP integer linear programming treatment scheduling time mangement Leite Rocha, Pedro Novel approaches to radiotherapy treatment scheduling |
| title | Novel approaches to radiotherapy treatment scheduling |
| title_full | Novel approaches to radiotherapy treatment scheduling |
| title_fullStr | Novel approaches to radiotherapy treatment scheduling |
| title_full_unstemmed | Novel approaches to radiotherapy treatment scheduling |
| title_short | Novel approaches to radiotherapy treatment scheduling |
| title_sort | novel approaches to radiotherapy treatment scheduling |
| topic | ILP integer linear programming treatment scheduling time mangement |
| url | https://eprints.nottingham.ac.uk/12281/ |