Approximation Algorithm-Based Prosumer Scheduling for Microgrids

Abstract

Since the inherent intermittency and uncertainty of renewable energy resources complicates efficient Microgrid operations, a Demand Response (DR) scheme is implemented for customers in the grid to alter their power-usage patterns. However, for a real-time pricing model at the current DR, the automated decision on the energy price is not trustworthy because of artificial interferences to the power generation. As opposed to energy price, an operational cost-based prosumer scheduling approach would be able to protect the integrity of the power grid operations from deceptive market transactions and assist in robust energy management. To investigate the operational challenges associated with the costs and prosumers in the Microgrid, we focus on formulating the problem mathematically and designing approximation algorithms to solve the problem of how to optimally identify suppliers to minimize the total operational costs associated with providing electricity. We prove the hardness of the scheduling as one of the NP-Hard problems and propose polynomial time algorithms for approximating optimal solutions. With a proper resilience level for reliable power services, the scheduling algorithms include ways to construct not only robust supplier networks, but also group energy communities in terms of black start while minimizing the operational costs. A series of theoretical performances and experimental evaluations also demonstrates the practical effectiveness of this scheduling model for the operations.

A Metaheuristic Algorithm for Flexible Energy Storage Management in Residential Electricity Distribution Grids

“…Regarding the computational effort, the study carried out in [32] concluded that prosumer scheduling in microgrids is a NP-hard problem, for which optimization algorithms will find approximate solutions. It follows that, if the prosumer management is formulated as an optimization problem, the computational-intensive classical algorithms could be successfully replaced with other methods with marginal performance decrease.…”

Intelligent Energy Management in a Prosumer Community Considering the Load Factor Enhancement

“…Both approaches were carried out in a regulatory context in Spain and contributed to the efficient performance of the electricity grid. To minimize the total operational costs of a set of prosumers in the EDN, the authors in [34] developed strategies based on the Directed Steiner Tree (DST) and Weighted Dominating Set (WDS) algorithms. In this work, the economic and operational constraints of each microgrid belonging to a given prosumer were considered in formulating the problem.…”

A Phase Generation Shifting Algorithm for Prosumer Surplus Management in Microgrids Using Inverter Automated Control

“…From the computational standpoint, the current research shows that prosumer management is difficult to solve accurately. A study [31] concluded that prosumer scheduling in microgrids is an NP-hard problem, to which approximate solutions can be found. Thus, if the prosumer management problem (PSM) can be formulated as an optimization problem, the computation-intensive classical optimization algorithms can be replaced with other methods with a minimal tradeoff in accuracy.…”