摘要：针对常规机组组合算法计算量大、计算精度不高的问题，提出了一种分层分枝定界算法。该算法采用分层求解策略，对传统机组组合模型进行线性化处理．进而基于线性规划算法求解松弛整数变量的线性化机组组合模型，通过取整策略形成初始分枝，作为分枝定界算法的上层；采用经典广度优先搜索算法的节点搜索策略，以及考虑负荷备用和机组启停时间约束并结合最大、最小边界的分枝策略，不断进行分枝、定界和剪枝获得下层问题的最优解。不同测试算例分析表明，所提出的分层分枝定界算法快速、稳定，能够考虑机组爬坡约束．可以在保证合理计算时间内有效提高求解精度。

关键词：机组组合 分层分枝定界算法 初始分枝 广度优先搜索 最大 

单位：华北电力大学电力市场研究所 北京102206