Skip to main content Accessibility help

Optimised assignment of airport gate configurations using an immune genetic algorithm

  • LI WANG (a1), QI-LIN ZHU (a1) and XIAO-FANG XU (a1)


The function of airport gate assignment is to assign appropriate gates for arrival and departure flights and to ensure the flights are on schedule. A key task of airport ground operations is assigning the airport gate with high efficiency and a reasonable arrangement. In this paper we establish an optimised model based on the characteristics of both the flights (the flight type, flight down time and the number of passengers) and the airport gates (the ease of access of the airport gate). We give a representation of the solution space and a direct graph model of the airport gate configuration based on dynamic scheduling parallel machines. We design a method for solving the airport gate configuration based on an immune genetic algorithm. The simulation results show the effectiveness of this model and algorithm.



Hide All

The work for this paper was supported by the Civil Aviation University of China fund ‘based on infrared image processing for TCAS system depth testing system maintenance’ (item number 2010kyE07) and by the National Natural Science Foundation of China (60472130).



Hide All
Ding, H., Lim, A., Rodrigues, B. and Zhu, Y. (2005) The over-constrained airport gate assignment problem. In: Meltzer, B. and Michie, D. (eds.) Computers & Operations Research, Edinburgh University Press 3218671880.
Drexl, A. and Nikulin, Y. (2008) Multicriteria airport gate assignment and Pareto simulated annealing. IIE Transactions (Institute of Industrial Engineers) 40 (4)385397.
Gosling, G. (2000) Design of an expert system for aircraft gate assignment. Transportation Research A 24 (1)5969.
Hu, X. B. and Di Paolo, E. (2007) An efficient genetic algorithm with uniform crossover for the multi-objective airport gate assignment problem. IEEE Congress on Evolutionary Computation 55–62.
Ju, S.-M. and Xu, L. (2008) Airport gate assignment problems based on GSAA. Journal of Transportation Systems Engineering and Information Technology 8 (1)138143.
Su, Y. Y. and Srihari, K. (2001) A knowledge-based aircraft-gate assignment advisor. Computers and Industrial Engineering 25 (2)123126.
Wang, L. (2007) Optimization of Civil Airport Gate Computer Simulation. The 26th Chinese Control Conference 351–355.
Wang, L. (2010) Optimized Assignment of Civil Airport Gate. 2010 International Conference on Intelligent System Design and Engineering Application 33–38.
Wang, L., Liu, C. Y. and Tu, F. S. (2006) Optimized Assignment of Civil Airport Gate. Journal of Nanjing University of Aeronautics and Astronautics 38 (4)433437.
Wen, J., Sun, H., Xu, J. and Liang, Z. J. (2004) The distribution of airport gate based on sorting algorithm. Systems Engineering 22 (7)102106.
Yan, S. and Tang, C.-H. (2007) A heuristic approach for airport gate assignments for stochastic flight delays. European Journal of Operational Research 180 (2)547567.


Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed