Scheduling Non-Preemptive Deferrable Loads
Authors:
- 24 March 2015
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Power Systems
- Vol. 31 (2) , 835-845
Abstract
Accurate control of deferrable electrical loads results in an aggregate load profile more desirable to the system operator. This in turn could lead to reduced peak consumption of power, less ramping of generators and lower emissions of greenhouse gases. In this paper, we describe an algorithm which automatically schedules deferrable loads. The scheduling is carried out by a greedy algorithm which attempts to reduce the error between the scheduled load profile and a predefined “target” load profile. We develop scheduling algorithms for two scenarios: a notified system where load demands are known in advance and a stochastic system, where load demands are random. The algorithms rely on appropriate approximation methods and are evaluated in a dataset collected from a large number of households. We show the algorithms can be used for reducing peak consumption and describe a correspondence between deferrability and storage devices.Keywords
Funding Information
- Stanford Graduate Fellowship
- Powell Foundation Fellowship
This publication has 16 references indexed in Scilit:
- Risk-limiting dispatch for integrating renewable powerInternational Journal of Electrical Power & Energy Systems, 2013
- iEMS for large scale charging of electric vehicles: Architecture and optimal online scheduling2012
- Deadline scheduling for large scale charging of electric vehicles with renewable energy2012
- OR Forum—Modeling the Impacts of Electricity Tariffs on Plug-In Hybrid Electric Vehicle Charging, Costs, and EmissionsOperations Research, 2012
- Optimal decentralized protocol for electric vehicle charging2011
- A generalized load management gateway coupling smart buildings to the grid2011
- Maximizing Non-monotone Submodular FunctionsSIAM Journal on Computing, 2011
- Integration of intermittent resources with price-responsive loads2009
- Establishment of automatic meter reading and load management, experiences and cost/benefit2005
- Best Algorithms for Approximating the Maximum of a Submodular Set FunctionMathematics of Operations Research, 1978