Ant Colony Algorithm and Simulation for Robust Airport Gate Assignment

Abstract EN

Airport gate assignment is core task for airport ground operations.

Due to the fact that the departure and arrival time of flights may be influenced by many random factors, the airport gate assignment scheme may encounter gate conflict and many other problems.

This paper aims at finding a robust solution for airport gate assignment problem.

A mixed integer model is proposed to formulate the problem, and colony algorithm is designed to solve this model.

Simulation result shows that, in consideration of robustness, the ability of antidisturbance for airport gate assignment scheme has much improved.