基于混合整数规划的能源系统优化研究综述.docVIP

基于混合整数规划的能源系统优化研究综述

一、混合整数规划在能源系统优化中的应用基础

混合整数规划（MixedIntegerProgramming,MIP）作为运筹学领域的核心分支，其核心特征是决策变量同时包含连续变量与离散变量，这一特性恰好适配能源系统中连续运行调控与离散投资决策耦合的本质需求。在能源系统优化场景中，连续变量通常对应机组出力、能源传输功率、储能充放电功率等随时间连续变化的运行参数，而离散变量则用于表征机组启停、网架建设决策、设备选型、新能源场站投运等具有“非此即彼”属性的离散选择行为。相较于纯连续优化方法，混合整数规划能够精准刻画能源系统中的物理约束与决策逻辑，例如火电机组的最小启停时间约束、输电线路的建设与否、分布式能源的并网开关状态等，这使得其成为多尺度、多主体、多要素能源系统优化建模的主流工具。

当前主流的混合整数规划求解架构以分支定界法为核心，结合割平面法、启发式搜索等加速策略，商用求解器如Gurobi、CPLEX、Xpress的计算效率相比十年前提升了三个数量级以上，能够支持包含十万级变量、百万级约束的大规模能源系统优化问题的高效求解。与此同时，针对能源系统的时空耦合特性，学者们提出了一系列针对性的建模简化方法，例如通过大M法处理逻辑约束、利用凸松弛技术将非凸非线性约束转化为混合整数线性形式、基于时间序列聚类降低多时间尺度优化的计算复杂度，这些技术进