EPSRC logo

Details of Grant 

EPSRC Reference: GR/R92899/01
Title: The Supervisor: Towards A Human Scheduling Algorithm
Principal Investigator: Aickelin, Professor U
Other Investigators:
Researcher Co-Investigators:
Project Partners:
Department: Computing
Organisation: University of Bradford
Scheme: Fast Stream
Starts: 01 January 2003 Ends: 31 October 2003 Value (£): 69,282
EPSRC Research Topic Classifications:
Artificial Intelligence Mathematical Aspects of OR
EPSRC Industrial Sector Classifications:
Related Grants:
Panel History:  
Summary on Grant Application Form
The long-term aim of this research is to develop a human-like scheduler that learns during scheduling. The project will provide the groundwork for this goal by trying to prove the concept of a learning supervisor that solves scheduling problems. The supervisor controls the underlying genetic algorithm and learns new rules and strategies while the scheduling is in process, analogous to a human scheduler who learns while scheduling. Parts of the learning take place at a macro level where the supervisor observes global trends such as solution statistics, useful bounds, possible problem partitions and good genetic algorithm parameters. The other part of the learning takes place at the micro level where the supervisor will observe and control negotiations between the entities to be scheduled. During the optimisation, there will be feedback and information exchange between the macro and micro levels of the supervisor. Some of the schemes employed will build on my past research, some are based on ideas of the emerging Bayesian Optimisation and Classifier Systems algorithms and the remainder is novel. Although two specific problems will be solved in this project, for which data and solutions are available, the algorithm will be kept sufficiently problem independent so that it can be applied to other problems in the scheduling area.
Key Findings
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Potential use in non-academic contexts
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Impacts
Description This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Summary
Date Materialised
Sectors submitted by the Researcher
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Project URL:  
Further Information:  
Organisation Website: http://www.brad.ac.uk