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.
| Origine | Fichiers produits par l'(les) auteur(s) |
|---|---|
| Licence |