Skip to main content
SpringerLink
Log in

Optimizing the Electricity Consumption with a High Degree of Flexibility Using a Dynamic Tariff and Stackelberg Game

  • Published:
Journal of Optimization Theory and Applications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

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

  1. 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

  2. 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

  3. 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

  4. 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

  5. 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

  6. 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

  7. 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

  8. 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

  9. 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

  10. 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)

  11. 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)

  12. 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

  13. 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

  14. 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)

  15. 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

  16. 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

  17. 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

  18. 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

  19. 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

  20. 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

  21. 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

  22. 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

  23. 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

  24. 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

  25. 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

  26. 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

  27. 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

  28. UMassTraceRepository, Smart* Data Set for Sustainability.: http://traces.cs.umass.edu/index.php/Smart/Smart. Accessed 20 May 2020 (n.d.)

  29. 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

  30. 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

  31. 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

Download references

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

  1. Department of Economic Informatics and Cybernetics, The Bucharest University of Economic Studies, no. 6 Piaţa Romană, Bucharest, Romania

    Simona-Vasilica Oprea & Adela Bâra

  2. Department of Automatic Control and Electrical Engineering, Dunărea de Jos University, no. 47 Domnească, Galați, Romania

    George Adrian Ifrim

Authors
  1. Simona-Vasilica Oprea
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Adela Bâra
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. George Adrian Ifrim
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Simona-Vasilica Oprea.

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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10957-021-01876-1

Keywords

Search

Navigation