A Mixed Integer‐Linear Programming Model for Solving the Hydroelectric Unit Maintenance Scheduling Problem

This paper presents an optimization modeling approach utilizing Mixed Integer Linear Programming (MILP) techniques to address the hydroelectric unit maintenance scheduling problem for British Columbia Hydro and Power Authority (BC Hydro) systems. The research leverages specialized linear formulation...

Full description

Saved in:
Bibliographic Details
Published in:IEEJ transactions on electrical and electronic engineering Vol. 20; no. 8; pp. 1165 - 1175
Main Author: Tang, Yuehao
Format: Journal Article
Language:English
Published: Hoboken, USA John Wiley & Sons, Inc 01.08.2025
Wiley Subscription Services, Inc
Subjects:
Algorithms
Combinatorial analysis
Electric utilities
hydro system
Integer programming
Linear programming
Maintenance management
Mixed integer
mixed‐integer programming
Optimization
Scheduling
Sequences
unit maintenance
ISSN:1931-4973, 1931-4981
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper presents an optimization modeling approach utilizing Mixed Integer Linear Programming (MILP) techniques to address the hydroelectric unit maintenance scheduling problem for British Columbia Hydro and Power Authority (BC Hydro) systems. The research leverages specialized linear formulations and algorithms to solve the combinatorial maintenance problem in large‐scale hydroelectric systems. The primary objective is to determine the optimal timing and sequencing for each unit outage within the system, ensuring system productivity, reliability, and operability. The proposed method involves a detailed MILP formulation that considers various constraints. A novel ‘maintenance shape’ algorithm is designed to handle the nonlinearity arising from the maintenance continuity preference, ensuring that all units' maintenance activities within each plant are arranged sequentially without breaks. Results from the case study illustrate the systematic effects of unit maintenance on BC Hydro's competitiveness in the electricity market. The model can be extended to include more plants and reservoirs, providing a valuable tool for BC Hydro and similar utilities in strategically managing their maintenance operations. © 2025 Institute of Electrical Engineers of Japan and Wiley Periodicals LLC.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1931-4973
1931-4981
DOI:10.1002/tee.70050