A branch-and-check approach for a wind turbine maintenance scheduling problem - Université de Tours Accéder directement au contenu
Article Dans Une Revue Computers and Operations Research Année : 2017

A branch-and-check approach for a wind turbine maintenance scheduling problem

Michel Gendreau
  • Fonction : Auteur
  • PersonId : 935800
Jorge E. Mendoza
Louis-Martin Rousseau
  • Fonction : Auteur
  • PersonId : 952604

Résumé

In this paper we deal with a maintenance scheduling problem arising in the onshore wind power industry. We consider a short-term horizon and a multi-skilled workforce. The goal is to schedule maintenance operations to maximize electricity production while taking into account forecast wind-speed values, multiple task execution modes, and daily restrictions on the routes of the technicians. We first introduce two integer linear programming formulations of the problem. Then, building on one of our models, we propose a branch-and-check (B&C) approach that uses both generic Benders cuts and cuts specially crafted for our problem. We report experiments on a 160-instance testbed. For 80% of the instances, our exact approach finds an optimal solution in a reasonable computational time. The remaining instances reach the three-hour time limit, and our B&C gives solutions with average gaps of 1.7% with respect to the upper bounds. The results suggest that our method significantly outperforms commercial solvers running our integer linear programming models.
Fichier principal
Vignette du fichier
A_branch-and-check_approach_for_a_wind_turbine_maintenance_scheduling_problem.pdf (1.03 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01617150 , version 1 (26-11-2020)

Identifiants

Citer

Aurélien Froger, Michel Gendreau, Jorge E. Mendoza, Eric Pinson, Louis-Martin Rousseau. A branch-and-check approach for a wind turbine maintenance scheduling problem. Computers and Operations Research, 2017, 88, pp.117-136. ⟨10.1016/j.cor.2017.07.001⟩. ⟨hal-01617150⟩
101 Consultations
136 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More