Title: Optimal allocation and scheduling of demand in deregulated energy markets
Language: English
Authors: Peña Landaburu, Yoseba Koldobika 
Qualification level: Doctoral
Keywords: Verteilte Künstliche Intelligenz; Auktion Theorie; Demand-Side Management; Multi-Agent Systeme; Constraint Probleme; Scheduling; Distributed Resource Optimisation
Distributed Artificial Intelligence; Auction Theory; Demand-Side Management; Multi-Agent Systems; Constraint Problems; Scheduling; Distributed Resource Optimisation
Advisor: Dietrich, Dietmar 
Assisting Advisor: Jennings, Nicholas R. 
Issue Date: 2006
Number of Pages: 157
Qualification level: Doctoral
The deregulation of the electricity industry in many countries has created a number of marketplaces in which producers and consumers can operate in order to more effectively manage and meet their energy needs. To this end, this thesis develops a new model for electricity retail where end-use customers choose their supplier from competing electricity retailers. The model is based on simultaneous reverse combinatorial auctions, designed as a second-price sealed-bid multi-item auction with supply function bidding. This model prevents strategic bidding and allows the auctioneer to maximise its payoff. Furthermore, we develop optimal single-item and multi-item algorithms for winner determination in such auctions that are significantly less complex than those currently available in the literature. Nevertheless, the consumption of the energy of each singular auctioneer has to be regulated and adapted to the submitted bids in order to maximise the payoff. To this extent, this work models the constellation of energy consuming devices as a distributed constraint optimisation problem (dCOP). However, to operate within this problem domain, dCOP algorithms must be complete, work with global cost functions and complete solutions, and, currently, there are no dCOP algorithms that fulfil these conditions. Therefore, this thesis develops a novel optimal dCOP algorithm, called COBB (constraint optimisation by broadcasting), and, additionally, adapt state-of-the-art counterparts to our domain. Empirical comparisons show that COBB clearly outperforms all of them. Finally, this work outlines effective strategies to reduce the network overload caused by broadcasting to maintain it into a range where it is a reasonable trade-off for COBB's efficiency.
URI: https://resolver.obvsg.at/urn:nbn:at:at-ubtuw:1-14505
Library ID: AC05031993
Organisation: E384 - Institut für Computertechnik 
Publication Type: Thesis
Appears in Collections:Thesis

Files in this item:

Show full item record

Page view(s)

checked on Mar 1, 2021


checked on Mar 1, 2021

Google ScholarTM


Items in reposiTUm are protected by copyright, with all rights reserved, unless otherwise indicated.