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

IF 1.1 4区工程技术 Q4 ENGINEERING, ELECTRICAL & ELECTRONIC

IEEJ Transactions on Electrical and Electronic Engineering Pub Date : 2025-05-01 DOI:10.1002/tee.70050

Yuehao Tang

{"title":"A Mixed Integer-Linear Programming Model for Solving the Hydroelectric Unit Maintenance Scheduling Problem","authors":"Yuehao Tang","doi":"10.1002/tee.70050","DOIUrl":null,"url":null,"abstract":"<p>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.</p>","PeriodicalId":13435,"journal":{"name":"IEEJ Transactions on Electrical and Electronic Engineering","volume":"20 8","pages":"1165-1175"},"PeriodicalIF":1.1000,"publicationDate":"2025-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEJ Transactions on Electrical and Electronic Engineering","FirstCategoryId":"5","ListUrlMain":"https://onlinelibrary.wiley.com/doi/10.1002/tee.70050","RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"ENGINEERING, ELECTRICAL & ELECTRONIC","Score":null,"Total":0}

引用次数: 0

Abstract

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.

查看原文本刊更多论文

求解水电机组维修调度问题的混合整数-线性规划模型

本文提出了一种利用混合整数线性规划（MILP）技术的优化建模方法来解决不列颠哥伦比亚省水电管理局（BC Hydro）系统的水力发电机组维修调度问题。研究利用专门的线性公式和算法来解决大型水电系统的组合维修问题。主要目标是确定系统中每个单元停机的最佳时间和顺序，确保系统的生产力、可靠性和可操作性。所提出的方法包括考虑各种约束的详细的MILP公式。设计了一种新的“维修形状”算法来处理由于维修连续性偏好而产生的非线性，确保每个工厂内所有单元的维修活动都是有序安排的。案例分析的结果说明了机组维修对卑诗水电在电力市场上的竞争力的系统性影响。该模型可以扩展到包括更多的工厂和水库，为卑诗水电公司和类似的公用事业公司提供有价值的工具，以战略性地管理他们的维护操作。©2025日本电气工程师协会和Wiley期刊有限责任公司。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

IEEJ Transactions on Electrical and Electronic Engineering 工程技术-工程：电子与电气

CiteScore

2.70

自引率

10.00%

发文量

199

审稿时长

4.3 months

期刊介绍： IEEJ Transactions on Electrical and Electronic Engineering (hereinafter called TEEE ) publishes 6 times per year as an official journal of the Institute of Electrical Engineers of Japan (hereinafter "IEEJ"). This peer-reviewed journal contains original research papers and review articles on the most important and latest technological advances in core areas of Electrical and Electronic Engineering and in related disciplines. The journal also publishes short communications reporting on the results of the latest research activities TEEE ) aims to provide a new forum for IEEJ members in Japan as well as fellow researchers in Electrical and Electronic Engineering from around the world to exchange ideas and research findings.