水电机组组合问题半定松弛的低秩舍入启发式算法

水电机组组合是在多个水电厂日常运行中，受短期水库运行约束与长期目标限制，最大化用水效率同时最小化启动成本的问题。针对该问题的混合整数二次约束规划表述的半定松弛，提出了一种低秩舍入启发式算法。除水库与发电机运行限制外，输电约束由近似交流潮流模型表示。在我们提出的方法中，数学规划被等价表述为QCQP问题，通过基于半定规划的凸松弛求解，随后以MILP求解未定的机组组合调度。最后，应用秩缩减过程。所提启发式算法的有效性针对不同规模的发电与输电系统数值案例，与分支定界解进行了比较。