摘要: |
为了提高求解机组组合问题计算效率,给出线性化方法,将目标函数分段线性化,将启机费用作为约束并将其线性化,同时将网络安全约束通过直流潮流模型进行线性化,从而建立较完备的混合整数线性规划的机组组合模型。采用世界上广为流行的CPLEX优化求解器求解,在对偶间隙设定为较合理的情况下,求解速度快。不同测试算例表明,该方法速度快,精度较高,能够求解较大规模的机组组合问题。 |
关键词: 机组组合 线性化方法 混合整数线性规划 CPLEX |
DOI:10.7667/j.issn.1674-3415.2010.18.027 |
|
基金项目: |
|
|
|
() |
Abstract: |
|
Key words: |