A heuristic approach for solving an integrated gate reassignment and taxi scheduling problem

Yu, Chuhang; Zhang, Dong; Lau, Hon‐Shiang

doi:10.1016/j.jairtraman.2017.04.006

Cited by 28 publications

(7 citation statements)

References 32 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Runway and taxiway scheduling, such as Anderson et al (2000), makes use of queuing models and the physical layout of the airport. Ramp congestion and gate assignment models are combined in Kim et al (2013) and Yu et al (2017).…”

Section: Airport Scheduling Literaturementioning

confidence: 99%

Feeding the bottleneck: airport congestion during relief operations

Veatch

Goentzel

2018

JHLSCM

View full text Add to dashboard Cite

Purpose Scheduling the airlift of relief supplies into a damaged or small airport during a crisis is complex yet crucial. The volume of cargo and flights can temporarily overwhelm the airport’s capacity and the mix of flights adds complexity. The purpose of this paper is to better characterize airport operations during a crisis, to develop a model that can assess strategies for scheduling flights and to draw implications for decision makers. Design/methodology/approach First, empirical data are analyzed to characterize airport operations. Previously unreported data from the 2010 Haiti earthquake response in the form of a “flight log” are analyzed to provide new insights and parameters. Alternate scheduling strategies are drawn from review of the literature and After Action Reports. Second, a queuing model is developed to understand operations in past crises and predict the impact of alternate scheduling strategies. Empirical data provide the parameters for airport scenarios evaluated. Findings Unloading capacity is seen to be the bottleneck but also to not be fully utilized, suggesting that a more aggressive flight schedule is needed. Scheduling flights is shown to be a tradeoff between volume of aid delivered and flights that must be diverted. The proper mix of aircraft and prioritized divert policies also provide benefits. Finally, it is beneficial, though perhaps counterintuitive, to create a parking buffer upstream from the unloading bottleneck. Originality/value Analysis of previously unreported data from the Haiti earthquake provides new insights regarding airport parking and unloading operations. A new model of airport scheduling for disaster response is proposed. The model differs from other humanitarian airlift models in that it focuses on aircraft parking and unloading. It differs from commercial aircraft scheduling and gate assignment in the objective used.

show abstract

Section: Airport Scheduling Literaturementioning

confidence: 99%

Feeding the bottleneck: airport congestion during relief operations

Veatch

Goentzel

2018

JHLSCM

View full text Add to dashboard Cite

show abstract

“…[6] Proposed a Management of speeds, time slots, landing runway, and pushback delay to optimize taxi times. The authors in [7] and [8] managed the gate/stand allocations to optimize Ground Movement. The papers [9] and [10] used the shortest path algorithm and heuristic search algorithms (such as genetic algorithms) and they selected an appropriate route and wait points for each aircraft.…”

Section: Ground Movement Problemmentioning

confidence: 99%

Efficient Management of Aircraft Taxiing Phase by Adjusting Speed Through Conflict-Free Routes

Idrissi

Bikir²,

Mansouri³

2022

Stat., optim. inf. comput.

View full text Add to dashboard Cite

Air traffific congestion is considered to be the main problem in air traffific management. It represents a real handicap in the current rising air traffific flflows without a corresponding enhancement in airport infrastructure. This issue leads to more workloads for air traffific controllers, air stakeholders and other airport operations. The following paper aims to minimize the departure aircraft taxiing time in the movement area. This duration can be affected by several factors such as routing, taxiing speed, holding while taxiing ... etc. In this work, we are going to solve the previous problem by using a tactical planning tool: it consists on assigning effificient and nonstop routes to the scheduled traffific on departure. This tool, using a real-time algorithm, will detect in advance routing conflflicts and solve them before aircraft leave stands and approach the hotspots in taxing network. Furthermore, the proposed method will optimize the use of the available ground network by acting on the taxiing speed in order to reduce departures’ delays, fuel consumption and gas emissions.

show abstract

“…Only a few studies handle GAP along with other related problems in airport operations. Diepen et al [71] study the integrated gate and bus assignment problem at Amsterdam Schiphol airport, Yu et al [72] study the gate reassignment and taxiway scheduling problem, and Behrends and Usher [73] integrate aircraft taxi problem with GAP. We believe that future research on integrating GAP with other airport planning and scheduling problems is important for a better utilization of airport resources and an efficient operation of the air transportation system as a whole.…”

Section: Conclusion and Futureworkmentioning

confidence: 99%

A review on airport gate assignment problems: Single versus multi objective approaches

Daş

Gzara

Stützle

2020

Omega

View full text Add to dashboard Cite

Assigning aircraft to gates is an important decision problem that airport professionals face every day. The solution of this problem has raised a significant research effort and many variants of this problem have been studied. In this paper, we review past work with a focus on identifying types of formulations, classifying objectives, and categorising solution methods. The review indicates that there is no standard formulation, that passenger oriented objectives are most common, and that more recent work are multi-objective. In terms of solution methods, heuristic and metaheuristic approaches are dominant which provides an opportunity to develop exact and approximate approaches both for the single and multi-objective problems.

show abstract

A heuristic approach for solving an integrated gate reassignment and taxi scheduling problem

Cited by 28 publications

References 32 publications

Feeding the bottleneck: airport congestion during relief operations

Feeding the bottleneck: airport congestion during relief operations

Efficient Management of Aircraft Taxiing Phase by Adjusting Speed Through Conflict-Free Routes

A review on airport gate assignment problems: Single versus multi objective approaches

Contact Info

Product

Resources

About