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...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Bo Sun, Ming Wei, Binbin Jing
Formato:	article
Lenguaje:	EN
Publicado:	AIMS Press 2021
Materias:	arrival and departure flight scheduling multiple runways fuzzy runway incursion time heuristic algorithm Biotechnology TP248.13-248.65 Mathematics QA1-939
Acceso en línea:	https://doaj.org/article/37080803cd0143e5b5aa5c79de95dd73
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:37080803cd0143e5b5aa5c79de95dd73
record_format	dspace
spelling	oai:doaj.org-article:37080803cd0143e5b5aa5c79de95dd732021-11-12T01:46:30ZOptimal model for the aircraft arrival and departure scheduling problem with fuzzy runway incursion time10.3934/mbe.20213341551-0018https://doaj.org/article/37080803cd0143e5b5aa5c79de95dd732021-08-01T00:00:00Zhttps://www.aimspress.com/article/doi/10.3934/mbe.2021334?viewType=HTMLhttps://doaj.org/toc/1551-0018This 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.Bo SunMing Wei Binbin JingAIMS Pressarticlearrival and departure flight schedulingmultiple runwaysfuzzy runway incursion timeheuristic algorithmBiotechnologyTP248.13-248.65MathematicsQA1-939ENMathematical Biosciences and Engineering, Vol 18, Iss 5, Pp 6724-6738 (2021)
institution	DOAJ
collection	DOAJ
language	EN
topic	arrival and departure flight scheduling multiple runways fuzzy runway incursion time heuristic algorithm Biotechnology TP248.13-248.65 Mathematics QA1-939
spellingShingle	arrival and departure flight scheduling multiple runways fuzzy runway incursion time heuristic algorithm Biotechnology TP248.13-248.65 Mathematics QA1-939 Bo Sun Ming Wei Binbin Jing Optimal model for the aircraft arrival and departure scheduling problem with fuzzy runway incursion time
description	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.
format	article
author	Bo Sun Ming Wei Binbin Jing
author_facet	Bo Sun Ming Wei Binbin Jing
author_sort	Bo Sun
title	Optimal model for the aircraft arrival and departure scheduling problem with fuzzy runway incursion time
title_short	Optimal model for the aircraft arrival and departure scheduling problem with fuzzy runway incursion time
title_full	Optimal model for the aircraft arrival and departure scheduling problem with fuzzy runway incursion time
title_fullStr	Optimal model for the aircraft arrival and departure scheduling problem with fuzzy runway incursion time
title_full_unstemmed	Optimal model for the aircraft arrival and departure scheduling problem with fuzzy runway incursion time
title_sort	optimal model for the aircraft arrival and departure scheduling problem with fuzzy runway incursion time
publisher	AIMS Press
publishDate	2021
url	https://doaj.org/article/37080803cd0143e5b5aa5c79de95dd73
work_keys_str_mv	AT bosun optimalmodelfortheaircraftarrivalanddepartureschedulingproblemwithfuzzyrunwayincursiontime AT mingwei optimalmodelfortheaircraftarrivalanddepartureschedulingproblemwithfuzzyrunwayincursiontime AT binbinjing optimalmodelfortheaircraftarrivalanddepartureschedulingproblemwithfuzzyrunwayincursiontime
_version_	1718431284226686976

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

Ejemplares similares