Extended First-Come First-Served Scheduler for Airport Surface Operation

Park, Bae-Seon; Lee, Hyeonwoong; Lee, Hak-Tae

doi:10.1007/s42405-018-0041-3

Cited by 3 publications

(3 citation statements)

References 12 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…ROT is applied to all runway nodes in the takeoff or landing path by adding it after the determined entry time, as shown in Figure 3. The runway threshold node also considers the runway separation minima [28]. Figure 4 explains how these constraints can be applied.…”

Section: Node Constraintmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

“…Park (B) et al [28] proposed the extended FCFS (EFCFS) scheduler for surface operation; it can enforce minimum runway separation constraints based on the wake turbulence categories. In addition, in [28], the capability to explore multiple routes was added. It was demonstrated that delays can be further reduced by going around a congested junction or taxiway even though this increases the overall taxi distances.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Airport Surface Arrival and Departure Scheduling Using Extended First-Come, First-Served Scheduler

Park,

Lee

2023

Aerospace

Self Cite

View full text Add to dashboard Cite

This paper demonstrates the effectiveness of the Extended First-Come, First-Served (EFCFS) scheduler for integrated arrival and departure scheduling by comparing the scheduling results with the recorded operational data at Incheon International Airport (ICN), Republic of Korea. The EFCFS scheduler can handle multiple capacity- or flow-rate-related constraints along the path of each flight, which is represented by a node–link graph structure, and can solve large-scale problems with low computational cost. However, few studies have attempted a systematic verification of the EFCFS scheduler by comparing the scheduling results with historical operational data. In this paper, flights are scheduled between gates and runways on the airport surface with detailed constraints such as runway wake turbulence separation minima and conflict-free taxiing. The scheduler is tested using historical flight data from 15 August 2022 at ICN. The input schedule is generated based on the flight plan data extracted from the Flight Operation Information System (FOIS) and airport surface detection equipment data, and the results are compared with the times extracted from the FOIS data. The scheduling results for 500 aircraft show that the average takeoff delay is reduced by about 19 min, while the average landing delay is increased by less than one minute when the gate occupancy constraint is not considered. The results also confirm that the EFCFS effectively utilizes the available time slots to reduce delays by switching the original departure or arrival orders for a small number of flights.

show abstract

Section: Node Constraintmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%