Title
An efficient technique for solving the scheduling of appliances in smart-homes
Abstract
In the development of the electricity grid, Demand Response is a current subject of research for reasons of robustness, efficiency and renewable energy integration. Among the aspects of Demand Response, dynamic pricing is critical, and real-time pricing is a favored way of implementing it. The efficiency of such methods would however rely crucially on the ability and willingness of the end-user to react to varying prices. For this reason, we look at the problem of automatically scheduling the appliances that a user needs to run when the energy price is sent by the provider. We propose a discrete-time formulation for this problem, show how it can be solved by a minimum cut algorithm and compare it with previously proposed techniques. Compared to an exact method requiring a mixed integer programming solver, our approach produces solutions very close to optimal in shorter running times and does not require proprietary software.
Year
DOI
Venue
2014
10.1109/ACC.2014.6858981
American Control Conference
Keywords
Field
DocType
domestic appliances,pricing,scheduling,smart power grids,appliance scheduling,demand response,discrete-time formulation,dynamic pricing,electricity grid,energy price,minimum cut algorithm,real-time pricing,renewable energy integration,smart-homes,Building and facility automation,Optimization,Power systems
Mathematical optimization,Fair-share scheduling,Dynamic pricing,Scheduling (computing),Computer science,Minimum cut,Demand response,Control engineering,Real-time computing,Robustness (computer science),Integer programming,Solver
Conference
ISSN
Citations 
PageRank 
0743-1619
2
0.43
References 
Authors
6
4
Name
Order
Citations
PageRank
Julien M. Hendrickx177277.11
Raphael M. Jungers2262.63
Guillaume Vankeerberghen320.43
Laurence A. Wolsey42306244.32