An efficient Ant Colony algorithm based on wake-vortex modeling method for aircraft scheduling problem

The aircraft scheduling problem (ASP) is a salient problem in airport runway scheduling system. This paper originally proposes an Ant Colony (AC) algorithm based on the wake-vortex modeling (WVM) method for ASP. Numerical results validate that this new method has better performance than CPLEX, general AC algorithm, and approximation algorithm in Ma etal. (2014). It is a promising method to improve the efficiency of the aircraft scheduling system from a theoretical standpoint.

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

[2]  Ke Tang,et al.  An evolutionary approach for dynamic single-runway arrival sequencing and scheduling problem , 2017, Soft Comput..

[3]  R. Steele.  Optimization , 2005 .

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

[5]  Jun Zhang,et al.  An Efficient Ant Colony System Based on Receding Horizon Control for the Aircraft Arrival Sequencing and Scheduling Problem , 2010, IEEE Transactions on Intelligent Transportation Systems.

[6]  Francis R. Carr,et al.  Robust decision-support tools for airport surface traffic , 2004 .

[7]  Heinz Erzberger,et al.  Analysis of delay reducing and fuel saving sequencing and spacing algorithms for arrival traffic , 1991 .

[8]  Marco Dorigo,et al.  Optimization, Learning and Natural Algorithms , 1992 .

[9]  Steven Lang,et al.  Progress on an ICAO Wake Turbulence Re-Categorization Effort , 2010 .

[10]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[11]  C. R. Brinton,et al.  An implicit enumeration algorithm for arrival aircraft , 1992, [1992] Proceedings IEEE/AIAA 11th Digital Avionics Systems Conference.

[12]  Kenneth D Arkind.  Requirements for a Novel Terminal Area Capacity Enhancement Concept in 2022 , 2004 .

[13]  David Abramson,et al.  Computing optimal schedules for landing aircraft , 1993 .

[14]  Chris N. Potts,et al.  Airport runway scheduling , 2013, Ann. Oper. Res..

[15]  Marcus Randall.  Scheduling Aircraft Landings with Ant Colony Optimisation , 2002 .

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

[17]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

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

[19]  M Dorigo,et al.  Ant colonies for the travelling salesman problem. , 1997, Bio Systems.

[20]  Christopher R. Brinton,et al.  AN IMPLICIT ENUMERATION ALGORITHM FOR ARRIVAL AIRCRAFT SCHEDULING , 1992 .

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

[22]  Alain Faye.  Solving the Aircraft Landing Problem with time discretization approach , 2015, Eur. J. Oper. Res..

[23]  John-Paul Clarke,et al.  Runway Operations Planning and Control: Sequencing and Scheduling , 2001 .

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

[25]  Tom Reynolds,et al.  Airport systems planning, design, and management , 2003 .

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

[27]  Bo Xu,et al.  An Efficient Approximation Algorithm for Aircraft Arrival Sequencing and Scheduling Problem , 2014 .

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

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

[30]  Raik Stolletz,et al.  A dynamic programming approach for the aircraft landing problem with aircraft classes , 2015 .

[31]  Andreas T. Ernst,et al.  Heuristic and exact algorithms for scheduling aircraft landings , 1999 .

[32]  Jason A. D. Atkin,et al.  Pruning rules for optimal runway sequencing with airline preferences , 2015 .

[33]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[34]  Wen-Hua Chen,et al.  Genetic algorithm based on receding horizon control for arrival sequencing and scheduling , 2005, Eng. Appl. Artif. Intell..

[35]  Jaouad Boukachour,et al.  Hybrid method for aircraft landing scheduling based on a Job Shop formulation , 2009 .

[36]  Raik Stolletz,et al.  Scheduling aircraft take-offs and landings on interdependent and heterogeneous runways , 2016 .

[37]  D. Böhme,et al.  Tactical Departure Management with the Eurocontrol/DLR DMAN , 2005 .

[38]  Corso Elvezia,et al.  Ant colonies for the traveling salesman problem , 1997 .

[39]  Ahmed El Hilali Alaoui,et al.  Improved Ant Colony Algorithm to Solve the Aircraft Landing Problem , 2011 .

[40]  Hanbong Lee.  Tradeoff evaluation of scheduling algorithms for terminal-area air traffic control , 2008 .