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.

Conflict Resolution Strategy Based on Landing Scheduling in Terminal Area

A Real Time Vehicle Scheduling Strategy in Container Terminals

A Study of TMA Aircraft Conflict-Free Routing and Operation: with Mixed Integer Linear Programming, Multi-Agent Path Finding, and Metaheuristic-Based Neighborhood Search

A Dynamic Joint Real-time Scheduling Strategy of Truck and Yard Crane in Container Terminals

Research on Aircraft Surface Taxi Path Planning and Conflict Detection and Resolution

Multi-objectives Optimization on Flights Landing Sequence at Busy Airport

Reliable and robust scheduling of airport operation resources by simulation optimization feedback and conflict resolution

Optimization of terminal area arrival flight sorting based on an improved sparrow search algorithm

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

Delay in the Air or Detour on the Ground?—A Case Study in Guangzhou Baiyun International Airport

Integrated scheduling optimization of U-shaped automated container terminal under loading and unloading mode

Simulated Annealing Method-Based Flight Schedule Optimization in Multiairport Systems

A Decision Support Framework for Aircraft Arrival Scheduling and Trajectory Optimization in Terminal Maneuvering Areas

Optimization for integrated scheduling of intelligent handling equipment with bidirectional flows and limited buffers at automated container terminals

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

Effectiveness of Conflict Resolution Methods in Air Traffic Management

Airport surface trajectory optimization considering runway exit selection

Multi-strategy particle swarm and ant colony hybrid optimization for airport taxiway planning problem

Dynamic Routing and Scheduling Approach for Aircraft Taxi Automation with Adaptive Surface Situation

A novel dynamic en-route and slot allocation method based on receding horizon control

Optimal Aircraft Stands Assignment for Close Proximity Parking Demands