Development and application of hyperheuristics to personnel scheduling
This thesis is concerned with the investigation of hyperheuristic techniques. Hyperheuristics are heuristics which choose heuristics in order to solve a given optimisation problem. In this thesis we investigate and develop a number of hyperheuristic techniques including a hyperheuristic which uses...
| Main Author: | |
|---|---|
| Format: | Thesis (University of Nottingham only) |
| Language: | English |
| Published: |
2003
|
| Subjects: | |
| Online Access: | https://eprints.nottingham.ac.uk/10048/ |
| _version_ | 1848791014731415552 |
|---|---|
| author | Soubeiga, Eric |
| author_facet | Soubeiga, Eric |
| author_sort | Soubeiga, Eric |
| building | Nottingham Research Data Repository |
| collection | Online Access |
| description | This thesis is concerned with the investigation of hyperheuristic techniques. Hyperheuristics are heuristics which choose heuristics in order to solve a given optimisation problem. In this thesis we investigate and develop a number of hyperheuristic techniques including a hyperheuristic which uses a choice function in order to select which low-level heuristic to apply at each decision point. We demonstrate the effectiveness of our hyperheuristics by means of three personnel scheduling problems taken from the real world. For each application problem, we apply our hyperheuristics to several instances and compare our results with those of other heuristic methods. For all problems, the choice function hyperheuristic appears to be superior to other hyperheuristics considered. It also produces results competitive with those obtained using other sophisticated means. It is hoped that
- hyperheuristics can produce solutions of good quality, often competitive with those of modern heuristic techniques, within a short amount of implementation and development time, using only simple and easy-to-implement low-level heuristics.
- hyperheuristics are easily re-usable methods as opposed to some metaheuristic methods which tend to use extensive problem-specific information in order to arrive at good solutions.
These two latter points constitute the main contributions of this thesis. |
| first_indexed | 2025-11-14T18:21:47Z |
| format | Thesis (University of Nottingham only) |
| id | nottingham-10048 |
| institution | University of Nottingham Malaysia Campus |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-14T18:21:47Z |
| publishDate | 2003 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | nottingham-100482025-02-28T11:07:00Z https://eprints.nottingham.ac.uk/10048/ Development and application of hyperheuristics to personnel scheduling Soubeiga, Eric This thesis is concerned with the investigation of hyperheuristic techniques. Hyperheuristics are heuristics which choose heuristics in order to solve a given optimisation problem. In this thesis we investigate and develop a number of hyperheuristic techniques including a hyperheuristic which uses a choice function in order to select which low-level heuristic to apply at each decision point. We demonstrate the effectiveness of our hyperheuristics by means of three personnel scheduling problems taken from the real world. For each application problem, we apply our hyperheuristics to several instances and compare our results with those of other heuristic methods. For all problems, the choice function hyperheuristic appears to be superior to other hyperheuristics considered. It also produces results competitive with those obtained using other sophisticated means. It is hoped that - hyperheuristics can produce solutions of good quality, often competitive with those of modern heuristic techniques, within a short amount of implementation and development time, using only simple and easy-to-implement low-level heuristics. - hyperheuristics are easily re-usable methods as opposed to some metaheuristic methods which tend to use extensive problem-specific information in order to arrive at good solutions. These two latter points constitute the main contributions of this thesis. 2003 Thesis (University of Nottingham only) NonPeerReviewed application/pdf en arr https://eprints.nottingham.ac.uk/10048/1/EricsPhDthesis.pdf Soubeiga, Eric (2003) Development and application of hyperheuristics to personnel scheduling. PhD thesis, University of Nottingham. Hyperheuristic Heuristic Local Search Optimisation Personnel Scheduling. |
| spellingShingle | Hyperheuristic Heuristic Local Search Optimisation Personnel Scheduling. Soubeiga, Eric Development and application of hyperheuristics to personnel scheduling |
| title | Development and application of hyperheuristics to personnel scheduling |
| title_full | Development and application of hyperheuristics to personnel scheduling |
| title_fullStr | Development and application of hyperheuristics to personnel scheduling |
| title_full_unstemmed | Development and application of hyperheuristics to personnel scheduling |
| title_short | Development and application of hyperheuristics to personnel scheduling |
| title_sort | development and application of hyperheuristics to personnel scheduling |
| topic | Hyperheuristic Heuristic Local Search Optimisation Personnel Scheduling. |
| url | https://eprints.nottingham.ac.uk/10048/ |