A Branch-and-Price Algorithm for Tactical Maintenance Planning for Rotor Blades on Onshore Wind Turbines
Explore a 39-minute seminar from GERAD & CIRRELT on developing a branch-and-price algorithm for tactical maintenance planning of rotor blades on onshore wind turbines. Delve into the challenges faced by a German wind turbine manufacturer in selecting maintenance teams and assigning tasks while minimizing costs. Learn about the mixed-integer linear problem formulation that considers team-specific work regulations, qualifications, cost rates, task time windows, and weather conditions. Discover how the Dantzig-Wolfe decomposition and labeling algorithm are utilized to solve pricing subproblems within the SCIP framework. Gain insights into the implementation process and initial numerical results, benchmarked against a state-of-the-art commercial solver.