Market Implementation of Multiple-Arrival Multiple-Deadline Differentiated Energy Services

An increasing concern in power systems is on how to elicit flexibilities in demands for better supply/demand balance. To this end, several differentiated energy services have been put forward, wherein demands are discriminated by their different flexibility levels. Motivated by the duration-differentiated energy services, we have proposed energy services differentiated by durations, arrival times, and deadlines. The purpose of this paper is to study the market implementation of such multiple-arrival multiple-deadline differentiated energy services. To verify the economic feasibility, we establish that in a forward market, there exists an efficient competitive equilibrium which attains the maximum social welfare. In addition, we show that future information will influence current decisions on power delivery by studying a special kind of causal allocation policy. Finally, we propose two tractable integer programs, namely the optimal arbitrage and the minimum-cost allocation problems, which can be embedded in a two-level hierarchical real-time implementation of differentiated energy services.

[1]  Geert Deconinck,et al.  Demand response flexibility and flexibility potential of residential smart appliances: Experiences from large pilot test in Belgium , 2015 .

[2]  K. Arrow,et al.  EXISTENCE OF AN EQUILIBRIUM FOR A COMPETITIVE ECONOMY , 1954 .

[3]  Stephen A. Smith,et al.  Service Opportunities for Electric Utilities : Creating Differentiated Products , 1993 .

[4]  H. J. Ryser,et al.  Traces of Matrices of Zeros and Ones , 1960 .

[5]  D. Kirschen,et al.  Fundamentals of power system economics , 1991 .

[6]  Pravin Varaiya,et al.  Constrained (0,1)-Matrix Completion with a Staircase of Fixed Zeros , 2016 .

[7]  Pierluigi Siano,et al.  Demand response and smart grids—A survey , 2014 .

[8]  Xiaohua Xia,et al.  Evolutionary game theoretic demand-side management and control for a class of networked smart grid , 2016, Autom..

[9]  D. R. Fulkerson,et al.  Maximal Flow Through a Network , 1956 .

[10]  R. Aumann INTEGRALS OF SET-VALUED FUNCTIONS , 1965 .

[11]  Eilyan Bitar,et al.  Deadline Differentiated Pricing of Deferrable Electric Loads , 2014, IEEE Transactions on Smart Grid.

[12]  Alexander Schrijver,et al.  Theory of linear and integer programming , 1986, Wiley-Interscience series in discrete mathematics and optimization.

[13]  L. Walras Elements of Pure Economics , 1954 .

[14]  Wei Chen,et al.  A Structure-Tensor Approach to Integer Matrix Completion with Applications to Differentiated Energy Services , 2019, ArXiv.

[15]  D. A. Halamay,et al.  Reserve Requirement Impacts of Large-Scale Integration of Wind, Solar, and Ocean Wave Power Generation , 2010, IEEE Transactions on Sustainable Energy.

[16]  Wei Chen,et al.  Coordinating flexible loads via optimization in the majorization order , 2017, 2017 IEEE 56th Annual Conference on Decision and Control (CDC).

[17]  James B. Orlin,et al.  A polynomial time primal network simplex algorithm for minimum cost flows , 1996, SODA '96.

[18]  Robert R. Meyer,et al.  A Class of Nonlinear Integer Programs Solvable by a Single Linear Program , 1977 .

[19]  Wei Qiao,et al.  A Stochastic Decision-Making Model for an Electricity Retailer With Intermittent Renewable Energy and Short-Term Demand Response , 2019, IEEE Transactions on Smart Grid.

[20]  P. Varaiya,et al.  Interruptible electric power service contracts , 1993 .

[21]  H. Ryser Combinatorial Properties of Matrices of Zeros and Ones , 1957, Canadian Journal of Mathematics.

[22]  Geir Dahl,et al.  Constructing (0,1)-Matrices with Given Line Sums and Certain Fixed Zeros , 2007 .

[23]  D. R. Fulkerson,et al.  On the Max Flow Min Cut Theorem of Networks. , 1955 .

[24]  Ana Busic,et al.  Ancillary Service to the Grid Using Intelligent Deferrable Loads , 2014, IEEE Transactions on Automatic Control.

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

[26]  Kevin Barraclough,et al.  I and i , 2001, BMJ : British Medical Journal.

[27]  Kok Lay Teo,et al.  Augmented Lagrangian method applied to American option pricing , 2006, Autom..

[28]  Kameshwar Poolla,et al.  Duration-differentiated energy services with a continuum of loads , 2014, 53rd IEEE Conference on Decision and Control.

[29]  D. Gale A theorem on flows in networks , 1957 .

[30]  Pravin Varaiya,et al.  GRIP - Grids with intelligent periphery: Control architectures for Grid2050π , 2011, 2011 IEEE International Conference on Smart Grid Communications (SmartGridComm).

[31]  Rahul Singh,et al.  Decentralized Control via Dynamic Stochastic Prices: The Independent System Operator Problem , 2016, IEEE Transactions on Automatic Control.

[32]  Pravin Varaiya,et al.  Rate-Constrained Energy Services in Electricity , 2018, IEEE Transactions on Smart Grid.

[33]  Wei Chen,et al.  Duration-differentiated energy services with peer-to-peer charging , 2016, 2016 IEEE 55th Conference on Decision and Control (CDC).

[34]  Wei Chen,et al.  Differentiated Energy Services: Multiple Arrival Times and Multiple Deadlines , 2017 .

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

[36]  Sean P. Meyn,et al.  Distributed Control Design for Balancing the Grid Using Flexible Loads , 2018 .

[37]  I. Olkin,et al.  Inequalities: Theory of Majorization and Its Applications , 1980 .

[38]  Christof Weinhardt,et al.  Efficiently solving DSM problems: Are we there yet? , 2017, Computer Science - Research and Development.

[39]  Jens Vygen,et al.  The Book Review Column1 , 2020, SIGACT News.

[40]  Pravin Varaiya,et al.  Duration-deadline jointly differentiated energy services , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[41]  Duncan S. Callaway Tapping the energy storage potential in electric loads to deliver load following and regulation, with application to wind energy , 2009 .

[42]  Ian A. Hiskens,et al.  Efficient decentralized coordination of large-scale plug-in electric vehicle charging , 2016, Autom..

[43]  R. M. Shereef,et al.  Review of demand response under smart grid paradigm , 2011, ISGT2011-India.