An efficient algorithm for the provision of a day-ahead modulation service by a load aggregator

[en] This article studies a decision making problem faced by an aggregator willing to offer a load modulation service to a Transmission System Operator. This service is contracted one day ahead and consists in a load modulation option, which can be called once per day. The option specifies the range of a potential modification on the demand of the loads within a certain time interval. The specific case where the loads can be modeled by a generic tank model is considered. Under this assumption, the problem of maximizing the range of the load modulation service can be formulated as a mixed integer linear programming problem. A novel heuristic-method is proposed to solve this problem in a computationally efficient manner. This method is tested on a set of problems. The results show that this approach can be orders of magnitude faster than CPLEX without significantly degrading the solution accuracy.

Disciplines :

Electrical & electronics engineering

Author, co-author :

Mathieu, Sébastien ; Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Système et modélisation : Optimisation discrète

Ernst, Damien ; Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Smart grids

Louveaux, Quentin ; Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Système et modélisation : Optimisation discrète

Language :

English

Title :

An efficient algorithm for the provision of a day-ahead modulation service by a load aggregator

Publication date :

October 2013

Event name :

4th European Innovative Smart Grid Technologies (ISGT)

Event place :

Copenhagen, Denmark

Event date :

October 6-9, 2013

Audience :

International

Main work title :

Proceedings of the 4th European Innovative Smart Grid Technologies (ISGT)

Peer reviewed :

Peer reviewed

Available on ORBi :

since 27 May 2013

Statistics

Number of views

203 (38 by ULiège)

Number of downloads

300 (20 by ULiège)

More statistics

Scopus citations^®

Scopus citations^®
without self-citations

OpenCitations

Bibliography

F. Bouffard and M. Ortega-Vazquez, "The value of operational flexibility in power systems with significant wind power generation," in Power and Energy Society General Meeting, 2011 IEEE, 2011, pp. 1-5.
D. S. Callaway, "Tapping the energy storage potential in electric loads to deliver load following and regulation, with application to wind energy," Energy Conversion and Management, vol. 50, no. 5, pp. 1389-1400, 2009.
K. Pandiaraj, P. Taylor, N. Jenkins, and C. Robb, "Distributed load control of autonomous renewable energy systems," IEEE Transactions on Energy Conversion, vol. 16, no. 1, pp. 14-19, 2001. (Pubitemid 32302937)
M. Negnevitsky, T. D. Nguyen, and M. de Groot, "Novel business models for demand response exchange," in Power and Energy Society General Meeting, 2010 IEEE, 2010, pp. 1-7.
C. Á lvarez, A. Gabaldoń, and A. Molina, "Assessment and simulation of the responsive demand potential in end-user facilities: application to a university customer," IEEE Transactions on Power Systems, vol. 19, no. 2, pp. 1223-1231, May 2004.
M. Alcázar-Ortega, G. Escrivá-Escrivá, and I. Segura-Heras, "Methodology for validating technical tools to assess customer demand response: application to a commercial customer," Energy Conversion and Management, vol. 52, no. 2, pp. 1507-1511, 2011.
N. Ruiz, I. Cobelo, and J. Oyarzabal, "A direct load control model for virtual power plant management," Power Systems, IEEE Transactions on, vol. 24, no. 2, pp. 959-966, 2009.
J. Taylor, D. Callaway, and K. Poolla, "Inventory control of storage in distribution systems," in American Control Conference (ACC), 2012, IEEE, 2012, pp. 2147-2152.
J. Kim and W. Powell, "Optimal energy commitments with storage and intermittent supply," Operations research, vol. 59, no. 6, pp. 1347-1360, 2011.
D. Menniti, F. Costanzo, N. Scordino, and N. Sorrentino, "Purchase-bidding strategies of an energy coalition with demand-response capabilities," IEEE Transactions on Power Systems, vol. 24, no. 3, pp. 1241-1255, 2009.
M. Pedrasa, E. Spooner, and I. MacGill, "Robust scheduling of residential distributed energy resources using a novel energy service decision-support tool," in Innovative Smart Grid Technologies (ISGT), 2011 IEEE PES, 2011, pp. 1-8.
S. Matthews and I. Kockar, "New Short-Term-Operation-Reserve Services in the UK electricity market," in Power Engineering Society General Meeting, 2007. IEEE, 2007, pp. 1-7.
M. Goldberg, "Measure twice, cut once," Power and Energy Magazine, IEEE, vol. 8, no. 3, pp. 46-54, 2010.
Y. Xu, L. Xie, and C Singh, "Optimal scheduling and operation of load aggregators with electric energy storage facing price and demand uncertainties," in North American Power Symposium (NAPS), 2011, IEEE, 2011, pp. 1-7.
V. Bakker, M. Bosman, A. Molderink, J. Hurink, and G. Smit, "Demand side load management using a three step optimization methodology," First IEEE International Conference on Smart Grid Communications, Smart-GridComm 2010, 2010.
L. Wolsey, "Integer programming," IIE Transactions, vol. 32, pp. 273-285, 2000.
G. Kochenberger, Handbook of metaheuristics. Springer, 2003.
R. Battiti, M. Brunato, and F. Mascia, Reactive search and intelligent optimization. Springer, 2008, vol. 45