Multi-objective Evolutionary Approach to Aircraft Landing Scheduling Problems

被引:0
|
作者
Tang, Ke [1 ]
Wang, Zai [1 ]
Cao, Xianbin [1 ]
Zhang, Jun [2 ]
机构
[1] Univ Sci & Technol China, Dept Comp Sci & Technol, Nat Inspired Computat & Applicat Lab, Hefei 230027, Anhui, Peoples R China
[2] Beihang Univ, Sch Elect Informat Engn, Beijing 100083, Peoples R China
基金
中国国家自然科学基金;
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Scheduling aircraft landings has been a complex and challenging problem in air traffic control for long time. In this paper, we propose to solve the aircraft landing scheduling problem (ALSP) using multi-objective evolutionary algorithms (MOEAs). Specifically, we consider simultaneously minimizing the total scheduled time of arrival and the total cost, and formulate the ALSP as a 2-objective optimization problem. A MOEA named Multi-Objective Neighborhood Search Differential Evolution (MONSDE) is applied to solve the 2-objective ALSP. Besides, a ranking scheme named non-dominated average ranking is also proposed to determine the optimal landing sequence. Advantages of our approaches are demonstrated on two example scenarios.
引用
收藏
页码:3650 / +
页数:2
相关论文
共 50 条
  • [31] Multi-objective optimization of aircraft landing within predetermined time window
    Xia, Qingjun
    Ye, Zhijian
    Zhang, Zhaoyue
    Lu, Tingting
    [J]. SN APPLIED SCIENCES, 2022, 4 (07)
  • [32] Multi-objective optimization of aircraft landing within predetermined time window
    Qingjun Xia
    Zhijian Ye
    Zhaoyue Zhang
    Tingting Lu
    [J]. SN Applied Sciences, 2022, 4
  • [33] A new multi-objective evolutionary algorithm for solving high complex multi-objective problems
    Li, Kangshun
    Yue, Xuezhi
    Kang, Lishan
    Chen, Zhangxin
    [J]. GECCO 2006: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2, 2006, : 745 - +
  • [34] Hybridizing a multi-objective simulated annealing algorithm with a multi-objective evolutionary algorithm to solve a multi-objective project scheduling problem
    Yannibelli, Virginia
    Amandi, Analia
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2013, 40 (07) : 2421 - 2434
  • [35] Aerodynamic shape optimization of aircraft components using an advanced multi-objective evolutionary approach
    Da Ronco, Claudio Comis
    Ponza, Rita
    Benini, Ernesto
    [J]. COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2015, 285 : 255 - 290
  • [36] Solving dynamic multi-objective problems with an evolutionary multi-directional search approach
    Hu, Yaru
    Ou, Junwei
    Zheng, Jinhua
    Zou, Juan
    Yang, Shengxiang
    Ruan, Gan
    [J]. KNOWLEDGE-BASED SYSTEMS, 2020, 194
  • [37] Multi-objective Collaborative Optimization for Scheduling Aircraft Landing on Closely Spaced Parallel Runways Based on Genetic Algorithms
    Zhang Shuqin
    Jiang Yu
    Xia Hongshan
    [J]. Transactions of Nanjing University of Aeronautics and Astronautics, 2016, 33 (04) : 502 - 509
  • [38] Advanced concepts for multi-objective evolutionary optimization in aircraft industry
    Naujoks, B.
    Trautmann, H.
    Wessing, S.
    Weihs, C.
    [J]. PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART G-JOURNAL OF AEROSPACE ENGINEERING, 2011, 225 (G10) : 1081 - 1096
  • [39] Methodologies for Solving Complex Multi-Objective Combinatorial Problems in Engineering: An Evolutionary Approach
    Donoso, Yezid
    [J]. 2016 IEEE INTERNATIONAL CONFERENCE ON AUTOMATICA (ICA-ACCA), 2016,
  • [40] An Evolutionary Multi-Objective Approach for Prototype Generation
    Rosales-Perez, Alejandro
    Jair Escalante, Hugo
    Coello Coello, Carlos A.
    Gonzalez, Jesus A.
    Reyes-Garcia, Carlos A.
    [J]. 2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2014, : 1100 - 1107