Addressing the Pushback Time Allocation Problem at Heathrow Airport

作者：Atkin Jason A D^*; De Maere Geert; Burke Edmund K; Greenwood John S

来源：Transportation Science, 2013, 47(4): 584-602.

DOI：10.1287/trsc.1120.0446

• optimisation
• stand holding
• scheduling
• runway scheduling
• departure operations
• sequence dependent separations

This paper considers the problem of allocating pushback times to departing aircraft, specifying the time at which they will be given permission to push back from their allocated stand, start their engines, and commence their taxi to the runway. The aim of this research is to first predict the delay (defined as the waiting time at the stand or runway) for each departure, then to use this to calculate a pushback time such that an appropriate amount of the delay is absorbed at the stand, prior to starting the engines. A two-stage approach is used, where the feasibility of the second stage (pushback time allocation) has to be considered within the first stage (takeoff sequencing). The characteristics of this real-world problem and the differences between it and similar problems are thoroughly discussed, along with a consideration of the important effects of these differences. Differences include a nonlinear objective function with a nonconvex component; the integration of two sequence dependent separation problems; separations that can vary over time; and time-slot extensions. Each of these factors has contributed to the design of the solution algorithm. Results predict significant fuel-burn benefits from absorbing some of the delay as stand hold, as well as delay benefits from indirectly aiding the runway controllers by reducing runway queue sizes. A system for pushback time allocation at London Heathrow has been developed by NATS (formerly National Air Traffic Services) based upon the algorithm described in this paper.

• 出版日期2013-11