Flower pollination algorithm with runway balance strategy for the aircraft landing scheduling problem

Aircraft landing scheduling is a challenging problem in the field of air traffic, whose objective is to determine the best combination of assigning the sequence and corresponding landing time for a given set of aircraft to a runway, and then minimize the sum of the deviations of the actual and target landing times under the condition of safe landing. In this paper, a flower pollination algorithm embedded with runway balance is proposed to solve it. Context cognitive learning and runway balance strategy are devised here to enhance its searching ability. 36 scheduling instances are selected from OR-Library to validate its performance. The experimental results show that the proposed algorithm can get the optimal solutions for instances up to 100 aircrafts, and is also capable of obtaining better solutions compared with SS, BA and FCFS for instances up to 500 aircrafts in a shorter time.

[1]  Rui Wang,et al.  Elite opposition-based flower pollination algorithm , 2016, Neurocomputing.

[2]  F. Glover,et al.  Fundamentals of Scatter Search and Path Relinking , 2000 .

[3]  Yongquan Zhou,et al.  A complex encoding flower pollination algorithm for constrained engineering optimisation problems , 2017, Int. J. Math. Model. Numer. Optimisation.

[4]  Dervis Karaboga,et al.  A comprehensive survey: artificial bee colony (ABC) algorithm and applications , 2012, Artificial Intelligence Review.

[5]  Mohamed Abdel-Baset,et al.  A New Hybrid Flower Pollination Algorithm for Solving Constrained Global Optimization Problems , 2014 .

[6]  Yongquan Zhou,et al.  Discrete greedy flower pollination algorithm for spherical traveling salesman problem , 2017, Neural Computing and Applications.

[7]  Rui Wang,et al.  Flower Pollination Algorithm with Bee Pollinator for cluster analysis , 2016, Inf. Process. Lett..

[8]  Satish Vadlamani,et al.  A novel heuristic approach for solving aircraft landing problem with single runway , 2014 .

[9]  Mohamed Abdel-Baset,et al.  A Novel Hybrid Flower Pollination Algorithm with Chaotic Harmony Search for Solving Sudoku Puzzles , 2014 .

[10]  James V. Hansen,et al.  Genetic search methods in air traffic control , 2004, Comput. Oper. Res..

[11]  Xin-She Yang,et al.  Flower pollination algorithm: A novel approach for multiobjective optimization , 2014, ArXiv.

[12]  O Abdel Raouf,et al.  A NEW HYBRID FLOWER POLLINATION ALGORITHM FOR SOLVING CONSTRAINED GLOBAL OPTIMIZATION PROBLEMS , 2014 .

[13]  Sen Zhang,et al.  Using flower pollination algorithm and atomic potential function for shape matching , 2018, Neural Computing and Applications.

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

[15]  Rui Wang,et al.  An Improved Flower Pollination Algorithm for Optimal Unmanned Undersea Vehicle Path Planning Problem , 2016, Int. J. Pattern Recognit. Artif. Intell..

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

[17]  Lutz Schmitt,et al.  Multidrug efflux pumps: Substrate selection in ATP‐binding cassette multidrug efflux pumps – first come, first served? , 2010, The FEBS journal.

[18]  Hesham N. Elmahdy,et al.  Flower Pollination Optimization Algorithm for Wireless Sensor Network Lifetime Global Optimization , 2014, SOCO 2014.

[19]  Osama Abdel Raouf,et al.  A Novel Hybrid Flower Pollination Algorithm with Chaotic Harmony Search for Solving Sudoku Puzzles , 2014 .

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

[21]  Xin-She Yang,et al.  Multi-Objective Flower Algorithm for Optimization , 2014, ICCS.

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

[23]  M. Balasingh Moses,et al.  Flower Pollination Algorithm Applied for Different Economic Load Dispatch Problems , 2014 .

[24]  mahmoud mohamed ismail ali,et al.  An Improved Chaotic Flower Pollination Algorithm for Solving LargeInteger Programming Problems , 2014 .

[25]  Xin-She Yang,et al.  Flower Pollination Algorithm for Global Optimization , 2012, UCNC.

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

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

[28]  Amit Konar,et al.  Differential Evolution Using a Neighborhood-Based Mutation Operator , 2009, IEEE Transactions on Evolutionary Computation.

[29]  P. Zoller,et al.  Measuring entanglement growth in quench dynamics of bosons in an optical lattice. , 2012, Physical review letters.

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

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

[32]  Tariq S. Abdul-Razaq,et al.  Hybrid Bees Algorithm to Solve Aircraft Landing Problem , 2014 .

[33]  Kusum Deep,et al.  A new mutation operator for real coded genetic algorithms , 2007, Appl. Math. Comput..

[34]  Michael E. Levine,et al.  Landing Fees and the Airport Congestion Problem , 1969, The Journal of Law and Economics.

[35]  C. Potts,et al.  Models for Aircraft Landing Optimization , 2010 .

[36]  Santiago Cerviño,et al.  An endogenous bioeconomic optimization algorithm to evaluate recovery plans: an application to southern hake , 2010 .

[37]  D. Karaboga,et al.  On the performance of artificial bee colony (ABC) algorithm , 2008, Appl. Soft Comput..