Skip to main content
Top

2020 | OriginalPaper | Chapter

Preventing Overloading Incidents on Smart Grids: A Multiobjective Combinatorial Optimization Approach

Authors : Nikolaos Antoniadis, Maxime Cordy, Angelo Sifaleras, Yves Le Traon

Published in: Optimization and Learning

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Cable overloading is one of the most critical disturbances that may occur in smart grids, as it can cause damage to the distribution power lines. Therefore, the circuits are protected by fuses so that, the overload could trip the fuse, opening the circuit, and stopping the flow and heating. However, sustained overloads, even if they are below the safety limits, could also damage the wires. To prevent overload, smart grid operators can switch the fuses on or off to protect the circuits, or remotely curtail the over-producing/over-consuming users. Nevertheless, making the most appropriate decision is a daunting decision-making task, notably due to contractual and technical obligations. In this paper, we define and formulate the overloading prevention problem as a Multiobjective Mixed Integer Quadratically Constrained Program. We also suggest a solution method using a combinatorial optimization approach with a state-of-the-art exact solver. We evaluate this approach for this real-world problem together with Creos Luxembourg S.A., the leading grid operator in Luxembourg, and show that our method can suggest optimal countermeasures to operators facing potential overloading incidents.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Appendix
Available only for authorised users
Footnotes
1
Interested readers may find all the presented results for the 216 instances from https://​github.​com/​nikosantoniadis/​PrevOvrldInciden​tsResults.
 
Literature
1.
go back to reference Babalola, A.A., Belkacemi, R., Zarrabian, S.: Real-time cascading failures prevention for multiple contingencies in smart grids through a multi-agent system. IEEE Trans. Smart Grid 9(1), 373–385 (2018)CrossRef Babalola, A.A., Belkacemi, R., Zarrabian, S.: Real-time cascading failures prevention for multiple contingencies in smart grids through a multi-agent system. IEEE Trans. Smart Grid 9(1), 373–385 (2018)CrossRef
2.
go back to reference Bollen, M.H.: The smart grid: adapting the power system to new challenges. Synth. Lect. Power Electron. 2(1), 1–180 (2011)CrossRef Bollen, M.H.: The smart grid: adapting the power system to new challenges. Synth. Lect. Power Electron. 2(1), 1–180 (2011)CrossRef
3.
go back to reference Bonami, P., Lodi, A., Tramontani, A., Wiese, S.: On mathematical programming with indicator constraints. Math. Program. 151(1), 191–223 (2015)MathSciNetCrossRef Bonami, P., Lodi, A., Tramontani, A., Wiese, S.: On mathematical programming with indicator constraints. Math. Program. 151(1), 191–223 (2015)MathSciNetCrossRef
6.
go back to reference Durstenfeld, R.: Algorithm 235: random permutation. Commun. ACM 7(7), 420 (1964)CrossRef Durstenfeld, R.: Algorithm 235: random permutation. Commun. ACM 7(7), 420 (1964)CrossRef
7.
go back to reference Elgenedy, M.A., Massoud, A.M., Ahmed, S.: Smart grid self-healing: functions, applications, and developments. In: 1st SGRE, pp. 1–6. IEEE, March 2015 Elgenedy, M.A., Massoud, A.M., Ahmed, S.: Smart grid self-healing: functions, applications, and developments. In: 1st SGRE, pp. 1–6. IEEE, March 2015
8.
go back to reference Fisher, R.A., Yates, F.: Statistical Tables for Biological, Agricultural and Medical Research, 3rd rev. and Enl. edn. Oliver and Boyd, London (1949) Fisher, R.A., Yates, F.: Statistical Tables for Biological, Agricultural and Medical Research, 3rd rev. and Enl. edn. Oliver and Boyd, London (1949)
9.
go back to reference Golub, G., Reinsch, C.: Singular value decomposition and least squares solutions. Numer. Math. 14(5), 403–420 (1970)MathSciNetCrossRef Golub, G., Reinsch, C.: Singular value decomposition and least squares solutions. Numer. Math. 14(5), 403–420 (1970)MathSciNetCrossRef
10.
go back to reference Gurobi Optimization, LLC: Gurobi Optimizer Reference Manual (2018) Gurobi Optimization, LLC: Gurobi Optimizer Reference Manual (2018)
11.
go back to reference Han, J., Piette, M.: Solutions for summer electric power shortages: demand response and its applications in air conditioning and refrigerating systems. Refrig. Air Cond. Electr. Power Mach. 29(1), 1–4 (2008) Han, J., Piette, M.: Solutions for summer electric power shortages: demand response and its applications in air conditioning and refrigerating systems. Refrig. Air Cond. Electr. Power Mach. 29(1), 1–4 (2008)
12.
go back to reference Hartmann, T., Moawad, A., Fouquet, F., Reckinger, Y., Klein, J., Le Traon, Y.: Near real-time electric load approximation in low voltage cables of smart grids with models@run.time. In: Proceedings of SAC 2016, pp. 2119–2126. ACM Press (2016) Hartmann, T., Moawad, A., Fouquet, F., Reckinger, Y., Klein, J., Le Traon, Y.: Near real-time electric load approximation in low voltage cables of smart grids with models@run.time. In: Proceedings of SAC 2016, pp. 2119–2126. ACM Press (2016)
13.
go back to reference Pashajavid, E., Shahnia, F., Ghosh, A.: Overload management of autonomous microgrids. In: 11th IEEE PEDS, pp. 73–78, June 2015 Pashajavid, E., Shahnia, F., Ghosh, A.: Overload management of autonomous microgrids. In: 11th IEEE PEDS, pp. 73–78, June 2015
14.
go back to reference Paton, K.: An algorithm for finding a fundamental set of cycles of a graph. Commun. ACM 12(9), 514–518 (1969)CrossRef Paton, K.: An algorithm for finding a fundamental set of cycles of a graph. Commun. ACM 12(9), 514–518 (1969)CrossRef
15.
go back to reference Ramaswamy, P.C., Deconinck, G.: Relevance of voltage control, grid reconfiguration and adaptive protection in smart grids and genetic algorithm as an optimization tool in achieving their control objectives. In: ICNSC, pp. 26–31 (2011) Ramaswamy, P.C., Deconinck, G.: Relevance of voltage control, grid reconfiguration and adaptive protection in smart grids and genetic algorithm as an optimization tool in achieving their control objectives. In: ICNSC, pp. 26–31 (2011)
16.
go back to reference Shahnia, F., Bourbour, S., Ghosh, A.: Coupling neighboring microgrids for overload management based on dynamic multicriteria decision-making. IEEE Trans. Smart Grid 8(2), 969–983 (2017) Shahnia, F., Bourbour, S., Ghosh, A.: Coupling neighboring microgrids for overload management based on dynamic multicriteria decision-making. IEEE Trans. Smart Grid 8(2), 969–983 (2017)
17.
18.
go back to reference Sifaleras, A., Paparrizos, K., Demyanov, V.F.: Advances in discrete optimization. Optimization 62(8), 1003–1006 (2013)MathSciNetCrossRef Sifaleras, A., Paparrizos, K., Demyanov, V.F.: Advances in discrete optimization. Optimization 62(8), 1003–1006 (2013)MathSciNetCrossRef
20.
go back to reference Simão, H.P., et al.: A robust solution to the load curtailment problem. IEEE Trans. Smart Grid 4(4), 2209–2219 (2013)CrossRef Simão, H.P., et al.: A robust solution to the load curtailment problem. IEEE Trans. Smart Grid 4(4), 2209–2219 (2013)CrossRef
Metadata
Title
Preventing Overloading Incidents on Smart Grids: A Multiobjective Combinatorial Optimization Approach
Authors
Nikolaos Antoniadis
Maxime Cordy
Angelo Sifaleras
Yves Le Traon
Copyright Year
2020
DOI
https://doi.org/10.1007/978-3-030-41913-4_22

Premium Partner