Aircraft routing and crew pairing: Updated algorithms at Air France
نویسندگان
چکیده
منابع مشابه
Models and Algorithms for an Integrated Fleet-Assignment, Aircraft-Routing and Crew-Pairing Problem
We study an optimization problem of a regional airline company. The problem integrates three stages of the planning process that are typically solved in sequence: fleet assignment, aircraft routing and crew pairing. Aircraft maintenance is also taken into account. We present two mathematical formulations for the integrated problem. One formulation could be considered the natural model where bot...
متن کاملAn integrated scenario-based approach for robust aircraft routing, crew pairing and re-timing
For 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. Whilst this approach greatly simplifies the solution process, it unfortunately fails to cap...
متن کاملCrew Pairing Optimization with Genetic Algorithms
We present an algorithm for the crew pairing problem, an optimization problem that is part of the airline crew scheduling procedure. A pairing is a round trip starting and ending at the home base, which is susceptible to constraints that arise due to laws and regulations. The purpose of the crew pairing problem is to generate a set of pairings with minimal cost, covering all flight legs that th...
متن کاملAn integrated aircraft routing, crew scheduling and flight retiming model
In the integrated aircraft routing, crew scheduling and flight retiming problem, a minimum-cost set of aircraft routes and crew pairings must be constructed while choosing a departure time for each flight leg within a given time window. Linking constraints ensure that the same schedule is chosen for both the aircraft routes and the crew pairings, and impose minimum connection times for crews th...
متن کاملBenders Decomposition for Simultaneous Aircraft Routing and Crew Scheduling
Jean-François Cordeau • Goran Stojković • François Soumis • Jacques Desrosiers École des Hautes Études Commerciales and GERAD, 3000, chemin de la Côte-Sainte-Catherine, Montréal, Canada H3T 2A7 École Polytechnique and GERAD, C.P. 6079, Succ. Centre-Ville, Montréal, Canada H3C 3A7 École Polytechnique and GERAD, C.P. 6079, Succ. Centre-Ville, Montréal, Canada H3C 3A7 École des Hautes Études Comme...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Omega
سال: 2020
ISSN: 0305-0483
DOI: 10.1016/j.omega.2019.05.009