Abstract

In this study, we set the average taxi time of flight as the objective of the gate and runway assignment problem. We present a gate and runway combinatorial optimization model with several restrictions such as restrictions of gate and runway time, type of aircraft and service. We design a Discrete Particle Swarm Optimization (DPSO) algorithm to solve this problem. Inspired by the genetic algorithm and combined with the neighborhood search, we propose a new location update strategy. Finally, numerical experiments were carried out on two cases where gate supplication is adequate and it’s not, experimental results show that the discrete particle swarm algorithm achieved very good results.

Keywords:

Airport operation, combinatorial optimization model, discrete particle swarm optimization, gate assignment, runway assignment,

References

Competing interests

The authors have no competing interests.

Open Access Policy

This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.

Copyright

The authors have no competing interests.