Abstract:In order to explore the effective solution to the problem of gate allocation in hub airport, this paper analyzes the stakeholders of the process of the gate assignment. To minimize the operating costs of airlines, the distance traveled passengers and the probability of flight conflict, and to maximize the fairness between the airlines, this paper establishes a multi-objective gate assignment model for hub airport. Non-dominated sorting genetic algorithm-Ⅱ(NSGA-Ⅱ) algorithm is used in the simulation model to solve the multi-objective problem more efficiently. This paper analyzes the characteristics of Pareto frontier solution under different iterations. The optimal solution with the random assignment results are compared to verify the effectiveness of the model and algorithm.