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

Abstract : 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.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01894364
Contributor : Open Archive Toulouse Archive Ouverte (oatao) <>
Submitted on : Friday, November 9, 2018 - 11:04:55 AM
Last modification on : Friday, November 9, 2018 - 1:13:36 PM

Identifiers

  • HAL Id : hal-01894364, version 1
  • OATAO : 20924

Citation

Franco Peschiera, Nicolas Dupin, Olga Battaïa, Alain Haït. A novel MIP formulation for the optimization problem of maintenance planning of military aircraft. XIX Latin-Iberoamerican Conference on Operations Research, Sep 2018, Lima, Peru. pp.0. ⟨hal-01894364⟩

Share

Metrics

Record views

10

Files downloads

7