×

Local matching of flexible load in smart grids. (English) Zbl 1346.90560

Summary: Today’s power systems are experiencing a transition from primarily fossil fuel based generation toward greater shares of renewable energy sources. It becomes increasingly costly to manage the resulting uncertainty and variability in power system operations solely through flexible generation assets. Incorporating demand side flexibility through appropriately designed incentive structures can add an additional lever to balance demand and supply. Based on a supply model using empirical wind generation data and a discrete model of flexible demand with temporal constraints, we design and evaluate a local online market mechanism for matching flexible load and uncertain supply. Under this mechanism, truthful reporting of flexibility is a dominant strategy for consumers reducing payments and increasing the likelihood of allocation. Suppliers, during periods of scarce supply, benefit from elevated critical-value payments as a result of flexibility-induced competition on the demand side. We find that, for a wide range of the key parameters (supply capacity, flexibility level), the cost of ensuring incentive compatibility in a smart grid market, relative to the welfare-optimal matching, is relatively small. This suggests that local matching of demand and supply can be organized in a decentral manner in the presence of a sufficiently flexible demand side. Extending the stylized demand model to include complementary demand structures, we demonstrate that decentral matching induces only minor efficiency losses if demand is sufficiently flexible. Furthermore, by accounting for physical grid limitations we show that flexibility and grid capacity exhibit complementary characteristics.

MSC:

90B90 Case-oriented studies in operations research
91B76 Environmental economics (natural resource models, harvesting, pollution, etc.)
90B35 Deterministic scheduling theory in operations research
90C10 Integer programming

Software:

MATPOWER
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Albadi, M.; El-Saadany, E., A summary of demand response in electricity markets, Electric Power Systems Research, 78, 11, 1989-1996 (2008)
[2] Bakken, D. E.; Bose, A.; Chandy, K. M.; Khargonekar, P. P.; Kuh, A.; Low, S. H., Grip-grids with intelligent periphery: Control architectures for grid2050, Smartgridcomm, 7-12 (2011)
[3] Bitar, E.; Low, S., Deadline differentiated pricing of deferrable electric power service, 51st annual conference on decision and control (CDC), 4991-4997 (2012), IEEE
[4] Bitar, E.; Rajagopal, R.; Khargonekar, P.; Poolla, K.; Varaiya, P., Bringing wind energy to market, IEEE Transactions on Power Systems, 27, 3, 1225-1235 (2012)
[5] Borenstein, D., A directed acyclic graph representation of routing manufacturing flexibility, European Journal of Operational Research, 127, 1, 78-93 (2000) · Zbl 0991.90049
[6] Bosman, M.; Bakker, V.; Molderink, A.; Hurink, J.; Smit, G., Planning the production of a fleet of domestic combined heat and power generators, European Journal of Operational Research, 216, 1, 140-151 (2012) · Zbl 1237.90071
[7] Botterud, A.; Wang, J.; Monteiro, C.; Miranda, V., Wind power forecasting and electricity market operations, Proceedings of the 32nd IAEE international conference, San Francisco, USA (2009)
[8] Chen, C.; Duan, S.; Cai, T.; Liu, B.; Hu, G., Smart energy management system for optimal microgrid economic operation, IET Renewable Power Generation, 5, 3, 258-267 (2011)
[9] Chou, M. C.; Chua, G. A.; Teo, C.-P., On range and response: Dimensions of process flexibility, European Journal of Operational Research, 207, 2, 711-724 (2010) · Zbl 1205.90109
[10] Farhangi, H., The path of the smart grid, IEEE Power and Energy Magazine, 8, 1, 18-28 (2010)
[11] Faruqui, A.; Hledik, R.; Sergici, S., Rethinking prices, Public Utilities Fortnightly, 148, 1, 30-39 (2010)
[12] Fink, J.; Hurink, J. L., Minimizing costs is easier than minimizing peaks when supplying the heat demand of a group of houses, European Journal of Operational Research, 242, 2, 644-650 (2015)
[13] Friedman, E. J.; Parkes, D. C., Pricing WiFi at starbucks: issues in online mechanism design, Proceedings of the 4th ACM conference on electronic commerce, 240-241 (2003)
[14] Gerding, E.; Robu, V.; Stein, S.; Parkes, D.; Rogers, A.; Jennings, N., Online mechanism design for electric vehicle charging, The tenth international joint conference on autonomous agents and multi-agent systems (AAMAS 2011), 811-818 (2011)
[15] Hu, M.; Weir, J. D.; Wu, T., Decentralized operation strategies for an integrated building energy system using a memetic algorithm, European Journal of Operational Research, 217, 1, 185-197 (2012) · Zbl 1244.90142
[16] IEA, The power of transformation: Wind, Sun and the economics of flexible power systems, Technical Report (2014), International Energy Agency
[17] IEC, Efficient electrical energy transmission and distribution, Technical Report (2007), International Electrotechnical Commission
[18] Jordan, W. C.; Graves, S. C., Principles on the benefits of manufacturing process flexibility, Management Science, 41, 4, 577-594 (1995) · Zbl 0836.90087
[19] Joskow, P. L., Creating a smarter U.S. electricity grid, The Journal of Economic Perspectives, 26, 1, 29-47 (2012)
[20] Kranton, R. E.; Minehart, D. F., A theory of buyer-seller networks, American Economic Review, 91, 3, 485-508 (2001)
[21] Kranton, R. E.; Minehart, D. F., A theory of buyer-seller networks, Networks and groups, 347-378 (2003), Springer
[22] Liang, T.-P.; Huang, J.-S., A framework for applying intelligent agents to support electronic trading, Decision Support Systems, 28, 4, 305-317 (2000)
[23] López, J.; Dorado, A.; Álvarez, J.; Feijóo, A.; Carrillo, C.; Cidrás, J., The Sotavento experimental wind park, Global windpower conference, Paris, April 2002 (2002)
[24] Mohsenian-Rad, A.; Wong, V.; Jatskevich, J.; Schober, R.; Leon-Garcia, A., Autonomous demand-side management based on game-theoretic energy consumption scheduling for the future smart grid, IEEE Transactions on Smart Grid, 1, 3, 320-331 (2010)
[25] Monteiro, C.; Bessa, R.; Miranda, V.; Botterud, A.; Wang, J.; Conzelmann, G., Wind power forecasting: state-of-the-art 2009, Technical Report (2009), Argonne National Laboratory
[26] Nisan, N.; Roughgarden, T.; Tardos, E.; Vazirani, V. V., Algorithmic game theory (2007), Cambridge University Press Cambridge
[27] (Oren, S. S.; Smith, S. A. (1993), Kluwer Academic Publishers: Kluwer Academic Publishers Boston)
[28] Palensky, P.; Dietrich, D., Demand side management: Demand response, intelligent energy systems, and smart loads, IEEE Transactions on Industrial Informatics, 7, 3, 381-388 (2011)
[29] Papavasiliou, A.; Oren, S., Large-scale integration of deferrable demand and renewable energy sources, IEEE Transactions on Power Systems, 29, 1, 489-499 (2014)
[30] Parkes, D. C., Online mechanisms, (Nisan, N.; Roughgarden, T.; Tardos, E.; Vazirani, V., Algorithmic game theory (2007)), 411-439 · Zbl 1151.91423
[31] Parvania, M.; Fotuhi-Firuzabad, M., Demand response scheduling by stochastic SCUC, IEEE Transactions on Smart Grid, 1, 1, 89-98 (2010)
[32] Petersen, M.; Edlund, K.; Hansen, L.; Bendtsen, J.; Stoustrup, J., A taxonomy for modeling flexibility and a computationally efficient algorithm for dispatch in smart grids, American control conference (ACC), 2013, 1150-1156 (2013)
[33] Ramchurn, S. D.; Vytelingum, P.; Rogers, A.; Jennings, N. R., Putting the “smarts” into the smart grid: A grand challenge for artificial intelligence, Communications of the ACM, 55, 4, 86-97 (2012)
[35] Reeves, D. M.; Wellman, M. P.; MacKie-Mason, J. K.; Osepayshvili, A., Exploring bidding strategies for market-based scheduling, Decision Support Systems, 39, 1, 67-85 (2005)
[36] Roth, A. E.; Sotomayor, M. A.O., Two-sided matching: A study in game-theoretic modeling and analysis, vol. 18 (1992), Cambridge University Press · Zbl 0781.90005
[37] Schweppe, F.; Daryanian, B.; Tabors, R., Algorithms for a spot price responding residential load controller, IEEE Transactions on Power Systems, 4, 2, 507-516 (1989)
[38] Scott, P.; Thiébaux, S.; Briel, M.; Hentenryck, P., Residential demand response under uncertainty, (Schulte, C., Principles and practice of constraint programming. Principles and practice of constraint programming, Lecture notes in computer science, Vol. 8124 (2013), Springer: Springer Berlin, Heidelberg), 645-660
[39] Shafie-Khah, M.; Catalão, J. P., A stochastic multi-layer agent-based model to study electricity market participants behavior, IEEE Transactions on Power Systems, 30, 2, 867-881 (2015)
[40] Sioshansi, R.; Oren, S. S.; O’Neill, R., The cost of anarchy in self-commitment based electricity markets, (Sioshansi, F. P., Competitive Electricity Markets: Design, Implementation and Performance (2008)), 245-266
[41] Sou, K. C.; Weimer, J.; Sandberg, H.; Johansson, K. H., Scheduling smart home appliances using mixed integer linear programming, 50th IEEE conference on decision and control and European control conference (CDC-ECC), 2011, 5144-5149 (2011), IEEE
[42] Stein, S.; Gerding, E.; Robu, V.; Jennings, N. R., A model-based online mechanism with pre-commitment and its application to electric vehicle charging, Proceedings of the 11th international conference on autonomous agents and multiagent systems (AAMAS ’12), 669-676 (2012)
[43] Ströhle, P.; Gerding, E.; de Weerdt, M.; Stein, S.; Robu, V., Online mechanism design for scheduling non-preemptive jobs under uncertain supply and demand, Proceedings of the 13th international conference on autonomous agents and multi-agent systems (AAMAS ’14), 437-444 (2014)
[44] Subramanian, A.; Garcia, M. J.; Callaway, D. S.; Poolla, K.; Varaiya, P., Real-time scheduling of distributed resources, IEEE Transactions on Smart Grid, 4, 4, 2122-2130 (2013)
[45] Varaiya, P.; Wu, F.; Bialek, J., Smart operation of smart grid: Risk-limiting dispatch, Proceedings of the IEEE, 99, 1, 40-57 (2011)
[46] Verzijlbergh, R.; Martínez-Anido, C. B.; Lukszo, Z.; de Vries, L., Does controlled electric vehicle charging substitute cross-border transmission capacity?, Applied Energy, 120, 169-180 (2014)
[47] Wang, J.; Kennedy, S.; Kirtley, J., A new wholesale bidding mechanism for enhanced demand response in smart grids, Innovative smart grid technologies (ISGT), 2010, 1-8 (2010)
[48] Wang, J.; Kennedy, S.; Kirtley, J., Optimization of time-based rates in forward energy markets, Energy market (EEM), 2010 7th international conference on the European, 1-7 (2010)
[49] Woo, C.-K.; Sreedharan, P.; Hargreaves, J.; Kahrl, F.; Wang, J.; Horowitz, I., A review of electricity product differentiation, Applied Energy, 114, 262-272 (2014)
[50] Wood, A. J.; Wollenberg, B. F., Power generation, operation, and control (2012), John Wiley & Sons
[51] Zimmerman, R. D.; Murillo-Sánchez, C. E.; Thomas, R. J., Matpower: Steady-state operations, planning, and analysis tools for power systems research and education, IEEE Transactions on Power Systems, 26, 1, 12-19 (2011)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.