Development and application of hyperheuristics to personnel scheduling

Soubeiga, Eric (2003) Development and application of hyperheuristics to personnel scheduling. PhD thesis, University of Nottingham.

[img]
Preview
PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Download (1MB) | Preview

Abstract

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.

Item Type: Thesis (University of Nottingham only) (PhD)
Supervisors: Kendall, Graham
Cowling, Peter
Keywords: Hyperheuristic, Heuristic, Local Search, Optimisation, Personnel Scheduling.
Subjects: T Technology > T Technology (General)
Faculties/Schools: UK Campuses > Faculty of Science > School of Computer Science
Item ID: 10048
Depositing User: EP, Services
Date Deposited: 04 Feb 2004
Last Modified: 14 Sep 2016 18:10
URI: http://eprints.nottingham.ac.uk/id/eprint/10048

Actions (Archive Staff Only)

Edit View Edit View