Optimal and Practical Aircraft Sequencing and Scheduling for Point Merge System

Hong, Youkyung; Choi, Byungjoo; Lee, Somang; Lee, Keumjin; Kim, Youdan

doi:10.1016/j.ifacol.2017.08.1904

Cited by 14 publications

(5 citation statements)

References 8 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Then, studies dealing with the optimization of the system are also presented. Hong et al proposed a practical optimal sequencing and scheduling algorithm for a single PMS using integer linear programming extended with the First Come First Serve (FCFS) layout, Constrained Position Shifting constraints, and an objective function that minimizes the total flight time of arrival traffic ( 28 ). Tian et al presented a multi-objective model and a genetic algorithm for sequencing arrivals in a single PMS with a single runway to minimize fuel consumption, flight times, and emission and noise effects ( 29 ).…”

Section: Literature Reviewmentioning

confidence: 99%

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

Dönmez

Çetek

Kaya

2021

Transportation Research Record: Journal of the Transportation R

View full text Add to dashboard Cite

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

show abstract

Section: Literature Reviewmentioning

confidence: 99%

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

Dönmez

Çetek

Kaya

2021

Transportation Research Record: Journal of the Transportation R

View full text Add to dashboard Cite

show abstract

“…The authors [16] described the sequencing of landing aircraft, taking into account the minimization of the schedule length. They applied selected theoretical algorithms, then they were verified, and a methodology for determining the sequence of landing operations was developed, ensuring the shortest possible execution of all operations.…”

Section: Literature Reviewmentioning

confidence: 99%

Assessment of the Method of Merging Landing Aircraft Streams in the Context of Fuel Consumption in the Airspace

Kwasiborska

Skorupski

2021

Sustainability

View full text Add to dashboard Cite

The most important directions in the field of sustainable development of air transport concern increasing the capacity of airports and improving the global civil aviation system, improving air traffic safety, and developing procedures to optimize the operation of the aviation system. An important area is environmental protection and measures to minimize the negative impact of civil aviation activities on the environment. Air traffic and the operation of airports generate adverse environmental effects, including greenhouse gas emissions, air pollution, and noise emissions. Due to the high intensity of aircraft maneuvers, the authors analyzed aircraft traffic in the area approaching the airport. It is essential to correctly line up for aircraft reporting from different entry points to the approach area to avoid waiting for landing. Misalignment of landing aircraft negatively impacts airport capacity, increases fuel consumption through more prolonged waiting times in space, and directly impacts air pollution. There are different ways to organize landing aircraft flows and other ways to merge these flows. The article aims to assess the method of combining the streams of landing aircraft and estimate the impact of such an organization on the increased fuel consumption of aircraft and thus on air pollution. The authors proposed a measure for assessing the quality of the landing queue, which was defined as the increase in flight time of aircraft in the approach area in relation to the nominal time, which was adopted as minimization. In order to obtain the results of research works, a model using a Petri net was developed, allowing for flexible mapping of concurrent processes and their effect analysis. Various methods of combining the streams of landing aircraft have been adopted: three-stage, two-stage, and single-stage. Then, simulation experiments were carried out, allowing the determination of whether the method of combining the streams of landing planes has an impact on the quality of the landing queue measured with the proposed index. The obtained results of the assessment can be used to estimate the increased fuel consumption of the aircraft.

show abstract

“…Constraint (10) states that each aircraft included in the air traffic flow from any entry point will return to the merge point using only one waypoint (45 0 or 90 0 turn) on the sequencing leg. Constraints (11) and (12) ensure that any node is visited exactly once at a given time t. In this context, a node (entry point, waypoint or merge point) at a certain time t can only be used by one aircraft. These constraints are important in preventing conflict during sequencing.…”

Section: Constraintsmentioning

confidence: 99%

“…On the other hand, although the PMS implementation started in the 2010s, the concept and theoretical studies related to merging date to late 1990s. Numerous studies regarding the sequencing of the PMS have been conducted by Hong et al [11], Lee et al [12], Yannan et al [13], Christien et al [14], Toratani and Itoh [15] and proposed an optimal and practical sequencing and scheduling algorithm to increase the capacity in handling inbound traffic through the PMS and to support the decision-making process of air traffic controllers. In addition, Lee et al [12] recommended an optimal scheduling algorithm of the PMS, also considering a holding pattern based on a Mixed Integer Linear Programming (MILP).…”

Section: Introductionmentioning

confidence: 99%

The flight efficiency analysis on the Multi-Arrival Route Point Merge System

Ören

Şahin

2021

Aeronaut. j.

View full text Add to dashboard Cite

This study proposes a new operational concept of the Point Merge System, called Multi-Arrival Route Point Merge System (MAR-PMS), which is an air traffic control method used to sequence aircraft arrivals in a given terminal control area. The proposed concept enables the additional arrival routes that have an angular difference to each sequencing leg. Furthermore, a time-indexed 0-1 linear programming model is formulated. The obtained results are validated in a real time simulation. The comparison results of PMS and MAR-PMS show that the average reduction of 19% of total flight time, 23% of total flight distance, and 19% in total fuel burned and reduction in CO2 emissions in favor of a proposed concept.

show abstract

Optimal and Practical Aircraft Sequencing and Scheduling for Point Merge System

Cited by 14 publications

References 8 publications

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

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

Assessment of the Method of Merging Landing Aircraft Streams in the Context of Fuel Consumption in the Airspace

The flight efficiency analysis on the Multi-Arrival Route Point Merge System

Contact Info

Product

Resources

About