Share Cahiers du GERAD par Nicolas Bélanger, Guy Desaulniers, François Soumis et Jacques Desrosiers Le problème d’affectation des types d’avions aux vols consiste à déterminer le choix le plus profitable pour un transporteur aérien quant au type d’avion à être affecté à chacun des vols d’un horizon donné. Nous proposons dans cet article une extension avec fenêtres de temps sur les heures de départ dans laquelle est pénalisé l’espacement trop court entre les vols desservant consécutivement la même paire de villes. Les profits sont estimés en fonction des heures de départ choisies et des types d’avions sélectionnés. Nous proposons un modèle multi-flots non linéaire en nombres entiers intégrant des variables de temps. L’approche de résolution fait appel à la génération de colonnes et de nouvelles stratégies de branchement ont été développées. Nous présentons les résultats d’un ensemble de tests numériques pour un horizon périodique d’une journée réalisés sur trois jeux de données. Keywords: Airline, crew scheduling, preferential bidding, integer linear programming, column generation, cutting planes. Lire la suite