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 条
  • [1] A simulation-based optimization approach for multi-objective runway operations scheduling
    Soykan, Bulent
    Rabadi, Ghaith
    SIMULATION-TRANSACTIONS OF THE SOCIETY FOR MODELING AND SIMULATION INTERNATIONAL, 2022, 98 (11): : 991 - 1012
  • [2] The aircraft runway scheduling problem: A survey
    Ikli, Sana
    Mancel, Catherine
    Mongeau, Marcel
    Olive, Xavier
    Rachelson, Emmanuel
    COMPUTERS & OPERATIONS RESEARCH, 2021, 132
  • [3] n SIMULATION-BASED OPTIMIZATION FOR THE QUAY CRANE SCHEDULING PROBLEM
    Legato, Pasquale
    Mazza, Rina Mary
    Trunfio, Roberto
    2008 WINTER SIMULATION CONFERENCE, VOLS 1-5, 2008, : 2717 - +
  • [4] A Simulation-Based Optimization Approach to the Firefighting Resource Scheduling Problem
    Paiva, Emerson J.
    Matos, Marina A.
    Rocha, Ana Maria A. C.
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS-ICCSA 2024 WORKSHOPS, PT II, 2024, 14816 : 383 - 396
  • [5] Flower pollination algorithm with runway balance strategy for the aircraft landing scheduling problem
    Zhou, Guo
    Wang, Rui
    Zhou, Yongquan
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2018, 21 (03): : 1543 - 1560
  • [6] Flower pollination algorithm with runway balance strategy for the aircraft landing scheduling problem
    Guo Zhou
    Rui Wang
    Yongquan Zhou
    Cluster Computing, 2018, 21 : 1543 - 1560
  • [7] An efficient algorithm based on sparse optimization for the aircraft departure scheduling problem
    Ma, Weimin
    Xu, Bo
    Liu, Ming
    Huang, Hui
    COMPUTATIONAL & APPLIED MATHEMATICS, 2016, 35 (02): : 371 - 387
  • [8] An efficient algorithm based on sparse optimization for the aircraft departure scheduling problem
    Weimin Ma
    Bo Xu
    Ming Liu
    Hui Huang
    Computational and Applied Mathematics, 2016, 35 : 371 - 387
  • [9] A simulation-based optimization approach for the recharging scheduling problem of electric buses
    Chiu, Chun-Chih
    Huang, Hao
    Chen, Ching-Fu
    TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2024, 192
  • [10] SIMULATION-BASED OPTIMIZATION FOR SOLVING A HYBRID FLOW SHOP SCHEDULING PROBLEM
    Aurich, Paul
    Nahhas, Abdulrahman
    Reggelin, Tobias
    Tolujew, Juri
    2016 WINTER SIMULATION CONFERENCE (WSC), 2016, : 2809 - 2819