Automated Scheduling and Planning Group
Objectives
The main aim of the Automated Scheduling and Planning (ASAP) group is
to conduct research into models, heuristics and algorithms for
automatically producing high quality solutions to a variety of real
world scheduling and optimisation problems, including timetabling,
production and maintenance scheduling, logistics, space allocation
and stock cutting.
The group is currently developing systems (based on its research into
modern heuristic search methods, case based reasoning and multi-criteria
decision making) that not only provide a user with a
high quality solution to a problem but will allow that user to
manually alter model constraints and objectives, generate
different solutions and "home" in on a solution that the user is
entirely happy with.
Current active research projects include
Current active research projects include
-
Research into state-of-the-art techniques for
Automatic Timetabling.
(including genetic and hybrid methods, case based reasoning
and multi-criteria decision making). The group is currently involved
in the development of a comprehensive automated exam timetabling
package for use in higher education institutions.
This research has led to a self supporting project to provide a comprehensive
examination
timetabling system
for institutions of higher education.
-
The investigation and development of modern
heuristic methods for the development of algorithms for the
Maintenance Scheduling Problem
-
The development of
Space Allocation
algorithms and the investigation
of evolutionary techniques, in particular within universities.
This project is funded by the UK HEFC's
-
The investigation of novel, evolutionary and hybrid solutions to
the
Stock Cutting problem.
-
The development and investigation of
Case based reasoning approaches
to a range of scheduling and optimisation problems.
-
An investigation into how models and algorithms for
the travelling salesman problem may be developed in
order to solve a range of industrial problems.
-
The investigation of the use of real time information
for effective scheduling in a dynamic environment
-
Research into the modelling and Solution of
inventory management problems in a complex supply chain
The group is funded from a variety of bodies including EPSRC, ,the Joint
Information Systems Committee (JISC) of the HEFC's, the DTI and industrial
sources.
Group Information
Features
Links
Counter by Rapid Axcess
Last Updated 23/12/98