全部 标题 作者
关键词 摘要

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

查看量下载量

相关文章

更多...

一种含四类0-1变量的机组组合混合整数线性规划模型

DOI: 10.13334/j.0258-8013.pcsee.2015.11.015, PP. 2770-2778

Keywords: 机组组合,爬坡约束,简洁-紧凑,混合整数线性规划,线性化

Full-Text   Cite this paper   Add to My Lib

Abstract:

提出一种含四类0-1变量更为简洁-紧凑的机组组合混合整数线性规划(mixed-integerlinearprogramming,MILP)模型,有效提高了求解效率。通过引入辅助变量表示冷启动状态,提出一种启动费用的线性表达,同时增强了MILP模型的简洁性和紧凑性;利用爬坡速度和最小运行时间限制,提出新的机组出力约束表达,极大地压缩了机组出力的可行域,进一步增强了紧凑性。更简洁的模型,提高了线性规划松弛的求解效率;更紧凑的模型,缩小了最优解的寻优空间,使线性规划松弛解更接近MILP最优解。对10~1000机24时段系统计算的结果表明,所提模型在获得高质量解的同时,可提高求解效率数十倍,尤其适合于大规模系统。

References

[1]  Wood A J,Wollenberg B F.Power generation,operation,and control[M].2th ed.New York:John Wiley and Sons,1996:131-166.
[2]  Kazarlis S A,Bakirtzis A G,Petridis V.A genetic algorithm solution to the unit commitment problem [J].IEEE Transactions on Power Systems,1996,11(1):83-92.
[3]  黎静华,韦化,夏小琴.求解机组组合问题的改进模式搜索算法[J].中国电机工程学报,2011,31(28):33-41. Li Jinghua,Wei Hua,Xia Xiaoqin.Improved general pattern search filter algorithm for unit commitment problems[J].Proceedings of the CSEE,2011,31(28):33-41(in Chinese).
[4]  夏清,钟海旺,康重庆.安全约束机组组合理论与应用的发展和展望[J].中国电机工程学报,2013,33(16):94-103. Xia Qing,Zhong Haiwang,Kang Chongqing.Review and prospects of the security constrained unit commitment theory and applications[J].Proceedings of the CSEE,2013,33(16):94-103(in Chinese).
[5]  Arroyo J M,Conejo A J.Optimal response of a thermal unit to an electricity spot market[J].IEEE Transactions on Power Systems,2000,15(3):1098-1104.
[6]  Rajan D,Takriti S.Minimum up/down polytopes of the unit commitment problem with start-up costs[R].New York:IBM,2005.
[7]  Carrion M,Arroyo J M.A computationally efficient mixed-integer linear formulation for the thermal unit commitment problem[J].IEEE Transactions on Power Systems,2006,21(3):1371-1378.
[8]  Frangioni A,Gentile C,Lacalandra F.Tighter approximated MILP formulations for unit commitment problems[J].IEEE Transactions on Power Systems,2009,24(1):105-113.
[9]  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,2009.
[10]  吴宏宇,管晓宏,翟桥柱,等.水火电联合短期调度的混合整数规划方法[J].中国电机工程学报,2009,29(28):82-88. Wu Hongyu,Guan Xiaohong,Zhai Qiaozhu,et al.Short-term hydrothermal scheduling using mixed- integer linear programming[J].Proceedings of the CSEE,2009,29(28):82-88(in Chinese).
[11]  Wu L.A tighter piecewise linear approximation of quadratic cost curves for unit commitment problems [J].IEEE Transactions on Power Systems,2011,26(4):2581-2583.
[12]  全然,简金宝,韦化.基于特殊有效不等式求解机组组合问题的内点割平面法[J].中国电机工程学报,2011,31(19):51-59. Quan Ran, Jian Jinbao, Wei Hua.An interior-point cutting plane method for unit commitment based on special valid inequalities[J].Proceedings of the CSEE,2011,31(19):51-49(in Chinese).
[13]  Jabr R A.Tight polyhedral approximation for mixed- integer linear programming unit commitment formulations [J].IET Generation, Transmission & Distribution,2012,6(11):1104-1111.
[14]  Ostrowski J,Anjos M F,Vannelli A.Tight mixed integer linear programming formulations for the unit commitment problem[J].IEEE Transactions on Power Systems,2012,27(1):39-46.
[15]  杨林峰,简金宝,郑海艳.求解机组组合问题的次超立方紧混合整数规划广义割平面法[J].中国电机工程学报,2013,33(1):99-108. Yang Linfeng,Jian Jinbao,Zheng Haiyan.A sub hyper-cube tight mixed integer programming extended cutting plane method for unit commitment[J].Proceedings of the CSEE,2013,31(1):99-108(in Chinese).
[16]  Morales-España G,Latorre J M,Ramos A.Tight and compact MILP formulation for the thermal unit commitment problem[J].IEEE Transactions on Power Systems,2013,28(4):4897-4908.
[17]  Federal Energy Regulatory Commission.Recent ISO software enhancements and future software and modeling plans[R/OL].[2011-.http://www.ferc.gov/industries/electric/indus-act/rto/rto-iso-soft-2011.pdf.
[18]  Bixby R E,Fenelon M,Gu Z H,et al.MIP:theory and practice-closing the gap in system modelling and optimization:methods,theory and applications [M].Dordrecht:Kluwer Academic Publishers,2000.
[19]  Bixby R,Rothberg E.Progress in computational mixed integer programming-a look back from the other side of the tipping point[J].Annals of Operations Research,2007,149(1):37-41.
[20]  Wosely L.Integer programming[M].New York:John Wiley and Sons,1998:9-17.
[21]  Williams H P.Model building in mathematical programming[M].5th ed.New York:John Wiley and Sons,2013:155-241.
[22]  IBM Corp.IBM ILOG CPLEX Optimizer V12.5 [R/OL].[2013-08-.http://www-01.ibm.com/software/commerce/optimization/cplex-optimizer/.
[23]  McCarl B A.McCarl GAMS user guide[M].24.0 ed.USA:GAMS Development Corporation,2013.
[24]  Senjyu T,Shimabukuro K,Uezato K,et al.A fast technique for unit commitment problem by extended priority list[J].IEEE Transactions on Power Systems,2003,18(2):882-888.
[25]  Ongsakul W,Petcharaks N.Unit commitment by enhanced adaptive Lagrangian relaxation[J].IEEE Transactions on Power Systems,2004,19(1):620-628.
[26]  Seki T,Yamashita N,Kawamoto K.New local search methods for improving the Lagrangian-relaxation-based unit commitment solution[J].IEEE Transactions on Power Systems,2010,25(1):272-283.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133