Research on an airport gate pre-assignment method based on two-stage optimization algorithm

Aiming at the problem of airport gate pre-assignment, a two-stage optimization algorithm in multi-objective programming is adopted to establish an optimization model for gate assignment with different targets in the priority way. By using the two-stage optimization algorithm in multi-objective programming, a gate assignment optimization model is established to coordinate different objectives in a priority way. The model takes the least number of soft conflicts as the premise, and aims at gate occupancy rate and the robustness of the pre-allocation scheme. Firstly, under the hard constraints, optimizing objective is to minimize the number of soft conflicts. Then, based on the results, the soft constraint conditions are relaxed. Finally, under the condition of hard constraints and relaxed soft constraints, the optimizing objectives are gate occupancy rate and the robustness of the pre-allocation scheme. According to the actual operation data of a large domestic airport, the hybrid genetic algorithm is designed to solve the optimization model; compared with the optimizier results, the validity of the model and algorithm is verified, which provides a theoretical reference for the priority assignment of various optimization objectives to solve the problem of gate assignment.