分支定界搜索信息深度引导的电-气互联系统调度决策加速求解方法  

Dispatch Acceleration of Integrated Electricity and Gas System Using Branch-and-Bound Search Information

作　　者：高倩[1] 杨知方 李文沅[1] 卢毓东 Gao Qian;Yang Zhifang;Li Wenyuan;Lu Yudong(State Key Laboratory of Power Transmission Equipment Technology Chongqing University,Chongqing 400044,China;State Grid Zhejiang Electric Power Co.Ltd Research Institute,Hangzhou 310014,China)

机构地区：[1]输变电装备技术全国重点实验室(重庆大学),重庆400044 [2]国网浙江省电力有限公司电力科学研究院,杭州310014

出　　处：《电工技术学报》2024年第13期3990-4002,共13页Transactions of China Electrotechnical Society

基　　金：国家电网有限公司科技项目资助(5700-202255193A-1-1-ZN)。

摘　　要：电-气互联系统调度决策问题旨在实现天然气系统和电力系统中可调节资源的最佳配置,其精准性与高效性直接影响电-气互联系统运行的安全性与经济性。为描述可调节资源离散状态、非线性运行特性等物理性质,电-气互联系统调度决策问题中含有规模庞大的离散决策变量,模型复杂度高,使得现有依赖于商业混合整数线性规划(MILP)求解器的电力系统运筹优化技术面临“组合爆炸”的计算负担。为此,该文提出一种分支定界搜索信息深度引导的电-气互联系统调度决策加速求解方法。所提方法利用分支定界初始搜索阶段的信息构建小规模辅助MILP模型,并内嵌于分支定界搜索过程,引导剪除更多冗余搜索空间,在不损失最优性的前提下加速收敛。基于RTS-GMLC电力系统和天然气系统不同负荷水平及线性分段数下的30个算例仿真结果说明,相比于直接使用商业MILP求解器,所提方法在不损失最优性的前提下可实现平均4.20倍的加速,验证了所提方法的有效性。The dispatch problem in integrated electricity and gas system is formulated as the mixed-integer linear programming(MILP)form to describe the discrete feature of resources(such as the unit statuses)and nonlinear operation rules(such as the power flow equation,the Weymouth equation,etc.).The optimal solution achieves the best allocation of resources and indicates the security and economic of the integrated electricity and gas system.However,the large-scale integer variables bring the“combinatorial explosion”challenge,even for the state-of-the-art commercial solvers.To address this problem,existing research focuses on the external algorithms,such as reformulating,reducing the scale of constraints/integer variables,etc.However,it is hard to balance the solution efficiency and the error bound guarantees in practice.Therefore,this paper proposes an internal algorithm that is highly combined with the search information in the branch-and-bound process.The distinct advantage of the proposed method is that the unique structure of integrated electricity and gas system is considered along with the abundant information during the solution process.As a result,the proposed method can achieve an acceleration with optimality guaranteed.This paper reviews the MILP formulation of the dispatch problem in integrated electricity and gas system,and focuses on the computational bottleneck,i.e.,the large-scale integer variables introduced by the piecewise linearization structure of the Weymouth equation.Because most of integer variables in the piecewise linearization structure remains zero,this paper proposes to evaluate the potential effective range of integer variables in the optimal solution,based on the branch-and-bound search information.First,the proposed method collects the relaxation solutions during the initial stage of the branch-and-bound process,to build a search information dataset that implies the optimal value of the piecewise linearization structure.The relaxation solutions are easy to obtain,and they provide lower b

关 键 词：电-气互联 调度决策 混合整数线性规划 加速算法 

分 类 号：TM73[电气工程—电力系统及自动化]