全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
电网技术  2011 

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

, PP. 82-89

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

Full-Text   Cite this paper   Add to My Lib

Abstract:

在对机组组合问题建立混合整数规划模型时,其最小开停时间约束的分离不等式的“松紧”程度直接影响求解算法的性能,建立一个性质足够好的模型能大幅提高求解效率。本文首先对整数规划的多面体理论进行简要介绍,并从几何上给出判断分离不等式优劣的直观判据。之后对常用的最小开停时间约束的各种分离不等式进行分析,揭示其内在联系,并得到理论上最“紧”的一组机组最小开停时间分离不等式。最后通过IEEERTS96系统测试和三个省级实际电网系统测试验证了上述理论分析的正确性,并对定义边界面的分离不等式进行性能测试,测试结果表明其求解性能较其它不等式有大幅提升。

References

[1]  《现代应用数学手册》编委会.现代应用数学手册—运筹学与最优化理论卷[M].北京:清华大学出版社,2000:186-191.
[2]  Wolsey L A.Integer programming[M].New York:Wiley,1998: 179-186.
[3]  孙闻,房大中.考虑系统可靠性和经济性的机组组合方法[J].电网技术,2008,32(6):47-51.
[4]  Sun Wen,Fang Dazhong.Unit commitment considering system reliability and economy[J].Power System Technology,2008,32(6):47-51(in Chinese).
[5]  黎静华,韦化.基于内点法的机组组合模型[J].电网技术,2007,31(24):28-34.
[6]  Li Jinghua,Wei Hua.A unit commitment model based on interior point method[J].Power system Technology,2007,31(24):28-34(in Chinese).
[7]  张利,赵建国,韩学山.考虑网络安全约束的机组组合新算法[J].电网技术,2006,30(21):50-55.
[8]  Zhang Li,Zhao Jianguo,Han Xueshan.A new unit commitment algorithm considering network security constraints[J].Power System Technology,2006,30(21):50-55(in Chinese).
[9]  赵波,曹一家.电力系统机组组合问题的改进粒子群优化算法[J].电网技术,2004,28(21):6-10.
[10]  Zhao Bo,Cao Yijia.An improved particle swarm optimization algorithm for power system unit commitment[J].Power System Technology,2004,28(21):6-10(in Chinese).
[11]  韩学山,柳焯.考虑发电机组输出功率速度限制的最优机组组合[J].电网技术,1994,18(6):11-16.
[12]  Han Xueshan,Liu Zhuo.Optimal unit commitment including unit ramprate[J].Power System Technology,1994,18(6):11-16(in Chinese).
[13]  Chang G W,Tasi Y D,Lai C Y,et al.A practical mixed integer linear programming based approach for unit commitment[C]// Proceeding of IEEE PES General Meeting.Denver,USA:IEEE,2004:221-225.
[14]  Daneshi H,Choobbari A L,Shahidehpour M,et al.Mixed integer programming method to solve security constrained unit commitment with restricted operating zone limitst[C]//Proceeding of IEEE International Conference on Electro-Information Technology.Ames,USA:IEEE,2008:187-192.
[15]  Zhou Q,Lamb D.Minimizing market operation costs using a security-constrained unit commitment approach[C]// 2005 IEEE/PES Transmission and Distribution Conference & Exhibition.Dalian,China:IEEE,2005:1-7.
[16]  Takriti S,Birge J R.Using integer programming to refine Lagrangian-based unit commitment solutions[J].IEEE Trans on Power Systems,2000,15(1):151-156.
[17]  Carrion M,Arroyo J M.A computationally efficient mixed integer linear formulation for the thermal unit commitment[J].IEEE Trans on Power Systems,2006,21(3):1371-1378.
[18]  Li T,Shahidehpour M.Price-based unit commitment:a case of Lagrange relaxation versus mixed integer programming[J].IEEE Trans on Power Systems,2005,20(4):2015-2025.
[19]  Arroyo J M,Conejo A J.Optimal response of a thermal unit to an electricity spot market[J].IEEE Trans on Power Systems,2000,15(3):1098–1104.
[20]  Rajan D,Takriti S.Minimum up/down polytopes of the unit commitment problem with start-up costs[R].New York:IBM,2005.
[21]  Hedman K W,O’Neill R P,Oren S S.Analyzing valid inequalities of the generation unit commitment problem[C]//Proceeding of IEEE/PES Power Systems Conference and Exposition.Seattle,USA:IEEE,2009:1-6.
[22]  Nemhauser G L,Wolsey L A.Integer and combinatorial optimization[M].New York:Wiley,1998:205-210.
[23]  张立溥.整数线性规划中有效不等式与割平面研究[D].湘潭:湘潭大学,2005.
[24]  Johnson E L,Nemhauser G L,Savelsbergh M W P.Progress in linear programming-based algorithms for integer programming[J].An Exposition Institute for Operations Research and the Management Sciences Journal on Computing,2000,1(12):2-23.
[25]  Grigg C,Wong P.A report prepared by the reliability test system task force of the application of probability methods subcommittee[J].IEEE Trans on Power Systems,1999,14(3):1010-1020.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133