Optimal Demand Response: Problem Formulation and Deterministic Case
Abstract
We consider a set of users served by a single load-serving entity (LSE). The LSE procures capacity a day ahead. When random renewable energy is realized at delivery time, it manages user load through real-time demand response and purchases balancing power on the spot market to meet the aggregate demand. Hence, optimal supply procurement by the LSE and the consumption decisions by the users must be coordinated over two timescales, a day ahead and in real time, in the presence of supply uncertainty. Moreover, they must be computed jointly by the LSE and the users since the necessary information is distributed among them. In this chapter, we present a simple yet versatile user model and formulate the problem as a dynamic program that maximizes expected social welfare. When random renewable generation is absent, optimal demand response reduces to joint scheduling of the procurement and consumption decisions. In this case, we show that optimal prices exist that coordinate individual user decisions to maximize social welfare, and present a decentralized algorithm to optimally schedule a day in advance the LSE’s procurement and the users’ consumptions. The case with uncertain supply is reported in a companion paper.
Keywords
Utility Function Model Predictive Control Aggregate Demand Demand Response Spot MarketReferences
- 1.Gellings CW, Chamberlin JH (1988) Demand-side management: concepts and methods. The Fairmont Press, LilburnGoogle Scholar
- 2.Albadi MH, El-Saadany EF (2007) Demand response in electricity markets: an overview. In: Proceedings of the IEEE power engineering society general meeting, Tampa, Florida, USA, June 2007Google Scholar
- 3.Cohen AI, Wang CC (1988) An optimization method for load management scheduling. IEEE Trans Power Syst 3(2):612–618CrossRefMathSciNetGoogle Scholar
- 4.Hsu YY, Su CC (1991) Dispatch of direct load control using dynamic programming. IEEE Trans Power Syst 6(3):1056–1061CrossRefGoogle Scholar
- 5.Wei DC, Chen N (1995) Air conditioner direct load control by multi-pass dynamic programming. IEEE Trans Power Syst 10(1):307–313CrossRefMathSciNetGoogle Scholar
- 6.Chen J, Lee FN, Breipohl AM, Adapa R (1995) Scheduling direct load control to minimize system operation cost. IEEE Trans Power Syst 10(4):1994–2001CrossRefGoogle Scholar
- 7.Ng KH, Sheble GB (1998) Direct load control—a profit-based load management using linear programming. IEEE Trans Power Syst 13(2):688–695CrossRefGoogle Scholar
- 8.Chu W-C, Chen B-K, Fu C-K (1993) Scheduling of direct load control to minimize load reduction for a utility suffering from generation shortage. IEEE Trans Power Syst 8(4):1525–1530CrossRefGoogle Scholar
- 9.Ramanathan B, Vittal V (2008) A framework for evaluation of advanced direct load control with minimum disruption. IEEE Trans Power Syst 23(4):1681–1688CrossRefGoogle Scholar
- 10.Ilic MD, Xie L, Joo J-Y (2011) Efficient coordination of wind power and price-responsive demand part I: theoretical foundations; part II: case studies. IEEE Trans Power Syst 99:1Google Scholar
- 11.Makarov YV, Loutan C, Ma J, de Mello P (2009) Operational impacts of wind generation on California power systems. IEEE Trans Power Syst 24(2):1039–1050CrossRefGoogle Scholar
- 12.Caramanis MC, Foster JM (2010) Coupling of day ahead and real-time power markets for energy and reserves incorporating local distribution network costs and congestion. In: Proceedings of the 48th annual allerton conference, Monticello, Illinois, USA, September–October 2010Google Scholar
- 13.Kirschen D (2003) Demand-side view of electricity market. IEEE Trans Power Syst 18(2):520–527CrossRefGoogle Scholar
- 14.Smith JC, Milligan MR, DeMeo EA, Parsons B (2007) Utility wind integration and operating impact: State of the art. IEEE Trans Power Syst 22(3):900–908CrossRefGoogle Scholar
- 15.Ruiz N, Cobelo I, Oyarzabal J (2009) A direct load control model for virtual power plant management. IEEE Trans Power Syst 24(2):959–966CrossRefGoogle Scholar
- 16.Varaiya PP, Wu FF, Bialek JW (2011) Smart operation of smart grid: Risk-limiting dispatch. Proc IEEE 99(1):40 –57CrossRefGoogle Scholar
- 17.Department of Energy (2006) Benefits of demand response in electricity markets and recommendations for achieving them. Technical ReportGoogle Scholar
- 18.Borenstein S (2005) Time-varying retail electricity prices: theory and practice. In: Griffin JM, Puller SL (eds) Electricity deregulation: choices and challenges. University of Chicago Press, ChicagoGoogle Scholar
- 19.Triki C, Violi A (2009) Dynamic pricing of electricity in retail markets. Quart J Oper Res 7(1):21–36MATHCrossRefMathSciNetGoogle Scholar
- 20.Ilic MD (2011) Dynamic monitoring and decision systems for enabling sustainable energy services. Proc IEEE 99(1):58–79CrossRefGoogle Scholar
- 21.Jiang L, Low SH (2011) Optimal demand response: with uncertain supply. Technical ReportGoogle Scholar
- 22.Schwarz PM, Taylor TN, Birmingham M, Dardan SL (2002) Industrial response to electricity real-time prices: short run and long run. Econ Inq 40(4):597–610CrossRefGoogle Scholar
- 23.Goldman C, Hopper N, Bharvirkar R, Neenan B, Boisvert R, Cappers P, Pratt D, Butkins K (2005) Customer strategies for responding to day-ahead market hourly electricity pricing. Technical Report, Lawrence Berkeley National Lab, LBNL-57128, Report for CA Energy Commission.Google Scholar
- 24.Taylor TN, Schwarz PM, Cochell JE (2005) 24-7 hourly response to real-time pricing with up to eight summers of experience. Journal of Regulatory Economics 27(3):235–262CrossRefGoogle Scholar
- 25.Borenstein S (2005) The long-run efficiency of real-time electricity pricing. Energy J 26(3):93–116Google Scholar
- 26.Braun JE (2003) Load control using building thermal mass. J Sol Energy Eng 125(3):292–301CrossRefGoogle Scholar
- 27.Xu P, Haves P, Piette MA, Zagreus L (2006) Demand shifting with thermal mass in large commercial buildings: field tests, simulation and audits. Technical Report, Lawrence Berkeley National Lab, LBNL-58815Google Scholar
- 28.Mohsenian-Rad A, Leon-Garcia A (2010) Optimal residential load control with price prediction in real-time electricity pricing environments. IEEE Trans Smart Grid 1(2):120–133CrossRefGoogle Scholar
- 29.Pedrasa M, Spooner T, MacGill I (2010) Coordinated scheduling of residential distributed energy resources to optimize smart home energy services. IEEE Trans Smart Grid 1(2):134–143CrossRefGoogle Scholar
- 30.Caron S, Kesidis G (2010) Incentive-based energy consumption scheduling algorithms for the smart grid. In Proceedings of the IEEE international conference on smart grid communications, October 2010Google Scholar
- 31.Caramanis MC, Foster JM (2009) Management of electric vehicle charging to mitigate renewable generation intermittency and distribution network congestion. In: Proceedings of the 48th IEEE conference on decision and control (CDC), December 2009Google Scholar
- 32.Ma Z, Callaway D, Hiskens I (2010) Decentralized charging control for large populations of plug-in electric vehicles. In: Proceedings of the 49th IEEE conference on decision and control (CDC), December 2010Google Scholar
- 33.Clement-Nyns K, Haesen E, Driesen J. (2010) The impact of charging plug-in hybrid electric vehicles on a residential distribution grid. IEEE Trans Power Syst 25(1):371–380CrossRefGoogle Scholar
- 34.Chen L, Li N, Low SH (2010) Two market models for demand response in power networks. In: Proceedings of the IEEE international conference on smart grid communications, Gaithersburg, Maryland, USA, October 2010Google Scholar
- 35.Pritchard G, Zakeri G, Philpott A (2010) A single-settlement, energy-only electric power market for unpredictable and intermittent participants. Oper Res 58(4):1210–1219MATHCrossRefMathSciNetGoogle Scholar
- 36.Neely MJ, Tehrani AS, Dimakis AG (2010) Efficient algorithms for renewable energy allocation to delay tolerant consumers. In: Proceedings of the IEEE international conference on smart grid communications, Gaithersburg, Maryland, USA, October 2010Google Scholar
- 37.He M, Murugesan S, Zhang J (2010) Multiple timescale dispatch and scheduling for stochastic reliability in smart grids with wind generation integration. preprint, CoRR, abs/1008.3932Google Scholar
- 38.Tan C-W, Varaiya PP (1993) Interruptible electric power service contracts. J Econ Dynam Contr 17(3):495–517MATHCrossRefGoogle Scholar
- 39.Li N, Chen L, Low SH (2011) Optimal demand response based on utility maximization in power networks. In: Proceedings of IEEE power engineering society general meeting, Detroit, Michigan, USA, July 2011Google Scholar
- 40.Bertsekas DP, Tsitsiklis JN (1989) Parallel and distributed computation. Prentice Hall Inc., Old TappanMATHGoogle Scholar
- 41.Rudin W (1976) Principles of mathematical analysis. 3rd edn. McGraw-Hill Inc., New YorkMATHGoogle Scholar