Abstract
Recent advancements in the sensor industry, smart metering systems and communication technology have led to interesting electricity consumption optimization opportunities that contribute to both peak reduction and bill savings and better integration of flexible appliances (including e-mobility). In combination with advanced tariffs, there has been a promising demand side management strategy devised from different perspectives: consumers interested in cost minimization, retailers and grid operators interested in peak minimization or hybrid solutions which reduce the costs to the extent of a certain peak level. In this paper, we propose an optimization algorithm that is significantly enhanced by a Stackelberg-type dynamic nonzero-sum game in which the consumers optimize and send their 24-h consumption schedules to the electricity retailer and receive the hourly tariff rates until their savings and the Flattening Index are maximized. Thus, it has been demonstrated that the one-iteration optimization is not as rewarding as the proposed game-optimization algorithm and that the results are heavily influenced by the degree of flexibility of the appliances. The algorithm is tested and validated using a large real input dataset, recorded at 15-min interval for a period of one year from a small residential community that consists of 11 modern houses with more than 300 appliances and high flexibility in terms of shifting, and the results highlight the consumers’ gain, FI and peak to average ratio indicators.














Similar content being viewed by others
Abbreviations
- h :
-
Hour, \(h = \overline{1,24}\)
- H :
-
Hour for shifting, \(H = \overline{1,24}\)
- \(A^{h}\) :
-
Action or consumption of all consumers at hour h
- \(A_{i}^{h}\) :
-
Hourly electricity consumption of a consumer i
- \(A_{ij}^{h}\) :
-
Hourly electricity consumption of an appliance j that belongs to consumer i
- \({\text{PA}}_{i}^{h}\) :
-
Hourly consumption of all programmable appliances that belong to consumer i
- \({\text{PASW}}_{i}^{h}\) :
-
Hourly consumption of all shiftable without interruption appliances that belong to consumer i
- \({\text{PASI}}_{i}^{h}\) :
-
Hourly consumption of all shiftable interruptible appliances that belong to consumer i
- \({\text{MA}}_{i}\) :
-
Maximum hourly consumption imposed as a shifting condition to avoid new peaks
- \(C_{i}\) :
-
Electricity cost for consumer i
- \(C^{0}\) :
-
Initial electricity cost for community (unoptimized)
- \(C_{i}^{0}\) :
-
Initial electricity cost for consumer i (unoptimized)
- \({\text{CI}}_{ij}\) :
-
Daily cost of programmable interruptible appliance \(j\)
- \({\text{CW}}_{ij}\) :
-
Daily cost of programmable non-interruptible appliance \(j\)
- \({\text{CW}}_{ijH}\) :
-
Daily cost for a possible shift of a non-interruptible appliance j
- \({\text{DA}}_{i}\) :
-
Daily actions or hourly consumption schedule array of consumer i
- \({\text{TDA}}\) :
-
Vector of total hourly consumption of all consumers, \({\text{TDA}} = \left\{ {A^{h} } \right\}, h = \overline{1,24}\)
- \(R_{i}\) :
-
Consumer’s i utility function
- \(R_{{{\text{ret}}}}\) :
-
Retailer’s utility function
- \(G\) :
-
Community gain
- \(G_{i}\) :
-
Consumer’s gain
- \(t^{{h_{{{\text{offpeak\_rate}}}} }}\) :
-
Tariff rate for off-peak hours
- \(t^{{h_{{{\text{peak\_rate}}}} }}\) :
-
Tariff rate for peak hours
- \(t^{{h_{{{\text{shoulder\_rate}}}} }}\) :
-
Tariff rate for day hours
- \(t^{{h_{{{\text{rate}}}} }}\) :
-
Tariff rate for a specific hour of consumption, \(t^{{h_{{{\text{rate}}}} }} \in \{\) \(t^{{h_{{{\text{peak\_rate}}}} }}\), \(t^{{h_{{{\text{offpeak\_rate}}}} }}\), \(t^{{h_{{{\text{shoulder\_rate}}}} }} \}\)
- \(t^{h}\) :
-
Tariff rate for a specific hour of consumption that is a function of \(A^{h}\)
- \(a,b,c\) :
-
Coefficients of the tariff rate
- DSM:
-
Demand side management
- FI:
-
Flattening index
- \(k_{j} \) :
-
Vector of the operating hours of appliance j
- \(\alpha_{j}\) :
-
Vector of the hourly consumption of appliance j
- \(Lk_{j}\) :
-
Length of vector \(k_{j}\) representing the total operating hours of appliance j
- PAR:
-
Peak to average ratio
- \(k_{{{\text{SI}}}}^{h}\) :
-
Vector of hours from which consumption of an interruptible appliance will be shifted
- \({\text{NPA}}\) :
-
Non-programmable appliance
- \({\text{NPA}}_{i}^{h}\) :
-
Hourly total consumption of all NPA for consumer i
- RES:
-
Renewable energy sources
- \(N_{i}^{h}\) :
-
Hourly total consumption of NPA for consumer i
- \(sN_{i}\) :
-
Sorted \(N_{i}\)
- \({\text{PA}}\) :
-
Programmable appliance that can be an interruptible or non-interruptible appliance
- \({\text{PACM}}_{i}\) :
-
Constraints matrix \(\left( {24xm} \right)\) for PA of consumer i
- \({\text{PACM}}_{ij}^{h}\) :
-
Element of matrix PACMi
- \({\text{SI}}\) :
-
Shiftable interruptible appliance
- \({\text{SI}}_{i}\) :
-
Matrix of SI appliances of consumer i
- \({\text{SI}}_{ij}^{h}\) :
-
Element of matrix \({\text{SI}}_{i}\)
- \(t{\text{SI}}_{i}\) :
-
Temporary matrix of SI appliances of consumer i
- \({\text{SW}}\) :
-
Shiftable without interruption or non-interruptible appliance
- \({\text{SW}}_{ij}^{h}\) :
-
Hourly consumption of a SW appliance
- \({\text{SWA}}_{ij}\) :
-
Matrix with all possible shifts of an appliance j
- \({\text{SWA}}_{ijH}^{h}\) :
-
Element of matrix \({\text{SWA}}_{ij}\)
- \({\text{ToU}}\) :
-
Time-of-use tariff
- \({\text{th}}\) :
-
Threshold for shifting
- \(j\) :
-
A programmable appliance
- \(j_{{{\text{mCW}}}}\) :
-
SW Appliance with the lowest cost selected for shifting
- \(j_{{{\text{mCI}}}}\) :
-
SI appliance with the lowest cost selected for shifting
- \(m\) :
-
Number of PA
- \(m_{{{\text{SW}}}}\) :
-
Number of SW appliances
- \(m_{{{\text{SI}}}}\) :
-
Number of SI appliances
- \({\text{mCW}}\) :
-
Minimum cost of SW
- \({\text{mCI}}\) :
-
Minimum cost of a SI appliance
- \(n\) :
-
Number of consumers
- \({\text{niter}}\) :
-
Number of iterations, \({\text{iter}} = \overline{{1,{\text{niter}}}}\)
- DLC:
-
Direct load control
- MILP:
-
Mixed integer linear programming
- IoT:
-
Internet of Things
- DER:
-
Distributed energy resources
- EV:
-
Electric vehicle
References
Atzeni, I., Ordóñez, L.G., Scutari, G., Palomar, D.P., Fonollosa, J.R.: Demand-side management via distributed energy generation and storage optimization. IEEE Trans. Smart Grid. 866–876 (2013). https://doi.org/10.1109/TSG.2012.2206060
Belhaiza, S., Baroudi, U.: A game theoretic model for smart grids demand management. IEEE Trans. Smart Grid 1386–1393 (2015). https://doi.org/10.1109/TSG.2014.2376632
Chouikhi, S., Merghem-Boulahia, L., Esseghir, M.: Energy demand scheduling based on game theory for microgrids. IEEE Int. Conf. Commun. 1–6 (2018). https://doi.org/10.1109/ICC.2018.8422410
Chouikhi, S., Merghem-Boulahia, L., Esseghir, M., Snoussi, H.: A game-theoretic multi-level energy demand management for smart buildings. IEEE Trans. Smart Grid 6768–6781 (2019). https://doi.org/10.1109/TSG.2019.2911129
Dong, X., Li, X., Cheng, S.: Energy management optimization of microgrid cluster based on multi-agent-system and hierarchical Stackelberg game theory. IEEE Access. 206183–206197 (2020). https://doi.org/10.1109/access.2020.3037676
Eid, C., Koliou, E., Valles, M., Reneses, J., Hakvoort, R.: Time-based pricing and electricity demand response: existing barriers and next steps. Util. Policy 15–25 (2016). https://doi.org/10.1016/j.jup.2016.04.001
Evora, J., Hernandez, J.J., Hernandez, M.: A MOPSO method for direct load control in smart grid. Expert Syst. Appl. 7456–7465 (2015). https://doi.org/10.1016/j.eswa.2015.05.056
Fernandez, E., Hossain, M.J., Nizami, M.S.H.: Game-theoretic approach to demand-side energy management for a smart neighbourhood in Sydney incorporating renewable resources. Appl. Energy 245–257 (2018). https://doi.org/10.1016/j.apenergy.2018.09.171
Gellings, C.W.: Evolving practice of demand-side management. J. Mod. Power Syst. Clean Energy 1–9 (2017). https://doi.org/10.1007/s40565-016-0252-1
Jacquot, P.:Game theory and optimization methods for decentralized electric systems. University PARIS-SACLAY, Institut Polytechnique de Paris. Accessed from http://www.cmap.polytechnique.fr/~paulin.jacquot/content/thesis/manuscript.pdf (2019)
Jacquot, P., Beaude, O., Gaubert, S., Oudjane, N.: Demand response in the smart grid: The impact of consumers temporal preferences. In: 2017 IEEE International Conference on Smart Grid Communications, SmartGridComm 1–7 (2017). https://doi.org/10.1109/SmartGridComm.2017.8340690 (2018)
Jacquot, P., Beaude, O., Gaubert, S., Oudjane, N.: Demand side management in the smart grid: An efficiency and fairness tradeoff. In: 2017 IEEE PES Innovative Smart Grid Technologies Conference Europe, ISGT-Europe 2017—Proceedings. 1–7 (2017). https://doi.org/10.1109/ISGTEurope.2017.8260265
Jamil, A., Alghamdi, T.A., Khan, Z.A., Javaid, S., Haseeb, A., Wadud, Z., Javaid, N.: An innovative home energy management model with coordination among appliances using game theory. Sustainability (Switzerland) 1–23 (2019). https://doi.org/10.3390/su11226287
Khaled A, Mariola N, Subhonmesh Bose, T.B.: The impact of aggregating distributed energy resources on electricity market efficiency. In: 2019 53rd Annual Conference on Information Sciences and Systems (CISS). Baltimore, MD, USA, IEEE (2019)
Khalid, A., Javaid, N., Mateen, A., Ilahi, M., Saba, T., Rehman, A.: Enhanced time-of-use electricity price rate using game theory. Electronics (Switzerland) 1–26 (2019). https://doi.org/10.3390/electronics8010048
Li, X., Yang, H., Yang, M., Yang, G.: Flexible time-of-use tariff with dynamic demand using artificial bee colony with transferred memory scheme. Swarm Evol. Comput. 235–251 (2019). https://doi.org/10.1016/j.swevo.2019.02.006
Liu, L., Chang, Z., Guo, X., Mao, S., Ristaniemi, T.: Multiobjective optimization for computation offloading in fog computing. IEEE Internet Things J. 283–294 (2018). https://doi.org/10.1109/JIOT.2017.2780236
Liu, Z., Wu, Q., Huang, S., Wang, L., Shahidehpour, M., Xue, Y.: Optimal day-ahead charging scheduling of electric vehicles through an aggregative game model. IEEE Trans. Smart Grid. 5173–5184 (2018). https://doi.org/10.1109/TSG.2017.2682340
Onile, A.E., Machlev, R., Petlenkov, E., Levron, Y., Belikov, J.: Uses of the digital twins concept for energy services, intelligent recommendation systems, and demand side management: a review. Energy Rep. 997–1015 (2021). https://doi.org/10.1016/j.egyr.2021.01.090
Oprea, S.V., Bara, A.: Setting the time-of-use tariff rates with NoSQL and machine learning to a sustainable environment. IEEE Access. 25521–25530 (2020). https://doi.org/10.1109/ACCESS.2020.2969728
Oprea, S.V., Bara, A., Cebeci, M.E., Tor, O.B.: Promoting peak shaving while minimizing electricity consumption payment for residential consumers by using storage devices. Turk. J. Electr. Eng. Comput. Sci. 3725–3737 (2017). https://doi.org/10.3906/elk-1606-152
Oprea, S.V., Bâra, A., Ifrim, G.: Flattening the electricity consumption peak and reducing the electricity payment for residential consumers in the context of smart grid by means of shifting optimization algorithm. Comput. Ind. Eng. 125–139 (2018). https://doi.org/10.1016/j.cie.2018.05.053
Oprea, S.V., Bâra, A., Ifrim, G.A., Coroianu, L.: Day-ahead electricity consumption optimization algorithms for smart homes. Comput. Ind. Eng. 382–401 (2019). https://doi.org/10.1016/j.cie.2019.06.023
Simaan, M., Cruz, J.B.: On the Stackelberg strategy in nonzero-sum games. J. Optim. Theory Appl. 533–555 (1973). https://doi.org/10.1007/BF00935665
Sohrabi, M.K., Azgomi, H.: A survey on the combined use of optimization methods and game theory. Arch. Comput. Methods Eng. 59–80 (2020). https://doi.org/10.1007/s11831-018-9300-5
Tör, O.B., Cebeci, M.E., Koç, M., Teimourzadeh, S., Atli, D., Oprea, S.V., Bara, A.: Peak shaving and technical loss minimization in distribution grids: a time-of-use-based pricing approach for distribution service tariffs. Turk. J. Electr. Eng. Comput. Sci. 1386–1404 (2020). https://doi.org/10.3906/elk-1907-30
Tushar, M.H.K., Zeineddine, A.W., Assi, C.: Demand-side management by regulating charging and discharging of the EV, ESS, and utilizing renewable energy. IEEE Trans. Ind. Inform. 117–126 (2018). https://doi.org/10.1109/TII.2017.2755465
UMassTraceRepository, Smart* Data Set for Sustainability.: http://traces.cs.umass.edu/index.php/Smart/Smart. Accessed 20 May 2020 (n.d.)
Yang, L., Dong, C., Wan, C.L.J., Ng, C.T.: Electricity time-of-use tariff with consumer behavior consideration. Int. J. Prod. Econ. 402–410 (2013). https://doi.org/10.1016/j.ijpe.2013.03.006
Yu, M., Hong, S.H.: A real-time demand-response algorithm for smart grids: a Stackelberg game approach. IEEE Trans. Smart Grid. 879–888 (2016). https://doi.org/10.1109/TSG.2015.2413813
Zhu, Z., Lambotharan, S., Chin, W.H., Fan, Z.: A game theoretic optimization framework for home demand management incorporating local energy resources. IEEE Trans. Ind. Inf. 353–362 (2015). https://doi.org/10.1109/TII.2015.2390035
Acknowledgements
This paper presents the scientific results of the project “Intelligent system for trading on wholesale electricity market” (SMARTRADE), co-financed by the European Regional Development Fund (ERDF), through the Competitiveness Operational Programme (COP) 2014-2020, priority axis 1—Research, technological development and innovation (RD&I) to support economic competitiveness and business development, Action 1.1.4-Attracting high-level personnel from abroad in order to enhance the RD capacity, contract ID P_37_418, no. 62/05.09.2016, beneficiary: The Bucharest University of Economic Studies. This work was supported by a grant from the Romanian Ministry of Research and Innovation, CCCDI-UEFISCDI, project number 462PED/28.10.2020, project code PN-III-P2-2.1-PED-2019-1198, within PNCDI III. We thank Professor Virginia Mărăcine for the helpful and insightful discussions during revision.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Kyriakos G. Vamvoudakis
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Oprea, SV., Bâra, A. & Ifrim, G.A. Optimizing the Electricity Consumption with a High Degree of Flexibility Using a Dynamic Tariff and Stackelberg Game. J Optim Theory Appl 190, 151–182 (2021). https://doi.org/10.1007/s10957-021-01876-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-021-01876-1