Optimization of Airport Surface Operations Under Uncertainty

With the rapidly increasing air traffic volume and airports becoming bottlenecks of the air transportation system, integrated aircraft routing and flight scheduling have the potential to improve the efficiency of airport surface operations. Past research has mainly been focusing on solving subsets of airport operations based on deterministic data. This research develops a fast-time decision support algorithm that solves the integrated aircraft routing and flight scheduling at an airport in the presence of uncertainty. The algorithm is based on a machine job-shop scheduling formulation to model the integrated airport surface operations. The problem is formulated as a multistage stochastic program, and sample average approximation problems are solved to compute solutions. A proof-of-concept study case that considers 13 aircraft is conducted on a model of the northern field of Los Angeles International Airport. To test scenarios representing realistic conditions, perturbed input schedules of 30 min are gener...

[1]  Lucio Bianco,et al.  Scheduling Models and Algorithms for TMA Traffic Management , 1997 .

[2]  H. M. Soroush,et al.  Minimizing the weighted number of early and tardy jobs in a stochastic single machine scheduling problem , 2007, Eur. J. Oper. Res..

[3]  Yury Nikulin,et al.  Flight gate scheduling: State-of-the-art and recent developments , 2007 .

[4]  Gillian Clare,et al.  Optimization of Taxiway Routing and Runway Scheduling , 2008, IEEE Transactions on Intelligent Transportation Systems.

[5]  Henk Hesselink,et al.  Scheduling Aircraft Using Constraint Satisfaction , 2002, WFLP.

[6]  Wooseung Jang,et al.  Dynamic scheduling of stochastic jobs on a single machine , 2002, Eur. J. Oper. Res..

[7]  Sheik Meeran,et al.  Deterministic job-shop scheduling: Past, present and future , 1999, Eur. J. Oper. Res..

[8]  Alexander Shapiro,et al.  On the Rate of Convergence of Optimal Solutions of Monte Carlo Approximations of Stochastic Programs , 2000, SIAM J. Optim..

[9]  Gustaf Solveling.  Stochastic programming methods for scheduling of airport runway operations under uncertainty , 2012 .

[10]  A Bolat,et al.  Models and a genetic algorithm for static aircraft-gate assignment problem , 2001, J. Oper. Res. Soc..

[11]  Ángel Marín,et al.  Airport management: taxi planning , 2006, Ann. Oper. Res..

[12]  Edmund K. Burke,et al.  Hybrid Metaheuristics to Aid Runway Scheduling at London Heathrow Airport , 2007, Transp. Sci..

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

[14]  Yu Zhang,et al.  Estimation and Comparison of Impact of Single Airport Delay on National Airspace System with Multivariate Simultaneous Models , 2011 .

[15]  Jeffrey S. Smith,et al.  Algorithms for single machine total tardiness scheduling with sequence dependent setups , 2006, Eur. J. Oper. Res..

[16]  Shannon Zelinski,et al.  An Airspace Concept Evaluation System Characterization Of National Airspace System Delay , 2004 .

[17]  Cerry M. Klein,et al.  Single machine stochastic scheduling to minimize the expected number of tardy jobs using mathematical programming models , 2005, Comput. Ind. Eng..