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 条
  • [21] New approximation algorithm for multiprocessors scheduling problem
    Xiao, Jianhua
    [J]. Jisuanji Gongcheng/Computer Engineering, 2005, 31 (24): : 50 - 52
  • [22] An Approximation Algorithm for a Task Allocation, Sequencing and Scheduling Problem Involving a Human-Robot Team
    Hari, Sai Krishna Kanth
    Nayak, Abhishek
    Rathinam, Sivakumar
    [J]. IEEE ROBOTICS AND AUTOMATION LETTERS, 2020, 5 (02): : 2146 - 2153
  • [23] The Research and Application of Sorting Algorithm in Aircraft Scheduling Problem
    Xu, Hai Rong
    Yang, Lu Hui
    Huang, Qiang
    Wang, Jian
    [J]. ADVANCED DESIGNS AND RESEARCHES FOR MANUFACTURING, PTS 1-3, 2013, 605-607 : 2488 - 2492
  • [24] Genetic algorithm based on receding horizon control for arrival sequencing and scheduling
    Hu, XB
    Chen, WH
    [J]. ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2005, 18 (05) : 633 - 642
  • [25] Improved genetic algorithm for aircraft departure sequencing problem
    Wang Lai-jun
    Hu Da-wei
    Gong Rui-zi
    [J]. THIRD INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTING, 2009, : 35 - +
  • [26] Rule derivation for arrival aircraft sequencing
    Andreeva-Mori, Adriana
    Suzuki, Shinji
    Itoh, Eri
    [J]. AEROSPACE SCIENCE AND TECHNOLOGY, 2013, 30 (01) : 200 - 209
  • [27] An improved approximation algorithm for a scheduling problem with transporter coordination
    Yinling Wang
    Xin Han
    Yong Zhang
    Jacek Blazewicz
    [J]. Journal of Scheduling, 2023, 26 : 559 - 570
  • [28] Job release scheduling problem: Complexity and an approximation algorithm
    Choi, Byung-Cheon
    Chung, Jibok
    [J]. DISCRETE APPLIED MATHEMATICS, 2013, 161 (06) : 858 - 863
  • [29] Approximation algorithm for the temperature-aware scheduling problem
    Zhang, Sushu
    Chatha, Karam S.
    [J]. IEEE/ACM INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN DIGEST OF TECHNICAL PAPERS, VOLS 1 AND 2, 2007, : 281 - 288
  • [30] An Approximation Algorithm for the Common Due Date Scheduling Problem
    Li Wenquan
    Song Rui (Department of Transportation Engineering
    [J]. Railway Engineering Science, 1995, (02) : 180 - 186
12345