Hostname: page-component-7bb8b95d7b-dtkg6 Total loading time: 0 Render date: 2024-09-27T08:09:18.817Z Has data issue: false hasContentIssue false

Runway assignment optimisation model for Istanbul Airport considering multiple parallel runway operations

Published online by Cambridge University Press:  16 September 2024

A. Güven
Affiliation:
General Directorate of State Airports Authority (DHMI), Ankara, Turkey
F. Aybek Cetek*
Affiliation:
Eskişehir Technical University, Eskişehir, Turkey
R.K. Cecen
Affiliation:
Eskişehir Osmangazi University, Eskişehir, Turkiye
*
Corresponding author: F. Aybek Cetek; Email: faybek@eskisehir.edu.tr
Rights & Permissions [Opens in a new window]

Abstract

The aviation industry has rapidly developed in recent years. Due to the increased number of flight operations, managing air traffic has become essential. The air traffic management system aims to reduce the air traffic control workload and use existing resources more efficiently. This study proposed a new mixed integer linear programming model to minimise the total fuel consumption during taxi operations for the runway assignment problem, comparing the actual Istanbul Airport runway assignment data. The average taxi times are calculated using the 30,000-flight operations data for each arrival and departure taxi route. Also, 47 different aircraft types are obtained using the data for the fuel consumption calculation. The International Civil. Aviation Organisation (IACO) aircraft engine emissions databank provides the fuel consumption values for each aircraft according to engine type. This approach allows our model to calculate more realistic fuel consumption for taxi operations, as each aircraft engine type has a different fuel consumption value. The proposed model is implemented at Istanbul Airport, the busiest airport in Turkey, where multiple parallel runway operations are applied. The results showed that the proposed model reduced total fuel consumption for taxi operations between 6.6% and 14.4% compared to the actual Istanbul Airport runway assignment data.

Type
Research Article
Copyright
© The Author(s), 2024. Published by Cambridge University Press on behalf of Royal Aeronautical Society

Nomenclature

ADP

aircraft departure problem

ALP

aircraft landing problem

ASSP

aircraft sequencing and scheduling problem

MILP

mixed integer linear programming

MIP

mixed integer programming

NM

nautical miles

PMS

point merge system

RSP

runway assignment problem

TMA

terminal manoeuvring area

1.0 Introduction

According to EUROCONTROL’s forecasts, in 2040, flight mobility in Europe will increase by 53%, 19 airports in Europe will be completely congested, 1.5 m flights that cannot be accepted at airports will not be operated, 160 m passengers will not be able to fly due to this reason, and this will have an economic impact of 88 billion euros [1]. Congestion in air traffic management due to increased traffic is not a new challenge for studies to manage the air traffic management system in an optimum operation for increasing capacity and reducing delay and costs. In these studies, the most economical solution is to investigate how existing resources can be used more efficiently. New runways, taxiways and airports are built where existing resources are insufficient to meet the expected demand [Reference Delsen2]. One example is Istanbul Airport, which was constructed to meet the increasing demand at Istanbul Atatürk Airport. The construction of large and complex airports introduces more difficult problems for the air traffic system. Optimal use of existing or newly constructed facilities is always critical for improving fuel economy, increasing passenger satisfaction and reducing environmental impacts.

The primary constraint of the air traffic system is the runway [Reference Idris3]. Efficient use of the runway ensures maximum efficiency for ground operations. Runway capacity is defined as the hourly rate of aircraft operations on a single runway or combination of runways that can reasonably be expected to be met by system capacity under certain conditions [4]. Capacity depends on runway occupancy time, the sequence of aircraft types using the runway, the position and condition of taxiways, aircraft type and performance, the distance between parallel runways, whether the runways intersect, the mode of operation, the air traffic management system, weather conditions (low visibility, snow, etc.) and noise limitations [Reference Bazargan, Fleming and Subramanian5]. To increase the efficiency of the air traffic system, efficient use of the runway, one of the main constraints, should be ensured. Many studies show that multiple parallel runways significantly increase airport efficiency [Reference Jiang, Liu, Hu, Zhang and Xu6]. Airports in busy cities around the world have multiple parallel runways. Paris Charles de Gaulle International Airport, Shanghai Pudong International Airport, Amsterdam Schiphol International Airport, Jeddah King Abdul Aziz International Airport, Hartsfield-Jackson Atlanta International Airport, Detroit Metropolitan Airport, Dallas Fort Worth International Airport, Denver International Airport and Chicago O’hare International Airport are some examples. Istanbul Airport, which has multiple parallel runways, was opened for use in anticipation of the insufficient capacity of Atatürk Airport in Istanbul, one of Turkey’s cities with the highest air traffic. Since the effective use of multiple parallel runways is of great importance in terms of capacity, this study presents a solution by examining the runway assignment model with the actual data of Istanbul Airport, which is an important centre at the intersection of Asia, Europe and the Middle East and has multiple parallel runways.

This study presents a mixed integer linear programming (MILP) model to minimise the total fuel consumption for runway assignment problems (RSP) during taxi operations. This study investigates how much fuel consumption the model can reduce in taxi operations, comparing the fixed runway assignment approach, which is stuck to the gate assignments in the actual data. The study aims to provide a runway assignment for each aircraft regarding the parking position and runway availability. Also, our model utilises actual taxi duration obtained from real traffic data. After analysing the 30,000 aircraft operations at Istanbul Airport in September 2021, the average taxi times from each parking position to each runway were calculated. Besides, previous studies generally selected three different aircraft types to represent the aircraft mix. Unlike them, this proposed model used 47 different aircraft types to accurately describe air traffic obtained using actual data. In this way, the intensity of ground movements is improved and fuel consumption is presented more rationally, providing economic and environmental benefits. The fuel consumption values of the engine types in taxi operations are extracted from the ICAO Engine Emission Data Bank. The maximum and minimum fuel consumption values are listed for each aircraft type [7]. This model aims to minimise fuel consumption in ground operations for multi-parallel runway operations, considering the actual data of taxi duration for both departure aircraft and arrival aircraft separately.

2.0 Literature Review

Increasing traffic and congestion in the air traffic system have led to various solutions and tools to improve efficiency. Decision support mechanisms such as the arrival manager and departure manager, models aimed to prevent traffic conflicts, the design of standard instrument departures and standard terminal arrival routes that provide procedural separation, the collection point system established by eurocontrol in 2009, etc., are some examples. While some studies examine ground movements and terminal manoeuvring area (TMA) operations separately, some studies aim to optimise ground movements by considering ground movements and TMA operations. These studies include aircraft sequencing, runway assignment, and gate assignment. In the literature, solutions to these problems are commonly sought through mathematical modelling. Mathematical models provide solutions by considering the constraints in line with the specified objective. In aircraft sequencing and scheduling, attention to runway and gate assignments allows more aircraft to be served per unit time. Aircraft sequencing and scheduling problem (ASSP) is generally divided into aircraft landing problem (ALP) and aircraft take-off problem (ATP), which consider unique physical constraints involving arrival or departure operations. If both landing and take-off traffic is analysed in the study, it is called the ASSP. Since ASSP evaluates both landing and take-off aircraft, it reflects the reality more. ALP and ATP aim to determine the optimal arrival and departure sequencing to optimise the objective function given the operational constraints. The constraints used for the mathematical formulation of ALP and ATP are the separation values between two consecutive aircraft required for a safe landing, the maximum time constraint for the aircraft to land due to fuel, and priority constraints. The objective function used varies depending on the decision maker. The decision maker can set different objective functions by considering the various stakeholders of the airport system. However, there are differences between what is in theory and what is realised due to the human factor [Reference Ikli, Mancel, Mongeau, Olive and Rachelson8].

Flow optimisation in air traffic management has been the subject of many studies from different perspectives. These studies address conflict resolution, sequencing and scheduling issues to achieve flow optimisation in the airspace. In contrast to previous studies, Hong et al. presented a single and multi-objective optimisation model for the ASSP with a limited number of sequence changes by considering the working principle of an actual air traffic controller. This study paved the way for studies that will take more into account the human factor [Reference Hong, Cho, Kim and Choi9]. Cecen presented a single and multi-objective optimisation model that minimises the total delay and number of conflict resolution manoeuvres by identifying that sequencing and conflict resolution is the most time-consuming task for air traffic controllers. A solution to the ASSP was presented with mixed integer programming (MIP) [Reference Cecen and Kursat10]. Cecen et al. proposed a multi-objective optimisation model for the ALP to minimise emissions and total flight time. They used the GAMS CPLEX solver, which gives exact solutions. Their study obtained Pareto-optimal solutions for each air traffic situation [Reference Cecen, Saraç and Çetek11].

In other studies, Ma et al. presented a model that handles airspace and ground operations together, aiming at both traffic flow optimisation and the proper functioning of ground operations, with the idea that the air traffic system, airspace operations and airport operations should be considered. With the presented model, a solution for resolving conflicts in the airspace was offered, while at the same time, runway assignment was proposed [Reference Ma, Delahaye, Sbihi, Scala and Mujica Mota12]. Cecen et al. proposed a stochastic MILP model to solve ASSP using the simulated annealing algorithm. The model, which aims to minimise the total aircraft delay for an airport runway serving mixed operations, provided an appropriate aircraft sequencing considering the wind direction uncertainties, which are critical in the decision-making process [Reference Cecen, Cetek and Kaya13]. Ghoniem et al. addressed the static aircraft sequencing problem for single runway or closely interacting parallel runways with mixed operation modes. The model utilised the basic structure of the time window asymmetric peddler problem, and its effectiveness was demonstrated with simulated examples using real data from Doha International Airport [Reference Ghoniem, Sherali and Baik14]. Cecen presented a mathematical model to minimise the total fuel consumption for ALP. The path stretching method and the point merge system (PMS) were compared using vector manoeuvre and speed reduction techniques. The results showed that the path-stretching approach increases the number of continuous descent operations and reduces fuel consumption [Reference Cecen15]. Some studies provided various solutions to RSP using single and multi-objective models. Runway assignment studies aim to provide a more efficient traffic flow by assigning landing and take-off aircraft to the most suitable runway. When runway assignment is considered from the perspective of the airline carrier, the parking position taxi time between the runway and the parking position is included in the objective function. In contrast, safety, shorter flight time, and less workload are considered from the air traffic controller’s perspective. Liu et al. introduced a mathematical model for the TMA operations using a tailored selective simulated annealing algorithm. They compared the trombone procedure and the PMS system. Their outputs showed that the PMS system improved the performance of arrival air traffic [Reference Liu, Delahaye, Cetek, Zhao and Notry16]. Salehipour mentioned that the ALP is a problem that includes both the landing sequence of aircraft and the runway assignment. For this reason, he presented a heuristic model that can provide a solution to the ALP in a short time. He tested his algorithm on 124 examples. According to the results, the presented model produced a satisfactory solution quickly [Reference Salehipour17]. Dönmez et al. discussed the importance of landing sequencing in a collection point system and the reassignment of runways to ensure maximum efficiency in landing sequencing. They showed that assigning aircraft to a different runway can significantly reduce delays and fuel consumption due to the difference in taxi entry/exit times. The study proposed single and multi-objective programming models for a TMA with multiple collection point merge systems to minimise total fuel consumption, flight time and delay, including taxi entry/exit times. According to the results obtained from applying the proposed model with Istanbul Airport data, it reduced delays by 77.5% and fuel consumption by 8.7% due to the difference in taxi entry/exit times [Reference Dönmez, Çetek and Kaya18]. Dönmez et al. presented deterministic single-objective, deterministic multi-objective, stochastic single-objective and stochastic multi-objective mathematical models for parallel runway airports with multiple collection point systems considering wind uncertainty and taxi times, respectively. The model, which aims to minimise total fuel consumption, total flight time, and total delays, provides arrival-departure sequencing, scheduling and runway assignments and shows how wind and taxi times affect fuel consumption, flight times, delays and runway preferences [Reference Dönmez, Çetek and Kaya19].

Guépet et al. presented a model to resolve terminal airspace conflicts, reduce airside capacity overload and reduce delays, as airspace and ground operations were considered the main bottlenecks affecting capacity. In this study, an optimisation model was produced by using speed, arrival time, departure time and runway assignment, and then the optimisation model is tested with data from Paris Charles De Gaulle Airport using the simulation annealing method. A four-hour period was considered for the test during one of the airport’s peak days, and runway assignments were made for landings and take-offs. As a result, a 37% improvement in landing delays and a 36% in take-off delays were achieved. The presented model showed that balanced use of runways and reduced delays can be achieved [Reference Guépet, Briant, Gayon and Acuna-Agost20]. Rodríguez-Sanz et al. introduced the integration of runway scheduling for arrival and departure operations with a mathematical model to minimise delays in the tactical phase while maximising runway utilisation. The presented model was tested with data from Alicante-Elche airport. The results showed that the presented model reduces the delays by 50% on average [Reference Rodríguez-Sanz, Arnaldo Valdes, Pérez-Castán, López Cózar and Comendador21].

It has been observed that environmental factors have been ignored in the studies conducted for runway efficiency. Sölveling et al. presented an integrated approach to ensure efficient runway use and minimisation of environmental impact with a first-come, first-served (FCFS) logic. The study aimed to minimise cost and environmental factors while introducing runway scheduling and aircraft sequencing. Instead of including environmental factors directly, they were included in the objective function in the form of fuel consumption. The presented model was analysed at Detroit Metropolitan Wayne County Airport, which has two parallel runways with intersecting taxiways. The results showed that optimisation-based scheduling that considers environmental costs significantly saves airlines and society. Furthermore, even if environmental components are not directly included in the optimisation but a fuel consumption-based target is used, ecological savings through a FCFS policy are still significant [Reference Sölveling, Solak, Clarke and Johnson22]. Lieder et al. presented an optimisation model for the ASSP based on generic runway configurations. The dynamic programming heuristic model minimised the delay-related costs of aircraft and generated a runway assignment solution by considering the minimum diagonal separation between dependent runways. The model’s validity was tested on the runway configurations currently used at Frankfurt Airport, which has four runways [Reference Lieder and Stolletz23]. Ng et al. presented a model that provided solutions to dynamic runway configuration planning, aircraft sequencing, and scheduling problems by considering the criteria considered by the air traffic controller in determining the runway configuration to ensure efficient and balanced use of runways during peak and off-peak periods of landing or take-off air traffic. The model, which provides a systematic approach to runway operations, was tested at Hong Kong International Airport and reduced delays by 71.6% and 37.08% for the two modes of using the separated runway system, respectively [Reference Ng, Lee, Zhang and Keung24]. Cecen presented a mathematical model for a terminal traffic flow problem. Extended TMA boundary and conventional TMA boundary with PMS were compared using vector manoeuvre, the PMS and speed reduction techniques. The result revealed that extended TMA operations using speed reduction reduced fuel consumption [Reference Cecen25].

Weiszer et al. presented an optimisation model to provide solutions to airport ground movements and runway scheduling problems, emphasising the efficient use of time and the consideration of fuel consumption and related emission values while investigating the optimisation of airport surface operations. To evaluate the performance of this model, experimental studies using data from Doha, Manchester and Beijing Capital International airports showed that the model could be used as a decision support mechanism [Reference Weiszer, Chen, Stewart and Zhang26]. Fritzsche et al. studied the dynamic assignment of runways to landing aircraft, recognising that flexible and demand-driven use of runways could be vital to meeting future capacity, efficiency and environmental sustainability. The study aims at balanced runway utilisation to reduce landing and take-off delays and taxi times, which cause fuel consumption and emissions. The results showed that providing a balanced runway assignment impacts delays, taxi times and fuel consumption [Reference Fritzsche, Günther and Fricke27]. Delsen examined the problem of RSP for landing and take-off aircraft at Amsterdam Schiphol International Airport from a different perspective. Since he observed a trade-off between reducing noise and increasing capacity in the current runway assignment but that fuel consumption and resulting emissions were not taken into account in the runway assignment, he presented a model using MIP that aims to optimise for fuel and noise [Reference Delsen2].

3.0 Model description

To test the validity of the mathematical model developed in this study, which provides a solution to the runway assignment problem, actual data from Istanbul Airport was utilised.

3.1. İstanbul airport structure

On October 31, 2018, shortly after the first commercial flight was launched, Istanbul Airport became the busiest airport in Europe, surpassing Paris Charles de Gaulle, Amsterdam Schiphol, Frankfurt and London Heathrow airports, which are the busiest airports in the world [28]. Istanbul Airport served 200 m passengers with 262 destinations in 2021. Istanbul Airport, where the first phase has been completed [29], has 5 parallel runways (34L, 34R, 35L, 35R and 36) and 186 taxiways. While runways pairs 34L-34R and 35L-35R, are dependent parallel runways, 34-35-36 runways are operated independently.  For instance, runways 34R and 35L are used as independent parallel runways while 34L is used for arrival and 34R is used for departure operations. Depending on the wind direction and different variables, aircraft generally use two different configurations: North and South. The North and South configuration is shown in Fig. 1.

Figure 1. Configuration of the parallel runways at Istanbul Airport.

Only the North configuration and its operation modes were studied in this study. It assumed that 34L and 35R serve for landing, 34R and 35L serve for take-off, and runway 36 serves for both landing and take-off.

3.2. Istanbul airport traffic demand

According to the State Airports Authority’s annual report for 2021, traffic volume in 2021 increased by 39% compared to 2020 but remained below the traffic volume in 2019 due to the travel restrictions imposed during the pandemic. In 2021, the number of passengers carried increased by 57.1% compared to 2020, reaching approximately 128 m passengers. The Covid-19 crisis has also significantly affected airports in Turkey. Although it took a long time for many airports to recover from this impact, Istanbul, Sabiha Gökçen and Antalya Airports were close to their previous performance in a short time. Among these, Istanbul Airport became the second airport in Europe in terms of average daily movements [30].

Istanbul Airport served 280,108 traffic in 2021. While 94% of the aircraft served are passenger aircraft, cargo aircraft are the second most common type, with a rate of 4%. State, military and other aviation aircraft accounted for 1% of the aircraft served. In September 2021, 29,818 aircraft (14,955 landings and 14,863 take-offs) used Istanbul Airport. In September 2021, a daily average of 499 landings and 496 take-offs, and a daily average of 993 traffic was served, according to the data obtained from the State Airports Authority, the airport, which is mainly used by passenger planes, cargo planes, military planes and private jets, which constitute the majority of the traffic, served an average of 985 passenger planes per day in September. While 30% of these passenger flights were domestic, 70% were international. It was figured out that there were 304 domestic flights and 681 international flights on a daily average.

For the analysis mentioned above, the aircraft types used at Istanbul Airport in September 2021 and the average taxi time between each parking position and each runway were obtained. The aircraft types are obtained using the one-month traffic data of Istanbul Airport. Since the engine types directly affect the fuel consumption value, the engine types used for 1 jumbo category, 20 heavy categories and 27 medium categories of aircraft types in the table were obtained from Eurocontrol data and examined in detail. Fuel consumption data for the alternative engine types listed for each aircraft type were obtained from the ICAO Engine Emission Data Bank [7]. Listing all possible engine types was essential to see the differences in fuel consumption. If more than two engines exist for an aircraft type, the engine that provides less fuel consumption values was used for an aircraft type.

Since Istanbul Airport covers a large area, taxi times vary considerably depending on the runway and the gate assignments. To calculate the average taxi time between Istanbul Airport runways and parking positions, the taxi times of the aircraft landing and taking off from the airport in one month, the data of five runways and 364 parking positions used were analysed carefully, and the average taxi time between each runway and parking position was obtained.

According to the analysis of the average taxi time of landing traffic for each runway in a previous academic study, an aircraft landing on runway 34L has an average taxi time of 17.97 minutes, an aircraft landing on runway 35R has an average taxi time of 10.20 minutes and an aircraft landing on runway 36 has an average taxi time of 10.45 minutes. According to this analysis, an Airbus 300-600 aircraft landing on runway 35R instead of 34L can taxi 7.77 minutes less on average and save 191kg of fuel, provided the assigned gate remains the same. For this reason, the study examines the improvement that can be achieved by the runway assignment through fuel savings [Reference Güven and Çetek31]. According to the data, in September 2021, it had an average of 1,006 daily traffic. In September, eight different days with higher-than-average September traffic are selected. In the model, six-hour traffic operations are considered. The amount of traffic in the scenarios is shown in Table 1.

Table 1. The amount of traffic in the scenarios

3.3 Mathematical model

This section introduces the sets, parameters, decision variables, constraintsand objective function equation used in the proposed mathematical model (PMM). This problem aims to minimise the total fuel consumed in ground movements for the RSP. Equations (1b), (2)–(13) are used for the fixed runway assignment approach (FRAA) regarding actual data, and Equations (1a), (2)–(13) are used without FRAA.

Sets:

  1. $I = {\rm{\;}}\left\{ {1,{\rm{\;}}2,{\rm{\;}} \ldots .,n} \right\}{\rm{\;}}$ the aircraft set

  2. $J = {\rm{\;}}\left\{ {1,{\rm{\;}}2,{\rm{\;}} \ldots .,r} \right\}{\rm{\;}}$ the runway set

  3. $K = {\rm{\;}}\left\{ {1,{\rm{\;}}2,{\rm{\;}} \ldots .,s} \right\}{\rm{\;}}$ the park position set

Indices:

  1. $i,\;{i_1},\;{i_2} \in \;I$ are indices to donate aircraft

  2. $j,\;{j_1},\;{j_2}\;$ are indices to donate runway

  3. $k\; \in \;K$ is indices to donate the park position

Parameters:

Decision Variables:

Constraints

(1a) \begin{equation} \mathop \sum \limits_{j|r{a_{o{x_i},j}} = 1} {x_{i,j}} = 1 \qquad\qquad \forall \;i \in I \end{equation}
(1b) \begin{equation}\mathop \sum \limits_{j|j = {r_i}} {x_{i,j}} = 1 \qquad\qquad \forall \;i \in I \end{equation}
(2) \begin{equation} ru{t_i} = r{t_i}\qquad\qquad \forall \;i \in I,o{x_i} = 1 \end{equation}
(3) \begin{equation} gu{t_i} = r{t_i} - {t_i}\qquad \forall \;i \in I,o{x_i} = 2 \end{equation}
(4) \begin{equation}ru{t_i} = r{t_i} - {t_i} + \mathop \sum \limits_j {x_{i,j}} \cdot taxiou{t_{j,k}} + g{w_i}\qquad \forall \;i \in I\;,\forall \;k \in K,\;o{x_i} = 2, \;k = {g_i} \end{equation}
(5) \begin{equation}gu{t_i} = ru{t_i} + \mathop \sum \nolimits_j^{} {x_{i,j}} \cdot taxii{n_{j,k}} + a{w_i}\qquad \forall \;i \in I\;,\forall \;k \in K,\;o{x_i} = 1,\;k = {g_i} \end{equation}
(6) \begin{align} & ru{t_{{i_2}}} - ru{t_{{i_1}}} \geq tse{p_{j,{p_{{i_1}}},{p_{{i_2}}},o{x_{{i_1}}},o{x_{{i_2}}}}}\nonumber\\[5pt] & - \left( {1 - {e_{{1_{{i_1},{i_2}}}}}} \right) \cdot M - \left( {2 - {x_{{i_1},{j_1}}} - {x_{{i_2},{j_2}}}} \right) \cdot M\qquad \forall \;{i_1},{i_2} \in I,\forall \;{j_1},{j_2} \in J,\;{i_1} \ne {i_2},dp{r_{{j_1},{j_2}}} = 1 \end{align}
(7) \begin{align} & ru{t_{{i_1}}} - ru{t_{{i_2}}} \geq tse{p_{j,{p_{{i_2}}},{p_{{i_1}}},o{x_{{i_2}}},o{x_{{i_1}}}}}\nonumber\\[6pt]& - \left( {{e_{{1_{{i_1},{i_2}}}}}} \right) \cdot M - \left( {2 - {x_{{i_1},{j_1}}} - {x_{{i_2},{j_2}}}} \right) \cdot M\qquad\qquad \qquad \forall \;{i_1},{i_2} \in I,\forall \;\;{j_1},{j_2} \in J,\;{i_1} \ne {i_2},dp{r_{{j_1},{j_2}}} = 1 \end{align}
(8) \begin{equation}gu{t_{{i_2}}} - gu{t_{{i_1}}} \geq B - \left( {1 - {e_{{2_{{i_1},{i_2}}}}}} \right) \cdot M\qquad \qquad \qquad \forall \;{i_1},{i_2} \in I,\;{g_{{i_1}}} = {g_{{i_2}}} \end{equation}
(9) \begin{equation}gu{t_{{i_1}}} - gu{t_{{i_2}}} \geq B - \left( {{e_{{1_{{i_1},{i_2}}}}}} \right) \cdot M\qquad \qquad \qquad \forall \;{i_1},{i_2} \in I,\;{g_{{i_1}}} = {g_{{i_2}}} \end{equation}
(10) \begin{equation}taxi{a_i} = \mathop \sum \nolimits_j^{} {x_{i,j}} \cdot taxii{n_{j,k}}\qquad \qquad \qquad \forall \;i \in I\;,\forall \;k \in K,\;o{x_i} = 1,\;k = {g_i} \end{equation}
(11) \begin{equation}taxi{d_i} = \mathop \sum \nolimits_j^{} {x_{i,j}} \cdot taxiou{t_{j,k}}\qquad \qquad \qquad \qquad \forall \;i \in I\;,\forall \;k \in K,\;o{x_i} = 2,\;k = {g_i} \end{equation}
(12) \begin{equation} min\mathop \sum \nolimits_i^{} \left( {taxi{a_i} + taxi{d_i} + a{w_i} + g{w_i}} \right) \cdot {f_i} \end{equation}

Equation (1a) ensures that each aircraft is assigned to a suitable runway according to the type of operation. In contrast, Equation (1b) ensures that each aircraft is given to the runway, considering the actual data. According to real data, Equation (2) provides the runway use time for each aircraft that arrives. Similarly, Equation (3) calculates each departure aircraft’s parking position leaving time. Equation (4) calculates the runway use times of the aircraft relative to taxi duration, using the parking position leaving time while considering the departure waiting time of each departure aircraft. Likewise, Equation (5) calculates the parking position reaching time for each landing aircraft using landing time, taxi duration and parking position waiting time durations. Equations (6) and (7) maintain wake turbulence separations between two consecutive aircraft using the same runway or two parallel dependent runways. Similarly, Equations (8) and (9) provide the time separation between pairs of aircraft using the same park position. Equations (10) and (11) calculate the taxi times obtained in ground operations for each landing and departing aircraft. Equation (12) minimises the total fuel consumption, considering taxi duration and waiting times. The parameters in Equations (6) and (7) were obtained using the minimum separation values published in Turkey by DHMI Aviation Information Publication [32]. These values are presented in Table 2. In addition to these published values, the wake turbulence separation criteria between the aircraft in the ICAO Procedures for Air Navigation Services - Air Traffic Management document were also considered [33]. Wake turbulence separation values are given in Table 3.

Table 2. Runway separation minima in nautical miles (NM)

Table 3. Wake turbulence separation

The minimum radar separation in Istanbul Terminal Airspace is 3NM. However, the minimum separation value that reduces for runways is 4NM. It has been applied in a way that meets the requirements of Table 3. The model assumes that the engine consumes fuel in the idle configuration during the taxi movements and the gate waiting periods, the landing aircraft can only wait when approaching right before the park position, and the departure aircraft can wait just before entering the runway. The wind speed is assumed to be calm at 0kt.

4.0 Computational results

To test the proposed MILP model, scenarios were created using the busiest six-hour part of the eight-day traffic data of Istanbul Airport for September 2021. These scenarios were analysed according to the runway assignments presented in the actual traffic data and the runway assignments made by the mathematical model. The number of arrival and departure aircraft and the total number of aircraft in the traffic data used are shown in Table 4.

Table 4. Arrival and departure aircraft number for scenarios

While a minimum of 194 and a maximum of 241 arrival aircraft occur in the scenarios, the number of departure aircraft is at least 217 and at most 248. The maximum traffic in scenarios with the busiest six hours of a day’s traffic is 478. The results of the study can be evaluated in two criteria. In comparison, the first part evaluates the examination of operation types of aircraft in terms of taxi times and fuel consumption values. The second one assesses taxi times and fuel consumption, considering their performance categories. The average taxi times and enhancement rates (%) for aircraft operation types comparing runway use for the FRAA and PMM are presented in Table 5.

Table 5. Average taxi times of arrival and departure traffic (min.)

In the scenarios for arrival traffic using FRAA, the average taxi time of the landing traffic varies between 9.5 minutes and 12.4 minutes, while the average taxi time varies between 8.1 and 10.1 minutes in the PMM. The PMM provided a minimum of 11.3% and a maximum of 23.1% improvement in the average taxi time of landing traffic in eight scenarios. While the average taxi time of departure traffic varies between 13.5 and 16.7 minutes in the FRAA, the average taxi time varies between 13.3 and 14.9 minutes in the PMM. It is seen that the proposed model provides a minimum of 0.8% and a maximum of 10.8% improvement in the average taxi time of arrival traffic in a total of eight scenarios. According to the results, departure air traffic takes longer in taxis. It has been observed that waiting on the ground is preferred since arriving aircraft have priority in landing. In addition, the difference in the taxi routes used by the arrival and departure aircraft on the ground directly affected the taxi times. This situation can be seen in Table 5. The average fuel consumption values of the arrival and departure traffic in the taxi operations are given in Table 6.

Table 6. Average fuel consumption of arrival and departure traffic during taxi operations (kg)

Arrival traffic consumed a minimum of 241.8 and 307.1kg of fuel during the taxi duration. The improvement rates offered by the PMM, which significantly reduces the average fuel consumption of the arrival traffic in the taxi, vary between 13.7% and 24.7%. In four scenarios, it is seen that the average amount of fuel consumed by the landing traffic in the taxi has improved by over 24%. Departure traffic consumes a minimum of 337.6kg and a maximum of 431.4kg of fuel during the taxi duration. It is seen that the model’s departure traffic improves the average fuel consumption in the taxi between 0.9% and 11.1%. Scenario 1 has the highest enhancement rate. Considering the traffic distribution in the scenarios, it is seen in Table 7 that the aircraft in the heavy category do not exceed 30% of the total traffic. For this reason, exploring fuel consumption according to the aircraft performance categories is necessary to understand the study’s importance.

Table 7. Number of traffic according to performance categories (count)

Table 8 shows the average taxi times of aircraft set in the medium performance category (MPC) and heavy performance category (HPC) aircraft for each scenario.

Table 8. Average taxi times for medium and heavy performance categories traffic (min.)

The average taxi time for medium category traffic in FRAA is at least 11.5 and at most 14.5 minutes. In the PMM, this value is at least 10.7 minutes and, at most, 12.5 minutes. With the PMM, the minor improvement was in Scenario 6, with 3.7%. In this scenario, the average taxi time was reduced from 11.5 to 11.1 minutes. The highest improvement rate was 14% in the first scenario. In this scenario, the average taxi time was reduced from 14.5 to 12.5 minutes. It is seen that the average taxi time for heavy category traffic is at least 12.2 minutes and at most 15.1 minutes in essential scenarios. In the PMM, it is seen that this value is at least 10.9 minutes and, at most, 13 minutes. The highest improvement rate was observed in the eighth scenario, with 15%. In Scenario 8, the proposed model reduced the average taxi time from 13.1 to 11.1 minutes. The amount of fuel consumed by medium and heavy category traffic in a taxi is given in Table 9.

Table 9. Average fuel consumption of medium and heavy category traffic (kg)

It was observed that a minimum of 5.2% and a maximum of 14.4% improvements were achieved for MPC. For the first scenario, which showed a gain of 14.4%, it is seen that the average fuel consumption values were reduced from 324.7 to 278kg. In Scenario 6, where the lowest recovery rate is seen, fuel consumption in the average taxi decreased from 268.4 to 254.5kg. While the average amount of fuel consumed by HPC traffic in a taxi was at least 388.4kg in Scenario 6, the average fuel consumption was reduced to 354.6kg with the proposed model. A minimum of 7.5% and a maximum of 15.1% improvement has been demonstrated. In Scenario 8, with the highest recovery rate, it is seen that there are 134 heavy-category aircraft, and the average fuel consumption values have been reduced from 424.4 to 360.4kg. These values saved more than 8 tons of fuel with the model proposed for the eighth basic scenario. When the changes in the taxi times for MPC and HPC aircraft and the decrease in total taxi fuel consumption are examined with the model presented, it reduces at least 4.5 tons, at most 13.7 tons in medium category scenarios. In comparison, it decreases to at least 3.7 tons and, at most, to about 8.5 tons in the heavy category. The average fuel consumption enhancements among all scenarios are 9.18% and 6.15% for the MPC and HPC, respectively. The distribution of the number of aircraft using the runways in the scenarios is given in Table 10.

Table 10. The distribution of the number of aircraft using the runways (count)

When all scenarios are examined, when the 34L runway is used only for arrival operations, it is seen that the utilisation rate has increased in all proposed scenarios. It is seen that an assignment has yet to be made to runway 34R, which is used only as a take-off runway. It is understood from the tables that assigning departures to the 35L runway, which is used only as the take-off runway, reduces taxi time and, accordingly, fuel consumption. When the usage frequency and usage rates of the 35L runway are examined, the usage rate of the 35L runway has increased in all scenarios except the fourth scenario. Considering the use frequency and usage rates of the 35R runway, which is used only for arrivals, the use rate was increased in the three scenarios suggested. In comparison, it was decreased in five scenarios. While the usage rate of the 36 runways used as landing and take-off runways decreased in seven scenarios, the usage rate was increased in one scenario. When the tables of runway usage frequency and rates are examined, the proposed model makes suggestions to improve the use of runway 34L, which is used only for landing, to eliminate the use of runway 34R, which is used only for take-off, to increase the use of runway 35L, which is used only for take-off, and to reduce the use of runway 36, which is used for both landing and take-off. It is seen that the use of the 34L runway more for landing and the more preferred use of the 35L runway for take-off will improve fuel consumption. The total fuel consumption of landing and take-off aircraft and the total fuel consumption values in each scenario are given in Table 11.

Table 11. Total fuel consumption values

The proposed model reduced overall fuel consumption in all scenarios. The improvement in the total fuel consumption of the landing traffic is relatively higher than the improvement in the total fuel consumption of the departure traffic. The presented model showed an improvement between 6.6% and 14.4%. The table shows that the most significant improvement was achieved in the first scenario, with 14.4%.

5.0 Conclusion

This study proposes a MILP model to solve the RSP in multiple parallel runway operations. The model aims to minimise the total fuel consumption spent on taxi operations. To test the model’s validity, the actual traffic data of Istanbul Airport were used, and the types of aircraft using the airport and the average taxi times from each parking position to each runway were determined. The engine types used in each aircraft type and their fuel consumption values are determined to calculate the fuel consumption of the specified aircraft types. Unlike previous studies, all aircraft types and fuel consumptions served at the airport were realistically examined in detail. Also, the proposed model aims to minimise the total amount of fuel consumed during taxi operations without assigning a new gate, only re-assigning the runway, and has been tested with scenarios created with Istanbul Airport data. The scenarios implemented by taking the six-hour parts of the eight-day traffic data of Istanbul Airport were compared with the FRAA, and the improvements were evaluated. When the experimental results were obtained, the eight scenarios discussed with the proposed model presented a minimum of 6.6% and a maximum of 14.4% improvement in total fuel consumption compared to the FRAA. It is seen that the total fuel of the landing traffic is reduced by 16.5%, and the total fuel of the take-offs is reduced by 12.8% in the case where the maximum improvement was seen in the total fuel consumption. When the assignment rates of the model, which offers a runway assignment proposal, are examined, it is seen that it assigns the landing traffic to the 34L runway and the take-off traffic to the 35L runway to increase the use of these runways and to avoid the use of this runway by not assigning the 34R runway.

The solutions presented to the runway assignment problem include reducing fuel consumption by assigning the runway close to the parking position and minimising the waiting duration. Besides, as the proposed mathematical model can minimise total fuel consumption on busy days, it can reduce both taxi duration and fuel consumption values on non-peak days more efficiently since there would be more options for runway assignments. Furthermore, the arrival sequence is maintained by ATCOs considering safety and efficient flight operations. However, as the fuel consumption values during ground operations were considered, a significant reduction for the fuel consumption can be provided. Runway assignment, which is not easy to solve, is a complex problem for the air traffic controller to solve in the current workload.

For this reason, mechanisms are needed to assist the air traffic controller in deciding on runway assignment. With this model presented, dealing with the required real-life situation is desired. There is no such decision support mechanism in practice. The use of such a decision support mechanism is critical in terms of speeding up the decision-making process of the approach controller, reducing the workload as a result of more efficient ground movements for which the tower controller is responsible, providing less cost for the airline operator and causing less pollution in terms of the environment. The mathematical model needs additional constraints to integrate the approach and tower operations. When the model can provide conflict-free TMA operations before the entire TMA, fast and feasible solutions obtained by the proposed mathematical model can be presented on one of the screens of air traffic controllers. This way, ATCOs can consider these arrival sequencing before the final sequencing. The runway assignment significantly affects the total fuel consumption of the aircraft. If even changing the tracks without changing the doors makes such a difference, it is thought that systematically assigning doors and tracks can significantly affect fuel consumption. The study can be more comprehensive by combining approach control and tower control. The study did not examine the environmental impact of reducing fuel consumption. Still, reduced fuel consumption will reduce exhaust emissions and the spread of carbon footprints to the environment. The environmental effects of runway designation can be examined in further studies.

Funding

The author(s) received no financial support for this article’s research, authorship, and/or publication.

Competing interests

The author(s) declared no potential competing interests concerning this article’s research, authorship and/or publication.

References

EUROCONTROL. European Avıatıon in 2040 Challenges Of Growth Annex1 Flight Forecast to 2040, Bruksel, 2018.Google Scholar
Delsen, J.G. Flexible Arrival & Departure Runway Allocation Using Mixed-Integer Linear Programming: A Schiphol Airport Case Study, 2016.Google Scholar
Idris, H., et al. Identification of flow constraint and control points in departure operations at airport systems, Guidance, Navigation, and Control Conference and Exhibit, 1998.Google Scholar
Airports Council International and International Air Transport Association. Airpon CapacityDemand Management, 3rd ed, Airports Council International: International Air Transport Association, 1996, Geneva. Google Scholar
Bazargan, M., Fleming, K. and Subramanian, P. A simulation study to investigate runway capacity using TAAM, Proceedings of the Winter Simulation Conference, IEEE, 2002, pp 12351243.Google Scholar
Jiang, Y., Liu, Z., Hu, Z., Zhang, H. and Xu, C. Variable neighbourhood search for the integrated runway sequencing, taxiway scheduling, and gate reassignment problem, Transp. B Transport Dyn., 2023, 11, (1), pp 744759.Google Scholar
Ikli, S., Mancel, C., Mongeau, M., Olive, X. and Rachelson, E. The aircraft runway scheduling problem: A survey, Comput. Operat. Res., 2021, 132, 105336.Google Scholar
Hong, Y., Cho, N., Kim, Y. and Choi, B. Multi-objective optimisation for aircraft arrival sequencing and scheduling, J. Air Transp., 2017, 25, (4), pp 115122.Google Scholar
Cecen, R.K. and Kursat, R. Multi-objective TMA management optimisation using the point merge system, Aircraft Eng. Aerospace Technol., 2021, 93, (1), pp 1524.Google Scholar
Cecen, R.K., Saraç, T. and Çetek, C. (2022). Emission and flight time optimisation model for aircraft landing problem, Transp. Res. Rec., 2023, 2677, (2), pp 763773.Google Scholar
Ma, J., Delahaye, D., Sbihi, M., Scala, P. and Mujica Mota, M.A. Integrated optimisation of terminal maneuvering area and airport at the macroscopic level, Transp. Res. Part C Emerging Technol., 2019, 98, pp 338357.Google Scholar
Cecen, R.K., Cetek, C. and Kaya, O. Aircraft sequencing and scheduling in TMAs under wind direction uncertainties, Aeronaut. J., 2020, 124, (1282), pp 1896–191.Google Scholar
Ghoniem, A., Sherali, H.D. and Baik, H. Enhanced models for a mixed arrival-departure aircraft sequencing problem, INFORMS J. Comput., 2014, 26, (3), pp 514530.Google Scholar
Cecen, R.K. A path stretching model for effective terminal airspace management, Int. J. Aeronaut. Space Sci., 2022, 23, (5), pp 10431052.Google Scholar
Liu, W., Delahaye, D., Cetek, F.A., Zhao, Q. and Notry, P. Comparison of performance between PMS and trombone arrival route topologies in terminal maneuvering area, J. Air Transport Manag., 2024, 115, p 102532. Google Scholar
Salehipour, A. An algorithm for single-and multiple-runway aircraft landing problem, Math. Comput. Simul., 2020, 175, pp 179191.Google Scholar
Dönmez, K., Çetek, C. and Kaya, O. Aircraft sequencing and scheduling in parallel-point merge systems for multiple parallel runways, Transp. Res. Rec., 2022, 2676, (3), pp 108124.Google Scholar
Dönmez, K., Çetek, C. and Kaya, O. Air traffic management in parallel-point merge systems under wind uncertainties, J. Air Transport Manag., 2022, 104, p 102268.Google Scholar
Guépet, J., Briant, O., Gayon, J. and Acuna-Agost, R. ntegration of aircraft ground movements and runway operations, Transp. Res. Part E Logist. Transp. Rev., 2017, 104, pp 131149.Google Scholar
Rodríguez-Sanz, Á., Arnaldo Valdes, R.M.M., Pérez-Castán, J.A., López Cózar, P. and Comendador, V.F.G. Tactical runway scheduling for demand and delay management, Aircraft Eng. Aerospace Technol., 2021, 94, (1), pp 213.Google Scholar
Sölveling, G., Solak, S., Clarke, J.B. and Johnson, E.L. Scheduling of runway operations for reduced environmental impact, Transp. Res. Part D Transport Environ., 2011, 16, (2), pp 110120.Google Scholar
Lieder, A. and Stolletz, R. Scheduling aircraft take-offs and landings on interdependent and heterogeneous runways, Transp. Res. Part E Logist. Transp. Rev., 2016, 88, pp 167188.Google Scholar
Ng, K.K.H., Lee, C.K.M., Zhang, S.Z. and Keung, K.L. The impact of heterogeneous arrival and departure rates of flights on runway configuration optimisation, Transp. Lett., 2022, 14, (3), pp 215226.Google Scholar
Cecen, R.K. Fuel-optimal aircraft arrival operations in extended terminal maneuvering areas, Transp. Res. Rec., 2022, 2676, (6), pp 330339.Google Scholar
Weiszer, M., Chen, J., Stewart, P. and Zhang, X. Preference-based evolutionary algorithm for airport surface operations, Transp. Res. Part C Emerging Technol., 2018, 91, pp 296316.Google Scholar
Fritzsche, M., Günther, T. and Fricke, H. Potential of dynamic aircraft to runway allocation for parallel runways, 4th International Conference on Research in Air Transportation, 2010.Google Scholar
Air Navigation service provider and state airports authority of Türkiye, Annual Report 2021, 2022, Ankara, Türkiye.Google Scholar
Güven, A. and Çetek, F.A. İstanbul Havalimanı’nın Çoklu Paralel Pist Konfigürasyonlarının Zaman ve Yakıt Tüketimi Açısından İncelenmesi, Trafik ve Ulaşım Araştırmaları Dergisi, 2022, 5, ( 2), pp 130141.Google Scholar
General Directorate of State Airports Authority. Aeronautical Information Publication (AIP), 2022, Ankara, Türkiye.Google Scholar
ICAO, Doc. 4444 AIr Traffic Management. Doc 4444 AIr Traffic Management, 2016.Google Scholar
Figure 0

Figure 1. Configuration of the parallel runways at Istanbul Airport.

Figure 1

Table 1. The amount of traffic in the scenarios

Figure 2

Table 2. Runway separation minima in nautical miles (NM)

Figure 3

Table 3. Wake turbulence separation

Figure 4

Table 4. Arrival and departure aircraft number for scenarios

Figure 5

Table 5. Average taxi times of arrival and departure traffic (min.)

Figure 6

Table 6. Average fuel consumption of arrival and departure traffic during taxi operations (kg)

Figure 7

Table 7. Number of traffic according to performance categories (count)

Figure 8

Table 8. Average taxi times for medium and heavy performance categories traffic (min.)

Figure 9

Table 9. Average fuel consumption of medium and heavy category traffic (kg)

Figure 10

Table 10. The distribution of the number of aircraft using the runways (count)

Figure 11

Table 11. Total fuel consumption values