Arrêt de service programmé du vendredi 10 juin 16h jusqu’au lundi 13 juin 9h. Pour en savoir plus
Accéder directement au contenu Accéder directement à la navigation
Autre publication

A Benders-based branch-and-cut approach to solve a wind turbine maintenance scheduling problem

Abstract : We deal with a maintenance scheduling problem rising in the onshore wind power industry. We address the problem on a short-term horizon considering an individual management of the technicians through a space-time tracking. The objective is to find a maintenance planning that maximizes the production of the turbines while taking into account wind predictions, multiple task execution modes, and task-technician assignment constraints. We introduce an exact method to solve this challenging problem. We first propose integer linear programming (ILP) formulations of this problem. Then, on this basis, we build up a Benders-based branch-and-cut approach making use of Benders cuts as well as problem-specific cuts. Our method solves to optimality most of the instances or delivers solutions with a small average gap with respect to upper bounds. The results suggest that our method significantly outperforms the direct resolution of ILP models.
Type de document :
Autre publication
Liste complète des métadonnées
Contributeur : Okina Univ Angers Connectez-vous pour contacter le contributeur
Soumis le : mercredi 1 avril 2020 - 15:10:38
Dernière modification le : mercredi 4 mai 2022 - 16:40:02


  • HAL Id : hal-02527870, version 1
  • OKINA : ua16708



Aurélien Froger, Michel Gendreau, Jorge Mendoza, Eric Pinson, Louis-Martin Rousseau. A Benders-based branch-and-cut approach to solve a wind turbine maintenance scheduling problem. 2016. ⟨hal-02527870⟩



Consultations de la notice