A Hybrid Metaheuristic for Multiple Runways Aircraft Landing Problem Based on Bat Algorithm

The aircraft landing problem (ALP) is an NP-hard problem; the aim of ALP is to minimize the total cost of landing deviation from predefined target time under the condition of safe landing. In this paper, the multiple runways case of the static ALP is considered and a hybrid metaheuristic based on bat algorithm is presented to solve it. Moreover, four types of landing time assignment strategies are applied to allocate the scheduling time, and a constructed initialization is used to speed up the convergence rate. The computational results show that the proposed algorithm can obtain the high-quality and comparable solutions for instances up to 500 aircrafts, and also it is capable of finding the optimal solutions for many instances in a short time.

[1]  Ezequiel A. Di Paolo,et al.  An efficient genetic algorithm with uniform crossover for air traffic control , 2009, Comput. Oper. Res..

[2]  Michael Kolonko,et al.  On the waiting time of arriving aircrafts and the capacity of airports with one or two runways , 2007, Eur. J. Oper. Res..

[3]  Xin-She Yang,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010, NICSO.

[4]  Raik Stolletz,et al.  Aircraft landing problems with aircraft classes , 2014, J. Sched..

[5]  John E. Beasley,et al.  Scatter Search and Bionomic Algorithms for the aircraft landing problem , 2005, Eur. J. Oper. Res..

[6]  Gaige Wang,et al.  A Bat Algorithm with Mutation for UCAV Path Planning , 2012, TheScientificWorldJournal.

[7]  Amir Hossein Gandomi,et al.  Bat algorithm for constrained optimization tasks , 2012, Neural Computing and Applications.

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

[9]  Ghaith Rabadi,et al.  Greedy algorithms and metaheuristics for a multiple runway combined arrival-departure aircraft sequencing problem , 2013 .

[10]  Xin-She Yang,et al.  Bat algorithm: a novel approach for global engineering optimization , 2012, 1211.6663.

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

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

[13]  Debahuti Mishra,et al.  A New Meta-heuristic Bat Inspired Classification Approach for Microarray Data , 2012 .

[14]  Min Wen.  Algorithms of Scheduling Aircraft Landing Problem , 2005 .

[15]  Mohammad Modarres,et al.  An efficient hybrid meta-heuristic for aircraft landing problem , 2013, Comput. Oper. Res..

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

[17]  Jian Xie,et al.  A Novel Bat Algorithm Based on Differential Operator and Lévy Flights Trajectory , 2013, Comput. Intell. Neurosci..

[18]  Jun Zhang,et al.  A real-time schedule method for Aircraft Landing Scheduling problem based on Cellular Automation , 2011, Appl. Soft Comput..