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...
| Main Authors: | , , |
|---|---|
| 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 |
| _version_ | 1819004691559743488 |
|---|---|
| author | Bo Sun Ming Wei Binbin Jing |
| author_facet | Bo Sun Ming Wei Binbin Jing |
| author_sort | Bo Sun |
| collection | DOAJ |
| 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. |
| first_indexed | 2024-12-20T23:40:55Z |
| format | Article |
| id | doaj.art-37080803cd0143e5b5aa5c79de95dd73 |
| institution | Directory Open Access Journal |
| issn | 1551-0018 |
| language | English |
| last_indexed | 2024-12-20T23:40:55Z |
| publishDate | 2021-08-01 |
| publisher | AIMS Press |
| record_format | Article |
| series | Mathematical Biosciences and Engineering |
| spelling | doaj.art-37080803cd0143e5b5aa5c79de95dd732022-12-21T19:23:05ZengAIMS PressMathematical Biosciences and Engineering1551-00182021-08-011856724673810.3934/mbe.2021334Optimal model for the aircraft arrival and departure scheduling problem with fuzzy runway incursion timeBo Sun0Ming Wei 1Binbin Jing21. Key Laboratory of wide area surveillance and safety control technology of civil aviation flight, Civil Aviation University of China, Tianjin 300300, China 2. School of Air traffic Management, Civil Aviation University of China, Tianjin 300300, China1. Key Laboratory of wide area surveillance and safety control technology of civil aviation flight, Civil Aviation University of China, Tianjin 300300, China 2. School of Air traffic Management, Civil Aviation University of China, Tianjin 300300, China3. School of Transportation and Civil Engineering, Nantong University, Nantong 226000, ChinaThis 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.https://www.aimspress.com/article/doi/10.3934/mbe.2021334?viewType=HTMLarrival and departure flight schedulingmultiple runwaysfuzzy runway incursion timeheuristic algorithm |
| spellingShingle | Bo Sun Ming Wei Binbin Jing Optimal model for the aircraft arrival and departure scheduling problem with fuzzy runway incursion time Mathematical Biosciences and Engineering arrival and departure flight scheduling multiple runways fuzzy runway incursion time heuristic algorithm |
| title | 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_short | 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 |
| topic | arrival and departure flight scheduling multiple runways fuzzy runway incursion time heuristic algorithm |
| url | https://www.aimspress.com/article/doi/10.3934/mbe.2021334?viewType=HTML |
| work_keys_str_mv | AT bosun optimalmodelfortheaircraftarrivalanddepartureschedulingproblemwithfuzzyrunwayincursiontime AT mingwei optimalmodelfortheaircraftarrivalanddepartureschedulingproblemwithfuzzyrunwayincursiontime AT binbinjing optimalmodelfortheaircraftarrivalanddepartureschedulingproblemwithfuzzyrunwayincursiontime |