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

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 h...

Full description

Saved in:
Bibliographic Details
Main Authors: Qiu, Haifeng, Vinod, Ashwin, Lu, Shuai, Gooi, Hoay Beng, Pan, Guangsheng, Zhang, Suhan, Veerasamy, Veerapandiyan
Other Authors: School of Electrical and Electronic Engineering
Format: Article
Language:English
Published: 2023
Subjects:
Online Access:https://hdl.handle.net/10356/171205
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
id sg-ntu-dr.10356-171205
record_format dspace
spelling sg-ntu-dr.10356-1712052023-10-17T05:16:19Z Decentralized mixed-integer optimization for robust integrated electricity and heat scheduling Qiu, Haifeng Vinod, Ashwin Lu, Shuai Gooi, Hoay Beng Pan, Guangsheng Zhang, Suhan Veerasamy, Veerapandiyan School of Electrical and Electronic Engineering Engineering::Electrical and electronic engineering Distributed and Decentralized Scheduling Dual Decomposition 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. This work of Guangsheng Pan was supported by the Postdoctoral Innovation Talents Support Program (BX20220066) and the China Postdoctoral Science Foundation (2022M720709). 2023-10-17T05:16:19Z 2023-10-17T05:16:19Z 2023 Journal Article Qiu, H., Vinod, A., Lu, S., Gooi, H. B., Pan, G., Zhang, S. & Veerasamy, V. (2023). Decentralized mixed-integer optimization for robust integrated electricity and heat scheduling. Applied Energy, 350, 121693-. https://dx.doi.org/10.1016/j.apenergy.2023.121693 0306-2619 https://hdl.handle.net/10356/171205 10.1016/j.apenergy.2023.121693 2-s2.0-85167834482 350 121693 en Applied Energy © 2023 Elsevier Ltd. All rights reserved.
institution Nanyang Technological University
building NTU Library
continent Asia
country Singapore
Singapore
content_provider NTU Library
collection DR-NTU
language English
topic Engineering::Electrical and electronic engineering
Distributed and Decentralized Scheduling
Dual Decomposition
spellingShingle Engineering::Electrical and electronic engineering
Distributed and Decentralized Scheduling
Dual Decomposition
Qiu, Haifeng
Vinod, Ashwin
Lu, Shuai
Gooi, Hoay Beng
Pan, Guangsheng
Zhang, Suhan
Veerasamy, Veerapandiyan
Decentralized mixed-integer optimization for robust integrated electricity and heat scheduling
description 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.
author2 School of Electrical and Electronic Engineering
author_facet School of Electrical and Electronic Engineering
Qiu, Haifeng
Vinod, Ashwin
Lu, Shuai
Gooi, Hoay Beng
Pan, Guangsheng
Zhang, Suhan
Veerasamy, Veerapandiyan
format Article
author Qiu, Haifeng
Vinod, Ashwin
Lu, Shuai
Gooi, Hoay Beng
Pan, Guangsheng
Zhang, Suhan
Veerasamy, Veerapandiyan
author_sort Qiu, Haifeng
title Decentralized mixed-integer optimization for robust integrated electricity and heat scheduling
title_short Decentralized mixed-integer optimization for robust integrated electricity and heat scheduling
title_full Decentralized mixed-integer optimization for robust integrated electricity and heat scheduling
title_fullStr Decentralized mixed-integer optimization for robust integrated electricity and heat scheduling
title_full_unstemmed Decentralized mixed-integer optimization for robust integrated electricity and heat scheduling
title_sort decentralized mixed-integer optimization for robust integrated electricity and heat scheduling
publishDate 2023
url https://hdl.handle.net/10356/171205
_version_ 1781793706287824896