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. Shahbazbegian, Vahid & Dehghani, Farnam & Shafiyi, Mohammad Agha & Shafie-khah, Miadreza & Laaksonen, Hannu & Ameli, Hossein, 2023. "Techno-economic assessment of energy storage systems in multi-energy microgrids utilizing decomposition methodology," Energy, Elsevier, vol. 283(C).
    4. 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).
    5. 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).
    6. 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).
    7. 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).
    8. 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).
    9. 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. Fontenot, Hannah & Dong, Bing, 2019. "Modeling and control of building-integrated microgrids for optimal energy management – A review," Applied Energy, Elsevier, vol. 254(C).
    2. 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.
    3. 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).
    4. 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.
    5. 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.
    6. 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).
    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. 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.
    9. Kriett, Phillip Oliver & Salani, Matteo, 2012. "Optimal control of a residential microgrid," Energy, Elsevier, vol. 42(1), pages 321-330.
    10. 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.
    11. 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.
    12. 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).
    13. Hongyue Li & Xihuai Wang & Jianmei Xiao, 2018. "Differential Evolution-Based Load Frequency Robust Control for Micro-Grids with Energy Storage Systems," Energies, MDPI, vol. 11(7), pages 1-19, June.
    14. Mansourshoar, Paria & Yazdankhah, Ahmad Sadeghi & Vatanpour, Mohsen & Mohammadi-Ivatloo, Behnam, 2022. "Impact of implementing a price-based demand response program on the system reliability in security-constrained unit commitment problem coupled with wind farms in the presence of contingencies," Energy, Elsevier, vol. 255(C).
    15. Xin Li & Jingang Lai & Ruoli Tang, 2017. "A Hybrid Constraints Handling Strategy for Multiconstrained Multiobjective Optimization Problem of Microgrid Economical/Environmental Dispatch," Complexity, Hindawi, vol. 2017, pages 1-12, December.
    16. Tayab, Usman Bashir & Lu, Junwei & Yang, Fuwen & AlGarni, Tahani Saad & Kashif, Muhammad, 2021. "Energy management system for microgrids using weighted salp swarm algorithm and hybrid forecasting approach," Renewable Energy, Elsevier, vol. 180(C), pages 467-481.
    17. Nosratabadi, Seyyed Mostafa & Hooshmand, Rahmat-Allah & Gholipour, Eskandar, 2017. "A comprehensive review on microgrid and virtual power plant concepts employed for distributed energy resources scheduling in power systems," Renewable and Sustainable Energy Reviews, Elsevier, vol. 67(C), pages 341-363.
    18. Galeotti, Matteo & Cinà, Lucio & Giammanco, Corrado & Cordiner, Stefano & Di Carlo, Aldo, 2015. "Performance analysis and SOH (state of health) evaluation of lithium polymer batteries through electrochemical impedance spectroscopy," Energy, Elsevier, vol. 89(C), pages 678-686.
    19. 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).
    20. Mahmoud Elkazaz & Mark Sumner & David Thomas, 2019. "Real-Time Energy Management for a Small Scale PV-Battery Microgrid: Modeling, Design, and Experimental Verification," Energies, MDPI, vol. 12(14), pages 1-26, July.

    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.