IDEAS home Printed from https://ideas.repec.org/a/eee/energy/v202y2020ics0360544220307763.html
   My bibliography  Save this article

A parallel multi-period optimal scheduling algorithm in microgrids with energy storage systems using decomposed inter-temporal constraints

Author

Listed:
  • Kim, Tae Hyun
  • Shin, Hansol
  • Kwag, Kyuhyeong
  • Kim, Wook

Abstract

Because microgrids have relatively high share of renewable energy sources and energy storage systems (ESSs) compared with existing large-scale power systems, the inter-temporal constraints such as the generators’ ramp-rates and the state-of-charge of the ESSs have a much greater impact on system operation. Therefore, in this paper, the optimization of the microgrid operation, the commitment of generators and the charging/discharging of ESSs, is formulated as a mixed-integer nonlinear programming (MINLP) problem with inter-temporal constraints. In order to find the optimal solution to the problem effectively, we propose a parallel computation method based on the generalized Bender’s decomposition and the optimality condition decomposition. The method has the structure which is suitable for parallel computation and the convergence to the optimal solution is greatly improved compared with conventional sequential optimization methods. The proposed method is applied to the CIGRE medium-voltage microgrid benchmark system and the simulation results show that the proposed method has a potential for facilitating full-scale parallel computation ability and the application to the real-time operation of microgrid system.

Suggested Citation

  • Kim, Tae Hyun & Shin, Hansol & Kwag, Kyuhyeong & Kim, Wook, 2020. "A parallel multi-period optimal scheduling algorithm in microgrids with energy storage systems using decomposed inter-temporal constraints," Energy, Elsevier, vol. 202(C).
    • Handle: RePEc:eee:energy:v:202:y:2020:i:c:s0360544220307763
    DOI: 10.1016/j.energy.2020.117669
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0360544220307763
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.energy.2020.117669?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Aghaei, Jamshid & Nikoobakht, Ahmad & Siano, Pierluigi & Nayeripour, Majid & Heidari, Alireza & Mardaneh, Mohammad, 2016. "Exploring the reliability effects on the short term AC security-constrained unit commitment: A stochastic evaluation," Energy, Elsevier, vol. 114(C), pages 1016-1032.
    2. Wang, Chengshan & Liu, Yixin & Li, Xialin & Guo, Li & Qiao, Lei & Lu, Hai, 2016. "Energy management system for stand-alone diesel-wind-biomass microgrid with energy storage system," Energy, Elsevier, vol. 97(C), pages 90-104.
    3. Francisco Nogales & Francisco Prieto & Antonio Conejo, 2003. "A Decomposition Methodology Applied to the Multi-Area Optimal Power Flow Problem," Annals of Operations Research, Springer, vol. 120(1), pages 99-116, April.
    4. Sanseverino, Eleonora Riva & Di Silvestre, Maria Luisa & Ippolito, Mariano Giuseppe & De Paola, Alessandra & Lo Re, Giuseppe, 2011. "An execution, monitoring and replanning approach for optimal energy management in microgrids," Energy, Elsevier, vol. 36(5), pages 3429-3436.
    5. Moradi, Hadis & Esfahanian, Mahdi & Abtahi, Amir & Zilouchian, Ali, 2018. "Optimization and energy management of a standalone hybrid microgrid in the presence of battery storage system," Energy, Elsevier, vol. 147(C), pages 226-238.
    6. Bai, Yang & Zhong, Haiwang & Xia, Qing & Kang, Chongqing & Xie, Le, 2015. "A decomposition method for network-constrained unit commitment with AC power flow constraints," Energy, Elsevier, vol. 88(C), pages 595-603.
    7. Li, Bei & Roche, Robin, 2020. "Optimal scheduling of multiple multi-energy supply microgrids considering future prediction impacts based on model predictive control," Energy, Elsevier, vol. 197(C).
    8. Moghaddam, Amjad Anvari & Seifi, Alireza & Niknam, Taher & Alizadeh Pahlavani, Mohammad Reza, 2011. "Multi-objective operation management of a renewable MG (micro-grid) with back-up micro-turbine/fuel cell/battery hybrid power source," Energy, Elsevier, vol. 36(11), pages 6490-6507.
    9. Elsied, Moataz & Oukaour, Amrane & Youssef, Tarek & Gualous, Hamid & Mohammed, Osama, 2016. "An advanced real time energy management system for microgrids," Energy, Elsevier, vol. 114(C), pages 742-752.
    10. Meng, Lexuan & Sanseverino, Eleonora Riva & Luna, Adriana & Dragicevic, Tomislav & Vasquez, Juan C. & Guerrero, Josep M., 2016. "Microgrid supervisory controllers and energy management systems: A literature review," Renewable and Sustainable Energy Reviews, Elsevier, vol. 60(C), pages 1263-1273.
    11. Vatanpour, Mohsen & Sadeghi Yazdankhah, Ahmad, 2018. "The impact of energy storage modeling in coordination with wind farm and thermal units on security and reliability in a stochastic unit commitment," Energy, Elsevier, vol. 162(C), pages 476-490.
    12. Dali, Mehdi & Belhadj, Jamel & Roboam, Xavier, 2010. "Hybrid solar–wind system with battery storage operating in grid-connected and standalone mode: Control and energy management – Experimental investigation," Energy, Elsevier, vol. 35(6), pages 2587-2595.
    13. Rahmaniani, Ragheb & Crainic, Teodor Gabriel & Gendreau, Michel & Rei, Walter, 2017. "The Benders decomposition algorithm: A literature review," European Journal of Operational Research, Elsevier, vol. 259(3), pages 801-817.
    14. Sadeghian, H.R. & Ardehali, M.M., 2016. "A novel approach for optimal economic dispatch scheduling of integrated combined heat and power systems for maximum economic profit and minimum environmental emissions based on Benders decomposition," Energy, Elsevier, vol. 102(C), pages 10-23.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Rücker, Fabian & Schoeneberger, Ilka & Wilmschen, Till & Sperling, Dustin & Haberschusz, David & Figgener, Jan & Sauer, Dirk Uwe, 2022. "Self-sufficiency and charger constraints of prosumer households with vehicle-to-home strategies," Applied Energy, Elsevier, vol. 317(C).
    2. Kwon, Kyung-bin & Kim, Dam, 2020. "Enhanced method for considering energy storage systems as ancillary service resources in stochastic unit commitment," Energy, Elsevier, vol. 213(C).
    3. AlHajri, Ibrahim & Ahmadian, Ali & Alazmi, Radhi, 2023. "A comprehensive technical, economic, and environmental evaluation for optimal planning of renewable energy resources to supply water desalination units: Kuwait case study," Energy, Elsevier, vol. 275(C).
    4. Lu, Xi & Xia, Shiwei & Gu, Wei & Chan, Ka Wing, 2022. "A model for balance responsible distribution systems with energy storage to achieve coordinated load shifting and uncertainty mitigation," Energy, Elsevier, vol. 249(C).
    5. Elgamal, M. & Korovkin, Nikolay & Abdel Menaem, A. & Elmitwally, Akram, 2022. "Day-ahead complex power scheduling in a reconfigurable hybrid-energy islanded microgrid with responsive demand considering uncertainty and different load models," Applied Energy, Elsevier, vol. 309(C).
    6. Chen, Jie & Huang, Shoujun & Shahabi, Laleh, 2021. "Economic and environmental operation of power systems including combined cooling, heating, power and energy storage resources using developed multi-objective grey wolf algorithm," Applied Energy, Elsevier, vol. 298(C).
    7. Yang, Tongxu & Zhang, Limei & Zhen, Linteng & Liu, Yongfu & Song, Qianqian & Tang, Wei, 2021. "Fast microgrids formation of distribution network with high penetration of DERs considering reliability," Energy, Elsevier, vol. 236(C).
    8. Guzović, Zvonimir & Duic, Neven & Piacentino, Antonio & Markovska, Natasa & Mathiesen, Brian Vad & Lund, Henrik, 2022. "Recent advances in methods, policies and technologies at sustainable energy systems development," Energy, Elsevier, vol. 245(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Zia, Muhammad Fahad & Elbouchikhi, Elhoussin & Benbouzid, Mohamed, 2018. "Microgrids energy management systems: A critical review on methods, solutions, and prospects," Applied Energy, Elsevier, vol. 222(C), pages 1033-1055.
    2. Fontenot, Hannah & Dong, Bing, 2019. "Modeling and control of building-integrated microgrids for optimal energy management – A review," Applied Energy, Elsevier, vol. 254(C).
    3. de la Hoz, Jordi & Martín, Helena & Alonso, Alex & Carolina Luna, Adriana & Matas, José & Vasquez, Juan C. & Guerrero, Josep M., 2019. "Regulatory-framework-embedded energy management system for microgrids: The case study of the Spanish self-consumption scheme," Applied Energy, Elsevier, vol. 251(C), pages 1-1.
    4. Lingmin, Chen & Jiekang, Wu & Fan, Wu & Huiling, Tang & Changjie, Li & Yan, Xiong, 2020. "Energy flow optimization method for multi-energy system oriented to combined cooling, heating and power," Energy, Elsevier, vol. 211(C).
    5. Solanke, Tirupati U. & Khatua, Pradeep K. & Ramachandaramurthy, Vigna K. & Yong, Jia Ying & Tan, Kang Miao, 2021. "Control and management of a multilevel electric vehicles infrastructure integrated with distributed resources: A comprehensive review," Renewable and Sustainable Energy Reviews, Elsevier, vol. 144(C).
    6. Howlader, Abdul Motin & Izumi, Yuya & Uehara, Akie & Urasaki, Naomitsu & Senjyu, Tomonobu & Yona, Atsushi & Saber, Ahmed Yousuf, 2012. "A minimal order observer based frequency control strategy for an integrated wind-battery-diesel power system," Energy, Elsevier, vol. 46(1), pages 168-178.
    7. Niknam, Taher & Golestaneh, Faranak & Malekpour, Ahmadreza, 2012. "Probabilistic energy and operation management of a microgrid containing wind/photovoltaic/fuel cell generation and energy storage devices based on point estimate method and self-adaptive gravitational," Energy, Elsevier, vol. 43(1), pages 427-437.
    8. Wang, Yubin & Dong, Wei & Yang, Qiang, 2022. "Multi-stage optimal energy management of multi-energy microgrid in deregulated electricity markets," Applied Energy, Elsevier, vol. 310(C).
    9. Wang, Chengshan & Liu, Yixin & Li, Xialin & Guo, Li & Qiao, Lei & Lu, Hai, 2016. "Energy management system for stand-alone diesel-wind-biomass microgrid with energy storage system," Energy, Elsevier, vol. 97(C), pages 90-104.
    10. Miguel Carpintero-Rentería & David Santos-Martín & Josep M. Guerrero, 2019. "Microgrids Literature Review through a Layers Structure," Energies, MDPI, vol. 12(22), pages 1-22, November.
    11. Younes Zahraoui & Ibrahim Alhamrouni & Saad Mekhilef & M. Reyasudin Basir Khan & Mehdi Seyedmahmoudian & Alex Stojcevski & Ben Horan, 2021. "Energy Management System in Microgrids: A Comprehensive Review," Sustainability, MDPI, vol. 13(19), pages 1-33, September.
    12. Izadbakhsh, Maziar & Gandomkar, Majid & Rezvani, Alireza & Ahmadi, Abdollah, 2015. "Short-term resource scheduling of a renewable energy based micro grid," Renewable Energy, Elsevier, vol. 75(C), pages 598-606.
    13. Aktas, Ahmet & Erhan, Koray & Özdemir, Sule & Özdemir, Engin, 2018. "Dynamic energy management for photovoltaic power system including hybrid energy storage in smart grid applications," Energy, Elsevier, vol. 162(C), pages 72-82.
    14. Kriett, Phillip Oliver & Salani, Matteo, 2012. "Optimal control of a residential microgrid," Energy, Elsevier, vol. 42(1), pages 321-330.
    15. Syed Ali Abbas Kazmi & Muhammad Khuram Shahzad & Akif Zia Khan & Dong Ryeol Shin, 2017. "Smart Distribution Networks: A Review of Modern Distribution Concepts from a Planning Perspective," Energies, MDPI, vol. 10(4), pages 1-47, April.
    16. Javidsharifi, Mahshid & Niknam, Taher & Aghaei, Jamshid & Mokryani, Geev, 2018. "Multi-objective short-term scheduling of a renewable-based microgrid in the presence of tidal resources and storage devices," Applied Energy, Elsevier, vol. 216(C), pages 367-381.
    17. Raya-Armenta, Jose Maurilio & Bazmohammadi, Najmeh & Avina-Cervantes, Juan Gabriel & Sáez, Doris & Vasquez, Juan C. & Guerrero, Josep M., 2021. "Energy management system optimization in islanded microgrids: An overview and future trends," Renewable and Sustainable Energy Reviews, Elsevier, vol. 149(C).
    18. Seshu Kumar, R. & Phani Raghav, L. & Koteswara Raju, D. & Singh, Arvind R., 2021. "Impact of multiple demand side management programs on the optimal operation of grid-connected microgrids," Applied Energy, Elsevier, vol. 301(C).
    19. Mohammad Ali Taghikhani & Behnam Zangeneh, 2022. "Optimal energy scheduling of micro-grids considering the uncertainty of solar and wind renewable resources," Journal of Scheduling, Springer, vol. 25(5), pages 567-576, October.
    20. Kumar, R. Seshu & Raghav, L. Phani & Raju, D. Koteswara & Singh, Arvind R., 2021. "Intelligent demand side management for optimal energy scheduling of grid connected microgrids," Applied Energy, Elsevier, vol. 285(C).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:energy:v:202:y:2020:i:c:s0360544220307763. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/energy .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.