ScholarMate
English简体中文繁體中文
客服热线:400-1616-289
登录注册
期刊论文

Metaheuristics for efficient aircraft scheduling and re-routing at busy terminal control areas

Sama, Marcella; D'Ariano, Andrea*; Gorman, Francesco; Pacciarelli, Dario
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES2017-7DOI: 10.1016/j.trc.2016.08.012
54被引1阅读
引用收藏
分享

摘要

Intelligent decision support systems for the real-time management of landing and take-off operations can be very effective in helping air traffic controllers to limit airport congestion at busy terminal control areas. The key optimization problem to be solved regards the assignment of airport resources to take-off and landing aircraft and the aircraft sequencing on them. The problem can be formulated as a mixed integer linear program. However, since this problem is strongly NP-hard, heuristic algorithms are typically adopted in practice to compute good quality solutions in a short computation time. This paper presents a number of algorithmic improvements implemented in the AGLIBRARY solver (a state-of-the-art optimization solver to deal with complex routing and scheduling problems) in order to improve the possibility of finding good quality solutions quickly. The proposed framework starts from a good initial solution for the aircraft scheduling problem with fixed routes (given the resources to be traversed by each aircraft), computed via a truncated branch and-bound algorithm. A metaheuristic is then applied to improve the solution by rerouting some aircraft in the terminal control area. New metaheuristics, based on variable neighbourhood search, tabu search and hybrid schemes, are introduced. Computational experiments are performed on an Italian terminal control area under various types of disturbances, including multiple aircraft delays and a temporarily disrupted runway. The metaheuristics achieve solutions of remarkable quality, within a small computation time, compared with a commercial solver and with the previous versions of AGLIBRARY.

学科与关键词

关键词
Optimal air traffic controlLanding and take-off operationsDisruption managementDisjunctive programmingVariable neighbourhood searchTabu searchHybrid algorithms
相关
加载中…
  • The aircraft runway scheduling problem: A survey
    Ikli, Sana*; Mancel, Catherine; Mongeau, Marcel; Olive, Xavier; Rachelson, EmmanuelCOMPUTERS & OPERATIONS RESEARCH, 2021, 132: 105336.被引 43
  • Hybrid simulated annealing and reduced variable neighbourhood search for an aircraft scheduling and parking problem
    Zheng, Shuang; Yang, Zhen*; He, Zhengwen; Wang, Nengmin; Chu, Chengbin; Yu, HaiyangInternational Journal of Production Research, 2020, 58(9): 2626-2646.被引 23
  • Review on meta-heuristics approaches for airside operation research
    Ng, K. K. H.; Lee, C. K. M.; Chan, Felix T. S.; Lv, Yaqiong*APPLIED SOFT COMPUTING, 2018, 66: 104-133.被引 86
查看全部 →

发表信息

论文状态
公开发表
期刊
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES
发表日期
2017-07
卷期
第 80 卷
页码
485-511
DOI
10.1016/j.trc.2016.08.012
语言
ENGLISH
期刊等级
Q1
成果收录
SCIE

作者

  • S

    Sama, Marcella (第一作者)

  • D

    D'Ariano, Andrea (通讯)

查看全部 4 位作者收起作者
  • G

    Gorman, Francesco

  • P

    Pacciarelli, Dario

登录解锁更多功能

  • 收藏这篇,随时在“我的 · 收藏”找回
  • 认领你的成果,生成推广素材
  • 关注作者获取最新成果
  • 加入项目组、协同写作
注册 / 登录

产品服务

  • 科研之友
  • 创新城
  • 科创云

服务支持

  • 帮助中心
  • 隐私政策
  • 服务条款

联系方式

在线客服:【】
客服热线:400-1616-289
电子邮箱:support@scholarmate.com

关注或下载科研之友

微信二维码
微信公众号
客户端下载二维码
下载客户端
科研成果科研人员科研机构科研动态爱瑞思软件

©2026 深圳市科研之友网络服务有限公司

公安备案图标粤公网安备 44030502000213
粤ICP备 16046710 号粤B2-20110417