arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2501.11355math.OC
收藏

求解含交流潮流约束的机组组合问题的松弛-取整策略

Relax-and-round strategies for solving the Unit Commitment problem with AC Power Flow constraints

D. Gómez, S. Göttlich, A. Ríos, P. Salgado

AI总结:

针对UC-ACOPF这一非凸MINLP难题,提出取整前重缩放松弛解并兼顾组合与交流可行性的直接松弛-取整启发式,在6节点和118节点系统中验证,并集成于FP方法。

摘要:

含交流潮流约束的机组组合问题(UC-ACOPF)是电力系统中遇到的一种非凸混合整数非线性规划(MINLP)问题。其组合复杂性与非凸非线性约束的结合使其极具挑战性。解决该问题的一种常用方法是松弛整数性条件,但这往往会产生不可行解。因此,取整启发式方法常被用于恢复整数可行性。本文介绍旨在快速获得UC-ACOPF问题可行解的启发式方法的最新进展,重点关注直接松弛-取整策略。我们提出一种基于模型的启发式方法,在取整前对整数松弛问题的解进行重新缩放。此外,我们引入了取整公式,用于强制满足组合约束,并力求在所得到的解中保持交流可行性。在6节点和118节点测试系统上,将这些方法与文献中的标准直接取整技术进行了比较。此外,我们将所提出的启发式方法集成到Feasibility Pump(FP,可行性泵)方法的实现中,证明了其实用性以及增强现有取整策略的潜力。

英文摘要:

The Unit Commitment problem with AC power flow constraints (UC-ACOPF) is a non-convex mixed-integer nonlinear programming (MINLP) problem encountered in power systems. Its combination of combinatorial complexity and non-convex nonlinear constraints makes it particularly challenging. A common approach to tackle this issue is to relax the integrality condition, but this often results in infeasible solutions. Consequently, rounding heuristics are frequently employed to restore integer feasibility. This paper addresses recent advancements in heuristics aimed at quickly obtaining feasible solutions for the UC-ACOPF problem, focusing specifically on direct relax-and-round strategies. We propose a model-based heuristic that rescales the solution of the integer-relaxed problem before rounding. Furthermore, we introduce rounding formulas designed to enforce combinatorial constraints and aim to maintain AC feasibility in the resulting solutions. These methodologies are compared against standard direct rounding techniques in the literature, applied to a 6-bus and a 118-bus test systems. Additionally, we integrate the proposed heuristics into an implementation of the Feasibility Pump (FP) method, demonstrating their utility and potential to enhance existing rounding strategies.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑