电网技术

2011, v.35;No.330(05) 82-89

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

机组组合问题中机组状态多胞形的分离不等式分析
Valid Inequality Analysis on Polytope of Unit Status in Unit Commitment

徐帆;姚建国;耿建;杨争林;

摘要(Abstract):

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

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

Abstract:

Keywords:

基金项目(Foundation): 国家电网公司科技项目(SG0874);; “十一五”国家科技支撑计划重大项目(2008BAA13B06)~~

作者(Author): 徐帆;姚建国;耿建;杨争林;

Email:

DOI:

参考文献(References):

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享