Study on Airport Gate Assignment Problem

Airport gate assignment is a very important core mission in the ground operations. For greatly decreasing the impact on the gate pre-assignment by flight delay, a mathematical model with a objective of minimum dispersion of gate’s idle time period was proposed. A greedy algorithm was proposed to solve the model that cannot consider the constraints of aircraft-gate,and the proof of the correctness of the algorithm was given. Then,a dynamic time window combining the greedy algorithm was designed to optimize the model with considering the aircraft-gate constraint. At last,a real test data was implemented to testthe algorithms.