Sustainable Optimization in Air Transport: Hybrid Particle Swarm and Tabu Search Algorithm for the Multi-Objective Airport Gate Assignment Problem

With the rapid growth of the civil aviation industry, airport gate resources—especially those equipped with jet bridges (more convenient than shuttles)—have become increasingly scarce, posing new challenges to the sustainable management of airport operations. In a real-world application of the airport transport optimization study field, the airport gate assignment problem (AGAP) has emerged as a critical scheduling task in airport operations with the rapid growth of passenger demand. In this study, a mixed-integer linear programming model is developed for AGAP, aiming to minimize baggage transfer vehicle usage, maximize airline satisfaction, reduce passenger boarding time, and enhance the overall sustainability of airport operations. To efficiently address the computational complexity of this integrated modeling framework, a customized multi-objective particle swarm optimization (MOPSO) algorithm is proposed, augmented by a tabu search (TS) strategy. The TS algorithm provides high-quality initial solutions for MOPSO and performs local intensification on elite particles, thereby enhancing both convergence speed and solution quality. Extensive numerical experiments demonstrate that the proposed hybrid approach significantly outperforms the standalone MOPSO algorithm, achieving a 26.37% improvement over the original gate assignment scheme and a further 1.25% improvement compared to the standalone MOPSO, confirming the effectiveness and practicality of the proposed method.