×

基于拉格朗日松弛的启发式算法,用于混合太阳能电池存储系统的机会约束优化模型。 (英语) 兹比尔1475.90049

摘要:我们建立了混合太阳能电池存储系统调度的随机优化模型。超过承诺的太阳能可以用来给电池充电,而低于承诺的电力则通过对电池放电来满足。我们通过使用联合机会约束来确保可靠的操作。具有数百种场景的模型相对容易处理;对于较大的模型,我们演示了拉格朗日松弛方案如何提供改进的结果。为了进一步加速拉格朗日格式,我们将渐进对冲算法嵌入到拉格朗夫松弛的次梯度迭代中。我们研究了渐进式套期保值算法的几个改进,并发现场景捆绑会产生最佳边界。最后,我们概括了我们的分析是如何扩展到具有多个电池和光伏发电机的微电网的。

MSC公司:

90立方厘米 随机规划
90摄氏度 数学规划的应用
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 阿格纽,N。;阿格纽,R。;拉斯穆森,J。;Smith,K.,《机会约束规划在意外保险公司投资组合选择中的应用》,Manag。科学。,15, 10, 512 (1969) ·Zbl 0177.23402号 ·doi:10.1287/mnsc.15.10.B512号
[2] Ahmed,S.:两阶段随机整数规划:简介。威利运筹学与管理科学百科全书(2010)
[3] 艾哈迈德,S。;Luedtke,J.等人。;Song,Y。;Xie,W.,非预期对偶,松弛,机会约束随机规划的公式,数学。程序。,162, 1-2, 51-81 (2017) ·Zbl 1358.90080号 ·doi:10.1007/s10107-016-1029-z
[4] Ahmed,S.,Shapiro,A.:通过抽样和整数规划求解机会约束随机规划。摘自:信息密集型时代最先进的决策工具,第261-269页。信息(2008)
[5] 巴赫拉米拉德,S。;雷德·W。;Khodaei,A.,微电网中受可靠性约束的储能系统最优规模,IEEE Trans。智能电网,3,4,2056-2062(2012)·doi:10.1109/TSG.2012.2217991
[6] Bai,X.,Sun,J.,Sun,X.、Zheng,X.:离散分布机会约束优化问题的交替方向方法。复旦大学管理学院技术报告(2012)
[7] 贝克勒,G。;Palm,B.,埃塞俄比亚应用的独立太阳能-风能混合能源系统的可行性研究,Appl。能源,87,2487-495(2010)·doi:10.1016/j.apenergy.2009.06.006
[8] M.Bhuiyan。;马萨诸塞州阿斯加;Mazumder,R。;Hussain,M.,孟加拉国独立住宅光伏发电系统的经济评估,更新。能源,21,3-4,403-410(2000)·doi:10.1016/S0960-1481(00)00041-0
[9] 比拉尔,BO;桑布,V。;恩迪亚耶,P。;凯贝,C。;Ndongo,M.,使用年化成本系统最小化和电源损失概率(LPSP)最小化的混合太阳能-风能系统的优化设计,Renew。能源,35,10,2388-2390(2010)·doi:10.1016/j.renene.2010.03.004
[10] Bussieck,M.R.,Ferris,M.C.,Lohmann,T.:GUSS:在GAMS中解决数据相关模型的集合。摘自:代数建模系统,第35-56页。施普林格(2012)·Zbl 1247.68052号
[11] Cain,M.B.,O'Neill,R.P.,Castillo,A.:最佳潮流和公式的历史(2012)
[12] 卡里翁,M。;Arroyo,JM,《火电机组组合问题的计算效率混合整数线性公式》,IEEE Trans。电力系统。,21, 3, 1371-1378 (2006) ·doi:10.1109/TPWRS.2006.876672
[13] Clare,G.,Richards,A.:不确定性下的空中交通流量管理:机会约束的应用。摘自:《第二届指挥控制系统自动化应用与理论国际会议论文集》,第20-26页。IRIT出版社(2012)
[14] AJ,科内霍;阿罗约,JM;孔特雷拉斯,J。;Villamor,FA,联合电力市场中水力发电商的自我调度,IEEE Trans。电力系统。,17, 4, 1265-1272 (2002) ·doi:10.1109/TPWRS.2002.804951
[15] 德克萨斯州电力可靠性委员会(ERCOT):市场价格。http://www.ercot.com/mktinfo/prices (2016). 访问时间:2019年2月17日
[16] 加德,D。;哈克贝尔,G。;山猫瑞恩;沃森,JP;湿地,RJB;伍德拉夫(Woodruff),DL,从随机混合整数程序的渐进对冲算法中获得下限,数学。程序。,157, 1, 47-67 (2016) ·Zbl 1338.90282号 ·doi:10.1007/s10107-016-1000-z
[17] Garifi,K.、Baker,K.,Christensen,D.、Touri,B.:家庭能源管理系统中的储能控制:非同步充电和放电保证。arXiv预印arXiv:1805.00100(2018)
[18] Giraud,F。;Salameh,ZM,带蓄电池的电网连接屋顶混合型风力-光伏发电系统的稳态性能,IEEE Trans。能量转换。,16, 1, 1-7 (2001) ·数字对象标识代码:10.1109/60.911395
[19] Golestaneh,F。;古伊,HB;Pinson,P.,光伏发电时空轨迹的生成和评估,应用。能源,176,80-91(2016)·doi:10.1016/j.apenergy.2016.05.025
[20] 关,X。;徐,Z。;Jia,QS,微电网促进的节能建筑,IEEE Trans。智能电网,1、3、243-252(2010)·doi:10.1109/TSG.2010.2083705
[21] 持有,M。;Wolfe,P。;克劳德,惠普,次梯度优化验证,数学。程序。,6, 1, 62-88 (1974) ·Zbl 0284.90057号 ·doi:10.1007/BF01580223
[22] Helseth,A.,使用线性化渐进对冲算法的随机网络约束水热调度,能源系统。,7, 4, 585-600 (2016) ·doi:10.1007/s12667-015-0184-2
[23] Henrion,R。;Strugarek,C.,具有独立随机变量的机会约束的凸性,Computat。最佳方案。申请。,41, 2, 263-276 (2008) ·Zbl 1168.90568号 ·doi:10.1007/s10589-007-9105-1
[24] 徐,C。;Tzeng,Y。;陈,C。;Cho,M.,使用人工神经网络进行配电馈线损耗分析,电力系统。研究,34,2,85-90(1995)·doi:10.1016/0378-7796(95)00959-x
[25] IEEE PES AMPS DSAS测试馈线工作组:1992年测试馈线案例。https://site.ieee.org/pes-testfeeders/resources网站/(2020年)。访问时间:2020年8月5日
[26] 伊藤,M。;加藤,K。;Sugihara,H。;Kichimi,T。;宋,J。;Kurokawa,K.,《从经济和环境角度对戈壁沙漠中超大规模光伏发电(VLS-PV)系统潜力的初步研究》,《太阳能材料》。太阳能电池,75,3-4,507-517(2003)·doi:10.1016/S0927-0248(02)00198-8
[27] Jenkins,D。;弗莱彻,J。;Kane,D.,微发电存储应用铅酸电池的寿命预测和尺寸确定,IET更新。发电机。,2, 3, 191-200 (2008) ·doi:10.1049/iet-rpg:20080021
[28] Kargarian,A。;Fu,Y。;Wu,H.,基于电力系统运行的机会约束系统,IEEE Trans。电力系统。,3404-3413(2016)年5月31日·doi:10.1109/TPWRS.2015.2499275
[29] Knueven,B.,Ostrowski,J.,Ollis,B.,Irminger,P.,Starke,M.,Herron,A.,King,D.,Xiao,B.,Xue,Y.,Karlson,P.等人:社区储能系统的经济可行性分析和运行测试。摘自:能源转换大会和博览会(ECCE),2016年IEEE,第1-5页。IEEE(2016)
[30] 克里希南,V。;McCalley,JD,《使用最终影响缓解模型在长期基础设施规划中构建前瞻性》,IEEE系统。J.,11,4,2040-2051(2017)·doi:10.1109/jsyst.2015.2410758
[31] 拉塞特,R.H.:微电网。摘自:2002年电力工程学会冬季会议。IEEE,第1卷,第305-308页。IEEE(2002)
[32] Li,S.,《使用机会约束规划的保险和投资组合模型》,Omega,23,5,577-585(1995)·doi:10.1016/0305-0483(95)00019-K
[33] 利马,RM;AJ科内乔;Langodan,S。;Hoteit,I。;Knio,OM,虚拟电厂的风险规避公式和方法,计算。操作。决议,96,350-373(2018)·Zbl 1458.91157号 ·doi:10.1016/j.cor.2017.12.007
[34] 刘,X。;库苏·基亚武兹,S。;Luedtke,J.,《两阶段机会约束程序的分解算法》,数学。程序。,157, 1, 219-243 (2016) ·Zbl 1338.90284号 ·doi:10.1007/s10107-014-0832-7
[35] 勒基坦根,A。;伍德拉夫,DL,应用于混合整数(0,1)多级随机规划的渐进对冲和禁忌搜索,《启发式杂志》,2,2,111-128(1996)·Zbl 0869.90056号 ·doi:10.1007/BF00247208
[36] Luedtke,J.,《一种用于求解具有有限支持的机会约束数学程序的分枝分解算法》,《数学》。程序。,146, 1-2, 219-244 (2014) ·Zbl 1297.90092号 ·doi:10.1007/s10107-013-0684-6
[37] Luedtke,J.等人。;艾哈迈德,S。;Nemhauser,GL,具有概率约束的线性规划的整数规划方法,数学。程序。,122, 2, 247-272 (2010) ·Zbl 1184.90115号 ·doi:10.1007/s10107-008-0247-4
[38] 马,T。;Yang,H。;Lu,L.,《偏远岛屿独立混合太阳能防风系统的可行性研究》,应用。能源,121149-158(2014)·doi:10.1016/j.apenergy.2014.01.090
[39] 马,T。;Yang,H。;卢,L。;Peng,J.,《香港偏远岛屿独立混合太阳能-风能系统与抽水蓄能的技术可行性研究》,Renew。能源,69,7-15(2014)·doi:10.1016/j.renene.2014.03.028
[40] Morales,J.M.、Conejo,A.J.、Madsen,H.、Pinson,P.、Zugno,M.:虚拟发电厂。摘自:《可再生能源在电力市场中的整合》,第243-287页。斯普林格(2014)
[41] 奥斯特罗斯基,J。;Anjos,MF;Vannelli,A.,《机组组合问题的紧混合整数线性规划公式》,IEEE Trans。电力系统。,27, 1, 39-46 (2012) ·doi:10.10109/TPWRS.20112162008
[42] 乌兹图尔克,UA;Mazumdar,M。;Norman,BA,使用机会约束规划解决随机机组组合问题,IEEE Trans。电力系统。,19, 3, 1589-1598 (2004) ·doi:10.1109/TPWRS.2004.831651
[43] 帕里达,B。;Iniyan,S。;Goic,R.,《太阳能光伏技术综述》,更新。维持。《能源评论》,第15、3、1625-1636页(2011年)·doi:10.1016/j.rser.2010.11.032
[44] Patel,MR,《风能和太阳能系统:设计、分析和运行》(2005),博卡拉顿:CRC出版社,博卡拉通·doi:10.1201/9781420039924
[45] Polyak,B.T.:解决极值问题的通用方法。收录于:Doklady Akademii Nauk,第174卷,第33-36页。俄罗斯科学院(1967)
[46] PowerTech Systems:锂离子与铅酸成本分析。https://www.powertechsystems.eu/home/tech-corner/lithium-ion-vs-leadacid-cost-analysis网站/ (2015). 访问时间:2019年5月5日
[47] Prékopa,A.,《随机编程》(1995),阿姆斯特丹:Kluwer学术出版社,阿姆斯特朗·Zbl 0863.90116号 ·doi:10.1007/978-94-017-3087-7
[48] Rockafellar,RT公司;Wets,RJB,不确定性优化中的场景和策略聚合,数学。操作。第16号、第1号、第119-147号决议(1991年)·Zbl 0729.90067号 ·doi:10.1287/门.16.1.119
[49] Rosenthal,R.E.:GAMS-A用户指南。ALS-NSCORT(2004)
[50] Ruszczynski,A。;Shapiro,A.,凸风险函数优化,数学。操作。决议,31,3,433-452(2006)·Zbl 1278.90283号 ·doi:10.1287/门1050.0186
[51] 马里兰州多斯桑托斯;达席尔瓦,EL;Finardi,EC;Gonçalves,RE,《使用渐进对冲方法解决水热电力系统中期运营规划问题的实践方面》,国际电气杂志。电力能源系统。,31, 9, 546-552 (2009) ·doi:10.1016/j.iepes.2009.03.032
[52] Saurorja=太阳能:铅酸是最便宜的电池:条件适用。https://saurorja.org/2011/08/30/leadacid-is-the-cheapest-battery-conditions-apply/ (2011)
[53] 施耐德,KP;马瑟,文学学士;巴勒,不列颠哥伦比亚省;十,顺时针;希瑞克,GJ;朱,H。;富勒,JC;捷豹路虎Pereira;奥乔亚,LF;de Araujo,LR;RC杜根;马提亚斯,S。;Paudyal,S。;TE麦克德莫特;Kersting,W.,IEEE配电测试馈线的分析考虑和设计基础,IEEE Trans。电力系统。,33, 3, 3181-3188 (2018) ·doi:10.1109/tpwrs.2017.2760011
[54] Shor,N.,广义梯度下降法的收敛速度,Cybern。系统。分析。,4, 3, 79-80 (1968) ·doi:10.1007/BF01073933
[55] Singh,B.:公共卫生和可再生能源中的最佳时空资源分配。德克萨斯大学奥斯汀分校博士论文(2016)
[56] Singh,B.,Morton,D.P.,Santoso,S.:混合风力发电系统的联合机会约束自适应模型。《计算管理科学》第1-20页(2017年)·兹比尔1483.90060
[57] Singh,B.,Pozo,D.:使用ARMA模型进行太阳能预测的指南。2019年IEEE PES创新智能电网技术欧洲(ISGT-Europe),第1-4页(2019年)。10.1109/ISGT欧洲-2019.8905430
[58] 韦利兹,FB;沃森,JP;韦恩特劳布,A。;湿式,RJB;伍德拉夫(Woodruff),DL,《森林规划中的随机优化模型:渐进对冲解决方案方法》(Ann.Oper)。研究,232,1,259-274(2015)·Zbl 1323.90046号
[59] Waller,ST;Ziliaskopoulos,AK,基于机会约束的随机动态交通分配模型:分析、公式和求解算法,交通运输。研究C部分应急技术。,14, 6, 418-427 (2006) ·doi:10.1016/j.trc.2006.11.002
[60] Watson,太平绅士;湿,RJ;Woodruff,DL,一类机会约束随机程序的可扩展启发式,INFORMS J Compute,22,4,543-554(2010)·Zbl 1243.90166号 ·doi:10.1287/ijoc.1090.0372
[61] 沃森,JP;伍德拉夫,DL,一类随机混合整数资源分配问题的渐进对冲创新,计算。管理。科学。,8, 4, 355-370 (2011) ·Zbl 1225.91032号 ·文件编号:10.1007/s10287-010-0125-4
[62] Wu,H。;沙希德普尔,M。;李,Z。;Tian,W.,随机电力系统运行中的机会约束日调度,IEEE Trans。电力系统。,1583-1591年4月29日(2014年)·doi:10.1109/TPWRS.2013.2296438
[63] Wu,L.,机组组合问题二次成本曲线的更紧密分段线性近似,IEEE Trans。电力系统。,26, 4, 2581-2583 (2011) ·doi:10.1109/TPWRS.2011.2148370
[64] Xu,H。;Caramanis,C。;Mannor,S.,概率包络约束下的优化,Oper。研究,60,3,682-699(2012)·Zbl 1251.90301号 ·doi:10.1287/opre.1120.1054
[65] Yang,H。;周,W。;卢,L。;Fang,Z.,采用遗传算法的LPSP技术的独立混合型太阳能-风能系统的最优规模确定方法,太阳能,82,4,354-367(2008)·doi:10.1016/j.solener.2007.08.005
[66] Yunjun,H.,Xiangdong,Y.,Dan,W.:基于拉格朗日松弛的可行解算法。2012年第24届中国控制与决策会议(CCDC),第875-878页。IEEE(2012)
[67] 张,D。;沙阿,N。;Papageorgiou,LG,《带微电网的智能建筑中的高效能耗和运营管理》,energy Convers。管理。,74, 209-222 (2013) ·doi:10.1016/j.enconman.2013.04.038
[68] 赵,B。;张,X。;陈,J。;王,C。;郭,L.,考虑电池储能系统寿命特性的独立微电网运行优化,IEEE Trans。维持。能源,4,4,934-943(2013)·doi:10.1109/TSTE.2013.2248400
[69] 赵,B。;张,X。;李,P。;王凯。;薛,M。;Wang,C.,东福山岛独立微电网的最佳规模、运行策略和运行经验,苹果。能源,1131656-1666(2014)·doi:10.1016/j.apenergy.2013.09.015
[70] 周,W。;卢,C。;李,Z。;卢,L。;Yang,H.,独立混合太阳能-风力发电系统最佳规模的研究现状,应用。能源,87,2,380-389(2010)·doi:10.1016/j.apenergy.2009.08.012
[71] 庄,F。;Galiana,FD,通过拉格朗日松弛法实现更严格和实用的机组承诺,IEEE Trans。电力系统。,3, 2, 763-773 (1988) ·数字对象标识代码:10.1109/59.192933
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。