计及短路电流约束的机组组合与支路投切联合优化启发式分解算法  

Heuristic Decomposition Algorithm for Joint Optimization of Unit Commitment and Branch Switching Incorporating Short-Circuit Current Constraints

作　　者：徐良德 吴楚钦 郭挺 刘明波[2,3] 胡林麟 林舜江[2,3] 陈中豪 李诗颖 XU Liangde;WU Chuqin;GUO Ting;LIU Mingbo;HU Linlin;LIN Shunjiang;CHEN Zhonghao;LI Shiying(Guangzhou Power Supply Bureau of Guangdong Power Grid Co.,Ltd.,Guangzhou 510630,China;School of Electric Power Engineering,South China University of Technology,Guangzhou 510640,China;Guangdong Key Laboratory of Clean Energy Technology,South China University of Technology,Guangzhou 510640,China)

机构地区：[1]广东电网有限责任公司广州供电局,广州510630 [2]华南理工大学电力学院,广州510640 [3]华南理工大学广东省绿色能源技术重点实验室,广州510640

出　　处：《南方电网技术》2025年第3期153-162,共10页Southern Power System Technology

基　　金：国家自然科学基金资助项目(52077083);中国南方电网有限责任公司科技项目(GZHKJXM20210047)。

摘　　要：在机组组合优化问题中,考虑短路电流约束,并与支路投切问题联合优化,能够给出安全性和经济性更高的系统运行方案。但由于问题规模庞大,其求解面临挑战。为此提出一种基于目标级联分析和大规模邻域搜索的启发式分解算法。首先建立计及短路电流约束的机组组合与支路投切联合优化模型,然后将该模型转化为具有可分结构的混合整数线性规划模型,再采用目标级联分析法将转化后的模型分解为上层协调主问题、下层整数规划子问题和线性规划子问题,并在求解下层子问题时引入大规模邻域搜索。最后,在IEEE 54机118节点系统和某实际电力系统上的仿真计算表明,采用所提算法求解问题可以快速收敛得到可行解,同时不影响解的质量。In the optimization of unit commitment,it can provide a safer and more economical system operation scheme considering short-circuit current constraints and branch switching.However,its solution faces challenges due to the large scale of the problems.A heuristic decomposition algorithm is proposed based on analytical target cascade and large neighborhood search.First of all,the joint optimization model of unit commitment and branch switching incorporating short-circuit current constraints is established and hence it is transformed into a mixed integer linear programming model with a separable structure.Then,the analytical target cascade method is used to decompose the converted model into upper level coordination master problem,lower level integer programming and linear programming subproblems.Moreover,the large neighborhood search is introduced in solving the lower level subproblems.Finally,the simulations on IEEE 118-bus and 54-unit systems and an actual power system show that the proposed algorithm can quickly converge to feasible solutions,whereas not affecting solution quality.

关 键 词：机组组合 支路投切 短路电流约束 混合整数线性规划 大规模邻域搜索 目标级联分析 

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