An efficient algorithm based on sparse optimization for the aircraft departure scheduling problem

被引：5
|
作者：
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
来源：
COMPUTATIONAL & APPLIED MATHEMATICS | 2016年 / 35卷 / 02期
基金：
中国国家自然科学基金;
关键词：
Aircraft scheduling problem; Sparse optimization; Ant colony; MIP; RECOVERY; LANDINGS; SIGNALS;
D O I：
10.1007/s40314-014-0195-y
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The aircraft departure scheduling problem (ASP) is a salient problem in the airports' runway control system, which proves to be nondeterministic polynomial hard. This paper formulates the ASP in the form of a permutation problem and proposes a new approximation algorithm based on sparse optimization to solve it. Then the numerical study is conducted, which validates that this new approximation algorithm has much better performance than ant colony and CPLEX. After that, we consider the ASP in real-time scenario, where the performance of this new algorithm is also good. Finally, some conclusions are summarized, and the future research directions are pointed out.
引用
收藏
页码：371 / 387
页数：17
相关论文
共 50 条
  • [1] 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
  • [2] Optimization Method for Departure Flight Scheduling Problem Based on Genetic Algorithm
    张海峰
    胡明华
    [J]. Transactions of Nanjing University of Aeronautics and Astronautics, 2015, 32 (04) : 477 - 484
  • [3] The Aircraft Departure Scheduling Based on Particle Swarm Optimization Combined with Simulated Annealing Algorithm
    Fu, Ali
    Lei, Xiujuan
    Xiao, Xiao
    [J]. 2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, : 1393 - 1398
  • [4] 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)
  • [5] 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,
  • [6] The Aircraft Departure Scheduling Based on Second-order Oscillating Particle Swarm Optimization Algorithm
    Lei, Xiujuan
    Fu, Ali
    Shi, Zhongke
    [J]. 2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, : 1399 - +
  • [7] Effective simulation-based optimization algorithm for the aircraft runway scheduling problem
    Wided, Ali
    Fatima, Bouakkaz
    [J]. ADVANCES IN AIRCRAFT AND SPACECRAFT SCIENCE, 2022, 9 (04): : 335 - 347
  • [8] An Efficient Approximation Algorithm for Aircraft Arrival Sequencing and Scheduling Problem
    Ma, Weimin
    Xu, Bo
    Liu, Ming
    Huang, Hui
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2014, 2014
  • [9] 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 - +
  • [10] Optimization model and algorithm for aircraft scheduling problem based on cooperative multi-task assignment
    Zhou, Kun
    Xia, Hongshan
    [J]. Hangkong Xuebao/Acta Aeronautica et Astronautica Sinica, 2011, 32 (12): : 2293 - 2302
12345