The integrated problem includes linking constraints imposing minimum connection times for crews that depend on aircraft connections. We propose a robust model and a solution approach based on Benders decomposition to handle these linking constraints. We describe how to better choose the Benders cuts so as to speed up convergence.

We propose a mathematical model and a solution approach to solve the fleet assignment problem with time windows, periodicity and spacing constraints. With those latter constraints, one seeks to take into account the profit deterioration coming from the spacing reduction between flights with the same o-d pair. Moreover, we discuss some computational difficulties and approaches to overcome them.

Le problème de construction des rotations d'avions chez Air Canada demande de répartir de façon équilibrée les périodes d'entretien entre les divers avions et de favoriser certains types de connexion. Nous formulons ce problème comme un programme en nombres entiers qui se résout à l'aide du logiciel CPLEX. Des résultats numériques seront présentés.