机组组合问题中机组状态多胞形的分离不等式分析

被引：1

作者：

徐帆 ^{[1
]}

姚建国 ^{[2
]}

耿建 ^{[1
]}

杨争林 ^{[1
]}

机构：

[1] 国电南瑞科技股份有限公司

[2] 不详

来源：

电网技术 | 2011年 / 35卷 / 05期

关键词：

混合整数规划; 最小开停时间约束; 多面体理论; 多胞形; 分离不等式; 边界面;

D O I：

10.13335/j.1000-3673.pst.2011.05.010

中图分类号：

TM744 [电力系统的计算];

学科分类号：

摘要：

在对机组组合问题建立混合整数规划模型时,其最小开停时间约束的分离不等式的"松紧"程度直接影响求解算法的性能。首先从几何角度给出判断分离不等式优劣的直观判据(即松弛问题的可行域的大小),然后分析了常用最小开停时间约束的各种分离不等式,得到理论上最"紧"的1组机组最小开停时间分离不等式,最后通过仿真算例和实际算例验证了最"紧"分离不等式的正确性。

引用

页码：82 / 89

页数：8

共 6 条

[1] 考虑系统可靠性和经济性的机组组合方法 [J].

孙闻 ;

房大中 .

电网技术, 2008, (06) :47-51

[2] 基于内点法的机组组合模型 [J].

黎静华 ;

韦化 .

电网技术, 2007, (24) :28-34

[3] 考虑网络安全约束的机组组合新算法 [J].

张利 ;

赵建国 ;

韩学山 .

电网技术, 2006, (21) :50-55

[4] 电力系统机组组合问题的改进粒子群优化算法 [J].

赵波 ;

曹一家 .

电网技术, 2004, (21) :6-10

[5] 考虑发电机组输出功率速度限制的最优机组组合 [J].

韩学山 ;

柳焯 .

电网技术, 1994, (06) :11-16

[6]

Progress in Linear Programming-Based Algorithms for Integer Programming: An Exposition[J] . Ellis L. Johnson,George L. Nemhauser,Martin W.P. Savelsbergh.INFORMS Journal on Computing . 2000 (1)

← 1 →