Robust decision-support tools for airport surface traffic

Forecasts of departure demand are one of the driving inputs to tactical decision-support tools (DSTs) for airport surface traffic. While there are well-known results on average- or worst-case forecast uncertainty, it is the forecast errors which occur under best-case minimum-uncertainty conditions which constrain robust DST design and the achievable traffic benefits. These best-case errors have never previously been characterized. Several quantitative models and techniques for computing pushback forecasts are developed. These are tested against a dataset of 17,344 real-world airline ground operations covering 3 months of Lufthansa flights transiting Frankfurt International Airport. The Lufthansa dataset includes detailed timing information on all of the turn processes, including deboarding, catering, cleaning, fueling and boarding. The dataset is carefully filtered to obtain a sample of 3820 minimum-uncertainty ground events. The forecast models and techniques are tested against this sample, and it is observed that current pushback forecast errors (on the order of ±15min) cannot be reduced by a factor of more than 2 or 3. Furthermore, for each ground event, only 3 observations are necessary to achieve this best-case performance: the available ground-time between actual onblock and scheduled offblock; the time until deboarding begins; and the time until boarding ends. Any DST used in real-world operations must be robust to this “noise floor”. To support the development of robust DSTs, a unified framework called ceno-scale modelling is developed. This class of models encodes a wide range of observed delay mechanisms using multi-resource synchronization (MRS) feedback networks. A ceno-scale model instance is created for Newark International Airport, and the parameter sensitivity and model fidelity are tested against a detailed real-world dataset. Based on the validated model framework, several robust dual control strategies are proposed for airport surface traffic. (Copies available exclusively from MIT Libraries, Rm. 14-0551, Cambridge, MA 02139-4307. Ph. 617-253-5668; Fax 617-253-1690.)

[1]  A. Müller,et al.  Comparison Methods for Stochastic Models and Risks , 2002 .

[2]  Chris Brinton,et al.  CONCEPT DESCRIPTION AND DEVELOPMENT PLAN FOR THE SURFACE MANAGEMENT SYSTEM. , 2002 .

[3]  Michael A. Bolender,et al.  Evaluation of scheduling methods for multiple runways , 1996 .

[4]  V.H.L. Cheng Collaborative automation systems for enhancing airport surface traffic efficiency and safety , 2002, Proceedings. The 21st Digital Avionics Systems Conference.

[5]  Eric Feron,et al.  Optimization - Based Analysis of Collaborative Airport Arrival Planning , 2003, Transp. Sci..

[6]  John-Paul Clarke,et al.  Software tools to support research on airport departure planning , 2002, Proceedings. The 21st Digital Avionics Systems Conference.

[7]  Kari Andersson Potential benefits of information sharing during the arrival process at hub airports , 2000 .

[8]  John-Paul Clarke,et al.  A Conceptual Design of A Departure Planner Decision Aid , 2000 .

[9]  U. Völckers,et al.  Dynamic Control of Ground Movements: State-of-the-Art Review and Perspectives , 1997 .

[10]  S. W. Dareing,et al.  Traffic management and airline operations , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[11]  R. Lathe Phd by thesis , 1988, Nature.

[12]  S. Atkins,et al.  Prediction and control of departure runway balancing at Dallas/Fort Worth airport , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[13]  Gang Yu,et al.  Special Issue: 2002 Franz Edelman Award for Achievement in Operations Research and the Management Sciences: A New Era for Crew Recovery at Continental Airlines , 2003, Interfaces.

[14]  Amedeo R. Odoni,et al.  Existing and Required Modeling Capabilities for Evaluating ATM Systems and Concepts , 1997 .

[15]  Michael A. Bolender Analysis and Optimization of Departure Sequences , 2000 .

[16]  Dimitri Jeltsema,et al.  Proceedings Of The 2000 American Control Conference , 2000, Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334).

[17]  George L. Nemhauser,et al.  A Stochastic Model of Airline Operations , 2002, Transp. Sci..

[18]  John-Paul Clarke,et al.  Runway Operations Planning: A Two-Stage Heuristic Algorithm , 2002 .

[19]  Eric Feron,et al.  Modeling an Airline Operations Control Center , 1999 .

[20]  Ronald L. Graham,et al.  Statistical Problems Involving Permutations With Restricted Positions , 1999 .

[21]  S. Atkins,et al.  Functionalities, displays, and concept of use for the surface management system [ATC] , 2002, Proceedings. The 21st Digital Avionics Systems Conference.

[22]  S. C. Mohleji,et al.  Use of the departure enhanced planning and runway/taxiway assignment system (DEPARTS) for optimal departure scheduling at busy airports , 2002, Proceedings. The 21st Digital Avionics Systems Conference.

[23]  Hayley J. Davison Reynolds Identification of communication and coordination issues in the U.S. air traffic control system , 2001 .

[24]  Dionyssios A. Trivizas Optimal Scheduling with Maximum Position Shift (MPS) Constraints: A Runway Scheduling Application , 1998, Journal of Navigation.

[25]  S. Forbes,et al.  The Effect of Air Traffic Delays on Airline Prices , 2004 .

[26]  Dietmar Böhme,et al.  Runway operations planning and control sequencing and scheduling , 2001, Proceedings of the 34th Annual Hawaii International Conference on System Sciences.

[27]  David Abramson,et al.  Displacement problem and dynamically scheduling aircraft landings , 2004, J. Oper. Res. Soc..

[28]  Eric Feron,et al.  Conflict-Free Conformance to En Route Flow Rate Constraints , 2002 .

[29]  Χαριλαοσ Ψαραυτησ DYNAMIC PROGRAMMING ALGORITHMS FOR SPECIALLY STRUCTURED SEQUENCING AND ROUTING PROBLEMS IN TRANSPORTATION , 1978 .

[30]  David Abramson,et al.  Scheduling Aircraft Landings - The Static Case , 2000, Transp. Sci..

[31]  Eric Feron,et al.  The Departure Planner: A Conceptual Discussion , 1997 .

[32]  R. John Hansman,et al.  Observation and Analysis of Departure Operations at Boston Logan International Airport , 2000 .

[33]  Jesse Goranson Looking for trouble : how well the FAA's Enhanced Traffic Management System predicts aircraft congestion , 1993 .

[34]  Roger George Dear The dynamic scheduling of aircraft in the near terminal area , 1976 .

[35]  John-Paul Clarke,et al.  Modeling and control of airport queueing dynamics under severe flow restrictions , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[36]  Henk Hesselink,et al.  Mantea Departure Sequencer: Increasing Airport Capacity By Planning Optimal Sequences , 2002 .

[37]  John-Paul Clarke,et al.  Observations of Departure Processes at Logan Airport to Support the Development of Departure Planning Tools , 1999 .

[38]  Michael A. Bolender,et al.  Cost analysis of the departure-en route merge problem , 1999 .

[39]  Stephen C. Atkins Estimating Departure Queues to Study Runway Efficiency , 2002 .

[40]  백용천 Economics Department , 2019, Secretary-General's Report to Ministers 2019.

[41]  John-Paul Clarke,et al.  Runway operations planning: a two-stage solution methodology , 2003, 36th Annual Hawaii International Conference on System Sciences, 2003. Proceedings of the.

[42]  Wayne W. Cooper,et al.  Determination of Minimum PushBack Time Predictability Needed for Near-Term Departure Scheduling using DEPARTS , 2001 .

[43]  M. Tulder Chapter 1 , 2006, European Spine Journal.

[44]  John-Paul Clarke,et al.  Identification of flow constraint and control points in departure operations at airport systems , 1998 .

[45]  Nicolas Pujet Modeling and control of the departure process of congested airports , 1999 .

[46]  Ming-Cheng Chiang A study of errors in predicting arrival fix times in air traffic control , 1993 .

[47]  J. Meigs,et al.  WHO Technical Report , 1954, The Yale Journal of Biology and Medicine.

[48]  John-Paul Clarke,et al.  A multi-objective, decomposition-based algorithm design methodology and its application to runaway operations planning , 2004 .

[49]  James A. Rome,et al.  Preliminary Evaluation of Flight Delay Propagation through an Airline Schedule , 1999 .

[50]  Yosef S. Sherif,et al.  AN ALGORITHM FOR COMPUTER ASSISTED SEQUENCING AND SCHEDULING OF TERMINAL AREA OPERATIONS , 1991 .

[51]  Eric Feron,et al.  Analysis and Modeling of Ground Operations at Hub Airports , 2000 .

[52]  Geert Jan Olsder,et al.  Synchronization and Linearity: An Algebra for Discrete Event Systems , 1994 .

[53]  A. Karimi,et al.  Master‟s thesis , 2011 .

[54]  Antony David Evans Responses to airport delays : a system study of Newark International Airport , 2002 .

[55]  Dietmar Böhme,et al.  Improved airport surface traffic management by planning , 1994 .

[56]  Yosef S. Sherif,et al.  The dynamic scheduling of aircraft in high density terminal areas , 1989 .

[57]  J. W. Meredith,et al.  Microelectronics reliability , 1988, IEEE Region 5 Conference, 1988: 'Spanning the Peaks of Electrotechnology'.

[58]  Gordon Bethune,et al.  From Worst to First: Behind the Scenes of Continental's Remarkable Comeback , 1998 .