An ILP Based Algorithm for Optimal Customer Selection for Demand Response in SmartGrids

Demand Response (DR) events are initiated by utilities during peak demand periods to curtail consumption. They ensure system reliability and minimize the utility's expenditure. Selection of the right customers and strategies is critical for a DR event. An effective DR scheduling algorithm minimizes the curtailment error which is the absolute difference between the achieved curtailment value and the target. State-of-the-art heuristics exist for customer selection, however their curtailment errors are unbounded and can be as high as 70%. In this work, we develop an Integer Linear Programming (ILP) formulation for optimally selecting customers and curtailment strategies that minimize the curtailment error during DR events in SmartGrids. We perform experiments on real world data obtained from the University of Southern California's SmartGrid and show that our algorithm achieves near exact curtailment values with errors in the range of 10-17 to 10-5, which are within the range of numerical errors. We compare our results against the state-of-the-art heuristic being deployed in practice in the USC SmartGrid. We show that for the same set of available customerstrategy pairs our algorithm performs 10-3 to 10-7 times better in terms of the curtailment errors incurred.

[1]  Georgios B. Giannakis,et al.  Cooperative multi-residence demand response scheduling , 2011, 2011 45th Annual Conference on Information Sciences and Systems.

[2]  Sahra Sedigh Sarvestani,et al.  Reliability Modeling for the Advanced Electric Power Grid , 2007, SAFECOMP.

[3]  Steven J. Moss,et al.  Market Segmentation and Energy Efficiency Program Design , 2008 .

[4]  Ram Rajagopal,et al.  Household Energy Consumption Segmentation Using Hourly Data , 2014, IEEE Transactions on Smart Grid.

[5]  Mohammed H. Albadi,et al.  Demand Response in Electricity Markets: An Overview , 2007, 2007 IEEE Power Engineering Society General Meeting.

[6]  Yogesh L. Simmhan,et al.  Towards hybrid online on-demand querying of realtime data with stateful complex event processing , 2013, 2013 IEEE International Conference on Big Data.

[7]  Antonio Capone,et al.  A power scheduling game for reducing the peak demand of residential users , 2013, 2013 IEEE Online Conference on Green Communications (OnlineGreenComm).

[8]  Viktor K. Prasanna,et al.  Efficient customer selection for sustainable demand response in smart grids , 2014, International Green Computing Conference.

[9]  Sahra Sedigh Sarvestani,et al.  Reliability Modeling for the Advanced Electric Power Grid: A Proposal for Doctoral Research , 2009, 2009 33rd Annual IEEE International Computer Software and Applications Conference.

[10]  Viktor K. Prasanna,et al.  Influence-Driven Model for Time Series Prediction from Partial Observations , 2015, AAAI.

[11]  Khosrow Moslehi,et al.  A Reliability Perspective of the Smart Grid , 2010, IEEE Transactions on Smart Grid.

[12]  Q.B. Dam,et al.  Intelligent Demand Response Scheme for Customer Side Load Management , 2008, 2008 IEEE Energy 2030 Conference.

[13]  J. G. Roos,et al.  Modelling customer demand response to dynamic price signals using artificial intelligence , 1996 .

[14]  Xin-Ping Guan,et al.  Optimal demand response scheduling with Stackelberg game approach under load uncertainty for smart grid , 2012, 2012 IEEE Third International Conference on Smart Grid Communications (SmartGridComm).

[15]  Loren Lutzenhiser,et al.  Behavioral Assumptions Underlying California Residential Sector Energy Efficiency Programs , 2009 .

[16]  Farrokh Rahimi,et al.  Demand Response as a Market Resource Under the Smart Grid Paradigm , 2010, IEEE Transactions on Smart Grid.

[17]  A. I. Cohen,et al.  An optimization method for load management scheduling , 1988 .

[18]  Thillainathan Logenthiran,et al.  Demand Side Management in Smart Grid Using Heuristic Optimization , 2012, IEEE Transactions on Smart Grid.

[19]  F. Leccese,et al.  Power consumption scheduling for residential buildings , 2012, 2012 11th International Conference on Environment and Electrical Engineering.

[20]  Yogesh L. Simmhan,et al.  Toward data-driven demand-response optimization in a campus microgrid , 2011, BuildSys '11.

[21]  Ram Rajagopal,et al.  Targeting Customers for Demand Response Based on Big Data , 2014, 1409.4119.

[22]  Mohammed H. Albadi,et al.  A summary of demand response in electricity markets , 2008 .

[23]  Ram Rajagopal,et al.  Demand response targeting using big data analytics , 2013, 2013 IEEE International Conference on Big Data.

[24]  Walid G. Morsi,et al.  A novel demand side management program using water heaters and particle swarm optimization , 2010, 2010 IEEE Electrical Power & Energy Conference.

[25]  Chuan-jie Lin Zpl language reference manual , 1994 .