Methods for Solving of the Aircraft Landing Problem. II. Approximate Solution Methods

被引：7
作者：
Veresnikov, G. S. [1 ]
Egorov, N. A. [1 ]
Kulida, E. L. [1 ]
Lebedev, V. G. [1 ]
机构：
[1] Russian Acad Sci, Trapeznikov Inst Control Sci, Moscow, Russia
来源：
AUTOMATION AND REMOTE CONTROL | 2019年 / 80卷 / 08期
基金：
俄罗斯基础研究基金会;
关键词：
optimal queue for landing; objective function; genetic algorithms; global and local optimization; memetic algorithms; ALGORITHM;
D O I：
10.1134/S0005117919080101
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Methods are considered of an approximate solution of the static problem of forming the optimal aircraft queue for landing, which do not guarantee an accurate solution but provide an opportunity to obtain an acceptable solution that meets the requirements. It is noted that typically they are a synthesis of a meta-heuristic method of global optimization to obtain the landing sequence of aircraft and a local exact method to find the optimal solution for the sequences obtained. The brief overview of some of them is presented.
引用
收藏
页码：1502 / 1518
页数：17
相关论文
共 23 条
  • [1] Scheduling aircraft landings - The static case
    Beasley, JE
    Krishnamoorthy, M
    Sharaiha, YM
    Abramson, D
    [J]. TRANSPORTATION SCIENCE, 2000, 34 (02) : 180 - 197
  • [2] BEASLEY JE, 1990, J OPER RES SOC, V41, P1069, DOI 10.1038/sj/jors/0411109
  • [3] Beasley JE, 2001, J OPER RES SOC, V52, P483, DOI 10.1057/palgrave.jors.2601129
  • [4] Bencheikh G., 2011, INT J COMPUTER THEOR, V3, P224, DOI [DOI 10.7763/IJCTE.2011.V3.309, 10.7763/IJCTE.2011.V3.309]
  • [5] BENCHEIKH G, 2013, INT J COMPUT SCI APP, V10, P53
  • [6] A memetic algorithm to solve the dynamic multiple runway aircraft landing problem
    Bencheikh, Ghizlane
    Boukachour, Jaouad
    Alaoui, Ahmed El Hilali
    [J]. JOURNAL OF KING SAUD UNIVERSITY-COMPUTER AND INFORMATION SCIENCES, 2016, 28 (01) : 98 - 109
  • [7] A Distance-Based Ranking Model Estimation of Distribution Algorithm for the Flowshop Scheduling Problem
    Ceberio, Josu
    Irurozki, Ekhine
    Mendiburu, Alexander
    Lozano, Jose A.
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2014, 18 (02) : 286 - 300
  • [8] Ceberio J, 2011, LECT NOTES COMPUT SC, V7063, P461, DOI 10.1007/978-3-642-24958-7_54
  • [9] A review on estimation of distribution algorithms in permutation-based combinatorial optimization problems
    Ceberio, Josu
    Irurozki, Ekhine
    Mendiburu, Alexander
    Lozano, Jose A.
    [J]. PROGRESS IN ARTIFICIAL INTELLIGENCE, 2012, 1 (01) : 103 - 117
  • [10] Chastikova VA, 2013, FUNDAM ISSL, V10, P63
123