大规模电网机组组合状态迭代路径搜索优化方法

doi:10.16183/j.cnki.jsjtu.2024.301

上海交通大学学报 ›› 2025, Vol. 59 ›› Issue (6): 711-719.doi: 10.16183/j.cnki.jsjtu.2024.301

• 新型电力系统与综合能源 • 下一篇

大规模电网机组组合状态迭代路径搜索优化方法

崔一阳^a, 潘斗南^a, 黎灿兵^b(), 刘健哲^b

上海交通大学 a. 国家电投智慧能源创新学院; b. 电子信息与电气工程学院,上海 200240

收稿日期:2024-07-29 接受日期:2024-09-12 出版日期:2025-06-28 发布日期:2025-07-04
通讯作者: 黎灿兵 E-mail:licanbing@sjtu.edu.cn
作者简介:崔一阳(2000—),硕士生,从事电力系统优化调度研究.
基金资助:
国家重点研发计划资助项目(2022YFB2404200)

An Optimization Method for Iteration Path Search of Large-Scale Power Grid Unit Commitment State

CUI Yiyang^a, PAN Dounan^a, LI Canbing^b(), LIU Jianzhe^b

a. College of Smart Energy; b. School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai 200240, China

Received:2024-07-29 Accepted:2024-09-12 Online:2025-06-28 Published:2025-07-04
Contact: LI Canbing E-mail:licanbing@sjtu.edu.cn

1. 2024-301-附录.pdf(111220KB)

摘要/Abstract

摘要：

针对大规模电网机组组合问题中传统分支定界法计算量随计算规模指数级增长的“维数灾”问题,提出一种机组组合状态迭代路径搜索优化方法.为避免简化问题和缩减可行域导致最优解丢失,将机组状态方案的确定划分为深度遍历与广度迭代双阶段进行;在优选初始解的基础上,以机组动态优先顺序表作为机组状态迭代路径的搜索方向,通过深度遍历确定最佳关停冗余机组及对应关停时刻,并利用广度迭代拓展问题可行域以提高解的最优性.IEEE 118和ACTIVSg10k系统上的测试结果表明,所提方法能够缩小问题规模,减少机组状态尝试数,实现机组状态的高效搜索迭代,计算速度快、效率高,对大规模机组组合优化问题求解具有一定实用性和有效性.

关键词: 机组组合, 优先顺序法, 深度遍历, 广度迭代, 可行域

Abstract:

To address the computational challenge posed by the “curse of dimensionality” inherent in traditional branch and bound algorithms for large-scale power grid unit commitment problems, an optimization method for iteration path search of unit commitment state is proposed. To prevent the loss of the optimal solution due to the simplification of the problem and the reduction of the feasible region, the determination of the unit state scheme is divided into a two-stage process of depth traverse and breadth iteration. Based on an initial solution, the unit dynamic priority list is used as the search direction for the unit state iteration path. In deep traverse stage, the optimal shutdown redundant units and their corresponding shutdown time are determined. Breadth iteration is then used to expand the feasible region of the problem to improve the optimality of the solution. The results of a comparative case study conducted on the IEEE 118 system and ACTIVSg10k system indicate that the proposed method effectively reduces the scale of the problem, minimizes the number of unit state attempts, and achieves efficient search and iteration of unit states, exhibiting fast computational speed, high efficiency, which has practical applicability for solving problems of large-scale unit commitment.

Key words: unit commitment, priority list, depth traverse, breadth iteration, feasible region

中图分类号:

TM732

崔一阳, 潘斗南, 黎灿兵, 刘健哲. 大规模电网机组组合状态迭代路径搜索优化方法[J]. 上海交通大学学报, 2025, 59(6): 711-719.

CUI Yiyang, PAN Dounan, LI Canbing, LIU Jianzhe. An Optimization Method for Iteration Path Search of Large-Scale Power Grid Unit Commitment State[J]. Journal of Shanghai Jiao Tong University, 2025, 59(6): 711-719.

图/表 11

图1

图2

图3

图4

图5

图6

图7

图8

表1

图9

表2

参考文献 16

[1]	夏清, 钟海旺, 康重庆. 安全约束机组组合理论与应用的发展和展望[J]. 中国电机工程学报, 2013, 33(16): 94-103.
	XIA Qing, ZHONG Haiwang, KANG Chongqing. Review and prospects of the security constrained unit commitment theory and applications[J]. Proceedings of the CSEE, 2013, 33(16): 94-103.
[2]	汪洋, 夏清, 康重庆. 机组组合算法中起作用整数变量的辨识方法[J]. 中国电机工程学报, 2010, 30(13): 46-52.
	WANG Yang, XIA Qing, KANG Chongqing. Identification of the active integer variables in security constrained unit commitment[J]. Proceedings of the CSEE, 2010, 30(13): 46-52.
[3]	郑雨翕, 曾龙, 刘健哲, 等. 大规模电网机组组合中线路传输约束有效性规律及相似性挖掘方法[J/OL]. 上海交通大学学报. https://doi.org/10.16183/j.cnki.jsjtu.2023.550.
	ZHENG Yuxi, ZENG Long, LIU Jianzhe, et al. Line transmission constraints effectiveness patterns and similarity mining methods in large-scale power grid unit commitment[J/OL]. Journal of Shanghai Jiao Tong University. https://doi.org/10.16183/j.cnki.jsjtu.2023.550.
[4]	陈皓勇, 王锡凡. 机组组合问题的优化方法综述[J]. 电力系统自动化, 1999, 23(4): 51-56.
	CHEN Haoyong, WANG Xifan. A survey of optimization-based methods for unit commitment[J]. Automation of Electric Power Systems, 1999, 23(4): 51-56.
[5]	SANTOS XAVIER Á, QIU F, WANG F Y, et al. Transmission constraint filtering in large-scale security-constrained unit commitment[J]. IEEE Transactions on Power Systems, 2019, 34(3): 2457-2460.
[6]	GAO Q, YANG Z F, YIN W T, et al. Internally induced branch-and-cut acceleration for unit commitment based on improvement of upper bound[J]. IEEE Transactions on Power Systems, 2022, 37(3): 2455-2458.
[7]	许丹, 夏少连, 丁强, 等. 基于启发式混合整数规划法求解大规模机组组合问题[J]. 电力系统保护与控制, 2012, 40(21): 1-6.
	XU Dan, XIA Shaolian, DING Qiang, et al. Fast unit commitment based on heuristic mixed integer programming[J]. Power System Protection & Control, 2012, 40(21): 1-6.
[8]	覃华, 韦化. 大规模机组组合问题的量子近似动态规划[J]. 中国电机工程学报, 2015, 35(19): 4918-4929.
	QIN Hua, WEI Hua. A quantum-inspired approximate dynamic programming algorithm for large-scale unit commitment problems[J]. Proceedings of the CSEE, 2015, 35(19): 4918-4929.
[9]	桑丙玉, 姚良忠, 李明杨, 等. 基于二阶锥规划的含大规模风电接入的直流电网储能配置[J]. 电力系统保护与控制, 2020, 48(5): 86-94.
	SANG Bingyu, YAO Liangzhong, LI Mingyang, et al. Research on energy storage system planning of DC grid with large-scale wind power integration[J]. Power System Protection & Control, 2020, 48(5): 86-94.
[10]	曲明, 丁涛, 李立, 等. 从NP-Hard到多项式时间算法的大规模机组组合近似线性规划: 双重凸包模型[J]. 中国电机工程学报, 2022, 42(9): 3261-3276.
	QU Ming, DING Tao, LI Li, et al. An approximate linear program from an NP-hard to a polynomial time complexity for a large-scale unit commitment: Dual convex hull model[J]. Proceedings of the CSEE, 2022, 42(9): 3261-3276.
[11]	田程, 张飞, 任晓颖, 等. 考虑机组最优排序的电力系统动态经济调度[J]. 电工技术, 2022(16): 136-139.
	TIAN Cheng, ZHANG Fei, REN Xiaoying, et al. Dynamic economic dispatch of power system considering optimal unit scheduling[J]. Electric Engineering, 2022(16): 136-139.
[12]	杨睿. 考虑输电断面安全性的机组优化调度策略[D]. 长沙: 湖南大学, 2018.
	YANG Rui. Optimum scheduling strategy of units considering the security of transmission section[D]. Changsha: Hunan University, 2018.
[13]	黎灿兵, 吕素, 曹一家, 等. 面向节能发电调度的日前机组组合优化方法[J]. 中国电机工程学报, 2012, 32(16): 70-76.
	LI Canbing, LÜ Su, CAO Yijia, et al. A new method for day-ahead unit commitment based on energy-saving generation dispatching[J]. Proceedings of the CSEE, 2012, 32(16): 70-76.
[14]	魏利屾, 冯宇昂, 方家琨, 等. 现货市场环境下新能源并网接入对市场出清的影响[J]. 上海交通大学学报, 2021, 55(12): 1631-1639. doi: 10.16183/j.cnki.jsjtu.2021.329
	WEI Lishen, FENG Yuang, FANG Jiakun, et al. Impact of renewable energy integration on market-clearing results in spot market environment[J]. Journal of Shanghai Jiao Tong University, 2021, 55(12): 1631-1639.
[15]	罗逸夫, 胡秦然, 钱涛, 等. 计及多工况对机组寿命损耗的机组组合优化模型[J/OL]. 上海交通大学学报. https://doi.org/10.16183/j.cnki.jsjtu.2023.401.
	LUO Yifu, HU Qinran, QIAN Tao, et al. Unit commitment optimization model considering impact of multiple operating conditions on unit life loss[J/OL]. Journal of Shanghai Jiao Tong University. https://doi.org/10.16183/j.cnki.jsjtu.2023.401.
[16]	WU L, SHAHIDEHPOUR M, LI T. Stochastic security-constrained unit commitment[J]. IEEE Transactions on Power Systems, 2007, 22(2): 800-811.

优化方法	优化结果/美元	迭代次数	计算时间/s
Gurobi	3813579.9227	56288	34.13
优先顺序法^[13]	3815193.7850	78	14.55
所提方法	3808357.7889	117	16.88

优化方法	优化结果/美元	迭代次数	计算时间/s
Gurobi	63450681.8119	104735	783.21
优先顺序法^[13]	63623767.8846	2048	185.60
所提方法	63499492.3275	4586	405.47

大规模电网机组组合状态迭代路径搜索优化方法

An Optimization Method for Iteration Path Search of Large-Scale Power Grid Unit Commitment State

RichHTML

PDF (PC)

补充材料

可视化

摘要/Abstract

引用本文

使用本文

图/表 11

参考文献 16

相关文章 5

编辑推荐

Metrics

本文评价

[1]	罗逸夫, 胡秦然, 钱涛, 陈涛, 张远实, 章飞, 王琦. 计及多工况对机组寿命损耗影响的机组组合优化模型[J]. 上海交通大学学报, 2025, 59(6): 768-779.
[2]	叶伦, 欧阳旭, 姚建刚, 杨胜杰, 尹骏刚. 考虑多重不确定性因素的可靠性指标计算与备用容量优化[J]. 上海交通大学学报, 2024, 58(1): 30-39.
[3]	陆秋瑜, 于珍, 杨银国, 李力. 考虑源荷功率不确定性的海上风力发电多微网两阶段优化调度[J]. 上海交通大学学报, 2022, 56(10): 1308-1316.
[4]	金霞, 段富海, 江秀红. 一种求解变量有界非线性规划的全局最优解新方法[J]. 上海交通大学学报, 2016, 50(6): 861-867.
[5]	赵志刚1，滕富军1，石广田1，李劲松2，季钢2. 多机器人联合吊运系统可行域分析与求解[J]. 上海交通大学学报（自然版）, 2015, 49(08): 1174-1180.