Optimal scheduling algorithm in point merge system including holding pattern based on mixed-integer linear programming

Lee, Somang; Hong, Youkyung; Kim, Youdan

doi:10.1177/0954410019830172

Cited by 10 publications

(9 citation statements)

References 13 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…LH based on PM was first developed by the EUROCONTROL Experimental Centre (EEC) in 2006. LH could be designed into an RNAV STAR, which is characterized by a single merge point and predefined legs (36)(37)(38) . These legs provide sequencing, and they play a critical role in absorbing necessary delays by stretching paths (39) .…”

Section: Methodsmentioning

confidence: 99%

A proposed solution for airborne delays: linear holding

Şahin

2019

Aeronaut. j.

View full text Add to dashboard Cite

This study is aimed at establishing a linear holding (LH) procedure instead of a conventional air holding stack to minimize the effects of airborne delays in terms of air traffic management and fuel consumption. This paper uses both actual flight data and the Base of Aircraft Database (BADA) model to obtain fuel consumption for level flight and descent segments, separately.The total fuel savings obtained by using actual flight data (16%) and the BADA model (10%) indicate that the LH is found to be more advantageous compared to a conventional holding procedure. Furthermore, the recommended LH procedure could be a promising solution for keeping aircraft in a narrow area that could be considered to be an effective method for airspace usage.

show abstract

Section: Methodsmentioning

confidence: 99%

A proposed solution for airborne delays: linear holding

Şahin

2019

Aeronaut. j.

View full text Add to dashboard Cite

show abstract

“…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 ).…”

Section: Literature Reviewmentioning

confidence: 99%

Fuel-Optimal Aircraft Arrival Operations in Extended Terminal Maneuvering Areas

Çeçen

2022

Transportation Research Record

View full text Add to dashboard Cite

This study considers the terminal traffic flow problem and aims to minimize the total fuel consumed in extended terminal maneuvering areas (E-TMA) using a mixed-integer linear programming model. To reveal the benefits of the E-TMA concept, the exact solution solver is selected to determine optimal aircraft sequencing. Furthermore, the proposed model applies separation and sequencing maneuvers, including the point merge system (PMS), vector maneuvers (VM), and en route speed reduction maneuvers. An innovative mathematical model is presented for this problem. In this study, the proposed model is compared with two other approaches. The first uses VM and PMS without changing the initial sequencing. The second utilizes the VM and PMS maneuvers. Unlike the first approach, it searches for the optimum aircraft arrival sequencing. The results demonstrate that the proposed model could reduce total fuel consumption by 9.45% and 1.95% compared with the other two approaches.

show abstract

“…Hong et al developed single and multi-objective models for arrival sequencing in a single PMS with a single runway using mixed-integer linear programming and å-constraint methods ( 30 ). Lee et al presented an optimal sequencing algorithm that aimed to minimize delays for a single PMS using mixed-integer linear programming (MIP) and considered the holding pattern ( 31 ). They highlighted the single aircraft category and the very small scale of their experiments as aspects of the study that need improvement.…”

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

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

Optimal scheduling algorithm in point merge system including holding pattern based on mixed-integer linear programming

Cited by 10 publications

References 13 publications

A proposed solution for airborne delays: linear holding

A proposed solution for airborne delays: linear holding

Fuel-Optimal Aircraft Arrival Operations in Extended Terminal Maneuvering Areas

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

Contact Info

Product

Resources

About