Optimised assignment of airport gate configurations using an immune genetic algorithm

摘要

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