Optimal model for the aircraft arrival and departure scheduling problem with fuzzy runway incursion time

This paper presents an optimization model for assigning a set of arrival and departure flights to multiple runways and determining their actual times with consideration of incursions. Due to the lack of data, fuzzy incursion time is used to describe the uncertainty with the help of artificial experi...

Full description

Bibliographic Details
Main Authors: Bo Sun, Ming Wei, Binbin Jing
Format: Article
Language:English
Published: AIMS Press 2021-08-01
Series:Mathematical Biosciences and Engineering
Subjects:
Online Access:https://www.aimspress.com/article/doi/10.3934/mbe.2021334?viewType=HTML
Description
Summary:This paper presents an optimization model for assigning a set of arrival and departure flights to multiple runways and determining their actual times with consideration of incursions. Due to the lack of data, fuzzy incursion time is used to describe the uncertainty with the help of artificial experience. Moreover, the multiple-goal priority considerations of air traffic controllers are also fully considered in this model. The two objectives are to simultaneously minimize delays in arrival and departure flights. Since this problem is NP-hard, a novel polynomial algorithm based on queuing theory is also proposed to obtain acceptable solutions efficiently. Finally, a real-world example is provided to analyze the effect of different times and places of incursion events on the scheduling scheme, which can verify the correctness of the model. Results show that higher runway incursion times lead to longer queue lengths for take-off and landing flights, resulting in more flight delays.
ISSN:1551-0018