Runway Operations Optimization in the Presence of Uncertainties

A Runway Planning optimization model has been developed as a part of a comprehensive suite of models for the optimization of airport surface traffic in the presence of uncertainty. The runway planning problem is formulated as a two-stage stochastic program where the first stage determines an aircraft weight class sequence and the second stage assigns individual aircraft to the sequence. Stochastic attributes include pushback delay, time spent on taxiway, and deviation from estimated arrival time. The computational study shows that, if the schedule is dense enough, there is a potential benefit of using the stochastic runway planner over first-come-first-serve planning policy or a deterministic runway planner.

[1]  Russell C. H. Cheng,et al.  Some effects of aircraft arrival sequence algorithms , 2009, J. Oper. Res. Soc..

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

[3]  Hamsa Balakrishnan,et al.  Queuing Models of Airport Departure Processes for Emissions Reduction , 2009 .

[4]  Elizabeth Bly.  Effects of reduced IFR arrival-arrival wake vortex separation minima and improved runaway operations sequencing on flight delay , 2005 .

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

[6]  Alexander Shapiro,et al.  The Sample Average Approximation Method for Stochastic Discrete Optimization , 2002, SIAM J. Optim..

[7]  John-Paul Clarke,et al.  Scheduling of runway operations for reduced environmental impact , 2011 .

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

[9]  Antonio Sassano,et al.  A Combinatorial Optimization Approach to Aircraft Sequencing Problem , 1987 .

[10]  Stephen Anderson,et al.  Evaluating the true cost to airlines of one minute of airborne or ground delay: final report , 2004 .

[11]  John N. Tsitsiklis,et al.  Introduction to linear optimization , 1997, Athena scientific optimization and computation series.

[12]  Yoon C. Jung,et al.  A Mixed Integer Linear Program for Airport Departure Scheduling , 2009 .

[13]  Hanbong Lee,et al.  Optimization of Airport Taxiway Operations at Detroit Metropolitan Airport (DTW) , 2010 .

[14]  John-Paul Clarke,et al.  Evaluating Surface Optimization Techniques Using a Fast-time Airport Surface Simulation , 2010 .

[15]  Hamsa Balakrishnan,et al.  Scheduling Aircraft Landings under Constrained Position Shifting , 2006 .

[16]  John-Paul Clarke,et al.  Evaluation of Improved Pushback Forecasts Derived from Airline Ground Operations Data , 2005, J. Aerosp. Comput. Inf. Commun..

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

[18]  Harilaos N. Psaraftis,et al.  A Dynamic Programming Approach for Sequencing Groups of Identical Jobs , 1980, Oper. Res..

[19]  Laurence A. Wolsey,et al.  Integer and Combinatorial Optimization , 1988 .

[20]  Adib Kanafani,et al.  Air, high-speed rail, or highway: A cost comparison in the California corridor , 1999 .

[21]  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.

[22]  Hamsa Balakrishnan,et al.  Algorithms for Scheduling Runway Operations Under Constrained Position Shifting , 2010, Oper. Res..