A variable neighborhood search simheuristic algorithm for reliability optimization of smart grids under uncertainty

Abstract

A fundamental part of the self‐healing grid is reducing disturbances and automatically responding to problems. Toward this goal, smart grid operators would be of great use to ensure stability after a potential overload for a planning horizon, as the electrical values are unknown. To evaluate the robustness of the topology reconfiguration after a disturbance, like an overload, reliability analysis through simulation can be employed. However, the simulation approach we propose in this paper, except for the excessive time it consumes, cannot assure the quality of its solutions. To achieve a more robust configuration, we, additionally, propose a single‐stage stochastic program to optimize the grid topology configuration after a potential overload to ensure stability for the next day. We suggest a simheuristic approach based on a Variable Neighborhood Search metaheuristic to solve the above stochastic optimization problem. We evaluate the two approaches for this real‐world problem, together with Creos Luxembourg S.A., the leading grid operator in Luxembourg. We show that our method can quickly suggest countermeasures to operators facing potential overloading incidents, ensuring the smart grid's stability for the next day.

Solving NP-Hard Challenges in Logistics and Transportation under General Uncertainty Scenarios Using Fuzzy Simheuristics

“…This property arises from the usage of a general-purpose simulation schema that can be adjusted to suit any problem domain [37][38][39]. Additionally, the heuristic algorithms used in simheuristics can be customized to fulfill the unique requirements of each problem by choosing from a collection of suitable techniques [40,41]. Despite the many advantages offered by simheuristics, the field is still considered relatively new and requires further research to fully unlock its potential.…”

Application of Methods Based on Artificial Intelligence and Optimisation in Power Engineering—Introduction to the Special Issue

“…The cuckoo search optimiser was used to optimise the arrangement of wind turbines in [280]. Yet another issue in which metaheuristics are used is the optimisation of network topology in conditions of potential overload [281]. For this purpose, Antoniadis used variable neighbourhood search (VNS).…”