Effective simulation-based optimization algorithm for the aircraft runway scheduling problem

被引:0
|
作者
Wided, Ali [1 ]
Fatima, Bouakkaz [1 ]
机构
[1] Larbi Tebessi Univ, Dept Math & Comp Sci, Tebessa, Algeria
来源
关键词
aircraft scheduling; aircraft sequencing; minimizing delays; optimizing runway utilization; tardiness; waiting time; LANDINGS;
D O I
10.12989/aas.2022.9.4.335
中图分类号
V [航空、航天];
学科分类号
08 ; 0825 ;
摘要
Airport operations are well-known as a bottleneck in the air traffic system, putting growing pressure on the world's busiest airports to schedule arrivals and departures as efficiently as possible. Effective planning and control are essential for increasing airport efficiency and reducing aircraft delays. Many algorithms for controlling the arrival/departure queuing area are handled, considering it as first in first out queues, where any available aircraft can take off regardless of its relative sequence with other aircraft. In the suggested system, this problem was compared to the problem of scheduling n tasks (plane takeoffs and landings) on a multiple machine (runways). The proposed technique decreases delays (via efficient runway allocation or allowing aircraft to be expedited to reach a scheduled time) to enhance runway capacity and decrease delays. The aircraft scheduling problem entails arranging aircraft on available runways and scheduling their landings and departures while considering any operational constraints. The topic of this work is the scheduling of aircraft landings and takeoffs on multiple runways. Each aircraft's takeoff and landing schedules have time windows, as well as minimum separation intervals between landings and takeoffs. We present and evaluate a variety of comprehensive concepts and solutions for scheduling aircraft arrival and departure times, intending to reduce delays relative to scheduled times. When compared to First Come First Serve scheduling algorithm, the suggested strategy is usually successful in reducing the average waiting time and average tardiness while optimizing runway use.
引用
收藏
页码:335 / 347
页数:13
相关论文
共 50 条
  • [21] Optimization model and algorithm for aircraft scheduling problem based on cooperative multi-task assignment
    Zhou, Kun
    Xia, Hongshan
    Hangkong Xuebao/Acta Aeronautica et Astronautica Sinica, 2011, 32 (12): : 2293 - 2302
  • [22] A Simulation-Based Optimization Algorithm for the Vendor-Managed Inventory Problem for Blood Plateletsª
    Carvajal-Hernández, Juan David
    Osorio-Muriel, Andrés Felipe
    Ingenieria y Universidad, 2022, 26
  • [23] Virtual Simulation-Based Optimization for Assembly Flow Shop Scheduling Using Migratory Bird Algorithm
    Zhao, Wen-Bin
    Hu, Jun-Han
    Tang, Zi-Qiao
    BIOMIMETICS, 2024, 9 (09)
  • [24] An effective hybrid optimization algorithm for the flow shop scheduling problem
    Sun Kai
    Yang Genke
    2006 IEEE INTERNATIONAL CONFERENCE ON INFORMATION ACQUISITION, VOLS 1 AND 2, CONFERENCE PROCEEDINGS, 2006, : 1234 - 1238
  • [25] An algorithm for single- and multiple -runway aircraft landing problem
    Salehipour, Amir
    MATHEMATICS AND COMPUTERS IN SIMULATION, 2020, 175 : 179 - 191
  • [26] The parcel hub scheduling problem: A simulation-based solution approach
    McWilliams, DL
    Stanfield, PM
    Geiger, CD
    COMPUTERS & INDUSTRIAL ENGINEERING, 2005, 49 (03) : 393 - 412
  • [27] Simulation-based performance analysis of Dynamic Channel Scheduling Algorithm
    Amailef, Khaled
    Wu, Jim
    2006 IEEE INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-4, 2006, : 1346 - 1351
  • [28] A Simulation-Based Algorithm for the Probabilistic Traveling Salesman Problem
    Li, Weiqi
    EVOLVE - A BRIDGE BETWEEN PROBABILITY, SET ORIENTED NUMERICS AND EVOLUTIONARY COMPUTATION VII, 2017, 662 : 157 - 183
  • [29] Evolution of Planning and Scheduling for Steel Plants Based on Simulation-based Optimization
    Wang, Bin
    Liu, Qing
    Wang, Bao
    Xie, Feiming
    Lu, Xinchun
    26TH CHINESE CONTROL AND DECISION CONFERENCE (2014 CCDC), 2014, : 4089 - 4093
  • [30] Searching for Production Robustness Through Simulation-Based Scheduling Optimization
    Vieira, Guilherme Ernani
    Frazzon, Enzo Morosini
    DYNAMICS IN LOGISTICS (LDIC 2020), 2020, : 351 - 362