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

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

Applied Energy, 2023, vol. 350, issue C, No S0306261923010577

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.

Keywords: Distributed and decentralized scheduling; Dual decomposition; Fourier-Motzkin elimination; Integrated electricity and heat system; Two-stage robust optimization (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0306261923010577
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:appene:v:350:y:2023:i:c:s0306261923010577

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/405891/bibliographic
http://www.elsevier. ... 405891/bibliographic

DOI: 10.1016/j.apenergy.2023.121693

Access Statistics for this article

Applied Energy is currently edited by J. Yan

More articles in Applied Energy from Elsevier
Bibliographic data for series maintained by Catherine Liu ().