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 条
  • [1] An algorithm for single- and multiple -runway aircraft landing problem
    Salehipour, Amir
    [J]. MATHEMATICS AND COMPUTERS IN SIMULATION, 2020, 175 : 179 - 191
  • [2] A Comprehensive Survey on Multiple-Runway Aircraft Landing Optimization Problem
    Shirini, Kimia
    Aghdasi, Hadi S.
    Saeedvand, Saeed
    [J]. INTERNATIONAL JOURNAL OF AERONAUTICAL AND SPACE SCIENCES, 2024, : 1574 - 1602
  • [3] Flower pollination algorithm with runway balance strategy for the aircraft landing scheduling problem
    Guo Zhou
    Rui Wang
    Yongquan Zhou
    [J]. Cluster Computing, 2018, 21 : 1543 - 1560
  • [4] Flower pollination algorithm with runway balance strategy for the aircraft landing scheduling problem
    Zhou, Guo
    Wang, Rui
    Zhou, Yongquan
    [J]. CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2018, 21 (03): : 1543 - 1560
  • [5] The Multiple Runway Aircraft Landing Problem: A Case Study for Tunis Carthage Airport
    Ben Messaoud, Meriem
    Ghedira, Khaled
    Harizi, Riadh
    [J]. 2017 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2017, : 2802 - 2807
  • [6] A Solution for a Detailed Mathematical Model for the Aircraft Landing Problem on a Single and Multiple Runway System
    Ben Messaoud, Meriem
    Ghedira, Khaled
    [J]. SAC '19: PROCEEDINGS OF THE 34TH ACM/SIGAPP SYMPOSIUM ON APPLIED COMPUTING, 2019, : 1408 - 1415
  • [7] Detailed Mathematical Programming Formulations for the Aircraft Landing Problem on a Single and Multiple Runway Configurations
    Ben Messaoud, Meriem
    Ghedira, Khaled
    Kefi, Meriam
    [J]. KNOWLEDGE-BASED AND INTELLIGENT INFORMATION & ENGINEERING SYSTEMS (KES-2018), 2018, 126 : 345 - 354
  • [8] A genetic local search algorithm with a threshold accepting mechanism for solving the runway dependent aircraft landing problem
    Yu-Hsin Liu
    [J]. Optimization Letters, 2011, 5 : 229 - 245
  • [9] A genetic local search algorithm with a threshold accepting mechanism for solving the runway dependent aircraft landing problem
    Liu, Yu-Hsin
    [J]. OPTIMIZATION LETTERS, 2011, 5 (02) : 229 - 245
  • [10] A Memetic Algorithm to Solve the Open Shop Scheduling Problem
    Engin, Batuhan Eren
    Sumbul, Mehmet Onur
    Engin, Orhan
    Baysal, Mehmet Emin
    Sarucan, Ahmet
    [J]. 2015 6TH INTERNATIONAL CONFERENCE ON MODELING, SIMULATION, AND APPLIED OPTIMIZATION (ICMSAO), 2015,
12345