Study Groups

The Sequencing of Aircraft Departures

Leese, R.A. (2001) The Sequencing of Aircraft Departures. European Study Group with Industry > 40th ESGI [Keele 9/4/2001 - 12/4/2001].

Full text available as:

PDF - Requires Adobe Acrobat Reader or other PDF viewer.
EPrint Type:Study Group Report
Study Group:European Study Group with Industry > 40th ESGI [Keele 9/4/2001 - 12/4/2001]
Company Name:National Air Traffic Services
Industrial Sector:Transport and Automotive
Additional Contributors:Craig, A. and Ketzscher, R. and Noble, S.D. and Parrott, K. and Preater, J. and Wilson, R.E. and Wood, D.A.
ID Code:13
Deposited By:Gordon White
Deposited On:10 June 2004

Problem Statement

Aircraft departure sequencing at major airports such a Heathrow is an important example of planning under uncertainty. The departure sequence must satisfy a set of hard constraints, concerned with the sizes and routes of successive departing aircraft, and should also be optimized with respect to a further set of soft constraints. From departure stand to take-off each aircraft comes under the responsibility of first a Ground Movement Planner, then a Ground Movement Controller and finally a Take-Off Controller. There is most scope for resequencing while aircraft are at the stands, but also most uncertainty in how the decisions taken will affect the final sequence at take-off. In contrast, the Take-Off Controller experiences little uncertainty, but also has limited resequencing options, determined by the geometry of runway holding points. There is currently no complete mathematical formulation. The Study Group was asked to devise models to shed light on the potential gains from resequencing and on the most suitable algorithms to apply at each stage, bearing in mind the differing levels of uncertainty.

Archive Staff Only: edit this record