×

决策相关不确定性下机会约束直流最优潮流的鲁棒逼近。 (英语) Zbl 1506.90283号

总结:我们提出了联合机会约束直流最优潮流的数学优化模型及其求解方法。在这种应用中,尤其重要的是,即使在可再生能源馈入不确定或波动的情况下,也有很高的满足传输限制的可能性。在网络面临过载风险的关键网络情况下,输电系统运营商(TSO)必须减少可再生能源的接入。TSO可以在每个网络节点上以离散的步骤减少馈入。提出的优化模型最大限度地减少了限功率,同时确保了保持传输极限的高概率。后者通过具有计算挑战性的(联合)机会约束进行建模。因此,我们提出了一种基于这些约束的稳健安全近似的求解方法。由此,概率约束被鲁棒约束所取代,并由历史数据构建适当定义的不确定性集。离散控制功率馈入的能力导致了具有决策相关不确定性的鲁棒优化问题,即不确定性集取决于决策变量。我们提出了一种箱不确定性的等效混合积分线性重新公式,并对双线性项进行了精确线性化。最后,我们给出了Nesta档案中不同测试用例以及真实网络的数值结果。我们考虑了太阳能馈入的离散缩减,我们使用了真实世界的天气和网络数据。实验测试证明了该方法的有效性,运行速度非常快。此外,与标称解决方案相比,平均而言,计算出的稳健解决方案只会导致削减的小幅增加。

MSC公司:

90 C90 数学规划的应用
90立方厘米15 随机规划
90立方厘米 数学规划中的稳健性
90立方厘米 混合整数编程
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 亚当·L。;Branda,M。;Heitsch,H。;Henrion,R.,使用正则化和benders分解解决联合机会约束问题,运筹学年鉴,292683-709(2020)·兹比尔1451.90103
[2] 阿拉莫,T。;节奏,R。;Luque,A.,《不确定性下随机分析和设计方法的样本复杂性》,2010年美国控制会议论文集,4671-4676(2010)
[3] https://books.google.de/books?id=HmnIBAAQBAJ
[4] http://www.sciencedirect.com/science/article/pii/S0378779617301487
[5] Basciftci,B。;艾哈迈德,S。;Gebraeel,N.,《决策依赖不确定性下电力系统的数据驱动维护和运行调度》,IISE Transactions,52,6,589-602(2020)
[6] Basciftci,B.、Ahmed,S.和Gebraeel,N.Z.(2019年)。自适应两阶段随机规划及其在产能扩张规划中的应用。arXiv:1906.03513。
[7] https://www.sciencedirect.com/science/article/pii/S0377221720309449 ·Zbl 1487.90429号
[8] Ben-Tal,A。;Den Hertog,D。;Vial,J.-P.,《推导非线性不确定不等式的稳健对应项》,《数学规划》,149,1-2,265-299(2015)·Zbl 1308.65089号
[9] Ben-Tal,A。;El Ghaoui,L。;Nemirovski,A.,《稳健优化》,第28卷(2009),普林斯顿大学出版社·Zbl 1221.90001号
[10] Ben-Tal,A。;Nemirovski,A.,《受不确定数据污染的线性规划问题的稳健解决方案》,《数学规划》,88,411-424(2000)·Zbl 0964.90025号
[11] Bertsimas,D。;古普塔,V。;Kallus,N.,《数据驱动稳健优化》,《数学规划》,167(2013)
[12] Bienstock,D。;Chertkov,M。;Harnett,S.,《机会约束最优潮流:不确定性下的风险感知网络控制》,《暹罗评论》,56,3,461-495(2014)·Zbl 1301.93095号
[13] Bisschop,J.,AIMMS-优化建模(2006),Lulu.com
[14] Borkowska,B.,概率负荷流,IEEE电力设备和系统交易,PAS-93,3,752-759(1974)
[15] Calafiore,G。;Campi,M.,《不确定凸规划:随机解和置信水平》,《数学规划》,102,25-46(2005)·Zbl 1177.90317号
[16] Calafiore,G.C。;El Ghaoui,L.,《关于分布稳健的机会约束线性规划》,《优化理论与应用杂志》,130,1,1-22(2006)·兹比尔1143.90021
[17] 坎皮,M.C。;Garatti,S.,不确定凸规划随机解的精确可行性,SIAM优化杂志,19,3,1211-1230(2008)·Zbl 1180.90235号
[18] http://www.sciencedirect.com/science/article/pii/S037877606001209
[19] Carpentier,J.,《调度经济的贡献》,法国电工学会公报,8431-447(1962)
[20] https://www.sciencedirect.com/science/article/pii/S0377221717305362 ·Zbl 1380.90242号
[21] 克里斯蒂·R·D。;沃伦伯格,B.F。;Wangensteen,I.,解除管制环境下的输电管理,IEEE会议录,88,2,170-195(2000)
[22] Coffrin,C.、Gordon,D.和Scott,P.(2014)。Nesta,NICTA能源系统测试案例档案。arXiv:1411.0359。
[23] Dall'Anese,E。;贝克,K。;Summers,T.,《可再生能源配电系统的机会约束交流最优潮流》,IEEE电力系统交易,32,5,3427-3438(2017)
[24] Dentcheva,D。;Prékopa,A。;Ruszczyñski,A.,随机规划中离散分布的凹性和有效点,数学规划,89,55-77(2000)·Zbl 1033.90078号
[25] 丁,K.,矩不确定性下的分布鲁棒联合机会约束问题,应用数学杂志,2014,SI24,1-8(2014)·Zbl 1442.90136号
[26] 丁·T。;黄,C。;博·R。;李,R。;杨,Z。;Li,F.,考虑风电不确定性的不可行SCED基于区间算法的最优限功率,2015年IEEE电力与能源学会大会,1-5(2015)
[27] https://www.sciencedirect.com/science/article/pii/S0377221713007911 ·Zbl 1305.90390号
[28] 戈尔,V。;Grossmann,I.E.,一类具有决策相关不确定性的随机规划,数学规划,108,2,355-394(2006)·Zbl 1130.90375号
[29] http://www.sciencedirect.com/science/article/pii/S0305048314001698
[30] Gurobi Optimization,L.(2020)。Gurobi优化器参考手册。http://www.gurobi.com。
[31] Hellemo,L。;巴顿,P。;Tomasgard,A.,具有追索权的随机程序中的决策依赖概率,计算管理科学,15(2018)·兹比尔1483.90095
[32] Ho Nguyen,N.,KılıNç-Karzan,F.,Küçükyavuz,S.和Lee,D.(2020)。wasserstein模糊下具有右侧不确定性的分布鲁棒机会约束程序。arXiv:2003.12685
[33] X.洪。;Lejeune,医学硕士。;Noyan,N.,《备灾随机网络设计》,IIE Transactions,47,4,329-357(2015)
[34] Jagannathan,R.,《联合约束的机会约束规划》,运筹学,22,2,358-372(1974)·Zbl 0278.90054号
[35] https://books.google.de/books?id=b8Xb4rBkygUC ·Zbl 1170.65302号
[36] Kleywegt,A.J。;夏皮罗,A。;Homem-de Mello,T.,随机离散优化的样本平均近似方法,SIAM优化杂志,12,2,479-502(2002)·Zbl 0991.90090号
[37] Küçükyavuz,S.,《关于机会约束规划中产生的混合集》,《数学规划》,13231-56(2012)·Zbl 1262.90110号
[38] 新罕布什尔州拉帕斯。;Gounaris,C.E.,内生不确定性下决策的稳健优化,计算机与化学工程,111,252-266(2018)
[39] 刘,X。;库苏·基亚武兹,S。;Luedtke,J.,《两阶段机会约束程序的分解算法》,《数学规划》,157,219-243(2016)·Zbl 1338.90284号
[40] Low,S.H.,最优潮流的凸松弛,第I部分:公式和等效,IEEE网络系统控制汇刊,1,1,15-27(2014)·Zbl 1370.90043号
[41] 马盖洛斯,K。;Goulart,P。;Lygeros,J.,《稳健优化与机会约束优化问题的情景方法之间的道路》,IEEE自动控制汇刊,59,8,2258-2263(2014)·Zbl 1360.90179号
[42] A.玛丽。;凯恩,B。;O'Neill,R.,《最优潮流和公式的历史》,联邦能源监管委员会,1,1-36(2012)
[43] 马修,T。;Kasala,S.,《多元校准的精确置信区间》,《统计年鉴》,22,1,94-105(1994)·Zbl 0795.62023号
[44] http://www.jstor.org/stable/167654 ·Zbl 0132.40102号
[45] https://books.google.de/books?id=2kvNBQAAQBAJ ·Zbl 1243.05002号
[46] 功能群集http://www.sciencedirect.com/science/article/pii/S03772221711009933 ·Zbl 1253.90185号
[47] O.诺哈达尼。;Sharma,K.,决策相关不确定性下的优化,SIAM优化杂志,28,2,1773-1795(2018)·Zbl 1401.90117号
[48] Pagnoncelli,B.K。;艾哈迈德,S。;Shapiro,A.,《机会约束规划的样本平均近似方法:理论与应用》,《优化理论与应用杂志》,142,2399-416(2009)·Zbl 1175.90306号
[49] https://books.google.de/books?id=FmbNl4jcEcQC ·Zbl 0863.90116号
[50] 邱,F。;Wang,J.,保证风电利用率的Chance约束传输切换,IEEE电力系统汇刊,30,3,1270-1278(2014)
[51] Rahimian,H.和Mehrotra,S.(2019年)。分布稳健优化:综述。arXiv:1908.05659
[52] 罗尔德,L。;Andersson,G.,《机会约束交流最优潮流:改革与高效算法》,IEEE电力系统汇刊,33,3,2906-2918(2018)
[53] Roald,L.、Misra,S.、Chertkov,M.、Backhaus,S.和Andersson,G.(2016)。机会约束的最佳功率流,风力发电厂的限功率和备用。arXiv:1601.04321
[54] Roald,L.、Oldefurtel,F.、Van Parys,B.和Andersson,G.(2015)。具有分布鲁棒机会约束的安全约束最优潮流。arXiv:1508.06061
[55] Sherali,H.D。;Adams,W.P.,离散优化问题的重整线性化技术,(Pardalos,P.M.;Du,D.-Z.;Graham,R.L.(2013),纽约斯普林格出版社:纽约斯普林格出版社,2849-2896)
[56] van Ackooij,W.,机会约束可行集的最终凸性,优化,64,5,1263-1284(2015)·Zbl 1321.49042号
[57] Vrakopoulou,M。;马盖洛斯,K。;Lygeros,J。;Andersson,G.,《风力发电系统N-1安全性的概率保证,风力综合发电系统的可靠性和风险评估》,59-73(2013),Springer
[58] 王,Q。;关,Y。;Wang,J.,风电输出不确定情况下机组组合的机会约束两阶段随机规划,IEEE电力系统交易,27,1,206-215(2011)
[59] Xie,W.(2020)。关于具有wasserstein距离的分布鲁棒机会约束规划。arXiv:1806.07418·Zbl 1459.90141号
[60] 谢伟。;Ahmed,S.,《可再生能源的分布鲁棒机会约束最优潮流:圆锥曲线重新计算》,IEEE电力系统交易,33,2,1860-1867(2018)
[61] https://www.sciencedirect.com/science/article/pii/S03772217030552 ·兹比尔1487.90520
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。