Dynamic Programming Method to Optimally Select Power Distribution System Reliability Upgrades

Abstract

This paper presents a novel dynamic programming (DP) technique for the determination of optimal investment decisions to improve power distribution system reliability metrics. This model is designed to select the optimal small-scale investments to protect an electrical distribution system from disruptions. The objective is to minimize distribution system reliability metrics: System Average Interruption Duration Index (SAIDI) and System Average Interruption Frequency Index (SAIFI). The primary input to this optimization model is years of recent utility historical outage data. The DP optimization technique is compared and validated against an equivalent mixed integer linear program (MILP). Through testing on synthetic and real datasets, both approaches are verified to yield equally optimal solutions. Efficiency profiles of each approach indicate that the DP algorithm is more efficient when considering wide budget ranges or a larger outage history, while the MILP model more efficiently handles larger distribution systems. The model is tested with utility data from a distribution system operator in the U.S. Results demonstrate a significant improvement in SAIDI and SAIFI metrics with the optimal small-scale investments.

A comprehensive review of reliability assessment methodologies for grid‐connected photovoltaic systems

“…A generalized reliability dynamic programming (GRDP) algorithm that chooses the adequate minor investment to improve the reliability parameters SAIDI and SAIFI of power distribution system is presented in [41] . This GRDP model is compared and verified with the MILP model.…”

“…2021 [40] 8 Dynamic programming A GRDP algorithm to choose adequate investment to enhance the reliability parameters of DS is proposed. 2021 [41] FIGURE 3 Improved SAIFI, SAIDI and CAIDI for distribution system with distributed energy resources [20]. CAIDI, customer average interruption duration index; SAIFI, system average interruption frequency index; , SAIDI, system average interruption duration index, PV, photovoltaic.…”

“…FIGURE 9Comparison between mixed integer linear programming and generalized reliability dynamic programming[41].…”

Risk Assessment and Analysis of New Power System Operation Under Extreme Disasters

“…The Latin hypercube sampling method is a sampling method based on the idea of multi-dimensional stratified sampling [4] . The advantage is that while ensuring calculation accuracy, it improves calculation efficiency and has good robustness.…”