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

Decentralized mixed-integer optimization for robust integrated electricity and heat scheduling

Author

Listed:
  • Qiu, Haifeng
  • Vinod, Ashwin
  • Lu, Shuai
  • Gooi, Hoay Beng
  • Pan, Guangsheng
  • Zhang, Suhan
  • Veerasamy, Veerapandiyan

Abstract

Electric power systems (EPSs) and district heating networks (DHNs) are always independently operated and dispatched but also coupled with each other at the interfaces of combined heat and power (CHP) generation, whereas the existing distributed scheduling methods for the integrated electricity and heat system (IEHS) under uncertainty are computationally expensive in practical applications. To handle this problem, this paper proposes a novel decentralized mixed-integer optimization method for robust coordination involving multiple stakeholders. Firstly, a centralized two-stage robust optimization (RO) scheduling model is installed for the IEHS considering the scheduling economy under the nominal scenario and the adjustment feasibility against uncertainty. Secondly, the Fourier-Motzkin elimination equivalently projects the second-stage feasible region of the two-stage RO scheduling model onto the first-stage optimization, thereby producing a concise centralized RO scheduling model in a mixed-integer linear programming (MILP) formulation. Finally, a dual decomposition algorithm derives the decentralized solution to the resulting MILP-type RO model with guaranteed convergence and optimality. This avoids setting up a coordination center for distributed scheduling. Case testing for two IEHSs validates that the computational efficiency of the proposed method is several tens of times speedup than the traditional distributed RO method with guaranteed solution optimality.

Suggested Citation

  • Qiu, Haifeng & Vinod, Ashwin & Lu, Shuai & Gooi, Hoay Beng & Pan, Guangsheng & Zhang, Suhan & Veerasamy, Veerapandiyan, 2023. "Decentralized mixed-integer optimization for robust integrated electricity and heat scheduling," Applied Energy, Elsevier, vol. 350(C).
    • Handle: RePEc:eee:appene:v:350:y:2023:i:c:s0306261923010577
    DOI: 10.1016/j.apenergy.2023.121693
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0306261923010577
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.apenergy.2023.121693?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. Zhou, Chenghan & Jia, Hongjie & Jin, Xiaolong & Mu, Yunfei & Yu, Xiaodan & Xu, Xiandong & Li, Binghui & Sun, Weichen, 2023. "Two-stage robust optimization for space heating loads of buildings in integrated community energy systems," Applied Energy, Elsevier, vol. 331(C).
    2. Zhai, Junyi & Wang, Sheng & Guo, Lei & Jiang, Yuning & Kang, Zhongjian & Jones, Colin N., 2022. "Data-driven distributionally robust joint chance-constrained energy management for multi-energy microgrid," Applied Energy, Elsevier, vol. 326(C).
    3. Zhang, Menglin & Wu, Qiuwei & Wen, Jinyu & Lin, Zhongwei & Fang, Fang & Chen, Qun, 2021. "Optimal operation of integrated electricity and heat system: A review of modeling and solution methods," Renewable and Sustainable Energy Reviews, Elsevier, vol. 135(C).
    4. Tan, Hong & Li, Zhenxing & Wang, Qiujie & Mohamed, Mohamed A., 2023. "A novel forecast scenario-based robust energy management method for integrated rural energy systems with greenhouses," Applied Energy, Elsevier, vol. 330(PB).
    5. Skalyga, Mikhail & Amelin, Mikael & Wu, Qiuwei & Söder, Lennart, 2023. "Distributionally robust day-ahead combined heat and power plants scheduling with Wasserstein Metric," Energy, Elsevier, vol. 269(C).
    6. Najafi, Arsalan & Pourakbari-Kasmaei, Mahdi & Jasinski, Michal & Lehtonen, Matti & Leonowicz, Zbigniew, 2021. "A hybrid decentralized stochastic-robust model for optimal coordination of electric vehicle aggregator and energy hub entities," Applied Energy, Elsevier, vol. 304(C).
    7. Yang, Xiaohui & Wang, Xiaopeng & Leng, Zhengyang & Deng, Yeheng & Deng, Fuwei & Zhang, Zhonglian & Yang, Li & Liu, Xiaoping, 2023. "An optimized scheduling strategy combining robust optimization and rolling optimization to solve the uncertainty of RES-CCHP MG," Renewable Energy, Elsevier, vol. 211(C), pages 307-325.
    8. Wu, Xuewei & Fang, Jiakun & Chen, Zhe, 2022. "Distributionally robust unit commitment of integrated electricity and heat system under bi-directional variable mass flow," Applied Energy, Elsevier, vol. 326(C).
    9. Li, Yang & Han, Meng & Shahidehpour, Mohammad & Li, Jiazheng & Long, Chao, 2023. "Data-driven distributionally robust scheduling of community integrated energy systems with uncertain renewable generations considering integrated demand response," Applied Energy, Elsevier, vol. 335(C).
    10. Gao, Hongjun & Xu, Song & Liu, Youbo & Wang, Lingfeng & Xiang, Yingmeng & Liu, Junyong, 2020. "Decentralized optimal operation model for cooperative microgrids considering renewable energy uncertainties," Applied Energy, Elsevier, vol. 262(C).
    11. Sun, Peng & Teng, Yun & Chen, Zhe, 2021. "Robust coordinated optimization for multi-energy systems based on multiple thermal inertia numerical simulation and uncertainty analysis," Applied Energy, Elsevier, vol. 296(C).
    12. Zhou, Xiaoqian & Ai, Qian & Yousif, Muhammad, 2019. "Two kinds of decentralized robust economic dispatch framework combined distribution network and multi-microgrids," Applied Energy, Elsevier, vol. 253(C), pages 1-1.
    13. Sun, Chao & Liu, Yun & Li, Yuanzheng & Lin, Shunjiang & Gooi, Hoay Beng & Zhu, Jizhong, 2023. "Network-aware P2P multi-energy trading in decentralized electric-heat systems," Applied Energy, Elsevier, vol. 345(C).
    14. Tan, Jin & Wu, Qiuwei & Wei, Wei & Liu, Feng & Li, Canbing & Zhou, Bin, 2020. "Decentralized robust energy and reserve Co-optimization for multiple integrated electricity and heating systems," Energy, Elsevier, vol. 205(C).
    15. Zhang, Xihai & Ge, Shaoyun & Liu, Hong & Zhou, Yue & He, Xingtang & Xu, Zhengyang, 2023. "Distributionally robust optimization for peer-to-peer energy trading considering data-driven ambiguity sets," Applied Energy, Elsevier, vol. 331(C).
    16. Liang, Weikun & Lin, Shunjiang & Lei, Shunbo & Xie, Yuquan & Tang, Zhiqiang & Liu, Mingbo, 2022. "Distributionally robust optimal dispatch of CCHP campus microgrids considering the time-delay of pipelines and the uncertainty of renewable energy," Energy, Elsevier, vol. 239(PC).
    17. Maneesha, Ampolu & Swarup, K. Shanti, 2021. "A survey on applications of Alternating Direction Method of Multipliers in smart power grids," Renewable and Sustainable Energy Reviews, Elsevier, vol. 152(C).
    18. Qiu, Haifeng & Sun, Qirun & Lu, Xi & Beng Gooi, Hoay & Zhang, Suhan, 2022. "Optimality-feasibility-aware multistage unit commitment considering nonanticipative realization of uncertainty," Applied Energy, Elsevier, vol. 327(C).
    19. Zhou, Kaile & Fei, Zhineng & Hu, Rong, 2023. "Hybrid robust decentralized optimization of emission-aware multi-energy microgrids considering multiple uncertainties," Energy, Elsevier, vol. 265(C).
    20. Qiu, Haifeng & You, Fengqi, 2020. "Decentralized-distributed robust electric power scheduling for multi-microgrid systems," Applied Energy, Elsevier, vol. 269(C).
    21. Wang, Yuwei & Yang, Yuanjuan & Fei, Haoran & Song, Minghao & Jia, Mengyao, 2022. "Wasserstein and multivariate linear affine based distributionally robust optimization for CCHP-P2G scheduling considering multiple uncertainties," Applied Energy, Elsevier, vol. 306(PA).
    22. Wang, Luhao & Zhang, Bingying & Li, Qiqiang & Song, Wen & Li, Guanguan, 2019. "Robust distributed optimization for energy dispatch of multi-stakeholder multiple microgrids under uncertainty," Applied Energy, Elsevier, vol. 255(C).
    23. Gan, Wei & Yan, Mingyu & Yao, Wei & Guo, Jianbo & Ai, Xiaomeng & Fang, Jiakun & Wen, Jinyu, 2021. "Decentralized computation method for robust operation of multi-area joint regional-district integrated energy systems with uncertain wind power," Applied Energy, Elsevier, vol. 298(C).
    24. Tan, Jin & Wu, Qiuwei & Hu, Qinran & Wei, Wei & Liu, Feng, 2020. "Adaptive robust energy and reserve co-optimization of integrated electricity and heating system considering wind uncertainty," Applied Energy, Elsevier, vol. 260(C).
    25. Han, Fengwu & Zeng, Jianfeng & Lin, Junjie & Gao, Chong, 2023. "Multi-stage distributionally robust optimization for hybrid energy storage in regional integrated energy system considering robustness and nonanticipativity," Energy, Elsevier, vol. 277(C).
    26. Li, Zhengmao & Xu, Yan & Wang, Peng & Xiao, Gaoxi, 2023. "Coordinated preparation and recovery of a post-disaster Multi-energy distribution system considering thermal inertia and diverse uncertainties," Applied Energy, Elsevier, vol. 336(C).
    27. Guo, Caishan & Luo, Fengji & Cai, Zexiang & Dong, Zhao Yang, 2021. "Integrated energy systems of data centers and smart grids: State-of-the-art and future opportunities," Applied Energy, Elsevier, vol. 301(C).
    28. Wang, Lu & Gu, Wei & Wu, Zhi & Qiu, Haifeng & Pan, Guangsheng, 2020. "Non-cooperative game-based multilateral contract transactions in power-heating integrated systems," Applied Energy, Elsevier, vol. 268(C).
    29. Li, Yanbin & Zhang, Feng & Li, Yun & Wang, Yuwei, 2021. "An improved two-stage robust optimization model for CCHP-P2G microgrid system considering multi-energy operation under wind power outputs uncertainties," Energy, Elsevier, vol. 223(C).
    30. Siqin, Zhuoya & Niu, DongXiao & Wang, Xuejie & Zhen, Hao & Li, MingYu & Wang, Jingbo, 2022. "A two-stage distributionally robust optimization model for P2G-CCHP microgrid considering uncertainty and carbon emission," Energy, Elsevier, vol. 260(C).
    31. Zheng, Weiye & Hill, David J., 2021. "Incentive-based coordination mechanism for distributed operation of integrated electricity and heat systems," Applied Energy, Elsevier, vol. 285(C).
    32. Li, Weiwei & Qian, Tong & Zhang, Yin & Shen, Yueqing & Wu, Chenghu & Tang, Wenhu, 2023. "Distributionally robust chance-constrained planning for regional integrated electricity–heat systems with data centers considering wind power uncertainty," Applied Energy, Elsevier, vol. 336(C).
    33. Zhong, Junjie & Cao, Yijia & Li, Yong & Tan, Yi & Peng, Yanjian & Cao, Lihua & Zeng, Zilong, 2021. "Distributed modeling considering uncertainties for robust operation of integrated energy system," Energy, Elsevier, vol. 224(C).
    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. Gao, Hongchao & Jin, Tai & Feng, Cheng & Li, Chuyi & Chen, Qixin & Kang, Chongqing, 2024. "Review of virtual power plant operations: Resource coordination and multidimensional interaction," Applied Energy, Elsevier, vol. 357(C).
    2. Dong, Zihang & Zhang, Xi & Zhang, Linan & Giannelos, Spyros & Strbac, Goran, 2024. "Flexibility enhancement of urban energy systems through coordinated space heating aggregation of numerous buildings," Applied Energy, Elsevier, vol. 374(C).
    3. Fatemeh Marzbani & Akmal Abdelfatah, 2024. "Economic Dispatch Optimization Strategies and Problem Formulation: A Comprehensive Review," Energies, MDPI, vol. 17(3), pages 1-31, January.

    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. Zhou, Kaile & Fei, Zhineng & Hu, Rong, 2023. "Hybrid robust decentralized optimization of emission-aware multi-energy microgrids considering multiple uncertainties," Energy, Elsevier, vol. 265(C).
    2. Ahmadi, Seyed Ehsan & Sadeghi, Delnia & Marzband, Mousa & Abusorrah, Abdullah & Sedraoui, Khaled, 2022. "Decentralized bi-level stochastic optimization approach for multi-agent multi-energy networked micro-grids with multi-energy storage technologies," Energy, Elsevier, vol. 245(C).
    3. Wu, Qunli & Li, Chunxiang, 2024. "A bi-level optimization framework for the power-side virtual power plant participating in day-ahead wholesale market as a price-maker considering uncertainty," Energy, Elsevier, vol. 304(C).
    4. Deng, Lirong & Fu, Yang & Guo, Qinglai & Li, Zhenkun & Xue, Yixun & Zhang, Zhiquan, 2024. "Energy and reserve procurement in integrated electricity and heating system: A high-dimensional covariance matrix approach based on stochastic differential equations," Energy, Elsevier, vol. 304(C).
    5. Han, Dongho & Lee, Jay H., 2021. "Two-stage stochastic programming formulation for optimal design and operation of multi-microgrid system using data-based modeling of renewable energy sources," Applied Energy, Elsevier, vol. 291(C).
    6. Wu, Qunli & Li, Chunxiang, 2023. "Modeling and operation optimization of hydrogen-based integrated energy system with refined power-to-gas and carbon-capture-storage technologies under carbon trading," Energy, Elsevier, vol. 270(C).
    7. Wu, Mou & Yan, Rujing & Zhang, Jing & Fan, Junqiu & Wang, Jiangjiang & Bai, Zhang & He, Yu & Cao, Guoqiang & Hu, Keling, 2024. "An enhanced stochastic optimization for more flexibility on integrated energy system with flexible loads and a high penetration level of renewables," Renewable Energy, Elsevier, vol. 227(C).
    8. Diptish Saha & Najmeh Bazmohammadi & Juan C. Vasquez & Josep M. Guerrero, 2023. "Multiple Microgrids: A Review of Architectures and Operation and Control Strategies," Energies, MDPI, vol. 16(2), pages 1-32, January.
    9. Mansour-Saatloo, Amin & Pezhmani, Yasin & Mirzaei, Mohammad Amin & Mohammadi-Ivatloo, Behnam & Zare, Kazem & Marzband, Mousa & Anvari-Moghaddam, Amjad, 2021. "Robust decentralized optimization of Multi-Microgrids integrated with Power-to-X technologies," Applied Energy, Elsevier, vol. 304(C).
    10. Liu, Jiejie & Li, Yao & Ma, Yanan & Qin, Ruomu & Meng, Xianyang & Wu, Jiangtao, 2023. "Two-layer multiple scenario optimization framework for integrated energy system based on optimal energy contribution ratio strategy," Energy, Elsevier, vol. 285(C).
    11. Zhou, Dezhi & Wu, Chuantao & Sui, Quan & Lin, Xiangning & Li, Zhengtian, 2022. "A novel all-electric-ship-integrated energy cooperation coalition for multi-island microgrids," Applied Energy, Elsevier, vol. 320(C).
    12. Qiu, Haifeng & Sun, Qirun & Lu, Xi & Beng Gooi, Hoay & Zhang, Suhan, 2022. "Optimality-feasibility-aware multistage unit commitment considering nonanticipative realization of uncertainty," Applied Energy, Elsevier, vol. 327(C).
    13. Li, Bei & Li, Jiangchen, 2021. "Probabilistic sizing of a low-carbon emission power system considering HVDC transmission and microgrid clusters," Applied Energy, Elsevier, vol. 304(C).
    14. Zhang, Menglin & Wu, Qiuwei & Wen, Jinyu & Zhou, Bo & Guan, Qinyue & Tan, Jin & Lin, Zhongwei & Fang, Fang, 2022. "Day-ahead stochastic scheduling of integrated electricity and heat system considering reserve provision by large-scale heat pumps," Applied Energy, Elsevier, vol. 307(C).
    15. Wang, Yuwei & Song, Minghao & Jia, Mengyao & Shi, Lin & Li, Bingkang, 2023. "TimeGAN based distributionally robust optimization for biomass-photovoltaic-hydrogen scheduling under source-load-market uncertainties," Energy, Elsevier, vol. 284(C).
    16. Jona Maurer & Jochen Illerhaus & Pol Jané Soneira & Sören Hohmann, 2022. "Distributed Optimization of District Heating Networks Using Optimality Condition Decomposition," Energies, MDPI, vol. 15(18), pages 1-21, September.
    17. Qiu, Haifeng & You, Fengqi, 2020. "Decentralized-distributed robust electric power scheduling for multi-microgrid systems," Applied Energy, Elsevier, vol. 269(C).
    18. Wang, Y. & Rousis, A. Oulis & Strbac, G., 2022. "Resilience-driven optimal sizing and pre-positioning of mobile energy storage systems in decentralized networked microgrids," Applied Energy, Elsevier, vol. 305(C).
    19. Li, Yanbin & Sun, Yanting & Liu, Jiechao & Liu, Chang & Zhang, Feng, 2023. "A data driven robust optimization model for scheduling near-zero carbon emission power plant considering the wind power output uncertainties and electricity-carbon market," Energy, Elsevier, vol. 279(C).
    20. Lu, Xi & Fan, Xinzhe & Lu, Shuai & Bu, Siqi & Xia, Shiwei, 2024. "An operation model for integrated electricity and heat systems emphasizing modeling of both networks and uncertainties," Applied Energy, Elsevier, vol. 370(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:appene:v:350:y:2023:i:c:s0306261923010577. 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.