Communication Dans Un Congrès Année : 2024

Optimization of aircraft line maintenance using a constraint programming model

Optimisation de la maintenance en ligne aéronautique par un modèle de programmation par contraintes

Résumé

Airlines seek to optimize their maintenance to maximize the operational potential of their fleet. Their objectives are to reduce maintenance costs and optimize resource management. So-called “line maintenance” is a perspective that allows maintenance tasks to be carried out as and when required, while the aircraft is on the ground between flights. However, this type of maintenance management leads to greater complexity in scheduling, and tools are needed to assist planners. The operational planning problem for aircraft line maintenance can be described as a Resource Constrained Project Scheduling Problem (RCPSP), and a Constraint Programming (CP) model is used to solve the problem. A comparison with an industrial solver is proposed on real maintenance instances to illustrate the improvements and limitations of this approach.

Les compagnies aériennes cherchent à optimiser leur maintenance pour maximiser le potentiel opérationnel de leur flotte. Leurs objectifs sont de réduire les coûts de maintenance et d'optimiser la gestion des ressources. La maintenance dite « en ligne » est une perspective qui permet de réaliser les tâches de maintenance au fur et à mesure sur les créneaux lorsque l'avion est au sol entre deux vols. Toutefois, cette gestion de la maintenance induit une plus grande complexité dans l'élaboration des plannings et des outils sont nécessaires pour assister les planificateurs. Le problème de planification opérationnelle de la maintenance en ligne aéronautique peut être décrit comme un problème à ressources restreintes (Resource Constrained Project Scheduling Problem (RCPSP)) et un modèle de Programmation Par Contraintes (PPC) est utilisé pour résoudre ce problème. Une comparaison avec un solveur industriel est proposée sur des instances réelles de maintenance pour illustrer les améliorations et limites de cette approche.

Fichier principal
Vignette du fichier
Résumé Article LambdaMu2024 - Sciau JB - Version Finale.pdf (493.32 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-05000976 , version 1 (21-03-2025)

Licence

Identifiants

  • HAL Id : hal-05000976 , version 1

Citer

Jean-Baptiste Sciau, Agathe Goyon, Alexandre Sarazin, Jérémy Bascans, Charles Prud'Homme, et al.. Optimisation de la maintenance en ligne aéronautique par un modèle de programmation par contraintes. Congrès Lambda Mu 24, Institut pour la Maîtrise des Risques (IMdR), Oct 2024, Bourges, France. ⟨hal-05000976⟩
305 Consultations
230 Téléchargements

Partager

  • More