The Airport Ground Movement Problem: Past and Current Research and Future Directions

Determining efficient airport operations is an impor- tant and critical problem for airports, airlines, passengers and other stakeholders. Moreover, it is likely to become even more so given the traffic increases which are expected over the next few years. The ground movement problem forms the link between other airside problems, such as arrival sequencing, departure sequencing and gate/stand allocation. This paper provides an overview, categorisation and critical examination of the previous research for ground movement and highlights various important open areas of research. Of particular importance is the ques- tion of the integration of various airport operations and their relationships which are considered in this paper. Index Terms —Airside airport operations, ground movement, taxiing, survey, future work, integration of airport operations.

[1]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[2]  Nicolas Durand,et al.  Airport surface management and runways scheduling , 2009 .

[3]  Nicolas Durand,et al.  Genetic crossover operator for partially separable functions , 1998 .

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

[5]  Nicolas Durand,et al.  Handling CFMU slots in busy airports , 2002 .

[6]  Arthur Richards,et al.  Optimization of Taxiway Routing and Runway Scheduling , 2008, IEEE Transactions on Intelligent Transportation Systems.

[7]  S. Rathinam,et al.  AN OPTIMIZATION MODEL FOR REDUCING AIRCRAFT TAXI TIMES AT THE DALLAS FORT WORTH INTERNATIONAL AIRPORT , 2008 .

[8]  Lucio Bianco,et al.  Scheduling models for air traffic control in terminal areas , 2006, J. Sched..

[9]  J. Greenwood.  The Sequencing of Aircraft Departures , 2001 .

[10]  Edmund K. Burke,et al.  On-line decision support for take-off runway scheduling with uncertain taxi times at London Heathrow airport , 2008, J. Sched..

[11]  Michael Alan Bolender.  Scheduling and Control Strategies for the Departure Problem in Air Traffic Control , 2000 .

[12]  Hamsa Balakrishnan,et al.  A Framework for Coordinated Surface Operations Planning at Dallas-Fort Worth International Airport , 2007 .

[13]  Nicolas Durand,et al.  Aircraft ground traffic optimization , 2001 .

[14]  Nicolas Durand,et al.  Aircraft ground traffic optimisation using a Genetic Algorithm , 2001 .

[15]  Chelliah Sriskandarajah,et al.  A Survey of Machine Scheduling Problems with Blocking and No-Wait in Process , 1996, Oper. Res..

[16]  José M. Molina López,et al.  Methods for Operations Planning in Airport Decision Support Systems , 2005, Applied Intelligence.

[17]  Nicolas Durand,et al.  Runways sequences and ground traffic optimisation , 2008 .

[18]  Ángel Marín,et al.  Network design: taxi planning , 2008, Ann. Oper. Res..

[19]  Nicolas Durand,et al.  Genetic algorithms applied to airport ground traffic optimization , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[20]  Volodymyr Kharchenko,et al.  EUROPEAN AIR TRAFFIC MANAGEMENT MASTER PLAN , 2011 .

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

[22]  Iris F. A. Vis,et al.  Survey of research in the design and control of automated guided vehicle systems , 2006, Eur. J. Oper. Res..

[23]  Sanjiv Sharma,et al.  Receding Horizon, Iterative Optimization of Taxiway Routing and Runway Scheduling , 2009 .

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

[25]  Paolo Toth,et al.  A Survey of Optimization Models for Train Routing and Scheduling , 1998, Transp. Sci..

[26]  Dietmar Böhme,et al.  Coordinated Arrival Departure Management , 2007 .

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

[28]  Dan Boneh,et al.  On genetic algorithms , 1995, COLT '95.

[29]  Thomas H. Cormen,et al.  Introduction to algorithms [2nd ed.] , 2001 .

[30]  Jesús García,et al.  Optimization of airport ground operations integrating genetic and dynamic flow management algorithms , 2005, AI Commun..

[31]  Peter Rossmanith,et al.  Simulated Annealing , 2008, Taschenbuch der Algorithmen.

[32]  P. C. Roling,et al.  Optimal airport surface traffic planning using mixed-integer linear programming , 2008 .

[33]  Jason Adam David Atkin,et al.  On-line decision support for take-off runaway scheduling at London Heathrow Airport , 2008 .

[34]  P. R. Waal,et al.  An Optimisation Model for Airport Taxi Scheduling , 2004 .