|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||Abstract:||
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.
|Library ID:||AC05031993||Organisation:||E384 - Institut für Computertechnik||Publication Type:||Thesis
|Appears in Collections:||Thesis|
Show full item record
Files in this item:
|Optimal allocation and scheduling of demand in deregulated energy markets.pdf||1.37 MB||Adobe PDF|
checked on Mar 1, 2021
checked on Mar 1, 2021
Items in reposiTUm are protected by copyright, with all rights reserved, unless otherwise indicated.