Work

MILP Formulations for Generator Maintenance Scheduling in Hydropower Systems

Year: 2018

Type: article

Abstract: Maintenance activities help prevent costly generator breakdowns but because generators under maintenance are typically unavailable, the impact of maintenance schedules is significant and their cost must be accounted for when planning maintenance. In this paper, we address the generator maintenance scheduling problem in hydropower systems. We propose a mixed-integer programming model that considers the time windows of the maintenance activities, as well as the nonlinearities and disjunctions of the hydroelectric production functions. Because the resulting model is hard to solve, we also propose an extended formulation, a set reduction approach that uses logical conditions for excluding unnecessary set elements from the model, and valid inequalities. We performed computational experiments using a variety of instances adapted from a real hydropower system in Canada, and the extended formulation with set reduction achieved the best results in terms of computational time and optimality gap.

Source: IEEE Transactions on Power Systems

DOI: 10.1109/tpwrs.2018.2833061

Authors: Jesus A. Rodriguez, Miguel F. Anjos, Pascal Cote, Guy Desaulniers

Institutions: Polytechnique Montréal, Rio Tinto (Canada)

Language: English

Topic: Power System Reliability and Maintenance

Subfield: Safety, Risk, Reliability and Quality

Field: Engineering

Domain: Physical Sciences

SDGs: Affordable and clean energy, Industry, innovation and infrastructure

Open Access status: green

Funders: Mitacs, Natural Sciences and Engineering Research Council of Canada