The comparison of the metaheuristic algorithms performances on airport gate assignment problem

被引：28

作者：

Aktel, Abdullah ^{[1
]}

Yagmahan, Betul ^{[2
]}

Ozcan, Tuncay ^{[3
]}

Yeniseye, M. Mutlu ^{[3
]}

Sansarci, Engin ^{[4
]}

机构：

[1] Turkish Inst Management Sci Kocaeli, Gebze, Turkey

[2] Uludag Univ, Sch Engn, Dept Ind Engn, Bursa, Turkey

[3] Istanbul Univ, Sch Engn, Dept Ind Engn, Istanbul, Turkey

[4] Istanbul Tech Univ, Fac Management, Dept Engn Management, Istanbul, Turkey

来源：

19TH EURO WORKING GROUP ON TRANSPORTATION MEETING (EWGT2016) | 2017年 / 22卷

关键词：

Gate assignment; Metaheuristics; Tabu search; Simulated annealing; GENETIC ALGORITHM; FLIGHT; AIRCRAFT; OPTIMIZATION; HEURISTICS; SIMULATION; TERMINALS; MODELS; SOLVE;

D O I：

10.1016/j.trpro.2017.03.061

中图分类号：

U [交通运输];

学科分类号：

08 ; 0823 ;

摘要：

The airport gate assignment problem (AGAP) is an important research area in air transportation planning and optimization. In this paper we study the airport gate assignment problem where the objectives are to minimize the number of ungated flights and the total walking distances. In order to solve the problem, we proposed a new tabu search (TS) algorithm which uses a probabilistic approach as an aspiration criterion. We compared two metaheuristics, namely, TS, and simulated annealing (SA). A greedy algorithm used as a benchmark. We compared the performances of the algorithms and analyzed at different problem sizes. Experimentations showed that the new proposed metaheuristic algorithm gave promising results. (C) 2017 The Authors. Published by Elsevier B.V.

引用

页码：469 / 478

页数：10

共 50 条

[41] A hybrid metaheuristic for the quadratic assignment problem
Tseng, LY
Liang, SC
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2006, 34 (01) : 85 - 113
[42] The airport gate assignment problem: A Branch-and-Price Approach for improving utilization of jetways
Bi, Jun
Wang, Fujun
Ding, Cong
Xie, Dongfan
Zhao, Xiaomei
COMPUTERS & INDUSTRIAL ENGINEERING, 2022, 164
[43] A Metaheuristic Approach for The Frequency Assignment Problem
Zhang, Yuanyuan
Chen, Ming
2010 6TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS NETWORKING AND MOBILE COMPUTING (WICOM), 2010,
[44] A Hybrid Metaheuristic for the Quadratic Assignment Problem
Lin-Yu Tseng
Shyi-Ching Liang
Computational Optimization and Applications, 2006, 34 : 85 - 113
[45] Airport Gate Assignment Considering Ground Movement
Neuman, Urszula M.
Atkin, Jason A. D.
COMPUTATIONAL LOGISTICS, ICCL 2013, 2013, 8197 : 184 - 198
[46] An airport gate reassignment problem with gate closures
Poyraz, Dursen Deniz
Azizoglu, Meral
JOURNAL OF AIR TRANSPORT MANAGEMENT, 2024, 115
[47] Research on Flight First Service Model and Algorithms for the Gate Assignment Problem
Zhang, Jiarui
Wang, Gang
Tong, Siyuan
CMC-COMPUTERS MATERIALS & CONTINUA, 2019, 61 (03): : 1091 - 1104
[48] A comparison of nature inspired algorithms for the quadratic assignment problem
Chmiel, W.
Kadluczka, P.
Kwiecien, J.
Filipowicz, B.
BULLETIN OF THE POLISH ACADEMY OF SCIENCES-TECHNICAL SCIENCES, 2017, 65 (04) : 513 - 522
[49] An efficient genetic algorithm with uniform crossover for the multi-objective airport gate assignment problem
Hu, X. B.
Di Paolo, E.
2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, : 55 - 62
[50] Optimization of multi-objective airport gate assignment problem: considering fairness between airlines
Jiang, Yu
Hu, Zhitao
Liu, Zhenyu
Zhang, Honghai
TRANSPORTMETRICA B-TRANSPORT DYNAMICS, 2023, 11 (01) : 196 - 210

← 1 2 3 4 5 →