A memetic algorithm to solve the dynamic multiple runway aircraft landing problem

被引：17
|
作者：
Bencheikh, Ghizlane [1 ]
Boukachour, Jaouad [2 ]
Alaoui, Ahmed El Hilali [3 ]
机构：
[1] Fac Law Econ & Social Sci, BP 3102, Toulal, Meknes, Morocco
[2] Univ Le Havre, 5 Rue Boris Vian, F-76610 Le Havre, France
[3] Fac Sci & Technol, BP 2202,Route Imouzzer, Fes, Morocco
来源：
JOURNAL OF KING SAUD UNIVERSITY-COMPUTER AND INFORMATION SCIENCES | 2016年 / 28卷 / 01期
关键词：
Dynamic aircraft landing problem; Ant colony optimization; Local search; Metaheuristics;
D O I：
10.1016/j.jksuci.2015.09.002
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The aircraft landing problem (ALP) consists of scheduling the landing of aircrafts onto the available runways in an airport by assigning to each aircraft a landing time and a specific runway while respecting different operational constraints. This is a complex task for the air traffic controller, especially when the flow of aircrafts entering the radar range is continuous and the number of aircrafts is unknown a priori. In this paper, we study the dynamic version of the ALP when new aircrafts appear over time, which means that the landing of the previous aircrafts should be rescheduled. To solve this problem, we propose a memetic algorithm combining an ant colony algorithm and a local heuristic. (C) 2015 The Authors. Production and hosting by Elsevier B.V. on behalf of King Saud University.
引用
下载
收藏
页码：98 / 109
页数：12
相关论文
共 50 条
  • [21] A Heuristic Algorithm for Solving the Aircraft Landing Scheduling Problem with a Landing Sequence Division
    Shi, Wen
    Jiang, Shan
    Liang, Xuan
    Zhou, Na
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2019, E102A (08) : 966 - 973
  • [22] A new improved gray wolf optimization algorithm to solve the aircraft landing problem at Mashhad Shahid Hasheminejad International Airport
    Teimoori, Manizheh
    Taghizadeh, Houshang
    Azimi, Morteza Honarmand
    PourMahmoud, Jafar
    INTERNATIONAL JOURNAL OF NONLINEAR ANALYSIS AND APPLICATIONS, 2022, 13 (02): : 435 - 445
  • [23] Memetic algorithm for the multiple traveling repairman problem with profits
    Lu, Yongliang
    Benlic, Una
    Wu, Qinghua
    Peng, Bo
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2019, 80 : 35 - 47
  • [24] A memetic algorithm for the quadratic multiple container packing problem
    Soak, Sang-Moon
    Lee, Sang-Wook
    APPLIED INTELLIGENCE, 2012, 36 (01) : 119 - 135
  • [25] A memetic algorithm for the quadratic multiple container packing problem
    Sang-Moon Soak
    Sang-Wook Lee
    Applied Intelligence, 2012, 36 : 119 - 135
  • [26] A Parallel Memetic Algorithm to Solve the Capacitated Vehicle Routing Problem with Time Windows
    Gonzalez, Oscar M.
    Segura, Carlos
    Valdez Pena, S. Ivvan
    INTERNATIONAL JOURNAL OF COMBINATORIAL OPTIMIZATION PROBLEMS AND INFORMATICS, 2018, 9 (01): : 35 - 45
  • [27] A Parallel Memetic Algorithm on GPU to Solve the Task Scheduling Problem in Heterogeneous Environments
    Mirsoleimani, Sayyed Ali
    Karami, Ali
    Khunjush, Farshad
    GECCO'13: PROCEEDINGS OF THE 2013 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2013, : 1181 - 1188
  • [28] Modified imperialist competitive algorithm for aircraft landing scheduling problem
    Shirini, Kimia
    Aghdasi, Hadi S.
    Saeedvand, Saeed
    JOURNAL OF SUPERCOMPUTING, 2024, 80 (10): : 13782 - 13812
  • [29] The aircraft runway scheduling problem: A survey
    Ikli, Sana
    Mancel, Catherine
    Mongeau, Marcel
    Olive, Xavier
    Rachelson, Emmanuel
    COMPUTERS & OPERATIONS RESEARCH, 2021, 132
  • [30] Cellular Automation for Double-Runway Aircraft Landing Scheduling
    Zhao, Shuo
    Fang, Jing
    Ji, Xiaopeng
    2014 11TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA), 2014, : 1061 - 1066
12345