首页 | 本学科首页   官方微博 | 高级检索  
     


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号