A compact optimization model for the tail assignment problem - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue European Journal of Operational Research Année : 2018

A compact optimization model for the tail assignment problem

Oumaima Khaled
Michel Minoux
  • Fonction : Auteur
  • PersonId : 846863
Xavier Ceugniet
  • Fonction : Auteur
Michel Stéphane
  • Fonction : Auteur

Résumé

This paper investigates a new model for the so-called Tail Assignment Problem, which consists in assigning a well-identified airplane to each flight leg of a given flight schedule, in order to minimize total cost (cost of operating the flights and possible maintenance costs) while complying with a number of operational constraints. The mathematical programming formulation proposed is compact (i.e., involves a number of 0−1 decision variables and constraints polynomial in the problem size parameters) and is shown to be of significantly reduced dimension as compared with previously known compact models. Computational experiments on series of realistic problem instances (obtained by random sampling from real-world data set) are reported. It is shown that with the proposed model, current state-of-the art MIP solvers can efficiently solve to exact optimality large instances representing 30-day flight schedules with typically up to 40 airplanes and 1500 flight legs connecting as many as 21 airports. The model also includes the main existing types of maintenance constraints, and extensive computational experiments are reported on problem instances of size typical of practical applications.
Fichier non déposé

Dates et versions

hal-01560290 , version 1 (11-07-2017)

Identifiants

Citer

Oumaima Khaled, Vincent Mousseau, Michel Minoux, Xavier Ceugniet, Michel Stéphane. A compact optimization model for the tail assignment problem. European Journal of Operational Research, 2018, 264 (2), pp.548-557. ⟨10.1016/j.ejor.2017.06.045⟩. ⟨hal-01560290⟩
264 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More