Aircraft Sequencing and Scheduling in Parallel-Point Merge Systems for Multiple Parallel Runways

Abstract

The Point Merge System (PMS) is one of the approaches that offer systematic sequencing in terminal maneuver area (TMA) which was developed at the EUROCONTROL Experimental Centre in 2006. The Parallel-Point Merge System (P-PMS) is used in TMAs with high air traffic density as a combination of two PMSs with opposite directions. However, it is difficult to optimize arrival sequences in such a system because of the additional separation requirements at common points as well as at merge points. Additionally, it is important to operate at maximum efficiency with parallel runway systems when using the runway reassignment process. Reassigning arriving/departing aircraft to a different runway, however, can significantly affect delays and fuel consumption depending on the difference in taxi-in/out times. This effect is overlooked in most aircraft sequencing and scheduling optimization studies with PMS. This study proposes single and multi-objective programming models for a TMA with P-PMS to minimize total fuel consumption, total flight time, and total delay including taxi-in/out times. The models were implemented on the current layout of Istanbul Airport having two PMS with two merge points, three common points, and five parallel runways. The considered traffic scenarios included both dependent and independent runway operations for mixed arrival–departure sequences. The results revealed that arrival–departure sequencing considering taxi-in/out times resulted in shorter delays up to 77.5% and low level of fuel consumption up to 8.7%.

Multiobjective Optimization of Airport Ferry Vehicle Scheduling during Peak Hours Based on NSGA-II

“…With the rapid advancement of civil aviation, the supply and demand mismatch between the increasing number of flights and the limited ground service facilities has become prevalent. Many scholars have explored efficient methods for optimizing the use of existing resources, such as runway assignment [1,2], gate assignment [3,4], and ground service vehicle scheduling [5][6][7]. As one of the ground service vehicles, a ferry vehicle is responsible for transporting passengers between the terminal and aircraft parked at the far apron.…”

Fuel-Optimal Aircraft Arrival Operations in Extended Terminal Maneuvering Areas

“…The approaches used in solutions can be classified as exact solution and heuristic algorithms. To solve ASSP and TTFP, CPLEX solver ( 15 – 20 ), dynamic programming ( 21 – 26 ), and the branch and bound algorithm ( 27 – 29 ) have been applied as exact solution algorithms. In addition, several meta-heuristic algorithms have been implemented, such as the tabu search ( 16 , 27 , 30 , 31 ), simulated annealing ( 14 ), ( 32 – 35 ), ant colony optimization ( 36 – 38 ), the evolutionary algorithm ( 39 – 46 ), scatter search ( 47 ), particle swarm optimization ( 48 , 49 ), artificial bee colony ( 50 ), and artificial immune system ( 51 ).…”

Çoklu terk ediş noktası bulunan pistler için stokastik sıralama planlama modeli

“…Separations must be ensured between successive aircraft. ICAO regulates the separations for landing and take-off phases depending on the wake turbulence categories of aircraft (Dönmez et al, 2021;ICAO, 2017). However, a higher separation time than the ICAO wake turbulence separations is required in our case.…”

“…However, a higher separation time than the ICAO wake turbulence separations is required in our case. For this type of runway, the minimum separation requirements are determined by authorities, based on the ROTs of aircraft (Dönmez et al, 2021). In our case, 4 NM separations must be ensured between successive arrivals.…”