An Efficient Approximation Algorithm for Aircraft Arrival Sequencing and Scheduling Problem

被引：6
|
作者：
Ma, Weimin [1 ]
Xu, Bo [1 ]
Liu, Ming [1 ]
Huang, Hui [2 ]
机构：
[1] Tongji Univ, Sch Econ & Management, Shanghai 200092, Peoples R China
[2] Foshan Shuyuan Sci & Technol Co Ltd, Foshan 528200, Guangdong, Peoples R China
来源：
MATHEMATICAL PROBLEMS IN ENGINEERING | 2014年 / 2014卷
基金：
中国国家自然科学基金;
关键词：
D O I：
10.1155/2014/236756
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
The aircraft arrival sequencing and scheduling (ASS) problem is a salient problem in airports' runway scheduling system, which proves to be nondeterministic polynomial (NP) hard. This paper formulates the ASS in the form of a constrained permutation problem and designs a new approximation algorithm to solve it. Then the numerical study is conducted, which validates that this new algorithm has much better performance than ant colony (AC) algorithm and CPLEX, especially when the aircraft types are not too many. In the end, some conclusions are summarized.
引用
收藏
页数：8
相关论文
共 50 条
  • [1] Aircraft Category Based Genetic Algorithm for Aircraft Arrival Sequencing and Scheduling
    Meng Xiangwei
    Zhang Ping
    Li Chunjin
    [J]. PROCEEDINGS OF THE 29TH CHINESE CONTROL CONFERENCE, 2010, : 5188 - 5193
  • [2] 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)
  • [3] An Efficient Ant Colony System Based on Receding Horizon Control for the Aircraft Arrival Sequencing and Scheduling Problem
    Zhan, Zhi-Hui
    Zhang, Jun
    Li, Yun
    Liu, Ou
    Kwok, S. K.
    Ip, W. H.
    Kaynak, Okyay
    [J]. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2010, 11 (02) : 399 - 412
  • [4] An Efficient Algorithm for Scheduling Aircraft Landing Problem
    Guliashki, Vassil
    Music, Gasper
    Marinova, Galia
    [J]. 2024 INTERNATIONAL CONFERENCE ON BROADBAND COMMUNICATIONS FOR NEXT GENERATION NETWORKS AND MULTIMEDIA APPLICATIONS, COBCOM 2024, 2024,
  • [5] An Online Method for the Real-time Aircraft Arrival Sequencing and Scheduling Problem
    Ji, Xiaopeng
    Fang, Jing
    Yan, Ran
    [J]. 2014 11TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA), 2014, : 1067 - 1070
  • [6] Weighted Constrained Position Shift Model for Aircraft Arrival Sequencing and Scheduling Problem
    Xu, Bo
    Ma, Weimin
    Huang, Hui
    Yue, Lei
    [J]. ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2016, 33 (04)
  • [7] Receding horizon control for aircraft arrival sequencing and scheduling
    Hu, XB
    Chen, WH
    [J]. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2005, 6 (02) : 189 - 197
  • [8] A metaheuristic algorithm for efficient aircraft sequencing and scheduling in terminal maneuvering areas
    Gui, Dongdong
    Le, Meilong
    Luo, Xiaodong
    Huang, Zhouchun
    [J]. OPTIMIZATION LETTERS, 2024,
  • [9] An efficient algorithm based on sparse optimization for the aircraft departure scheduling problem
    Weimin Ma
    Bo Xu
    Ming Liu
    Hui Huang
    [J]. Computational and Applied Mathematics, 2016, 35 : 371 - 387
  • [10] An efficient algorithm based on sparse optimization for the aircraft departure scheduling problem
    Ma, Weimin
    Xu, Bo
    Liu, Ming
    Huang, Hui
    [J]. COMPUTATIONAL & APPLIED MATHEMATICS, 2016, 35 (02): : 371 - 387
12345