伯纳德·克努埃文;詹姆斯·奥斯特罗斯基;Jean-Paul Watson先生 关于机组组合问题的混合整数规划公式。 （英语） Zbl 07303811号 信息J.计算。 32，第4期，857-876（2020）. 摘要：我们全面概述了机组组合（UC）问题的混合整数规划公式。由于UC配方在电网运营中的实际重要性，过去12年来，UC配方一直是一个特别活跃的研究领域，本文是这方面工作的顶峰。此外，我们还提供了所有受检配方的公开参考实现。我们在从学术和现实数据源中提取的一组实例上对现有和新的UC公式进行了计算测试。基于我们在这项工作和之前工作中的计算经验，我们为发电机生产上限和分段线性生产成本提供了一些额外的公式。通过使用文献中发现的现有成分和本文中介绍的新成分合成新的UC配方，我们证明性能可以显著提高，并且在此过程中，我们确定了一种最先进的新型UC配方。在线补充可在以下网址获得：https://doi.org/10.1287/ijoc.2019.0944. 引用于5文件 MSC公司： 90立方厘米 数学编程 关键词：单位承诺;混合整数规划;数学规划公式 软件：古罗比;CPLEX公司;皮奥莫;pglib-uc软件 PDF格式BibTeX公司 XML格式引用 \textit{B.Knueven}等人，《信息与计算》。32，第4号，857--876（2020；Zbl 07303811） 全文： 内政部 链接 参考文献： [1] Anjos MF，Conejo AJ（2017）《电力系统中的机组承诺》。基础趋势电力能源系统1（4）：220-310.谷歌学者 [2] Arroyo JM，Conejo AJ（2000），火电机组对电力现货市场的最佳响应。IEEE传输。电力系统15（3）：1098-1104.交叉引用，谷歌学者·数字对象标识代码：10.1109/59.871739 [3] Atakan S、Lulli G、Sen S（2018）针对机组承诺问题的状态转换MIP公式。IEEE传输。电力系统33（1）：736-748.Crossref，谷歌学者·doi:10.1109/TPWRS.2017.2695964 [4] Barrows C、Bloom A、Ehlen A、Ikaheimo J、Jorgenson J、Krishnamurthy D、Lau J（2020）IEEE可靠性测试系统：2019年更新建议。IEEE传输。电力系统35（1）：119-127.Crossref，谷歌学者·doi:10.1109/TPWRS.2019.2925557 [5] Brandenberg R、Huber M、Silbernagl M（2017）单位承诺问题中的启动成本总和。EURO J.计算。最佳方案。5（1-2）:203-238.Crossref，谷歌学者·Zbl 1368.90186号 ·doi:10.1007/s13675-016-0062-2 [6] Carrión M，Arroyo JM（2006）火电机组组合问题的计算效率混合整数线性公式。IEEE传输。电力系统21（3）：1371-1378.谷歌学者 [7] Castillo A、Laird C、Silva-Monroy CA、Watson JP、O'Neill RP（2016）《交流最优潮流约束下的机组组合问题》。IEEE传输。电力系统31（6）：4853-4866.Crossref，谷歌学者·doi:10.1109/TPWRS.2015.2511010 [8] Chen Y，Wang F（2017）利用基于配置的联合循环建模改进大规模安全约束机组组合的MIP制定。选举人。电力系统研究。148（7月）：147-154.Crossref，谷歌学者·doi:10.1016/j.epsr.2017.03.018 [9] Chen Y，Casto A，Wang F，Wang Q，Wang X，Wan J（2016）改善大规模日间安全约束单位承诺绩效。IEEE传输。电力系统31（6）：4732-4743.Crossref，谷歌学者·doi:10.1109/TPWRS.2016.2530811 [10] Damcñ-Kurt P，Küçükyavuz S，Rajan D，Atamtürk A（2016）产量增长的多面体研究。数学。编程158（1-2）：175-205.Crossref，谷歌学者·Zbl 1346.90627号 ·doi:10.1007/s10107-015-0919-9 [11] Dillon TS，Edwin KW，Kochs HD，Taud R（1978）概率备用最优机组组合问题的整数规划方法。IEEE传输。电力设备系统97（6）：2154-2166.Crossref，谷歌学者·doi:10.1109/TPAS.1978.354719 [12] Frangioni A，Gentile C（2006）一类凸0-1混合整数规划的透视切割。数学。编程106（2）：225-236.Crossref，谷歌学者·Zbl 1134.90447号 ·doi:10.1007/s10107-005-0594-3 [13] Frangioni A，Gentile C（2015a）带斜坡约束的单机承诺问题的扩展MIP公式。第17届英法德联合会。，伦敦，6月。谷歌学者 [14] Frangioni A，Gentile C（2015b）针对具有斜坡约束的单机组承诺问题的新MIP公式。IASI研究报告15-06，IASI（信息科学研究所），罗马。谷歌学者 [15] Frangioni A、Gentile C、Lacalandra F（2009），机组组合问题的更严格近似MILP公式。IEEE传输。电力系统24（1）：105-113.Crossref，谷歌学者·doi:10.1109/TPWRS.2008.2004744 [16] Garver LL（1962）发电调度的整数规划理论发展。变速器。阿默尔。仪表电气。工程师第三部分：电力设备系统81（3）：730-734.谷歌学者 [17] Gentile C、Morales-Espana G、Ramos A（2017）具有启动和关闭约束的机组承诺问题的MIP严密公式。EURO J.计算。最佳方案。5（1-2）：177-201.谷歌学者Crossref·Zbl 1368.90113号 ·doi:10.1007/s13675-016-0066-y [18] Guan Y，Pan K，Zhou K（2018）机组组合问题的多项式时间算法和扩展公式。IISE事务。50（8）：735-751.Crossref，谷歌学者·doi:10.1080/24725854.2017.1397303 [19] 古罗比优化公司（2018）古罗比优化器参考手册。2018年6月17日查阅，https://www.gurobi.com/documentation/.Google学者 [20] Hart WE、Watson JP、Woodruff DL（2011）《Pyomo：用Python建模和求解数学程序》。数学。编程计算。3（3）：219-260.Crossref，谷歌学者·doi:10.1007/s12532-011-0026-8 [21] Hart WE、Laird CD、Watson JP、Woodruff DL、Hackebeil GA、Nicholson BL、Siirola JD（2017）Python中的Pyomo-Optimization建模第67卷，第2版（施普林格科学与商业媒体，瑞士查姆）。Crossref，谷歌学者·Zbl 1370.90003号 ·数字对象标识代码：10.1007/978-3-319-58821-6 [22] Hedman KW，O'Neill RP，Oren SS（2009）分析发电机组组合问题的有效不等式。电力系统协调会（IEEE，新泽西州皮斯卡塔韦），1-6.谷歌学者 [23] Hua B，Baldick R（2017）凸壳定价的凸原公式。IEEE传输。电力系统32（5）：3814-3823。交叉引用，谷歌学者·doi:10.1109/TPWRS.2016.2637718 [24] 国际商业机器公司（2018）IBM CPLEX优化器。2018年6月17日查阅，https://www.ibm.com/analytics/cplex-optimizer.Google学者 [25] Knueven B，Ostrowski J，Wang J（2018a）单元承诺问题的斜坡多面体和切割生成。信息J.计算。30（4）：739-749.链接，谷歌学者·Zbl 1448.90042号 [26] Knueven B，Ostrowski J，Watson JP（2018b）在机组承诺中利用相同的发电机。IEEE传输。电力系统33（4）:4496-4507.Crossref，谷歌学者·doi:10.1109/TPWRS.2017.2783850 [27] Knueven B、Ostrowski J、Watson JP（2020）单位承诺中启动成本的新型匹配公式。数学。编程计算。12:225-248.谷歌学者 [28] Krall E、Higgins M、O'Neill RP（2012）RTO机组承诺测试系统。联邦能源管理委员会。2018年6月17日查阅，https://ferc.gov/legal/staff-reports/rto-COMMITMENT-TEST.pdf.谷歌学者 [29] Lee J、Leung J、Margot F（2004），最小上/最小下多边形。离散优化。1（1）:77-85.谷歌学者·Zbl 1087.90053号 [30] Malkin P（2003）最小运行时间和停止时间多面体。工作文件，CORE，比利时卢浮天主教大学。谷歌学者 [31] Morales-España G、Latorre JM、Ramos a（2013a）热力机组承诺问题的紧凑型MILP公式。IEEE传输。电力系统28（4）：4897-4908.Crossref，谷歌学者·doi:10.1109/TPWRS.2013.2251373 [32] Morales-España G、Latorre JM、Ramos a（2013b）《机组承诺中启动和停机斜坡的紧凑MILP制定》。IEEE传输。电力系统28（2）：1288-1296.Crossref，谷歌学者·doi:10.1109/TPWRS.2012.222938 [33] Muckstadt JA，Wilson RC（1968）混合整数规划对偶在调度火力发电系统中的应用。IEEE传输。电力设备系统PAS-87（12）：1968-1978.Crossref，谷歌学者·doi:10.1109/TPAS.1968.292156 [34] Nowak MP，Römisch W（2000）随机拉格朗日松弛应用于不确定水热系统的功率调度。安·Oper。物件。100（1-4）:251-272.Crossref，谷歌学者·Zbl 1017.90072号 ·doi:10.1023/A:1019248506301 [35] O'Neill RP（2017）ISO市场模型中的计算问题。11月9日至10日，亚特兰大乔治亚理工大学，能源系统与优化研讨会。谷歌学者 [36] Ostrowski J，Anjos MF，Vannelli A（2012）机组组合问题的紧混合整数线性规划公式。IEEE传输。电力系统27（1）：39-46.Crossref，谷歌学者·doi:10.1109/TPWRS.2011.2162008 [37] Ostrowski J、Anjos MF、Vannelli A（2015）《结构对称的修正轨道分支与应用于单位承诺》。数学。编程150（1）：99-129.交叉引用，谷歌学者·Zbl 1309.90059号 ·doi:10.1007/s10107-014-0812-y [38] Pan K，Guan Y（2016）积分最小上升/下降时间和斜坡多面体的多面体研究。工作文件，佛罗里达大学，盖恩斯维尔分校。谷歌学者 [39] Pan K，Guan Y（2017）单位承诺多边形的凸壳。工作文件，佛罗里达大学，盖恩斯维尔分校。谷歌学者 [40] Queyranne M，Wolsey LA（2017），有限启动/停机时间和间隔相关启动的严格MIP公式。数学。编程164（1-2）：129-155.Crossref，谷歌学者·Zbl 1373.90077号 ·doi:10.1007/s10107-016-1079-2 [41] Rajan D，Takriti S（2005），带启动成本的机组组合问题的最小上/下多边形。IBM研究报告RC23628，W0506-W050，IBM，纽约州约克敦高地。谷歌学者 [42] Rothberg E（2018）个人通信，Gurobi Optimization首席执行官兼联合创始人，3月30日。谷歌学者 [43] Silbernagl M（2016）《机组组合问题中启动过程模型的多面体分析》。德国慕尼黑慕尼黑科技大学博士论文。谷歌学者 [44] Silbernagl M、Huber M、Brandenberg R（2016）通过建模电厂温度，提高MIP机组承诺中启动成本公式的准确性和效率。IEEE传输。电力系统31（4）：2578-2586.Crossref，谷歌学者·doi:10.1109/TPWRS.2015.2450776 [45] Simoglou CK，Biskas PN，Bakirtzis AG（2010），MILP短期电力市场中热电厂的最优自调度。IEEE传输。电力系统25（4）：1965-1977.Crossref，谷歌学者·doi:10.1109/TPWRS.2010.2005011 [46] Sridhar S，Linderath J，Luedtke J（2013）带指示变量的分段线性函数的局部理想公式。操作。雷斯莱特。41（6）：627-632.Crossref，谷歌学者·Zbl 1287.90039号 ·doi:10.1016/j.orl.2013.08.010 [47] Takriti S、Krasenbrink B、Wu LSY（2000）将燃料约束和电力现货价格纳入随机机组组合问题。操作。物件。48（2）：268-280.Link，谷歌学者 [48] Van den Bergh K，Delarue E，D’haeseler W（2014）《机组组合模型中的直流功率流》。TME工作文件-能源与环境EN2014-12。2018年6月17日查阅，https://www.mech.kuleuven.be/en/tme/research/energy_environment/Pdf/wpen2014-12.Pdf.谷歌学者 [49] Wu L（2016）通过基于二进制变量的局部理想公式和动态全局切割加速NCUC。IEEE传输。电力系统31（5）：4097-4107.Crossref，谷歌学者·doi:10.1109/TPWRS.2015.2502594 [50] Yang L，Zhang C，Jian J，Meng K，Xu Y，Dong Z（2017）电力系统机组承诺的一种新的投影二元变量公式。申请。能源187（2月）：732-745.Crossref，谷歌学者·doi:10.1016/j.apenergy.2016.11.096 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。