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

作者：Froger Aurelien^*; Gendreau Michel; Mendoza Jorge E; Pinson Eric; Rousseau Louis Martin

来源：Computers & Operations Research, 2017, 88: 117-136.

DOI：10.1016/j.cor.2017.07.001

• Scheduling
• Maintenance
• Benders decomposition
• Branch-and-check
• Cuts

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.

• 出版日期2017-12