Skip to main content

2021 | OriginalPaper | Buchkapitel

Energy Storage Scheduling: A QUBO Formulation for Quantum Computing

verfasst von : Frank Phillipson, Tariq Bontekoe, Irina Chiscop

Erschienen in: Innovations for Community Services

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Energy storage systems and home energy management and control systems will play an important role in reaching the Paris Agreement on climate change. Underlying scheduling mechanisms will lead to a computational burden when the size of the systems and the size of the control space increase. One, upcoming alternative to overcome this computational burden is quantum computing. Here a quantum computer is used to solve the scheduling problems. In this paper an approach of using the D-Wave quantum annealing to solve an energy storage scheduling problem is proposed and used to solve a small example. The example shows the potential that quantum computing can have in this area in the future.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat Arantegui, R.L., Jäger-Waldau, A.: Photovoltaics and wind status in the European Union after the Paris Agreement. Renew. Sustain. Energ. Rev. 81, 2460–2471 (2018)CrossRef Arantegui, R.L., Jäger-Waldau, A.: Photovoltaics and wind status in the European Union after the Paris Agreement. Renew. Sustain. Energ. Rev. 81, 2460–2471 (2018)CrossRef
2.
Zurück zum Zitat Belyaev, L.S.: Pay-off matrix technique. Energy 15(7/8), 631–643 (1990)CrossRef Belyaev, L.S.: Pay-off matrix technique. Energy 15(7/8), 631–643 (1990)CrossRef
3.
Zurück zum Zitat Coffrin, C.J.: Challenges with chains: testing the limits of a D-Wave quantum Annealer for discrete optimization. Technical Report. Los Alamos National Laboratory, USA (2019) Coffrin, C.J.: Challenges with chains: testing the limits of a D-Wave quantum Annealer for discrete optimization. Technical Report. Los Alamos National Laboratory, USA (2019)
4.
Zurück zum Zitat Croes, N., Phillipson, F., Schreuder, M.: Tactical congestion management: the optimal mix of decentralised generators in a district. In: Integration of Renewables into the Distribution Grid, CIRED 2012 Workshop, pp. 1–4. IET (2012) Croes, N., Phillipson, F., Schreuder, M.: Tactical congestion management: the optimal mix of decentralised generators in a district. In: Integration of Renewables into the Distribution Grid, CIRED 2012 Workshop, pp. 1–4. IET (2012)
5.
Zurück zum Zitat Cuaresma, J.C., Hlouskova, J., Kossmeier, S., Obersteiner, M.: Forecasting electricity spot-prices using linear univariate time-series models. Appl. Energ. 77(1), 87–106 (2004)CrossRef Cuaresma, J.C., Hlouskova, J., Kossmeier, S., Obersteiner, M.: Forecasting electricity spot-prices using linear univariate time-series models. Appl. Energ. 77(1), 87–106 (2004)CrossRef
6.
Zurück zum Zitat De Musgrove, A.: A linear programming analysis of liquid-furl production and use options for Australia. Energy 9, 281–302 (1984)CrossRef De Musgrove, A.: A linear programming analysis of liquid-furl production and use options for Australia. Energy 9, 281–302 (1984)CrossRef
8.
Zurück zum Zitat Esmaili, M., Firozjaee, E.C., Shayanfar, H.A.: Optimal placement of distributed generations considering voltage stability and power losses with observing voltage-related constraints. Appl. Energ. 113, 1252–1260 (2014)CrossRef Esmaili, M., Firozjaee, E.C., Shayanfar, H.A.: Optimal placement of distributed generations considering voltage stability and power losses with observing voltage-related constraints. Appl. Energ. 113, 1252–1260 (2014)CrossRef
9.
Zurück zum Zitat Faisal, M., Hannan, M., Ker, P.J., Rahman, M.A., Begum, R., Mahlia, T.: Particle swarm optimised fuzzy controller for charging-discharging and scheduling of battery energy storage system in mg applications. Energ. Rep. 6, 215–228 (2020) Faisal, M., Hannan, M., Ker, P.J., Rahman, M.A., Begum, R., Mahlia, T.: Particle swarm optimised fuzzy controller for charging-discharging and scheduling of battery energy storage system in mg applications. Energ. Rep. 6, 215–228 (2020)
10.
11.
12.
Zurück zum Zitat Haider, H.T., See, O.H., Elmenreich, W.: Dynamic residential load scheduling based on adaptive consumption level pricing scheme. Electri. Power Syst. Res. 133, 27–35 (2016)CrossRef Haider, H.T., See, O.H., Elmenreich, W.: Dynamic residential load scheduling based on adaptive consumption level pricing scheme. Electri. Power Syst. Res. 133, 27–35 (2016)CrossRef
13.
Zurück zum Zitat Hemmati, R., Saboori, H.: Stochastic optimal battery storage sizing and scheduling in home energy management systems equipped with solar photovoltaic panels. Energ. Buildings 152, 290–300 (2017)CrossRef Hemmati, R., Saboori, H.: Stochastic optimal battery storage sizing and scheduling in home energy management systems equipped with solar photovoltaic panels. Energ. Buildings 152, 290–300 (2017)CrossRef
14.
Zurück zum Zitat Hiremath, R., Shikha, S., Ravindranath, N.: Decentralized energy planning; modeling and application - a review. Renew. Sustain. Energ. Rev. 11, 729–752 (2007)CrossRef Hiremath, R., Shikha, S., Ravindranath, N.: Decentralized energy planning; modeling and application - a review. Renew. Sustain. Energ. Rev. 11, 729–752 (2007)CrossRef
15.
Zurück zum Zitat Jebaraj, S., Iniyan, S.: A review of energy models. Renew. Sustain. Energ. Rev. 10(4), 281–311 (2006)CrossRef Jebaraj, S., Iniyan, S.: A review of energy models. Renew. Sustain. Energ. Rev. 10(4), 281–311 (2006)CrossRef
16.
Zurück zum Zitat Kang, J., Ng, T.S., Su, B.: Optimizing electricity mix for CO2 emissions reduction: a robust input-output linear programming model. Eur. J. Oper. Res. 287(1), 280–292 (2020) Kang, J., Ng, T.S., Su, B.: Optimizing electricity mix for CO2 emissions reduction: a robust input-output linear programming model. Eur. J. Oper. Res. 287(1), 280–292 (2020)
17.
Zurück zum Zitat Khalil, A.J., Barhoom, A.M., Abu-Nasser, B.S., Musleh, M.M., Abu-Naser, S.S.: Energy efficiency predicting using artificial neural network (2019) Khalil, A.J., Barhoom, A.M., Abu-Nasser, B.S., Musleh, M.M., Abu-Naser, S.S.: Energy efficiency predicting using artificial neural network (2019)
18.
Zurück zum Zitat Labys, W.C., Kuczmowski, T., Infanger, G.: Special programming models. Energy 15(7/8), 607–617 (1990)CrossRef Labys, W.C., Kuczmowski, T., Infanger, G.: Special programming models. Energy 15(7/8), 607–617 (1990)CrossRef
19.
Zurück zum Zitat Li, Y., Yang, Z., Li, G., Zhao, D., Tian, W.: Optimal scheduling of an isolated microgrid with battery storage considering load and renewable generation uncertainties. IEEE Trans. Ind. Electron. 66(2), 1565–1575 (2018)CrossRef Li, Y., Yang, Z., Li, G., Zhao, D., Tian, W.: Optimal scheduling of an isolated microgrid with battery storage considering load and renewable generation uncertainties. IEEE Trans. Ind. Electron. 66(2), 1565–1575 (2018)CrossRef
20.
Zurück zum Zitat Longe, O.M., Ouahada, K., Rimer, S., Harutyunyan, A.N., Ferreira, H.C.: Distributed demand side management with battery storage for smart home energy scheduling. Sustainability 9(1), 120 (2017)CrossRef Longe, O.M., Ouahada, K., Rimer, S., Harutyunyan, A.N., Ferreira, H.C.: Distributed demand side management with battery storage for smart home energy scheduling. Sustainability 9(1), 120 (2017)CrossRef
21.
Zurück zum Zitat Lucas, A.: Ising formulations of many np problems. Front. Phys. 2, 5 (2014)CrossRef Lucas, A.: Ising formulations of many np problems. Front. Phys. 2, 5 (2014)CrossRef
22.
Zurück zum Zitat Mashhour, E., Moghaddas-Tafreshi, S.: Integration of distributed energy resources into low voltage grid: a market-based multiperiod optimization model. Electr. Power Syst. Res. 80(4), 473–480 (2009)CrossRef Mashhour, E., Moghaddas-Tafreshi, S.: Integration of distributed energy resources into low voltage grid: a market-based multiperiod optimization model. Electr. Power Syst. Res. 80(4), 473–480 (2009)CrossRef
23.
Zurück zum Zitat Merdanoğlu, H., Yakıcı, E., Doğan, O.T., Duran, S., Karatas, M.: Finding optimal schedules in a home energy management system. Electr. Power Syst. Res. 182, 106229 (2020) Merdanoğlu, H., Yakıcı, E., Doğan, O.T., Duran, S., Karatas, M.: Finding optimal schedules in a home energy management system. Electr. Power Syst. Res. 182, 106229 (2020)
24.
Zurück zum Zitat Mohsenian-Rad, A.H., Wong, V.W., Jatskevich, J., Schober, R., Leon-Garcia, A.: Autonomous demand-side management based on game-theoretic energy consumption scheduling for the future smart grid. IEEE Trans. Smart Grid 1(3), 320–331 (2010)CrossRef Mohsenian-Rad, A.H., Wong, V.W., Jatskevich, J., Schober, R., Leon-Garcia, A.: Autonomous demand-side management based on game-theoretic energy consumption scheduling for the future smart grid. IEEE Trans. Smart Grid 1(3), 320–331 (2010)CrossRef
25.
Zurück zum Zitat Neumann, N., Phillipson, F., Versluis, R.: Machine learning in the quantum era. Digitale Welt 3(2), 24–29 (2019)CrossRef Neumann, N., Phillipson, F., Versluis, R.: Machine learning in the quantum era. Digitale Welt 3(2), 24–29 (2019)CrossRef
26.
Zurück zum Zitat Pedrasa, M.A.A., Spooner, T.D., MacGill, I.F.: Coordinated scheduling of residential distributed energy resources to optimize smart home energy services. IEEE Trans. Smart Grid 1(2), 134–143 (2010)CrossRef Pedrasa, M.A.A., Spooner, T.D., MacGill, I.F.: Coordinated scheduling of residential distributed energy resources to optimize smart home energy services. IEEE Trans. Smart Grid 1(2), 134–143 (2010)CrossRef
28.
Zurück zum Zitat Piattini, M., et al.: The Talavera manifesto for quantum software engineering and programming. In: QANSWER, pp. 1–5 (2020) Piattini, M., et al.: The Talavera manifesto for quantum software engineering and programming. In: QANSWER, pp. 1–5 (2020)
29.
Zurück zum Zitat Pilz, M., Al-Fagih, L., Pfluegel, E.: Energy storage scheduling with an advanced battery model: a game-theoretic approach. Inventions 2(4), 30 (2017)CrossRef Pilz, M., Al-Fagih, L., Pfluegel, E.: Energy storage scheduling with an advanced battery model: a game-theoretic approach. Inventions 2(4), 30 (2017)CrossRef
30.
32.
Zurück zum Zitat Satsangi, P., Sarma, E.: Integrated energy planning model for India with particular reference to renewable energy prospects. In: Energy options for the 90’s: proceedings of the National Solar Energy Convention held at Indian Institute of Technology, pp. 596–620. Tata McGraw Hill, New Delhi (1988) Satsangi, P., Sarma, E.: Integrated energy planning model for India with particular reference to renewable energy prospects. In: Energy options for the 90’s: proceedings of the National Solar Energy Convention held at Indian Institute of Technology, pp. 596–620. Tata McGraw Hill, New Delhi (1988)
33.
Zurück zum Zitat Soliman, H.M., Leon-Garcia, A.: Game-theoretic demand-side management with storage devices for the future smart grid. IEEE Trans. Smart Grid 5(3), 1475–1485 (2014)CrossRef Soliman, H.M., Leon-Garcia, A.: Game-theoretic demand-side management with storage devices for the future smart grid. IEEE Trans. Smart Grid 5(3), 1475–1485 (2014)CrossRef
34.
Zurück zum Zitat Wang, Y., Saad, W., Mandayam, N.B., Poor, H.V.: Load shifting in the smart grid: to participate or not? IEEE Trans. Smart Grid 7(6), 2604–2614 (2015)CrossRef Wang, Y., Saad, W., Mandayam, N.B., Poor, H.V.: Load shifting in the smart grid: to participate or not? IEEE Trans. Smart Grid 7(6), 2604–2614 (2015)CrossRef
35.
Zurück zum Zitat Zhao, Z., Lee, W.C., Shin, Y., Song, K.B.: An optimal power scheduling method for demand response in home energy management system. IEEE Trans. Smart Grid 4(3), 1391–1400 (2013)CrossRef Zhao, Z., Lee, W.C., Shin, Y., Song, K.B.: An optimal power scheduling method for demand response in home energy management system. IEEE Trans. Smart Grid 4(3), 1391–1400 (2013)CrossRef
Metadaten
Titel
Energy Storage Scheduling: A QUBO Formulation for Quantum Computing
verfasst von
Frank Phillipson
Tariq Bontekoe
Irina Chiscop
Copyright-Jahr
2021
DOI
https://doi.org/10.1007/978-3-030-75004-6_17

Premium Partner