Changes in our electricity supply chain are causing a paradigm shift from centralized control towards decentralized energy management. Within the framework of decentralized energy management, devices that offer flexibility in their load profile play an important role. These devices schedule their flexible load profile based on steering signals received from centralized controllers. The problem of finding optimal device schedules based on the received steering signals falls into the framework of resource allocation problems. We study an extension of the traditional problems studied within resource allocation and prove that a divide-and-conquer strategy gives an optimal solution for the considered extension. This leads to an efficient recursive algorithm, with quadratic complexity in the practically relevant case of quadratic objective functions. Furthermore, we study discrete variants of two problems common in decentralized energy management. We show that these problems are NP-hard and formulate natural relaxations of both considered discrete problems that we solve efficiently. Finally, we show that the solutions to the natural relaxations closely resemble solutions to the original, hard problems.

To deal with the rising integration of stochastic renewables and energy intensive distributed energy resources (DER) to the electricity network, alternatives to expensive network reinforcements are increasingly needed. An alternative solution often under consideration is integrating flexibility from the consumer side to system management. However, such a solution needs to be contemplated from different angles before it can be implemented in practice. To this end, this article considers a case study of the Amsterdam ArenA stadium and its surrounding network where flexibility is expected to be available to support the network in the future. The article studies the technical aspects of using this flexibility to determine to what extent, despite the different, orthogonal goals, the available flexibility can be used by various stakeholders in scenarios with a large load from electric vehicle charging points. Furthermore, a legal study is performed to determine the feasibility of the technical solutions proposed by analysing current European Union (EU) and Dutch law and focusing on the current agreements existing between the parties involved. The article shows that flexibility in the network provided by Amsterdam ArenA is able to significantly increase the number of charging points the network can accommodate. Nonetheless, while several uses of flexibility are feasible under current law, the use of flexibility provided by electric vehicles specifically faces several legal challenges in current arrangements.

In this work, we investigate scheduling problems for electrical energy storage systems and formulate an algorithm that finds an optimal solution with minimal charging cycles in the case of a single device. For the considered problems, the storage system is used to reduce the peaks of the production and consumption within (part of) the electricity distribution grid, while minimizing device wear. The presented mathematical model of the storage systems captures the general characteristic of electrical energy storage devices while omitting the details of the specific technology used to store the energy. In this way, the model can be applied to a wide range of settings. Within the model, the wear of the storage devices is modeled by either: (1) the total energy throughput; or (2) the number of switches between charging and discharging, the so-called charging cycles. For the first case, where the energy throughput determines the device wear, a linear programming formulation is given. For the case where charging cycles are considered, an NP-hardness proof is given for instances with multiple storage devices. Furthermore, several observations about the structure of the problem are given when considering a single device. Using these observations, we develop a polynomial time algorithm of low complexity that determines an optimal solution. Furthermore, the solutions produced by this algorithm also minimize the throughput, next to the charging cycles, of the device. Due to the low complexity, the algorithm can be applied in various decentralized smart grid applications within future electricity distribution grids.