机组组合问题中机组状态多胞形的分离不等式分析Valid Inequality Analysis on Polytope of Unit Status in Unit Commitment
徐帆;姚建国;耿建;杨争林;
摘要(Abstract):
在对机组组合问题建立混合整数规划模型时,其最小开停时间约束的分离不等式的"松紧"程度直接影响求解算法的性能。首先从几何角度给出判断分离不等式优劣的直观判据(即松弛问题的可行域的大小),然后分析了常用最小开停时间约束的各种分离不等式,得到理论上最"紧"的1组机组最小开停时间分离不等式,最后通过仿真算例和实际算例验证了最"紧"分离不等式的正确性。
关键词(KeyWords): 混合整数规划;最小开停时间约束;多面体理论;多胞形;分离不等式;边界面
基金项目(Foundation): 国家电网公司科技项目(SG0874);; “十一五”国家科技支撑计划重大项目(2008BAA13B06)~~
作者(Author): 徐帆;姚建国;耿建;杨争林;
Email:
DOI: 10.13335/j.1000-3673.pst.2011.05.010
参考文献(References):
- [1]孙闻,房大中.考虑系统可靠性和经济性的机组组合方法[J].电网技术,2008,32(6):47-51.Sun Wen,Fang Dazhong.Unit commitment considering system reliability and economy[J].Power System Technology,2008,32(6):47-51(in Chinese).
- [2]黎静华,韦化.基于内点法的机组组合模型[J].电网技术,2007,31(24):28-34.Li Jinghua,Wei Hua.A unit commitment model based on interior point method[J].Power system Technology,2007,31(24):28-34(in Chinese).
- [3]张利,赵建国,韩学山.考虑网络安全约束的机组组合新算法[J].电网技术,2006,30(21):50-55.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).
- [4]赵波,曹一家.电力系统机组组合问题的改进粒子群优化算法[J].电网技术,2004,28(21):6-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).
- [5]韩学山,柳焯.考虑发电机组输出功率速度限制的最优机组组合[J].电网技术,1994,18(6):11-16.Han Xueshan,Liu Zhuo.Optimal unit commitment including unit ramprate[J].Power System Technology,1994,18(6):11-16(in Chinese).
- [6]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.
- [7]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.
- [8]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.
- [9]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.
- [10]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.
- [11]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.
- [12]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.
- [13]Rajan D,Takriti S.Minimum up/down polytopes of the unit commitment problem with start-up costs[R].New York:IBM,2005.
- [14]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.
- [15]Nemhauser G L,Wolsey L A.Integer and combinatorial optimization[M].New York:Wiley,1998:205-210.
- [16]张立溥.整数线性规划中有效不等式与割平面研究[D].湘潭:湘潭大学,2005.
- [17]《现代应用数学手册》编委会.现代应用数学手册—运筹学与最优化理论卷[M].北京:清华大学出版社,2000:186-191.
- [18]Wolsey L A.Integer programming[M].New York:Wiley,1998:179-186.
- [19]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.
- [20]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.