Hostname: page-component-cd9895bd7-dzt6s Total loading time: 0 Render date: 2024-12-26T08:58:35.241Z Has data issue: false hasContentIssue false
  • English
  • Français

Optimised assignment of airport gate configurations using an immune genetic algorithm†

Published online by Cambridge University Press:  04 September 2014

LI WANG ,
QI-LIN ZHU  and
XIAO-FANG XU
LI WANG
Affiliation:
College of Aeronautical Automation, Civil Aviation University of China, Tianjin, 300300, China Email: lwang@cauc.edu.cn; xfxu_007@163.com
QI-LIN ZHU
Affiliation:
College of Aeronautical Automation, Civil Aviation University of China, Tianjin, 300300, China Email: lwang@cauc.edu.cn; xfxu_007@163.com
XIAO-FANG XU
Affiliation:
College of Aeronautical Automation, Civil Aviation University of China, Tianjin, 300300, China Email: lwang@cauc.edu.cn; xfxu_007@163.com
Get access Rights & Permissions [Opens in a new window]

Abstract

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.

Type
Paper
Information
Mathematical Structures in Computer Science , Volume 24 , Special Issue 5: Mathematical Method in Intelligent Computing and Automation , October 2014 , e240517
Copyright
Copyright © Cambridge University Press 2014 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Footnotes

†

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).

References

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 321867–1880.Google Scholar
Drexl, A. and Nikulin, Y. (2008) Multicriteria airport gate assignment and Pareto simulated annealing. IIE Transactions (Institute of Industrial Engineers) 40 (4)385–397.Google Scholar
Gosling, G. (2000) Design of an expert system for aircraft gate assignment. Transportation Research A 24 (1)59–69.Google Scholar
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.Google Scholar
Ju, S.-M. and Xu, L. (2008) Airport gate assignment problems based on GSAA. Journal of Transportation Systems Engineering and Information Technology 8 (1)138–143.Google Scholar
Su, Y. Y. and Srihari, K. (2001) A knowledge-based aircraft-gate assignment advisor. Computers and Industrial Engineering 25 (2)123–126.Google Scholar
Wang, L. (2007) Optimization of Civil Airport Gate Computer Simulation. The 26th Chinese Control Conference 351–355.Google Scholar
Wang, L. (2010) Optimized Assignment of Civil Airport Gate. 2010 International Conference on Intelligent System Design and Engineering Application 33–38.Google Scholar
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)433–437.Google Scholar
Wen, J., Sun, H., Xu, J. and Liang, Z. J. (2004) The distribution of airport gate based on sorting algorithm. Systems Engineering 22 (7)102–106.Google Scholar
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)547–567.Google Scholar