一种机组组合优化问题的快速计算方法及装置

摘要

本发明提供了一种机组组合优化问题的快速计算方法及装置，所述方法包括：对建模时段进行时段抽稀，得到关键时段；基于所述关键时段构建非连续时段SCUC模型；根据所述非连续时段SCUC模型进行求解得到缩减时段求解结果，重新扩展至全部的连续时段后，辨识并固定无效整数变量；固定所述无效整数变量后对剩余有效整数变量构建连续时段SCUC模型；根据所述连续时段SCUC模型进行求解得到机组组合优化结果。本发明首先对时段进行抽稀，然后在此基础上进行建模并求解；在得到一个小型解后，再重新将变量扩展至全时段，在此过程中辨识并固定无效整数变量；最后再继续求解剩余未固定的变量，并得到最终解。本发明能够有效降低模型的运算量，提高机组组合求解的效率。