Meeting peak electricity demand through combinatorial reverse auctioning of renewable energy

Abstract

The option of organizing E-auctions to purchase electricity required for anticipated peak load period is a new one for utility companies. To meet the extra demand load, we develop electricity combinatorial reverse auction (CRA) for the purpose of procuring power from diverse energy sources. In this new, smart electricity market, suppliers of different scales can participate, and homeowners may even take an active role. In our CRA, an item, which is subject to several trading constraints, denotes a time slot that has two conflicting attributes, electricity quantity and price. To secure electricity, we design our auction with two bidding rounds: round one is exclusively for variable energy, and round two allows storage and non-intermittent renewable energy to bid on the remaining items. Our electricity auction leads to a complex winner determination (WD) task that we represent as a resource procurement optimization problem. We solve this problem using multi-objective genetic algorithms in order to find the trade-off solution that best lowers the price and increases the quantity. This solution consists of multiple winning suppliers, their prices, quantities and schedules. We validate our WD approach based on large-scale simulated datasets. We first assess the time-efficiency of our WD method, and we then compare it to well-known heuristic and exact WD techniques. In order to gain an exact idea about the accuracy of WD, we implement two famous exact algorithms for our constrained combinatorial procurement problem.