Enhanced Energy Management System with Corrective Transmission Switching Strategy. Part I: Methodology
输电网络的灵活性在现有的能源管理系统(EMS)中没有得到充分利用和体现。在这两部分的文件中,提出了纠正传输切换(CTS),使EMS以实际的方式利用传输系统的灵活性。本文提出了两个EMS程序:1)程序A将实时安全约束经济调度(RT SCED)与实时事故分析(RTCA)相结合,符合工业实际; 2)程序B是程序A的增强版本,在EMS中引入CTS,提出了RT SCED中分支伪极限的概念。本文第一部分介绍了方法,而第二部分包括详细的结果分析。结果表明,程序A可以有效地消除潜在的事故后的RTCA确定的过载和程序B可以实现显着的拥塞成本降低与CTS在RT SCED的考虑。数值模拟也表明,将CTS集成到RT SCED将改善社会福利。
2019-06-14 math.OC
A K-Nearest Neighbor Heuristic for Real-Time DC Optimal Transmission Switching
虽然已知传输切换可以降低发电成本,但是即使是DC最优传输切换(DCOTS)的求解也很困难,这已经阻止了最优传输切换在实时电力系统操作中变得司空见惯。在本文中,我们提出了一个k-最近邻(KNN)启发式DCOTS依赖于洞察力,在固定网络上的日常操作,类似的负载配置文件和发电成本配置文件的DCOTS解决方案可能会关闭类似的线路。我们采用数据驱动的方法,并假设我们有许多历史实例的DCOTS解决方案,这是现实的,因为实际上问题每5分钟解决一次。给定一个新实例,我们从过去的实例中找到一组“接近”的实例,并返回新实例的最佳解决方案。我们提出了一个案例研究的7个测试网络的大小从118到3,375总线。我们比较建议的启发式DCOTS算法从文献中,商业求解器算法,和一个简单的贪婪的局部搜索算法。在大多数情况下,我们在更少的计算时间内找到更好的质量解决方案。此外,计算时间在实时操作所施加的限制内,即使在较大的网络上。最后,我们对我们的训练数据进行了实证研究,以了解为什么启发式效果很好。
2021-05-14 math.OC
A Cycle-Based Formulation and Valid Inequalities for DC Power Transmission Problems with Switching
众所周知,通过接通和关断传输线来优化网络拓扑结构提高了电网中的电力输送效率。事实上,2005年美国能源政策法案(第1223条)规定,美国应“酌情鼓励部署先进的输电技术”,包括“优化输电线路配置”。因此,许多作者已经研究了在直流(DC)潮流模型下确定要关断的传输线路的最优集合以最小化满足给定功率需求的成本的问题。这个问题在文献中被称为直流最优传输切换问题(DC-OTS)。大多数DC-OTS的研究都集中在启发式算法生成质量的解决方案或DC-OTS的应用程序,如应急校正,实时调度和传输扩展的关键业务和战略问题。DC-OTS问题的数学理论还不太发达。在这项工作中,我们正式建立DC-OTS是NP-难的,即使电力网络是一个串并联图,最多一个负载/需求对。受基尔霍夫电压定律的启发,我们给出了一个基于周期的DC-OTS公式,我们使用新的公式来建立一个周期诱导的弛豫。我们刻画了循环诱导松弛的凸包,并且刻画提供了强有效的不等式,可以用于切割平面方法来求解DC-OTS。我们给出了一个实际的实施细节,我们展示了有前途的计算结果标准的基准实例。
2015-10-16 math.OC
Distributionally Robust Chance-Constrained Optimal Transmission Switching for Renewable Integration
可再生能源发电的日益一体化对确保实时能源系统决策的稳健性提出了重大挑战。本研究旨在开发一种鲁棒的最优输电切换(OTS)框架,以有效缓解电网拥塞和可再生能源限电。我们制定了一个两阶段的分布鲁棒机会约束(DRCC)的问题,确保有限的约束违反任何不确定性分布在一个模糊集。在这里,第二阶段的追索变量表示为线性函数的不确定性,产生一个等价的重新涉及线性约束。我们利用矩为基础的(均值-均值绝对偏差)和距离为基础的(无限Wasserstein距离)模糊集,导致可扩展的混合整数线性规划(MILP)配方。IEEE 14节点和118节点系统的数值实验表明,所提出的DRCC-OTS方法在保证约束违反和减少可再生削减方面的性能改进。特别是,计算效率的矩为基础的MILP方法,这是无故障的固定问题的尺寸,已被确认,使其适合于实时网格操作。
2022-08-31 math.OC
Dynamic Transmission Line Switching Amidst Wildfire-Prone Weather Under Decision-Dependent Uncertainty
本文针对野火易发天气下电网脆弱性问题,提出基于决策依赖不确定性的多阶段动态输电线路切换优化模型,结合分布鲁棒优化与改进的随机嵌套分解算法,并在加州电网数据上验证其优于两阶段策略的性能与实时部署效率。
2025-07-18 math.OC
Security Constrained Unit Commitment with Corrective Transmission Switching
传统上,电力系统运行使用静态网络来输送电力并最佳地满足需求。通过输电切换(TS)进行网络拓扑重构以降低电力系统的运行成本,近年来引起了广泛的关注。然而,TS的实施也会导致网络中的大干扰,因此,使用校正传输切换(CTS)来响应电力系统突发事件目前正在被广泛研究。在N-1安全约束机组组合(SCUC)模型中,强调CTS对实现灵活输电的重要性。提出了一个N-1 SCUC数学模型,实现了一个动态的网络在事故后的情况下,而不是目前的行业实践中的静态网络在短期内的操作。该模型在IEEE 24节点系统上进行了测试和验证。所提出的模型的结果,在成本效益的实施,并导致整体成本降低,并减少拥塞后的应急方案。
2020-01-02 eess.SP math.OC
Tight Big-Ms for Optimal Transmission Switching
针对 OTS 的 MILP 建模中 big-M 松弛影响求解效率的问题,提出结合成本上界与降额线路容量的迭代紧致化方法,在 118 节点系统上获得更紧界并显著降低计算负担。
2024-04-05 math.OC
Facet-Defining Inequalities for the Angle-Based DC Optimal Transmission Switching Formulation
Edward P. Fitts Department of Industrial and Systems Engineering, North Carolina State University(北卡罗来纳州立大学工业与系统工程系)
本文通过多面体分析,提出了一种基于角度的直流最优输电切换问题的面定义不等式,以收紧电压角度差的界限,从而改进输电网络的优化配置。
2026-03-02 cs.DM math.OC
Optimal transmission switching and grid reconfiguration for transmission systems via convex relaxations
本文通过凸松弛构建并比较多种最优传输切换(OTS)表述,以动态重构电网、降低成本并提高效率,并在小型测试网络上验证其效果。
2023-09-06 cs.SY eess.SY math.OC
Optimal Transmission Switching with Uncertainties from both Renewable Energy and N-k Contingencies
针对 VRE 与 N-k 事故双重不确定性,提出三阶段随机—分布鲁棒安全约束 OTS 模型及嵌套 C&CG 与 Dantzig-Wolfe 联合求解算法,并通过 IEEE 与实际网络验证有效性。
2023-04-27 math.OC
Learning-Assisted Optimization for Transmission Switching
针对NP难的DC-OTS混合整数规划问题,提出利用历史实例解学习辅助新模型优化的方法,实验表明其拓扑识别成功率高且加速显著。
2024-04-05 math.OC
A Bound Strengthening Method for Optimal Transmission Switching in Power Systems
本文研究了电力系统的最优输电切换(OTS)问题,其中某些线路是固定的(不可控的),其余的是通过开/关开关可控。我们的目标是确定一个拓扑结构的电网,最大限度地减少系统运行的成本,同时满足物理和操作的约束。大多数现有的方法是基于首先将OTS转化为混合整数线性规划(MILP)或混合整数二次规划(MIQP),然后迭代求解其一系列凸松弛。这些方法的性能在很大程度上取决于MILP或MIQP配方的强度。在本文中,它表明,找到最强的变量上,下界用于MILP或MIQP制定的OTS的基础上大- $M$或麦考密克不等式是NP-困难的。此外,它被证明,除非P=NP,没有常数因子近似算法来构造这些变量的界限。尽管在一般情况下获得最强界存在固有的困难,但当系统存在一个具有固定线路的连通生成子网络时,提出了一种简单的界加强方法来加强问题的凸松弛。所提出的方法可以被视为一个预处理步骤,是独立的求解器,稍后用于数值计算,并可以进行离线启动求解器之前。一个显着的加速在运行时的混合整数求解器使用建议的边界加强方法,为中型和大型的现实世界的系统。
2017-11-28 math.OC
Data-driven Heuristics for DC optimal transmission switching problem
电力系统最优输电切换(OTS)问题的目标是确定一个在满足运行和物理约束的同时使系统运行成本最小的电网拓扑结构。解决OTS最流行的方法之一是通过整数线性规划公式来构造近似,这通常伴随着大M不等式。这些大M不等式大大增加了求解所得公式的难度。此外,选择最优的大M值与解决OTS本身一样困难。在本文中,我们设计了两个数据驱动的大M界加强方法,考虑网络结构,电力需求和发电成本。我们说明了我们的方法的鲁棒性,负载变化和令人印象深刻的运行时改进的混合整数求解器实现了我们的方法与广泛的实验基准实例。所提出的方法之一的加速几乎是13倍的精确方法。
2021-10-15 cs.SY eess.SY math.OC
Congestion-Driven Transmission Expansion Planning Considering Wind Power Generation in Spot Markets
大量大型风力发电机组的并网运行,给电网运营商在安全供电和能量调度优化方面带来了紧迫的技术挑战。本文提出了一个在电力市场环境下输电网规划的优化框架。网络中的拥塞程度被用作网络扩展需要的驱动信号。在阻塞成本和投资成本之间进行折衷,以确定最佳的扩展方案。长期网络扩展问题被形成为以下的解耦组合:1)主问题(受投资约束的投资成本的最小化和由操作问题(功率池)生成的Benders切割,以及2)操作问题,其解提供拥塞细节和相关联的乘数。建立了一个合适的电力池模型,并求解了阻塞成本、阻塞收益和输电影子价格。此外,我们建议使用一组指标来评估扩展对发电机,需求和整个系统的影响。该模型被应用到Garver六节点系统和IEEE 24节点可靠性测试系统。
2018-02-12 math.OC
Tightening Quadratic Convex Relaxations for the AC Optimal Transmission Switching Problem
本文针对交流最优输电切换问题提出加强的二次凸松弛方法,通过新型开/关循环多项式约束、极值点线性化和割平面技术实现迄今最紧的松弛,并结合最大生成树启发式在大规模电网实例上取得显著性能提升。
2025-06-06 cs.SY eess.SY math.OC
Machine Learning Guided Optimal Transmission Switching to Mitigate Wildfire Ignition Risk
School of Electrical
本文提出一种机器学习引导的框架,通过扩展现有方法并整合领域知识,快速生成高质量的断电决策,以降低野火风险。
2026-07-07 cs.LG math.OC
Asymptotically Optimal Sampling Policy for Quickest Change Detection with Observation-Switching Cost
我们考虑信号中的最快变化检测(QCD)问题,其中使用一组动作获得其观测值,并且从一个动作切换到另一个动作是有代价的。我们的目标是设计一个停止规则组成的采样策略,以确定用于观察信号和停时的动作序列,以快速检测的变化,受平均观测切换成本的约束。我们提出了一个有限窗口的开环抽样策略和广义似然比(GLR)累积和(CuSum)停时。我们表明,GLR的CuSum停时是渐近最优的适当设计的抽样政策,并制定作为一个二次规划问题的抽样政策的设计。我们证明,在设计有限窗口大小的策略时,考虑窗口大小不超过一个的策略就足够了,并提出了几种具有理论保证的算法来解决这个最优化问题。对于依赖于观测的策略,我们提出了一个$2$ -阈值停时和一个依赖于观测的采样策略。在开环采样策略的基础上,提出了一种基于观测值的采样策略设计方法。最后,我们将我们的方法应用于部分观察到的图形信号的QCD问题,并实证证明了我们提出的停时的性能。
2021-01-21 math.OC math.ST stat.TH
Exact and Evolutionary Algorithms for Sequential Multi-Objective Transmission Topology Planning
TenneT TSO B.V.(TenneT TSO 有限公司);Artelys;Department of Mathematics, Vrije Universiteit Amsterdam(阿姆斯特丹自由大学数学系)
针对高压电网日前拓扑控制,提出一种精确块算法和基于NSGA-III的进化启发式算法,在N-1安全约束下优化线路负载、拓扑深度、切换次数和参考拓扑外时间,精确算法可在三分钟内获得完整Pareto前沿。
2026-06-04 cs.NE cs.SY eess.SY
Frequency-Reactive Power Optimization Strategy of Grid-forming Offshore Wind Farm Using DRU-HVDC Transmission
针对DRU-HVDC输电的构网型海上风电场,提出频率-无功优化策略,通过OPF调节风机无功与频率,降低网络损耗超25.3%。
2024-03-16 cs.SY eess.SY math.OC