Heuristic Algorithm for Aircraft Arrival Scheduling Based on a Point Merge System

被引：0

作者：

You, Lubao ^{[1
]}

Zhang, Junfeng ^{[1
]}

Yang, Chunwei ^{[1
]}

Hu, Rong ^{[1
]}

机构：

[1] Nanjing Univ Aeronaut & Astronaut, Coll Civil Aviat, Nanjing, Peoples R China

来源：

CICTP 2020: TRANSPORTATION EVOLUTION IMPACTING FUTURE MOBILITY | 2020年

基金：

中国国家自然科学基金;

关键词：

D O I：

暂无

中图分类号：

TU [建筑科学];

学科分类号：

0813 ;

摘要：

The point merge system (PMS) aims to solve the sequencing and scheduling problem for inbound aircraft traffic, which is currently handled by controllers. This study proposes a modeling method and a heuristic algorithm for handling arrival sequencing and the scheduling problem by taking advantage of the unique structure of the PMS. First, we introduced the structure and operational mode of the PMS. Second, the PMS based arrival sequencing and scheduling model was constructed considering the operational constraints (like safety separation and time windows) and objective functions (maximize capacity enhancement). Third, a heuristic algorithm (adaptive genetic algorithm based on elite strategy) was proposed to solve such a problem. Finally, the inbound traffic of Changsha Huanghua International Airport was used to validate the algorithm.

引用

页码：125 / 138

页数：14

共 50 条

[31] Heuristic and exact algorithms for scheduling aircraft landings
Ernst, AT
Krishnamoorthy, M
Storer, RH
[J]. NETWORKS, 1999, 34 (03) : 229 - 241
[32] Quantitative Evaluation of Controlled Arrival Flow Connecting into Point Merge System at Tokyo International Airport
Andreeva-Mori, Adriana
Toratani, Daichi
Onji, Masahide
Matsuno, Yoshinori
[J]. PROCEEDINGS OF THE 2021 ASIA-PACIFIC INTERNATIONAL SYMPOSIUM ON AEROSPACE TECHNOLOGY (APISAT 2021), VOL 2, 2023, 913 : 469 - 479
[33] Heuristic and exact techniques for aircraft maintenance scheduling
Chiesa, S.
Quer, S.
Corpino, S.
Viola, N.
[J]. PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART G-JOURNAL OF AEROSPACE ENGINEERING, 2009, 223 (G7) : 989 - 999
[34] An Efficient Ant Colony Algorithm Based on Rank 2 Matrix Approximation Method for Aircraft Arrival/Departure Scheduling Problem
Xu, Bo
Ma, Weimin
Ke, Hua
Yang, Wenjuan
Zhang, Hao
[J]. PROCESSES, 2022, 10 (09)
[35] A HEURISTIC ALGORITHM FOR GROUP SCHEDULING
RADHARAMANAN, R
[J]. COMPUTERS & INDUSTRIAL ENGINEERING, 1986, 11 (1-4) : 204 - 208
[36] A Heuristic Algorithm for Integrated Scheduling Problem of Container Handling System
Liang Liang
Lu Zhi-qiang
Zhou Bing-hai
[J]. CIE: 2009 INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2009, : 40 - 45
[37] Heuristic genetic algorithm and its application in power system scheduling
[J]. Huazhong Ligong Daxue Xuebao, Suppl 2 (61):
[38] A heuristic search algorithm based on hybrid-tasks system model for scheduling tasks of NC system
Yao, XH
Pan, XZ
Fu, JZ
Chen, ZC
[J]. PROCEEDINGS OF 2005 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-9, 2005, : 1026 - 1030
[39] Binary-representation-based air traffic for aircraft arrival sequencing and scheduling
Hu, Xiao-Bing
Di Paolo, Ezequiel
[J]. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2008, 9 (02) : 301 - 310
[40] Multi-runway Aircraft Arrival Scheduling: A Receding Horizon Control Based Ant Colony System Approach
Wu, Li-Jiao
Zhan, Zhi-Hui
Hu, Xiao-Min
Guo, Ping
Zhang, Yanchun
Zhang, Jun
[J]. 2019 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2019, : 538 - 545

← 1 2 3 4 5 →