维姆·范·阿库伊 大型机组组合随机规划的四种方法的比较。 （英语） Zbl 1361.90044号 EURO J.计算。最佳方案。 5，编号1-2，119-147（2017）. 概要：在能源管理中，机组承诺问题涉及计算满足客户负荷的最具成本效益的生产计划，同时满足机组的运行约束。当问题规模较大和/或需要大量建模细节时，分解方法对于解决此问题至关重要。最近间歇、相对不可预见生产的强劲增长，带来了从随机规划中检验方法的需要。本文研究并比较了四种方法：概率约束规划法、稳健优化法和两阶段随机稳健规划法。结果表明，稳健优化方法计算成本最低，但难以参数化，且具有最高的追索成本。概率约束方法在计算成本方面排名第二，并且相对于鲁棒优化方法显著改进了追索成本函数。两阶段优化方法在稳健性方面表现不佳，因为追索权决策可以弥补这一点。它们的总计算成本最高。这使我们认识到，两阶段的灵活性和健壮性可以是（实际上）正交的概念。 引用于7文件 MSC公司： 90立方厘米 随机规划 49立方米 基于非线性规划的数值方法 65千5 数值数学规划方法 关键词：概率约束规划；稳健优化；随机规划；单位承诺 软件：QSIMVN公司；PLCP公司；广场广场 PDF格式BibTeX公司 XML格式引用 \textit{W.van Ackooij}，欧洲计算机杂志。最佳方案。5、编号1--2、119-147（2017；Zbl 1361.90044） 全文： 内政部 参考文献： [1] Beltran C，Heredia FJ（2002）《通过增广拉格朗日松弛法的单位承诺：测试两种分解方法》。最优化理论应用杂志112（2）：295-314·Zbl 1049.90043号 ·doi:10.1023/A:1013601906224 [2] Ben-Salem S（2011年）《生产的稳健姿态》（Gestion Robuste de la electrique a horizon court-terme）。博士论文，巴黎中央学院，火星·兹比尔1297.90092 [3] Ben-Tal A，El Ghaoui L，Nemirovski A（2009）稳健优化。普林斯顿大学出版社·Zbl 1221.90001号 ·doi:10.1515/9781400831050 [4] Bertsimas D，Litvinov E，Sun XA，Zhao J，Zheng T（2013）安全约束机组组合问题的自适应鲁棒优化。IEEE输电系统28（1）：52-63·doi:10.1109/TPWRS.2012.2205021 [5] Birge JR，Louveaux F（1988）两阶段随机线性规划的多截算法。欧洲运营研究杂志34（3）：384-392·Zbl 0647.90066号 ·doi:10.1016/0377-2217（88）90159-2 [6] Birge JR，Louveaux F（1997）《随机规划导论》。纽约州施普林格·Zbl 0892.90142号 [7] Bonnans JF、Gilbert JC、Lemaréchal C、Sagastizábal C（2006）《数值优化：理论和实践方面》，第2版。柏林施普林格·Zbl 1108.65060号 [8] Borghetti A、Frangioni A、Lacalandra F、Nucci CA（2003）《基于热液单元组合分解束方法的拉格朗日启发式》。IEEE输电系统18:313-323·doi:10.1109/TPWRS.2002.807114 [9] Bremer I、Henrion R、Möller A（2015）通过SQP求解器的概率约束：可再生能源管理问题的应用。计算机管理科学12:435-459·Zbl 1317.90216号 ·doi:10.1007/s10287-015-0228-z [10] Bruhns A、Deurveher G、Roy JS（2005）中期负荷预测和季节性改进的非线性回归模型。2005年PSCC Luik [11] Carrión M，Arroyo JM（2006）火电机组组合问题的计算效率混合整数线性公式。IEEE输电系统21（3）：1371-1378·doi:10.10109/TPWRS.2006.876672 [12] Danildis A，Lemaréchal C（2005），关于离散优化中的原近邻启发式。数学程序Ser A 104:105-128·Zbl 1077.90082号 ·doi:10.1007/s10107-004-0571-2 [13] de Oliveira W，Sagastizábal C（2014），按需准确度的甲骨文水平捆绑方法。Optim Methods Softw软件29（6）：1180-1209·Zbl 1306.90121号 ·doi:10.1080/10556788.2013.871282 [14] de Oliveira W，Sagastizábal C，Lemaréchal C（2014）深度凸近端丛方法：对不精确预言的统一分析。数学程序Ser B 148:241-277·Zbl 1327.90321号 ·doi:10.1007/s10107-014-0809-6 [15] Dentcheva D（2009），概率约束优化模型。收录：Shapiro A，Dentcheva D，Ruszczynski A（eds）随机规划讲座。建模与理论，MPS-SIAM优化系列，第9卷。费城SIAM和MPS·Zbl 1269.90071号 [16] 丁X，李W-J，魏建学，刘L（2010）柔性发电机组随机机组组合研究。电力系统研究80:130-141·doi:10.1016/j.epsr.2009.08.015 [17] Dubost L，Gonzalez R，Lemaréchal C（2005）一种适用于法国单位承诺问题的原近距离启发式算法。数学程序104（1）：129-151·Zbl 1077.90083号 ·doi:10.1007/s10107-005-0593-4 [18] Dyer ME，Frieze AM（1988）关于计算多面体体积的复杂性。SIAM J计算17（5）：967-974·Zbl 0668.68049号 ·doi:10.1137/0217060 [19] Feltenmark S，Kiwiel KC（2000）近端束方法的双重应用，包括非凸问题的拉格朗日松弛。SIAM J Optim公司10（3）：697-721·Zbl 0958.65070号 ·doi:10.1137/S1052623498332336 [20] Finardi EC，Da Silva EL（2006）通过双重分解和序列二次规划解决水电机组组合问题。IEEE输电系统21（2）：835-844·doi:10.10109/TPWRS.2006.873121 [21] Frangioni A、Gentile C、Lacalandra F（2008）用一般斜坡约束解决机组承诺问题。国际电力能源系统杂志30:316-326·doi:10.1016/j.ijepes.2007.10.003 [22] Frangioni A、Gentile C、Lacalandra F（2011）机组组合问题的顺序拉格朗日-MILP方法。国际电力能源系统杂志33:585-593·doi:10.1016/j.ijepes.2010.12.013 [23] Genz A（1992）多元正态概率的数值计算。J计算图表统计1:141-149 [24] Genz A，Bretz F（2009）多元正态概率和t概率的计算。排名：统计学课堂讲稿中的第195位。多德雷赫特·施普林格·Zbl 1204.62088号 [25] Gersho A，Gray RM（1992），矢量量化和信号压缩。在：工程和计算机科学斯普林格国际系列159号。美国施普林格·Zbl 0782.94001号 [26] Henrion R，Möller A（2012）高斯分布下线性机会约束的梯度公式。数学运算研究37:475-488·Zbl 1297.90095号 ·doi:10.1287/门1120.0544 [27] Hiriart-Urruti JB，Lemaréchal C（1996），凸分析与最小化算法I.In:Number 305 In Grundlehren der mathematischen Wissenschaften，第二版。施普林格·Zbl 0795.49001号 [28] Hong LJ，Yang Y，Zhang L（2011）联合机会约束规划的序贯凸逼近：蒙特卡罗方法。运营研究3（59）：617-630·Zbl 1231.90303号 ·doi:10.1287/opre.1100.910 [29] Kall P，Mayer J（2005）《随机线性规划：模型、理论和计算》。运筹学和管理科学国际系列，第1版。纽约州施普林格·Zbl 1104.90033号 [30] Lejeune MA（2012）基于模式的建模和概率约束优化问题的解决方案。运营研究60（6）：1356-1372·Zbl 1269.90071号 ·doi:10.1287/opre.1120.1120 [31] Lloyd S（1982）以pcm表示的最小二乘量化。IEEE Trans-Inf理论28（2）：129-137·兹比尔0504.94015 ·doi:10.1109/TIT.1982.1056489 [32] 卢埃特克，J。；Eisenbrand，F.（编辑）；Shepherd，FB（ed.），一般机会约束数学程序的整数规划和分解方法，第6080号，271-284（2010），柏林·Zbl 1285.90024号 ·文件编号：10.1007/978-3642-13036-6_21 [33] Luedtke J（2014）一种用于求解具有有限支持度的机会约束数学程序的分枝分解算法。数学课程146（1-2）：219-244·兹比尔1297.90092 ·doi:10.1007/s10107-013-0684-6 [34] Minoux M（2014）两阶段稳健优化，状态空间可表示的不确定性和应用。RAIRO运营商决议48:455-475·Zbl 1302.90252号 ·doi:10.1051/ro/2014017 [35] Morales-España G、Latorre JM、Ramos a（2013）针对火电机组承诺问题的紧凑型MILP公式。IEEE输电系统28（4）：4897-4908·doi:10.1109/TPWRS.2013.2251373 [36] Morales-España G、Latorre JM、Ramos a（2013）《机组承诺中启动和停机斜坡的紧凑MILP制定》。IEEE跨电力系统28（2）：1288-1296·doi:10.1109/TPWRS.2012.222938 [37] Nemirovski A，Shapiro A（2006）机会约束程序的凸近似。SIAM J Optim 17（4）：969-996·Zbl 1126.90056号 ·数字对象标识代码：10.1137/050622328 [38] Ozturk UA，Mazumdar M，Norman BA（2004）使用机会约束规划求解随机机组组合问题。IEEE跨电力系统19（3）：1589-1598·doi:10.1109/TPWRS.2004.831651 [39] Pagès G，Printems J（2003）《数值的最优二次量化：高斯情况》。蒙特卡罗方法应用9（2）：135-166·Zbl 1029.65012 ·doi:10.1515/156939603322663321 [40] Prékopa A（1995）随机规划。多德雷赫特·克鲁沃·Zbl 0863.90116号 ·doi:10.1007/978-94-017-3087-7 [41] Prékopa A（2003）概率规划。收录：Ruszczynski A，Shapiro A（eds）《随机编程》。运筹学和管理科学手册，第10卷。阿姆斯特丹爱思唯尔·兹比尔0229.90032 [42] Ruszczyñski A（2003）分解方法。收录：Ruszczynski A，Shapiro A（eds）《随机编程》。运筹学和管理科学手册，第10卷。阿姆斯特丹爱思唯尔·Zbl 0887.90129号 [43] Sagastizábal C（2012）分而治之：能量优化的分解方法。数学课程134（1）：187-222·Zbl 1254.90238号 ·doi:10.1007/s10107-012-0570-7 [44] Shan F，Zhang LW，Xiao X（2014）联合机会约束计划的平滑函数方法。最优化理论应用杂志163:181-199·Zbl 1333.90085号 ·doi:10.1007/s10957-013-0513-3 [45] Tahanan M，van Ackooij W，Frangioni A，Lacalandra F（2015）不确定性下的大规模单位承诺：一项文献调查。4或13（2）：115-171·Zbl 1321.90007号 ·doi:10.1007/s10288-014-0279-y [46] Takriti S，Birge JR（2000）使用整数规划来细化基于拉格朗日的机组组合解决方案。IEEE输电系统15（1）：151-156·数字对象标识代码：10.1109/59.852114 [47] van Ackooij W（2014）《块状结构机会约束程序的分解方法及其在湿热机组承诺中的应用》。数学方法Oper Res 80（3）：227-253·Zbl 1306.93079号 ·doi:10.1007/s00186-014-0478-5 [48] van Ackooij W，de Oliveira W（2014）不同预言约束凸优化的水平束方法。计算优化应用程序57（3）：555-597·Zbl 1329.90109号 ·doi:10.1007/s10589-013-9610-3 [49] van Ackooij W，Henrion R，Möller A，Zorgati R（2010）关于矩形集和多元正态分布诱导的概率约束。数学方法操作研究71（3）：535-549·Zbl 1198.90309号 ·doi:10.1007/s00186-010-0316-3 [50] van Ackooij W、Henrion R、Möller A、Zorgati R（2014）《联合机会约束规划》（Joint chance constrained programming for hydro reservoir management）。优化工程15:509-531·兹比尔1364.90232 [51] van Ackooij W，Malick J（2014）大规模两阶段单位承诺的分解算法。提交的草案，http://www.optimization-online.org/DB_HTML/2015/04/4873.HTML，第1-26页，2014·Zbl 1342.49046号 [52] van Ackooij W，Minoux M（2015）奇异高斯分布函数次微分的表征。集值和变分分析。第1-19页（出现在中）·Zbl 1327.90159号 [53] van Ackooij W，Sagastizábal C（2014）上不精确预言的约束束方法及其在联合机会约束能量问题中的应用。SIAM J Optim 24（2）：733-765·兹比尔1297.49057 ·数字对象标识代码：10.1137/120903099 [54] Wang SJ、Shahidehpour M、Kirschen DS、Mokhtari S、Irisarri GD（1995）使用增广拉格朗日松弛法的输电和环境约束短期发电调度。IEEE输电系统10（3）：1294-1301·数字对象标识代码：10.1109/59.466524 [55] Xiong P，Jirutitijaroen P（2011）使用部分聚合的多截分解算法的随机机组组合。在IEEE电力和能源协会大会上·Zbl 1049.90043号 [56] Zaourar S，Malick J（2013）不精确单位承诺问题导致价格稳定。数学方法Oper Res 78（3）：341-359·Zbl 1291.90300号 ·文件编号：10.1007/s00186-013-0447-4 [57] Zhung F，Galiana FD（1988）通过拉格朗日松弛法实现更严格和实用的单位承诺。IEEE输电系统3（2）：763-773·数字对象标识代码：10.1109/59.192933 [58] Zugno M，Conejo AJ（2013）电力市场中能源和备用调度的稳健优化方法。丹麦大学技术报告·兹比尔1346.91171 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。