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

被引:9
|
作者
Qiu, Haifeng [1 ]
Vinod, Ashwin [1 ]
Lu, Shuai [2 ]
Gooi, Hoay Beng [1 ]
Pan, Guangsheng [2 ]
Zhang, Suhan [2 ]
Veerasamy, Veerapandiyan [1 ]
机构
[1] Nanyang Technol Univ, Sch Elect & Elect Engn, Singapore City 639798, Singapore
[2] Southeast Univ, Sch Elect Engn, Nanjing 210096, Peoples R China
基金
中国博士后科学基金;
关键词
Distributed and decentralized scheduling; Dual decomposition; Fourier-Motzkin elimination; Integrated electricity and heat system; Two -stage robust optimization; DISPATCH; ALGORITHM; SYSTEMS; MILPS;
D O I
10.1016/j.apenergy.2023.121693
中图分类号
TE [石油、天然气工业]; TK [能源与动力工程];
学科分类号
0807 ; 0820 ;
摘要
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.
引用
收藏
页数:13
相关论文
共 50 条
  • [21] The Value of Randomized Solutions in Mixed-Integer Distributionally Robust Optimization Problems
    Delage, Erick
    Saif, Ahmed
    INFORMS JOURNAL ON COMPUTING, 2022, 34 (01) : 333 - 353
  • [22] UNCERTAINTY PREFERENCES IN ROBUST MIXED-INTEGER LINEAR OPTIMIZATION WITH ENDOGENOUS UNCERTAINTY
    Bomze, Immanuel
    Gabl, Markus
    SIAM JOURNAL ON OPTIMIZATION, 2022, 32 (01) : 292 - 318
  • [23] Bilevel mixed-integer nonlinear programming for integrated scheduling in a supply chain network
    Jianchao Yang
    Feng Guo
    Li Luo
    Xiaoming Ye
    Cluster Computing, 2019, 22 : 15517 - 15532
  • [24] Bilevel mixed-integer nonlinear programming for integrated scheduling in a supply chain network
    Yang, Jianchao
    Guo, Feng
    Luo, Li
    Ye, Xiaoming
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2019, 22 (Suppl 6): : 15517 - 15532
  • [25] A Mixed-Integer Programming Formulation and Heuristics for an Integrated Production Planning and Scheduling Problem
    Silva, D. M.
    Mateus, G. R.
    METAHEURISTICS, MIC 2022, 2023, 13838 : 290 - 305
  • [26] A mixed-integer nonlinear optimization model for integrated flight scheduling, fleet assignment, and ticket pricing in competitive market
    Masood Kiarashrad
    Seyed Hamid Reza Pasandideh
    Mohammad Mohammadi
    Journal of Revenue and Pricing Management, 2021, 20 : 596 - 607
  • [27] A Multiobjective Multiperiod Mixed-Integer Programming Optimization Model for Integrated Scheduling of Supply Chain Under Demand Uncertainty
    Cao, Wei
    Wang, Xifu
    IEEE ACCESS, 2022, 10 : 63958 - 63970
  • [28] A mixed-integer nonlinear optimization model for integrated flight scheduling, fleet assignment, and ticket pricing in competitive market
    Kiarashrad, Masood
    Pasandideh, Seyed Hamid Reza
    Mohammadi, Mohammad
    JOURNAL OF REVENUE AND PRICING MANAGEMENT, 2021, 20 (05) : 596 - 607
  • [29] Granularity in Nonlinear Mixed-Integer Optimization
    Christoph Neumann
    Oliver Stein
    Nathan Sudermann-Merx
    Journal of Optimization Theory and Applications, 2020, 184 : 433 - 465
  • [30] Granularity in Nonlinear Mixed-Integer Optimization
    Neumann, Christoph
    Stein, Oliver
    Sudermann-Merx, Nathan
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2020, 184 (02) : 433 - 465