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 条

[1] Solving Airport Gate Assignment Problem Using Genetic Algorithms Approach
Ghazouani, Hammadi
Hammami, Moez
Korbaa, Ouajdi
2015 4TH IEEE INTERNATIONAL CONFERENCE ON ADVANCED LOGISTICS AND TRANSPORT (ICALT), 2015, : 197 - 202
[2] Metaheuristic Algorithms for the Quadratic Assignment Problem
Tasgetiren, M. Fatih
Pan, Quan-Ke
Suganthan, P. N.
Dizbay, Ikbal Ece
PROCEEDINGS OF THE 2013 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN PRODUCTION AND LOGISTICS SYSTEMS (CIPLS), 2013, : 131 - 137
[3] Model and algorithm for airport gate assignment problem
Chen, Xin
Lu, Xun
Zhu, Jin-Fu
Journal of Traffic and Transportation Engineering, 2006, 6 (04) : 88 - 90
[4] Airport Gate Assignment as a Nash Equilibrium Problem
Zeunert P.
Herrich M.
Journal of Air Transportation, 2022, 30 (03): : 81 - 90
[5] Recent metaheuristic algorithms for the generalized assignment problem
Yagiura, M
Ibaraki, T
INTERNATIONAL CONFERENCE ON INFORMATICS RESEARCH FOR DEVELOPMENT OF KNOWLEDGE SOCIETY INFRASTRUCTURE, PROCEEDINGS, 2004, : 229 - 237
[6] A metaheuristic approach to solve the flight gate assignment problem
Marinelli, Mario
Dell'Orco, Mauro
Sassanelli, Domenico
SIDT SCIENTIFIC SEMINAR 2013, 2015, 5 : 211 - 220
[7] Airport gate assignment problem with deep reinforcement learning
Zhao J.
Wu W.
Liu Z.
Han C.
Zhang X.
Zhang Y.
High Technology Letters, 2020, 26 (01) : 102 - 107
[8] Airport gate assignment problem with deep reinforcement learning
赵家明
Wu Wenjun
Liu Zhiming
Han Changhao
Zhang Xuanyi
Zhang Yanhua
HighTechnologyLetters, 2020, 26 (01) : 102 - 107
[9] Stochastic optimization models for the airport gate assignment problem
Seker, Merve
Noyan, Nilay
TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2012, 48 (02) : 438 - 459
[10] Research on the airport gate assignment problem by using GA
Liu Chang-you
Wei Dong-xuan
Proceedings of 2006 Chinese Control and Decision Conference, 2006, : 1077 - 1080

← 1 2 3 4 5 →