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.

An Evolutionary Approach for Dynamic Single-Runway Arrival Sequencing and Scheduling Problem

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

An Evolutionary Algorithm in Static Airport Gate Assignment Problem

A New Simheuristic Approach for Stochastic Runway Scheduling

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

The design and simulation of an arrival flight scheduling decision support system based on real-time optimization and human-machine interaction

Synthetical Optimization Model of Optimal Evacuation Routes and Departure Time Choice in a Dynamic System

Adaptive Dynamic Programming with Reinforcement Learning on Optimization of Flight Departure Scheduling

A Two-stage Stochastic Programming Approach for Aircraft Landing Problem

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

Heuristic Approach for Arrival Management of Aircraft in On-Demand Urban Air Mobility

Multi-objectives Optimization on Flights Landing Sequence at Busy Airport

Simulated Annealing Method-Based Flight Schedule Optimization in Multiairport Systems

Dynamic Airline Scheduling

Evolutionary Algorithms Approach to Solution of a Class of Scheduling Problems

Data-driven trajectory-based analysis and optimization of airport surface movement

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

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

Optimization of Aircraft Pushback Decision Based on Discrete Differential Evolution

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