Multiobjective Evolutionary Algorithm with Constraint Handling for Aircraft Landing Scheduling

被引:9
|
作者
Guo, Yuanping [1 ]
Cao, Xianbin [1 ]
Zhang, Jun [2 ]
机构
[1] Univ Sci & Technol China, Dept Comp Sci & Technol, Hefei 230026, Peoples R China
[2] Beihang Univ, Sch Elect Informat Engn, Beijing, Peoples R China
关键词
D O I
10.1109/CEC.2008.4631293
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Aircraft landing scheduling is a multiobjective optimization problem with lots of constraints, which is difficult to be dealt with by traditional multiobjective evolutionary algorithms with general constraint handling strategies such as constraint-dominate definition. In this paper we pertinently designed an effective constraint handling method, and then presented a multiobjective evolutionary algorithm using the constraint handing method to solve the aircraft landing scheduling problem. Experiments show that our method is able to locate the feasible region in the search space, obtain the jagged Pareto front, and thereby provide efficient schedule for aircraft landing.
引用
收藏
页码:3657 / +
页数:3
相关论文
共 50 条
  • [41] Crowding-measure-based multiobjective evolutionary algorithm for job shop scheduling
    Deming Lei
    Zhiming Wu
    [J]. The International Journal of Advanced Manufacturing Technology, 2006, 30 : 112 - 117
  • [42] Crowding-measure-based multiobjective evolutionary algorithm for job shop scheduling
    Lei, Deming
    Wu, Zhiming
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2006, 30 (1-2): : 112 - 117
  • [43] Chaotic Multiobjective Evolutionary Algorithm Based on Decomposition for Test Task Scheduling Problem
    Lu, Hui
    Yin, Lijuan
    Wang, Xiaoteng
    Zhang, Mengmeng
    Mao, Kefei
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2014, 2014
  • [44] Scheduling Method for Agricultural IOT Business Based on Improved Multiobjective Evolutionary Algorithm
    Zhang, Kewang
    Shu, Zhixu
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2022, 2022
  • [45] Multiobjective evolutionary algorithm for manufacturing scheduling problems: state-of-the-art survey
    Gen, Mitsuo
    Lin, Lin
    [J]. JOURNAL OF INTELLIGENT MANUFACTURING, 2014, 25 (05) : 849 - 866
  • [46] Multiobjective Adaptive Representation Evolutionary Algorithm (MAREA) - a new evolutionary algorithm for multiobjective optimization
    Grosan, Crina
    [J]. APPLIED SOFT COMPUTING TECHNOLOGIES: THE CHALLENGE OF COMPLEXITY, 2006, 34 : 113 - 121
  • [47] A multiobjective evolutionary algorithm based on decomposition for hybrid flowshop green scheduling problem
    Zhang, Biao
    Pan, Quan-ke
    Gao, Liang
    Li, Xin-yu
    Meng, Lei-lei
    Peng, Kun-kun
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2019, 136 : 325 - 344
  • [48] Multiobjective evolutionary algorithm for manufacturing scheduling problems: state-of-the-art survey
    Mitsuo Gen
    Lin Lin
    [J]. Journal of Intelligent Manufacturing, 2014, 25 : 849 - 866
  • [49] Hybrid Multiobjective Evolutionary Algorithm with Differential Evolution for Process Planning and Scheduling Problem
    Wang, Chunxiao
    Zhang, Wenqiang
    Xiao, Le
    Gen, Mitsuo
    [J]. PROCEEDINGS OF THE ELEVENTH INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE AND ENGINEERING MANAGEMENT, 2018, : 212 - 222
  • [50] CHIP: Constraint Handling with Individual Penalty approach using a hybrid evolutionary algorithm
    Rituparna Datta
    Kalyanmoy Deb
    Jong-Hwan Kim
    [J]. Neural Computing and Applications, 2019, 31 : 5255 - 5271