Solving the Gate Assignment Problem Using Genetic Algorithms and a Simulator as a Model Black Box

The Gate Assignment Problem is tackled every day by different airports around the world. Assigning aircraft to gates has different associated costs. Conventional algorithms use mathematical models where only some assignment restrictions are considered. The approach proposed in this paper presents the novelty of coupling an optimization algorithm with an airport gate allocation simulator which provides the whole ensemble of assignment costs and restrictions. This approach allows using the simulator as the substitute for an assignment cost function in traditional algorithms. The proposed methodology starts with a feasible solution provided by the simulator. The framework proposed in this work improved the solution proposed by the simulator to a substantial extent.