Groupe d’études et de recherche en analyse des décisions

G-97-46

An Optimization Model for Real-Time Flight Scheduling Problem

, , et

Although airlines plan aircraft routes and crew schedules in advance, perturbations occur everyday. As a result, flight schedules may become infeasible and would need to be updated. This Day of Operations Scheduling problem impacts the entire system of an airline as the decisions enforced are final. When perturbations are relatively small, the airline may be able to at least preserve the planned aircraft and crew itineraries. We propose a model that determines new flight schedules based on planned crew transfers, rest periods, passenger connections, and maintenance. Its dual is shown to be a network model, hence solvable in a real time environment. In addition, it can be used in more sophisticated operational and planning systems.

, 15 pages

Ce cahier a été révisé en octobre 2001