一种基于可行性割平面的机组组合问题快速求解方法

本发明公开一种基于可行性割平面的机组组合问题快速求解方法，包括以下步骤：1)构建机组组合模型；2)对机组出力连续化，构建机组组合松弛模型，并通过机组组合松弛模型获取机组组合松弛解xr*；3)对机组组合松弛解xr*进行阈值设定与取整操作，生成对机组组合问题不可行的离散变量取值组合；4)基于离散变量取值组合构建可行性割平面，用以引导机组组合求解过程，避免对无效空间的搜索；5)建立不重复可行性割平面快速构建框架，并实现机组组合问题的快速求解。本发明可广泛应用于大规模的电力系统机组组合问题求解，可作为电力系统组合问题定制化的加速算法设计提供参考。