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

Decentralized optimization of energy-water nexus based on a mixed-integer boundary compatible algorithm

Author

Listed:
  • Sharma, Santosh
  • Li, Qifeng

Abstract

The electric power distribution system (PDS) and the water distribution system (WDS) are coupled with each other through electricity-driven water facilities (EdWFs), such as pumps, water desalination plants, and wastewater treatment facilities. However, they are generally owned and operated by different utilities, and there does not exist an operator that possesses full information of both systems. As a result, centralized methods are not applicable for coordinating the operation of the two systems. This paper proposes a decentralized framework where the PDS and WDS operators solve their own operation problems, respectively, by sharing only limited information. Nevertheless, the boundary variables (i.e., the variables shared between two systems) are discontinuous due to their dependence on the on/off nature of EdWFs. Unfortunately, mature decentralized/distributed optimization algorithms like the alternating direction method of multipliers (ADMM) cannot guarantee convergence and optimality for a case like this. Therefore, this paper develops a novel algorithm that can guarantee convergence and optimality for the decentralized optimization of PDS and WDS based on a recently developed algorithm called the SD-GS-AL method. The SD-GS-AL method is a combination of the simplicial decomposition (SD), gauss–seidel (GS), and augmented Lagrangian (AL) methods, which can guarantee convergence and optimality for mixed-integer programs (MIPs) with continuous boundary variables. Nonetheless, the original SD-GS-AL algorithm does not work for the PDS-WDS coordination problem where the boundary variables are discontinuous. This paper modifies and improves the original SD-GS-AL algorithm by introducing update rules to discontinuous boundary variables (called the Auxiliary Variables Update step). The proposed mixed-integer boundary compatible (MIBC) SD-GS-AL algorithm has the following benefits: (1) it is capable of handling cases whose boundary variables are discontinuous with convergence and optimality guaranteed for mild assumptions, and (2) it only requires limited information exchange between PDS and WDS operators, which will help preserve the privacy of the two utilities and reduce the investment in building additional communication channels. Simulations on two coupled PDS and WDS test cases (Case 1: IEEE-13 node PDS and 11-node WDS, and Case 2: IEEE-37 node PDS and 36-node WDS) show that the proposed MIBC algorithm converges to the optimal solutions while the original SD-GS-AL does not converge for both test cases. The ADMM does not converge for the first test case while it converges to a sub-optimal solution, 63 % more than the optimal solution for the second test case.

Suggested Citation

  • Sharma, Santosh & Li, Qifeng, 2024. "Decentralized optimization of energy-water nexus based on a mixed-integer boundary compatible algorithm," Applied Energy, Elsevier, vol. 359(C).
    • Handle: RePEc:eee:appene:v:359:y:2024:i:c:s0306261923019529
    DOI: 10.1016/j.apenergy.2023.122588
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0306261923019529
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.apenergy.2023.122588?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. Moazeni, Faegheh & Khazaei, Javad, 2021. "Optimal energy management of water-energy networks via optimal placement of pumps-as-turbines and demand response through water storage tanks," Applied Energy, Elsevier, vol. 283(C).
    2. Chen, Chen & Zhang, Xiaodong & Zhang, Huayong & Cai, Yanpeng & Wang, Shuguang, 2022. "Managing water-energy-carbon nexus in integrated regional water network planning through graph theory-based bi-level programming," Applied Energy, Elsevier, vol. 328(C).
    3. Golmohamadi, Hessam & Asadi, Amin, 2020. "A multi-stage stochastic energy management of responsive irrigation pumps in dynamic electricity markets," Applied Energy, Elsevier, vol. 265(C).
    4. Elsir, Mohamed & Al-Sumaiti, Ameena Saad & El Moursi, Mohamed Shawky & Al-Awami, Ali Taleb, 2023. "Coordinating the day-ahead operation scheduling for demand response and water desalination plants in smart grid," Applied Energy, Elsevier, vol. 335(C).
    5. Diaz, Cesar & Ruiz, Fredy & Patino, Diego, 2017. "Modeling and control of water booster pressure systems as flexible loads for demand response," Applied Energy, Elsevier, vol. 204(C), pages 106-116.
    6. Zhang, Kai & Zhang, Yiyi & Xi, Shan & Liu, Jiefeng & Li, Jiashuo & Hou, Shengren & Chen, Bin, 2022. "Multi-objective optimization of energy-water nexus from spatial resource reallocation perspective in China," Applied Energy, Elsevier, vol. 314(C).
    7. Menke, Ruben & Abraham, Edo & Parpas, Panos & Stoianov, Ivan, 2016. "Demonstrating demand response from water distribution system through pump scheduling," Applied Energy, Elsevier, vol. 170(C), pages 377-387.
    8. Zhang, Wei & Valencia, Andrea & Gu, Lixing & Zheng, Qipeng P. & Chang, Ni-Bin, 2020. "Integrating emerging and existing renewable energy technologies into a community-scale microgrid in an energy-water nexus for resilience improvement," Applied Energy, Elsevier, vol. 279(C).
    9. Moazeni, Faegheh & Khazaei, Javad, 2020. "Dynamic economic dispatch of islanded water-energy microgrids with smart building thermal energy management system," Applied Energy, Elsevier, vol. 276(C).
    10. Liu, Yang & Mauter, Meagan S., 2020. "Assessing the demand response capacity of U.S. drinking water treatment plants," Applied Energy, Elsevier, vol. 267(C).
    11. Moazeni, Faegheh & Khazaei, Javad & Pera Mendes, Joao Paulo, 2020. "Maximizing energy efficiency of islanded micro water-energy nexus using co-optimization of water demand and energy consumption," Applied Energy, Elsevier, vol. 266(C).
    12. Yang, Yesen & Li, Zhengmao & Mandapaka, Pradeep V. & Lo, Edmond Y.M., 2023. "Risk-averse restoration of coupled power and water systems with small pumped-hydro storage and stochastic rooftop renewables," Applied Energy, Elsevier, vol. 339(C).
    13. de Oliveira, Glauber Cardoso & Bertone, Edoardo & Stewart, Rodney A., 2022. "Optimisation modelling tools and solving techniques for integrated precinct-scale energy–water system planning," Applied Energy, Elsevier, vol. 318(C).
    14. Goodarzi, Mostafa & Li, Qifeng, 2022. "Evaluate the capacity of electricity-driven water facilities in small communities as virtual energy storage," Applied Energy, Elsevier, vol. 309(C).
    15. A. Losi & M. Russo, 2003. "On the Application of the Auxiliary Problem Principle," Journal of Optimization Theory and Applications, Springer, vol. 117(2), pages 377-396, May.
    16. Moazeni, Faegheh & Khazaei, Javad, 2021. "Co-optimization of wastewater treatment plants interconnected with smart grids," Applied Energy, Elsevier, vol. 298(C).
    17. Giudici, Federico & Castelletti, Andrea & Garofalo, Elisabetta & Giuliani, Matteo & Maier, Holger R., 2019. "Dynamic, multi-objective optimal design and operation of water-energy systems for small, off-grid islands," Applied Energy, Elsevier, vol. 250(C), pages 605-616.
    Full references (including those not matched with items on IDEAS)

    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. Elsir, Mohamed & Al-Sumaiti, Ameena Saad & El Moursi, Mohamed Shawky & Al-Awami, Ali Taleb, 2023. "Coordinating the day-ahead operation scheduling for demand response and water desalination plants in smart grid," Applied Energy, Elsevier, vol. 335(C).
    2. Manuel Parraga & José Vuelvas & Benjamín González-Díaz & Leonardo Rodríguez-Urrego & Arturo Fajardo, 2024. "A Systematic Review of Isolated Water and Energy Microgrids: Infrastructure, Optimization of Management Strategies, and Future Trends," Energies, MDPI, vol. 17(12), pages 1-28, June.
    3. Yang, Yesen & Li, Zhengmao & Mandapaka, Pradeep V. & Lo, Edmond Y.M., 2023. "Risk-averse restoration of coupled power and water systems with small pumped-hydro storage and stochastic rooftop renewables," Applied Energy, Elsevier, vol. 339(C).
    4. de Oliveira, Glauber Cardoso & Bertone, Edoardo & Stewart, Rodney A., 2022. "Optimisation modelling tools and solving techniques for integrated precinct-scale energy–water system planning," Applied Energy, Elsevier, vol. 318(C).
    5. de Oliveira, Glauber Cardoso & Bertone, Edoardo & Stewart, Rodney A., 2022. "Challenges, opportunities, and strategies for undertaking integrated precinct-scale energy–water system planning," Renewable and Sustainable Energy Reviews, Elsevier, vol. 161(C).
    6. Zohrabian, Angineh & Sanders, Kelly T., 2021. "Emitting less without curbing usage? Exploring greenhouse gas mitigation strategies in the water industry through load shifting," Applied Energy, Elsevier, vol. 298(C).
    7. Zhang, Wei & Valencia, Andrea & Gu, Lixing & Zheng, Qipeng P. & Chang, Ni-Bin, 2020. "Integrating emerging and existing renewable energy technologies into a community-scale microgrid in an energy-water nexus for resilience improvement," Applied Energy, Elsevier, vol. 279(C).
    8. Dranka, Géremi Gilson & Ferreira, Paula & Vaz, A. Ismael F., 2021. "A review of co-optimization approaches for operational and planning problems in the energy sector," Applied Energy, Elsevier, vol. 304(C).
    9. Beccali, Marco & Bellia, Laura & Fragliasso, Francesca & Bonomolo, Marina & Zizzo, Gaetano & Spada, Gennaro, 2020. "Assessing the lighting systems flexibility for reducing and managing the power peaks in smart grids," Applied Energy, Elsevier, vol. 268(C).
    10. Elena Helerea & Marius D. Calin & Cristian Musuroi, 2023. "Water Energy Nexus and Energy Transition—A Review," Energies, MDPI, vol. 16(4), pages 1-31, February.
    11. Muhanji, Steffi Olesi & Barrows, Clayton & Macknick, Jordan & Farid, Amro M., 2021. "An enterprise control assessment case study of the energy–water nexus for the ISO New England system," Renewable and Sustainable Energy Reviews, Elsevier, vol. 141(C).
    12. 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).
    13. Filipe, Jorge & Bessa, Ricardo J. & Reis, Marisa & Alves, Rita & Póvoa, Pedro, 2019. "Data-driven predictive energy optimization in a wastewater pumping station," Applied Energy, Elsevier, vol. 252(C), pages 1-1.
    14. Bhatraj, Anudeep & Salomons, Elad & Housh, Mashor, 2024. "An optimization model for simultaneous design and operation of renewable energy microgrids integrated with water supply systems," Applied Energy, Elsevier, vol. 361(C).
    15. Esmaeil Ahmadi & Benjamin McLellan & Behnam Mohammadi-Ivatloo & Tetsuo Tezuka, 2020. "The Role of Renewable Energy Resources in Sustainability of Water Desalination as a Potential Fresh-Water Source: An Updated Review," Sustainability, MDPI, vol. 12(13), pages 1-31, June.
    16. Misrol, Mohd Arif & Wan Alwi, Sharifah Rafidah & Lim, Jeng Shiun & Manan, Zainuddin Abd, 2022. "Optimising renewable energy at the eco-industrial park: A mathematical modelling approach," Energy, Elsevier, vol. 261(PB).
    17. Sivaneasan, Balakrishnan & Kandasamy, Nandha Kumar & Lim, May Lin & Goh, Kwang Ping, 2018. "A new demand response algorithm for solar PV intermittency management," Applied Energy, Elsevier, vol. 218(C), pages 36-45.
    18. Afshin Uossef Gomrokchi & Atefeh Parvaresh Rizi, 2021. "Flexibility of energy and water management in pressurized irrigation systems using dynamic modeling of pump operation," Environment, Development and Sustainability: A Multidisciplinary Approach to the Theory and Practice of Sustainable Development, Springer, vol. 23(12), pages 18232-18251, December.
    19. Govind Joshi & Salman Mohagheghi, 2021. "Optimal Operation of Combined Energy and Water Systems for Community Resilience against Natural Disasters," Energies, MDPI, vol. 14(19), pages 1-19, September.
    20. Behboodi, Sahand & Chassin, David P. & Djilali, Ned & Crawford, Curran, 2018. "Transactive control of fast-acting demand response based on thermostatic loads in real-time retail electricity markets," Applied Energy, Elsevier, vol. 210(C), pages 1310-1320.

    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:appene:v:359:y:2024:i:c:s0306261923019529. 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.elsevier.com/wps/find/journaldescription.cws_home/405891/description#description .

    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.