Abstract:Air traffic management measures comprise tactical operating procedures to minimize delay costs and strategic scheduling interventions to control overcapacity scheduling. Although interdependent, these problems have been treated in isolation. This paper proposes an integrated model of scheduling and operations in airport networks that jointly optimizes scheduling interventions and ground-holding operations across airports networks under operating uncertainty. It is formulated as a two-stage stochastic program with integer recourse. To solve it, we develop an original decomposition algorithm with provable solution quality guarantees. The algorithm relies on new optimality cuts—dual integer cuts—that leverage the reduced costs of the dual linear programming relaxation of the second-stage problem. The algorithm also incorporates neighborhood constraints, which shift from exploration to exploitation at later stages. We also use a scenario generation approach to construct representative scenarios from historical records of operations—using integer programming. Computational experiments show that our algorithm yields near-optimal solutions for the entire U.S. National Airspace System network. Ultimately, the proposed approach enhances airport demand management models through scale integration (by capturing network-wide interdependencies) and scope integration (by capturing interdependencies between scheduling and operations).

Robust flight-to-gate assignment with landside capacity constraints

Robustness Algorithms for the Airport Gate Assignment Problem

Robust gate assignment to minimise aircraft conflicts

Airport Gate Assignment A Hybrid Model and Implementation

A Bi-Objective Constrained Robust Gate Assignment Problem: Formulation, Instances and Algorithm

Optimising Gate assignment and taxiway path in a discrete time–space network: integrated model and state analysis

Numerical Analysis of Gate Conflict Duration and Passenger Transit Time in Airport

Airport Gate Assignment: New Model and Implementation

A branch-and-price algorithm for the airport gate assignment problem considering the trade-off between robustness and efficiency

Impact of Gate Assignment on Gate-Holding Departure Control Strategies

Robust Airport Gate Assignment Based on the Analysis of Flight Arrival Time

A Robust Approach to Airport Gate Assignment with a Solution-Dependent Uncertainty Budget

Airport Gate Scheduling for Passengers, Aircraft, and Operation

Integer and constraint programming model formulations for flight-gate assignment problem

Optimizing Airport Gate Assignment with Operational Safety Constraints

A Stochastic Integer Programming Approach to Air Traffic Scheduling and Operations

Joint runway–gate assignment based on the Branch-and-Price algorithm

Optimization of multi-objective airport gate assignment problem: considering fairness between airlines

The Baggage Belt Assignment Problem

A Simultaneous Optimization Model for Airport Network Slot Allocation under Uncertain Capacity

Airline integrated robust scheduling with a variable neighborhood search based heuristic