|Appears in Collections:||Computing Science and Mathematics Journal Articles|
|Peer Review Status:||Refereed|
|Title:||On-line decision support for take-off runway scheduling with uncertain taxi times at London Heathrow airport|
|Authors:||Atkin, Jason A D|
Greenwood, John S
|Citation:||Atkin JAD, Burke E, Greenwood JS & Reeson D (2008) On-line decision support for take-off runway scheduling with uncertain taxi times at London Heathrow airport, Journal of Scheduling, 11 (5), pp. 323-346.|
|Abstract:||This paper addresses the challenge of building an automated decision support methodology to tackle the complex problem faced every day by runway controllers at London Heathrow Airport. Aircraft taxi from stands to holding areas at the end of the take-off runway where they wait in queues for permission to take off. A runway controller attempts to find the best order for aircraft to take off. Sequence-dependent separation rules that depend upon aircraft size, departure route and speed group ensure that this is not a simple problem to solve. Take-off time slots on some aircraft and the need to avoid excessive delay for any aircraft make this an even more complicated problem. Making this decision at the holding area helps to avoid the problems of unpredictable push-back and taxi times, but introduces a number of complex spatial constraints that would not otherwise exist. The holding area allows some flexibility for interchange of aircraft between queues, but this is limited by its physical layout. These physical constraints are not usually included in academic models of the departure problem. However, any decision support system to support the take-off runway controller must include them. We show, in this paper, that a decision support system could help the controllers to significantly improve the departure sequence at busy times of the day, by considering the taxiing aircraft in addition to those already at the holding area. However, undertaking this re-introduces the issue of taxi time uncertainty, the effect of which we explicitly measure in these experiments. Empirical results are presented for experiments using real data from different times of the day, showing how the performance of the system varies depending upon the volume of traffic and the accuracy of the provided taxi time estimations. We conclude that the development of a good taxi time prediction system is key to maximising the benefits, although benefits can be observed even without this.|
|Rights:||The publisher does not allow this work to be made publicly available in this Repository. Please use the Request a Copy feature at the foot of the Repository record to request a copy directly from the author. You can only request a copy if you wish to use this work for your own research or private study.|
|On-line decision support for take-off runway scheduling with uncertain taxi times at London Heathrow airport.pdf||441.25 kB||Adobe PDF||Under Embargo until 31/12/2999 Request a copy|
Note: If any of the files in this item are currently embargoed, you can request a copy directly from the author by clicking the padlock icon above. However, this facility is dependent on the depositor still being contactable at their original email address.
This item is protected by original copyright
Items in the Repository are protected by copyright, with all rights reserved, unless otherwise indicated.
If you believe that any material held in STORRE infringes copyright, please contact firstname.lastname@example.org providing details and we will remove the Work from public display in STORRE and investigate your claim.