Improving reliability with optimal allocation of maintenance resources: an application to power distribution networks

Power distribution networks should strive for reliable delivery of energy. In this paper, we support this endeavor by addressing the Maintenance Resources Allocation Problem (MRAP). This problem consists of scheduling preventive maintenance plans on the equipment of distribution networks for a plann...

Full description

Saved in:
Bibliographic Details
Published in:Annals of operations research 2024-09, Vol.340 (1), p.345-365
Main Authors: Martin, Mateus, Usberti, Fabio Luiz, Lyra, Christiano
Format: Article
Language:English
Subjects:
Business and Management
Combinatorics
Electric power distribution
Energy distribution
Information management
Integer programming
Linear programming
Network reliability
Operations Research/Decision Theory
Optimization
Original Research
Preventive maintenance
Resource allocation
Resource scheduling
Smart grid
System reliability
Theory of Computation
Tradeoffs
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Power distribution networks should strive for reliable delivery of energy. In this paper, we support this endeavor by addressing the Maintenance Resources Allocation Problem (MRAP). This problem consists of scheduling preventive maintenance plans on the equipment of distribution networks for a planning horizon, seeking the best trade-offs between system reliability and maintenance budgets. We propose a novel integer linear programming (ILP) formulation to effectively model and solve the MRAP for a single distribution network. The formulation also enables flexibility to suit new developments, such as different reliability metrics and smart-grid innovations. Then we develop a straightforward ILP formulation to address the MRAP for several distribution networks which takes the advantages of exchanging maintenance information between local agents and upper management. Using a general-purpose ILP solver, we performed computational experiments to assess the performance of the proposed approaches. Optimal maintenance trade-offs were achieved with the new formulations for real-scale distribution networks within short running times. To the best of our knowledge, this is the first time that the MRAP is optimally solved using ILP, for single or multiple distribution networks.
ISSN:0254-5330
1572-9338
DOI:10.1007/s10479-022-05039-x