Scheduling Non-Preemptive Deferrable Loads

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.

[1]  I. Graabak,et al.  Establishment of automatic meter reading and load management, experiences and cost/benefit , 2004, 2004 International Conference on Power System Technology, 2004. PowerCon 2004..

[2]  Georgios B. Giannakis,et al.  Residential Load Control: Distributed Scheduling and Convergence With Lost AMI Messages , 2012, IEEE Transactions on Smart Grid.

[3]  Ram Rajagopal,et al.  A method for automatically scheduling notified deferrable loads , 2013, 2013 American Control Conference.

[4]  Ram Rajagopal,et al.  Risk-limiting dispatch for integrating renewable power , 2013 .

[5]  Ufuk Topcu,et al.  Optimal decentralized protocol for electric vehicle charging , 2011, IEEE Transactions on Power Systems.

[6]  Lang Tong,et al.  iEMS for large scale charging of electric vehicles: Architecture and optimal online scheduling , 2012, 2012 IEEE Third International Conference on Smart Grid Communications (SmartGridComm).

[7]  Kameshwar Poolla,et al.  Real-time scheduling of deferrable electric loads , 2012, 2012 American Control Conference (ACC).

[8]  Ramteen Sioshansi,et al.  OR Forum - Modeling the Impacts of Electricity Tariffs on Plug-In Hybrid Electric Vehicle Charging, Costs, and Emissions , 2012, Oper. Res..

[9]  Jhi-Young Joo,et al.  Integration of intermittent resources with price-responsive loads , 2009, 41st North American Power Symposium.

[10]  Marija D. Ilic,et al.  A Queueing Based Scheduling Approach to Plug-In Electric Vehicle Dispatch in Distribution Systems , 2012 .

[11]  Carlos Guestrin,et al.  A Note on the Budgeted Maximization of Submodular Functions , 2005 .

[12]  Yuting Ji,et al.  Large scale charging of Electric Vehicles , 2012, PES 2012.

[13]  Lang Tong,et al.  Deadline scheduling for large scale charging of electric vehicles with renewable energy , 2012, 2012 IEEE 7th Sensor Array and Multichannel Signal Processing Workshop (SAM).

[14]  S. Oren,et al.  Large-Scale Integration of Deferrable Demand and Renewable Energy Sources , 2014, IEEE Transactions on Power Systems.

[15]  Laurence A. Wolsey,et al.  Best Algorithms for Approximating the Maximum of a Submodular Set Function , 1978, Math. Oper. Res..

[16]  U. Feige,et al.  Maximizing Non-monotone Submodular Functions , 2011 .

[17]  Rajit Gadh,et al.  Electric vehicle smart charging and vehicle-to-grid operation , 2013, Int. J. Parallel Emergent Distributed Syst..

[18]  Na Li,et al.  Optimal demand response based on utility maximization in power networks , 2011, 2011 IEEE Power and Energy Society General Meeting.

[19]  Friederich Kupzog,et al.  A generalized load management gateway coupling smart buildings to the grid , 2011, IEEE Africon '11.