In airline traffic disruptions occur frequently and cannot be totally avoided. They may lead to infeasible aircraft and crew schedules during the day of operations, due to absence of resources or violation of crew rules. The process of finding new schedules in such cases is called recovery or disruption management. The short-term recovery actions usually imply additional costs meaning that the ...

This paper aims to study the multiple runway case of the static Aircraft Landing Problem (ALP), where all data are known in advance. In the first part of this work, we propose a formulation of the problem as a mathematical programming model in order to reduce the number of constraints (which can positively reduce the computing time) and to give a more rigorous formulation. In the second part, w...

We address a problem in air traffic management: scheduling flights in order to minimize the maximum number of aircraft that simultaneously lie within a single air traffic control sector at some time t. Since the problem is a generalization of the NP-hard nowait job-shop scheduling, we resort to heuristics. We report experimental results for real-world flight data.

This paper addresses a network-wide scheduling problem for generating, adjusting and optimizing flight schedules in en-route airspace. The aim of scheduling is twofold: to support flight plans by providing flight schedules reliable on optimal flow restrictions; and to assist en-route traffic control by ensuring safe and ordered trajectory of traffic. Firstly, we design an algorithm to generate ...

The integrated aircraft routing and crew scheduling problem consists in determining a minimum-cost set of aircraft routes and crew pairings such that each 1ight leg is covered by one aircraft and one crew, and side constraints are satis2ed. While some side constraints involve only crews or aircraft, linking constraints impose minimum connection times for crews that depend on aircraft connection...

F reasons of tractability, the airline scheduling problem has traditionally been sequentially decomposed into various stages (e.g., schedule generation, fleet assignment, aircraft routing, and crew pairing), with the decisions from one stage imposed upon the decision making process in subsequent stages. Although this approach greatly simplifies the solution process, it unfortunately fails to ca...

Aircraft carrier deck operations present a complex and uncertain environment in which time-critical scheduling and planning must be done, and to date all course of action planning is done solely by human operators who rely on experience and training to safely negotiate off-nominal situations. A computer decision support system could provide the operator with both a vital resource in emergency s...