Solving the gate assignment problem through the Fuzzy Bee Colony Optimization |
| |
Affiliation: | 1. Grenoble-INP/UJF-Grenoble 1/CNRS, G-SCOP UMR5272 Grenoble, F-38031, France;2. Amadeus S.A.S., 485 Route du Pin Montard, Sophia Antipolis 06560, France |
| |
Abstract: | In the field of Swarm Intelligence, the Bee Colony Optimization (BCO) has proven to be capable of solving high-level combinatorial problems, like the Flight-Gate Assignment Problem (FGAP), with fast convergence performances. However, given that the FGAP can be often affected by uncertainty or approximation in data, in this paper we develop a new metaheuristic algorithm, based on the Fuzzy Bee Colony Optimization (FBCO), which integrates the concepts of BCO with a Fuzzy Inference System. The proposed method assigns, through the multicriteria analysis, airport gates to scheduled flights based on both passengers’ total walking distance and use of remote gates, to find an optimal flight-to-gate assignment for a given schedule. Comparison of the results with the schedules of real airports has allowed us to show the characteristics of the proposed concepts and, at the same time, it stressed the effectiveness of the proposed method. |
| |
Keywords: | Bee Colony Optimization Metaheuristics Multicriteria analysis Air transport Flight gate assignment problem |
本文献已被 ScienceDirect 等数据库收录! |
|