An optimization model for a real-time flight scheduling problem |
| |
Affiliation: | 1. Laboratoire Genie Industriel, CentraleSupélec, Université Paris-Saclay, Grande Voie des Vignes, 92290, Chatenay-Malabry, France;2. Laboratoire d’Informatique de Paris 6, Université Pierre et Marie Curie, 4 Place Jussieu, 75005, Paris, France;3. France Lab, IBM, 1681 Route Des Dolines, Les Taissounieres Hb2, 06560, Valbonne, France;4. France Lab, IBM, Gentilly, France |
| |
Abstract: | 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. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|