OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

A novel MIP formulation for the optimization problem of maintenance planning of military aircraft

Peschiera, Franco and Dupin, Nicolas and Battaïa, Olga and Haït, Alain A novel MIP formulation for the optimization problem of maintenance planning of military aircraft. (2018) In: XIX Latin-Iberoamerican Conference on Operations Research, 24 September 2018 - 27 September 2018 (Lima, Peru). (Unpublished)

(Document in English)

PDF (Author's version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader


A Flight and Maintenance Planning problem is considered for military aircraft. A novel Mixed-Integer Linear Programming model is developed for scheduling maintenance operations along with the assignment of regular, pre-scheduled, missions. This model takes into account the specific requirements of a military environment and its operational goals. On the contrary to previous studies, the developed model is applicable for the management of a heterogenic fleet. Different combinations of objective functions are discussed for multi-objective optimization and the impact of their use is analyzed on a dataset provided by French Army Forces. The complexity of the obtained problem formulations is studied; new procedures are developed in order to decrease the computational time required to construct efficient Pareto-fronts of alternative solutions for real-life sized instances. The results obtained in computational tests show the efficiency of the developed optimization approach.

Item Type:Conference or Workshop Item (Paper)
HAL Id:hal-01894364
Audience (conference):International conference proceedings
Uncontrolled Keywords:
Institution:Université de Toulouse > Institut Supérieur de l'Aéronautique et de l'Espace - ISAE-SUPAERO (FRANCE)
Laboratory name:
Deposited On:12 Oct 2018 10:59

Repository Staff Only: item control page