Study on an airport gate assignment method based on improved ACO algorithm

Purpose This study aims to propose a new airport gate assignment method to effectively improve the comprehensive operation capacity and efficiency of hub airport. Gate assignment is one of the most important tasks for airport ground operations, which assigns appropriate airport gates with high efficiency reasonable arrangement. Design/methodology/approach In this paper, on the basis of analyzing the characteristics of airport gates and flights, an efficient multi-objective optimization model of airport gate assignment based on the objectives of the most balanced idle time, the shortest walking distances of passengers and the least number of flights at apron is constructed. Then an improved ant colony optimization (ICQACO) algorithm based on the ant colony collaborative strategy and pheromone update strategy is designed to solve the constructed model to fast realize the gate assignment and obtain a rational and effective gate assignment result for all flights in the different period. Findings In the designed ICQACO algorithm, the ant colony collaborative strategy is used to avoid the rapid convergence to the local optimal solution, and the pheromone update strategy is used to quickly increase the pheromone amount, eliminate the interference of the poor path and greatly accelerate the convergence speed. Practical implications The actual flight data from Guangzhou Baiyun airport of China is selected to verify the feasibility and effectiveness of the constructed multi-objective optimization model and the designed ICQACO algorithm. The experimental results show that the designed ICQACO algorithm can increase the pheromone amount, accelerate the convergence speed and avoid to fall into the local optimal solution. The constructed multi-objective optimization model can effectively improve the comprehensive operation capacity and efficiency. This study is a very meaningful work for airport gate assignment. Originality/value An efficient multi-objective optimization model for hub airport gate assignment problem is proposed in this paper. An improved ant colony optimization algorithm based on ant colony collaborative strategy and the pheromone update strategy is deeply studied to speed up the convergence and avoid to fall into the local optimal solution.

[1]  Suash Deb,et al.  Solving 0–1 knapsack problem by a novel binary monarch butterfly optimization , 2017, Neural Computing and Applications.

[2]  Wanqing Li,et al.  Adaptive Ant Colony Optimization Algorithm Based on Information Entropy: Foundation and Application , 2007, Fundam. Informaticae.

[3]  Qiang Zhang,et al.  A Weighted Max-Min Ant Colony Algorithm for TSP Instances , 2015, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[4]  Wei Liu,et al.  A discrete-event system method for solving the single airport ground-holding problem in air traffic control , 2002, 2002 IEEE Region 10 Conference on Computers, Communications, Control and Power Engineering. TENCOM '02. Proceedings..

[5]  Bin Gu,et al.  Incremental Support Vector Learning for Ordinal Regression , 2015, IEEE Transactions on Neural Networks and Learning Systems.

[6]  Michel Bierlaire,et al.  Multi-Objective Airport Gate Assignment Problem in Planning and Operations , 2014 .

[7]  Marco Dorigo,et al.  Distributed Optimization by Ant Colonies , 1992 .

[8]  Yu Xue,et al.  A self-adaptive artificial bee colony algorithm based on global best for global optimization , 2017, Soft Computing.

[9]  Francisco Herrera,et al.  Statistical computation of feature weighting schemes through data estimation for nearest neighbor classifiers , 2014, Pattern Recognit..

[10]  Gaige Wang,et al.  Moth search algorithm: a bio-inspired metaheuristic algorithm for global optimization problems , 2016, Memetic Computing.

[11]  Xingming Sun,et al.  Toward Efficient Multi-Keyword Fuzzy Search Over Encrypted Outsourced Data With Accuracy Improvement , 2016, IEEE Transactions on Information Forensics and Security.

[12]  Hui Zhao,et al.  Ant Colony Algorithm and Simulation for Robust Airport Gate Assignment , 2014 .

[13]  Yun Q. Shi,et al.  An integer wavelet transform based scheme for reversible data hiding in encrypted images , 2018, Multidimens. Syst. Signal Process..

[14]  Amit Agarwal,et al.  Hybrid ant colony algorithms for path planning in sparse graphs , 2008, Soft Comput..

[15]  Humberto Bustince,et al.  A survey of fingerprint classification Part II: Experimental analysis and ensemble proposal , 2015, Knowl. Based Syst..

[16]  Chun Hung Cheng,et al.  The use of meta-heuristics for airport gate assignment , 2012, Expert Syst. Appl..

[17]  Francisco Herrera,et al.  Analyzing convergence performance of evolutionary algorithms: A statistical approach , 2014, Inf. Sci..

[18]  Rong-Hwa Huang,et al.  An effective ant colony optimization algorithm for multi-objective job-shop scheduling with equal-size lot-splitting , 2017, Appl. Soft Comput..

[19]  John Keeney,et al.  Multilevel pattern mining architecture for automatic network monitoring in heterogeneous wireless communication networks , 2016, China Communications.

[20]  G. Sena Das,et al.  New Multi objective models for the gate assignment problem , 2017, Comput. Ind. Eng..

[21]  Amir Hossein Gandomi,et al.  Chaotic Krill Herd algorithm , 2014, Inf. Sci..

[22]  Henry Y. K. Lau,et al.  An adaptive large neighborhood search heuristic for solving a robust gate assignment problem , 2017, Expert Syst. Appl..

[23]  Peng Li,et al.  Applying self-adaptive ant colony optimization for construction time-cost optimization , 2009, 2009 International Conference on Management Science and Engineering.

[24]  Amedeo R. Odoni,et al.  Dynamic Ground-Holding Policies for a Network of Airports , 1994, Transp. Sci..

[25]  Amir Hossein Gandomi,et al.  A chaotic particle-swarm krill herd algorithm for global numerical optimization , 2013, Kybernetes.

[26]  Hendrikus G. Visser,et al.  Robust flight-to-gate assignment using flight presence probabilities , 2017 .

[27]  Xingming Sun,et al.  Structural Minimax Probability Machine , 2017, IEEE Transactions on Neural Networks and Learning Systems.

[28]  Yury Nikulin,et al.  Multicriteria airport gate assignment and Pareto simulated annealing , 2008 .

[29]  Chia-Feng Juang,et al.  Rule-Based Cooperative Continuous Ant Colony Optimization to Improve the Accuracy of Fuzzy System Design , 2014, IEEE Transactions on Fuzzy Systems.

[30]  John M. Usher,et al.  Aircraft gate assignment: Using a deterministic approach for integrating freight movement and aircraft taxiing , 2016, Comput. Ind. Eng..

[31]  Xinpeng Zhang,et al.  Kernel quaternion principal component analysis and its application in RGB-D object recognition , 2017, Neurocomputing.

[32]  Qidi Wu,et al.  A fast two-stage ACO algorithm for robotic path planning , 2011, Neural Computing and Applications.

[33]  Mauro Dell’Orco,et al.  Solving the gate assignment problem through the Fuzzy Bee Colony Optimization , 2017 .

[34]  Jian Zhang,et al.  Energy-efficient data-gathering rendezvous algorithms with mobile sinks for wireless sensor networks , 2017, Int. J. Sens. Networks.

[35]  Sam Kwong,et al.  Efficient Motion and Disparity Estimation Optimization for Low Complexity Multiview Video Coding , 2015, IEEE Transactions on Broadcasting.

[36]  Xiaodong Liu,et al.  A speculative approach to spatial-temporal efficiency with multi-objective optimization in a heterogeneous cloud environment , 2016, Secur. Commun. Networks.

[37]  Amir Hossein Alavi,et al.  A comprehensive review of krill herd algorithm: variants, hybrids and applications , 2017, Artificial Intelligence Review.

[38]  Shangyao Yan,et al.  A heuristic approach for airport gate assignments for stochastic flight delays , 2007, Eur. J. Oper. Res..

[39]  Gai-Ge Wang,et al.  A New Improved Firefly Algorithm for Global Numerical Optimization , 2014 .

[40]  Yu Cheng,et al.  A knowledge-based airport gate assignment system integrated with mathematical programming , 1997 .

[41]  Bin Gu,et al.  A Robust Regularization Path Algorithm for $\nu $ -Support Vector Classification , 2017, IEEE Transactions on Neural Networks and Learning Systems.

[42]  Shiguo Lian,et al.  Hybrid multiplicative multi-watermarking in DWT domain , 2017, Multidimens. Syst. Signal Process..

[43]  Rafal Skinderowicz,et al.  An improved Ant Colony System for the Sequential Ordering Problem , 2017, Comput. Oper. Res..

[44]  Chengying Mao,et al.  Adapting ant colony optimization to generate test data for software structural testing , 2015, Swarm Evol. Comput..

[45]  Muhammad Yaralidarani,et al.  An improved Ant Colony Optimization (ACO) technique for estimation of flow functions (kr and Pc) from core-flood experiments , 2016 .

[46]  Wu Deng,et al.  A novel collaborative optimization algorithm in solving complex optimization problems , 2016, Soft Computing.

[47]  Ali Haghani,et al.  Optimizing gate assignments at airport terminals , 1998 .

[48]  Sang Hyun Kim,et al.  Impact of Gate Assignment on Departure Metering , 2014, IEEE Transactions on Intelligent Transportation Systems.

[49]  Arash Ghanbari,et al.  A Cooperative Ant Colony Optimization-Genetic Algorithm approach for construction of energy demand forecasting knowledge-based expert systems , 2013, Knowl. Based Syst..

[50]  Ibrahim Eksin,et al.  A stochastic neighborhood search approach for airport gate assignment problem , 2012, Expert Syst. Appl..

[51]  Bo Li,et al.  Study on an improved adaptive PSO algorithm for solving multi-objective gate assignment , 2017, Applied Soft Computing.

[52]  Chuhang Yu,et al.  MIP-based heuristics for solving robust gate assignment problems , 2016, Comput. Ind. Eng..

[53]  Minjie Zhang,et al.  A belief propagation-based method for task allocation in open and dynamic cloud environments , 2017, Knowl. Based Syst..

[54]  Shengxiang Yang,et al.  Ant Colony Optimization With Local Search for Dynamic Traveling Salesman Problems , 2017, IEEE Transactions on Cybernetics.

[55]  Amir Hossein Gandomi,et al.  Hybridizing harmony search algorithm with cuckoo search for global numerical optimization , 2014, Soft Computing.

[56]  Tohru Kikuno,et al.  A Heuristic Algorithm for Gate Assignment in One-Dimensional Array Approach , 1987, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[57]  Fei Wang,et al.  An improved ant colony optimization (I-ACO) method for the quasi travelling salesman problem (Quasi-TSP) , 2015, Int. J. Geogr. Inf. Sci..

[58]  Milan Tuba,et al.  Improved ACO Algorithm with Pheromone Correction Strategy for the Traveling Salesman Problem , 2013, Int. J. Comput. Commun. Control.

[59]  Yi Pan,et al.  A Modified Ant Colony Optimization Algorithm for Network Coding Resource Minimization , 2016, IEEE Transactions on Evolutionary Computation.

[60]  Amir Hossein Gandomi,et al.  A new improved krill herd algorithm for global numerical optimization , 2014, Neurocomputing.

[61]  Chengming Qi,et al.  An Exponential Entropy-based Hybrid Ant Colony Algorithm for Vehicle Routing Optimization , 2014 .

[62]  Amir Hossein Gandomi,et al.  Chaotic cuckoo search , 2015, Soft Computing.

[63]  Shangyao Yan,et al.  Optimization of multiple objective gate assignments , 2001 .

[64]  Han Hoogeveen,et al.  Finding a robust assignment of flights to gates at Amsterdam Airport Schiphol , 2012, J. Sched..

[65]  Xingming Sun,et al.  Efficient algorithm for k-barrier coverage based on integer linear programming , 2016, China Communications.

[66]  Ping Wang,et al.  An improved ant colony system algorithm for solving the IP traceback problem , 2016, Inf. Sci..

[67]  Yao Wang,et al.  LED: A fast overlapping communities detection algorithm based on structural clustering , 2016, Neurocomputing.

[68]  Jiyin Liu,et al.  Robust assignment of airport gates with operational safety constraints , 2016, Int. J. Autom. Comput..

[69]  Tinghuai Ma,et al.  A novel subgraph K+\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$K^{+}$$\end{document}-isomorphism method in social , 2017, Soft Computing.

[70]  Nilay Noyan,et al.  Stochastic optimization models for the airport gate assignment problem , 2012 .

[71]  Francisco Herrera,et al.  A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms , 2011, Swarm Evol. Comput..

[72]  Carlos Martín-Vide,et al.  Special Issue on Second International Conference on the Theory and Practice of Natural Computing, TPNC 2013 , 2016, Soft Comput..

[73]  Zhihua Cui,et al.  A new monarch butterfly optimization with an improved crossover operator , 2016, Operational Research.

[74]  Yi Zhu,et al.  New heuristics for over-constrained flight to gate assignments , 2004, J. Oper. Res. Soc..