基于一種新型復合分派規(guī)則,提出了一種新型元啟發(fā)式算法以期求解進場航班排序與調(diào)度問題（Aircraft landing problem,ALP）。首先,將ALP等價為最小化加權總延誤（加權總提前和加權總滯后）的機器調(diào)度問題。其次,提出了一種復合分派規(guī)則,即含截止時間約束和順序決定準備時間約束的最小成本規(guī)則（Minimized penalty with due dates and set-ups,MPDS）,以此確定航班的著陸次序。然后,提出一種結合MPDS復合分派規(guī)則和CPLEX求解器的高效啟發(fā)式算法:在第一階段,由復合分派規(guī)則確定航班的次序;在第二階段,使用CPLEX求解器優(yōu)化著陸時間。接著,對由復合分派規(guī)則生成的潛在可行解進行本地搜索,將新型元啟發(fā)式策略引入啟發(fā)式算法得到優(yōu)化序列。最后,使用從OR Library數(shù)據(jù)庫中獲取的多組通用數(shù)據(jù)來評估所提出方法的性能。結果證明了所提出方法的有效性和高效性。 

【文章來源】：Transactions of Nanjing University of Aeronautics and Astronautics. 2020,37(02)EICSCD

【文章頁數(shù)】：12 頁

【文章目錄】：
0 Introduction
1 Problem Formulation
    1.1Definition and description of ALP
    1.2Modeling and optimization of ALP
2 New Meta-Heuristic Approach
    2.1General composite dispatching rules
    2.2The proposed composite dispatching rules
    2.3Heuristic and meta-heuristic algorithm
3 Computational Results and Dis-cussion
    3.1Computational scenario
    3.2 Small scale instances
    3.3Large scale instances
        3.3.1 Parameter analysis
        3.3.2 Effectiveness of MPDS＿MHA
4 Conclusions



本文編號：3100698