.png){kind=icon}
返回
Dynamic airport gate assignment with improved Shuffled Frog-Leaping Algorithm and triangle membership function
.png){kind=icon}
PRE
AI
DOI：10.1016/j.aei.2024.102888.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The rapid development of the air transportation industry has increased air traffic, posing challenges to the task of airport gate assignment (AGA) for flights. Most past studies have solved the AGA problem (AGAP) using deterministic models, which are incapable of dealing with uncertainty and dynamic conditions at airports. Thus, this research employs fuzzy theory and proposes a triangular membership function to handle flight uncertainty in the AGAP. In addition, an improved metaheuristic, termed the improved Shuffled Frog-Leaping Algorithm (ISFLA), is proposed to circumvent the computationally intractable problems commonly faced by exact approaches when handling large instances. In this research, the AGAP is first formulated as a stochastic MixedInteger Linear Programming (MILP) model, with stochastic flight lateness and earliness considered. The objective of this model is to minimize the total cost, which consists of three sub-costs: passenger walking distances, non-preferred gate (NPG) assignments for planes, and fuzzy idle times of gates. These three sub-costs correspond to the major concerns of passengers, airlines, and airports, respectively. The cooperation between the ISFLA and the triangular membership function demonstrates their capability to effectively handle big AGAP instances. Furthermore, the experimental results show that the ISFLA outperforms the standard SFLA, Genetic Algorithm (GA), Particle Swarm Optimization (PSO), and Firefly Algorithm (FA).
Keyword:
Airport gate
Air transportation
Shuffled Frog-leaping algorithm
Metaheuristic
期刊
IF:
9.9
论文数:
4.4K
被引数:
1.7W
机构
引用论文
.png){kind=icon}
A Secure Intrusion Detection Platform Using Blockchain and Radial Basis Function Neural Networks for Internet of Drones基于区块链和径向基函数神经网络的无人机网络安全入侵检测平台
PREAI
分享收藏
Nonneoplastic Cystic Lesions of Pancreas: A Practical Clinical, Histologic, and Radiologic Approach
PREAI
分享收藏
查看更多内容