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...
Saved in:
Main Authors: | , , , , , , |
---|---|
Other Authors: | |
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 |