Details of Grant 

EPSRC Reference:	GR/R55160/01
Title:	Algorithms for Scheduling Aircraft Landings and Takeoffs
Principal Investigator:	Beasley, Professor J
Other Investigators:
Researcher Co-Investigators:
Project Partners:
Department:	Imperial College Business School
Organisation:	Imperial College London
Scheme:	Standard Research (Pre-FEC)
Starts:	10 December 2001	Ends:	09 December 2004	Value (£):	129,572
EPSRC Research Topic Classifications:	Transport Ops & Management
EPSRC Industrial Sector Classifications:	Transport Systems and Vehicles
Related Grants:
Panel History:
Summary on Grant Application Form
This research deals with the aircraft scheduling problem. With respect to aircraft landings this is the problem of deciding a landing time for aircraft such that each aircraft lands within a predetermined time window (between its earliest possible landing time and its latest possible landing time); and a prespecified minimum time (the separation time) elapses between the landing of successive aircraft. This decision as to the scheduled landing time must be made with respect to some objective (e.g. land all the aircraft in the shortest possible time).Our research addresses the problem of multiple runways and the dynamic problem that arises as time passes and the situation changes (old aircraft land, new aircraft appear and have to be scheduled for landing). As well as considering the scheduling of landings our research also addresses the scheduling of aircraft for takeoff. The case when landings and takeoffs occur on separate runways (segregated operation) and the case when landings and takeoffs occur on the same runway (mixed-mode operation) are both addressed.We will apply a number of metaheuristics (tabu search, simulated annealing and population heuristics) to the aircraft scheduling problem. We will also develop optimal solution algorithms. This research proposal falls within the EPSRC research area Transportation Operations and Management .
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.imperial.ac.uk