摘要：利用外逼近方法（OAM）提出一种求解机组组合（UC）问题新的确定性方法。OAM是一种分解方法，它把UC问题分解为一系列的混合整数线性规划（MILP）主问题和非线性规划（NLP）子问题。应用分支割平面方法求解MILP，应用新的零空间内点法求解NLP。54机组168时段等多个系统的数值仿真表明，OAM具有快速的收敛速度，能有效处理爬坡约束，为大规模安全约束机组组合问题的有效求解提供了一条新途径。

关键词：机组组合 外逼近方法 混合整数线性规划 非线性规划 分支割平面方法 

单位：广西大学电气工程学院 广西壮族自治区南宁市530004 广西大学数学与信息科学学院 广西壮族自治区南宁市530004