Abstract:Long taxiing times at large airports lead to fuel wastage and dissatisfied passengers. This paper investigates the 4D taxi scheduling problem in airports to minimize the taxiing time. We propose an iterative two-stage scheduling strategy. In the first stage, all aircrafts in a current schedule period are assigned initial 4D routes. In the second stage, landing aircrafts that are unavailable to fulfil their initially assigned routes are rescheduled using a shortest path algorithm based approach. In this paper, the simplified model used in most existing literature, that depicts a runway as having a single entrance and a single exit or even sets only one point to represent both of them has been discarded. Instead, we model the fact that a runway has multiple entrance and exit points and use an emerging concept Runway Exit Availability (REA) to measure the probability of clearing a runway from a specific exit during a specific time interval so that the taxiing scheduling model can be much higher approximation to the practical operation. An integer programming (IP) model factoring REA is proposed for assigning 4D taxiing routes in the first stage. The IP model covers most practical constraints faced in airport taxiing procedures, such as the rear-end/head-on conflict constraint, runway-crossing constraint, take-off/landing separation constraint, and taxi-out constraint. Besides, flight holding patterns at intersections are much more realistically modelled. Furthermore, to accelerate the solving process of the IP model, we have refined the formulation using several tricks. Simulation results by proposed scheduling approach for operations at the Beijing Capital International Airport (PEK) for an entire day demonstrate a surprising taxiing time saving against the empirical data and simulation results based on a strategy similar to what being used now days while showing an acceptable running time of our approach, which supports that our approach may help in real operation in the future.

A Heuristic Dynamic Optimal Algorithm for the Single Airport Ground-Holding Problem

A Heuristic Approach to Greener Airport Ground Movement

To Solve Single Airports Ground-holding Problem with Genetic Algorithm

A Multi-Objective Genetic Algorithm for Solving the Airport Ground Movement Problem

Optimization model of ground-holding problem in airport flow management

A Discrete-Event System Method For Solving The Single Airport Ground-Holding Problem In Air Traffic Control

An Integrated Optimisation Approach to Airport Ground Operations to Foster Sustainability in the Aviation Sector

A Discrete Event System Approach for Solving the Ground Holding Problem

Airport Ground Movement Optimization Revisited: Coupling Airport Runway Spacing to Multi-Objective Routing and Scheduling Through Genetic Algorithms

A Chance-Constrained Programming Model for Airport Ground Movement Optimisation with Taxi Time Uncertainties

Optimal Balance Of Departure Queues On Different Direction Subject To Dynamic Airport Capacity Envelope

A Two-Stage Taxi Scheduling Strategy at Airports with Multiple Independent Runways

A metaheuristic algorithm for efficient aircraft sequencing and scheduling in terminal maneuvering areas

A dynamic model for aircraft route optimizing in airport surface management

Optimizing Airport Gate Assignment with Operational Safety Constraints

Multi-objective Dynamic Programming Algorithm for Aircraft Arrival Sequencing and Runway Scheduling

Preference-Based Evolutionary Algorithm for Airport Runway Scheduling and Ground Movement Optimisation

A Rolling Window with Genetic Algorithm Approach to Sorting Aircraft for Automated Taxi Routing

Solving an airport ground service task assignment problem with an exact algorithm

Collaborative optimization model and algorithm for airport capacity and traffic flow allocation

Simulated Annealing Method-Based Flight Schedule Optimization in Multiairport Systems