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

https://hal.univ-angers.fr/hal-02527870
Contributeur : Okina Université d'Angers <>
Soumis le : mercredi 1 avril 2020 - 15:10:38
Dernière modification le : lundi 20 juillet 2020 - 12:34:52

Identifiants

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

Collections

Citation

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⟩

Partager

Métriques

Consultations de la notice

23