潘，凯;赵明;李忠伦;邱、冯 燃料约束机组组合的多面体研究。 （英语） Zbl 07640795号 信息J.计算。 34，第6号，3309-3324（2022）. 概述：火力发电机的发电量通常受到可用燃料供应的限制。这些燃料限制对多个时间段的能量输出施加了最大限制。由于两个主要原因，燃料限制在电力市场中越来越重要。首先，随着越来越多的天然气发电商加入解除管制的市场，往往会有来自其他部门（例如住宅和制造业供暖）的天然气供应竞争。其次，随着对化石燃料发电机实施更多的环境和排放法规，燃料供应变得更加有限。然而，很少有研究从计算分析的角度考虑机组组合问题中的燃料约束。为了应对燃料供应有限的独立发电商面临的挑战，我们研究了一个燃料约束的自调度机组组合（FSUC）问题，其中生产决策是跨多个时间段耦合的。我们对FSUC问题进行了复杂性分析，并通过推导强大的有效不等式进行了全面的多面体研究。我们证明了我们提出的不等式作为割平面在解决各种多阶段随机FSUC问题中的有效性。 MSC公司： 90立方厘米 数学编程 关键词：单位承诺;燃料供应限制;切割平面;凸包 软件：github PDF格式BibTeX公司 XML格式引用 \textit{K.Pan}等人，《信息与计算》。34、编号6、3309--3324（2022；Zbl 07640795） 全文： 内政部 链接 参考文献： [1] Al-Kalaani Y、Villaseca FE、Renovich F（1996）《储存和交付受限的单位承诺》。IEEE传输。电力系统11（2）：1059-1066.Crossref，谷歌学者·doi:10.1109/59.496195 [2] Amjady N，Nasiri-Rad H（2011）通过新的自适应混合随机搜索技术实现的安全约束单位承诺。能量转换管理52（2）：1097-1106.Crossref，谷歌学者·doi:10.1016/j.enconman.2010.09.004 [3] Aoki K、Itoh M、Satoh T、Nara K、Kanezashi M（1989）大型系统中的最佳长期机组承诺，包括燃料约束型热力和抽水蓄能水电系统。IEEE传输。电力系统4（3）：1065-1073.Crossref，谷歌学者·doi:10.1009/59.32600 [4] Aoki K、Satoh T、Itoh M、Ichimori T、Masegi K（1987）大型电力系统中的机组承诺，包括燃料约束热力和抽水蓄能水电。IEEE传输。电力系统2（4）：1077-1084.Crossref，谷歌学者·doi:10.1109/TPWRS.1987.4335304 [5] Bai X，Shahidehpour SM（1997）约束机组组合的扩展邻域搜索算法。国际。J.电力能源系统19（5）：349-356.Crossref，谷歌学者·doi:10.1016/S0142-0615（97）00003-3 [6] Baldick R（1995）广义机组组合问题。IEEE传输。电力系统10（1）:465-475.谷歌学者交叉引用·数字对象标识代码：10.1109/59.373972 [7] Beale EML（1985）数学规划系统的演变。《运营杂志》。Res.Soc.公司。36（5）：357-366.Crossref，谷歌学者·doi:10.1057/jors.1985.64 [8] Bixby RE（2010）混合集成编程：它比你想象的要好。2022年6月23日访问，https://cms.ferc.gov/sites/default/files/2020-05/20100609110044-Bix网站 [9] Carlson B、Chen Y、Hong M、Jones R、Larson K、Ma X、Nieuwesteeg P等（2012），MISO通过应用能源和辅助服务市场的运营研究，节省了数十亿美元。接口42（1）：58-73.链接，谷歌学者 [10] Carrión M，Arroyo JM（2006）火电机组组合问题的计算效率混合整数线性公式。IEEE传输。电力系统21（3）：1371-1378.Crossref，谷歌学者·doi:10.1109/TPWRS.2006.876672 [11] Chen S、Conejo AJ、Sioshansi R、Wei Z（2019）《采用增强天然气流量模型的机组承诺》。IEEE传输。电力系统34（5）：3729-3738。交叉引用，谷歌学者·doi:10.1109/TPWRS.2019.2908895 [12] Cohen AI，Wan SH（1987）解决燃料约束机组组合问题的方法。IEEE传输。电力系统2（3）：608-614.Crossref，谷歌学者·doi:10.1109/TPWRS.1987.4335178 [13] Damci-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 [14] De Farias IR，Zhao M（2013）半连续背包问题的多面体研究。数学。编程142（1-2）：169-203.Crossref，谷歌学者·Zbl 1325.90101号 ·doi:10.1007/s10107-012-0566-3 [15] De Souza MFZ，Cañizares Ca，Bhattacharya K（2021）不确定性下CAES设施的自调度模型。IEEE传输。电力系统36（4）：3607-3617.Crossref，谷歌学者·doi:10.10109/TPWRS.202130049742 [16] El-Keib AA、Ma H、Hart JL（1994）《1990年清洁空气法案的经济调度》。IEEE传输。电力系统9（2）：972-978.Crossref，谷歌学者·数字对象标识代码：10.1109/59.317648 [17] Frangioni A，Gentile C（2006）用斜坡约束求解非线性单机组承诺问题。操作。物件。54（4）：767-775.Link，谷歌学者·Zbl 1167.90671号 [18] Frangioni A、Gentile C、Lacalandra F（2008），机组组合问题的更严格近似MILP公式。IEEE传输。电力系统24（1）：105-113.Crossref，谷歌学者·doi:10.1109/TPWRS.2008.2004744 [19] Fu Y，Shahidehpour M，Li Z（2005）《带AC约束的安全约束单位承诺》。IEEE传输。电力系统20（2）：1001-1013.谷歌学者交叉引用·doi:10.1109/TPWRS.2005.846076 [20] Gentile C，Morales-España G，Ramos a（2017）具有启动和关闭约束的机组承诺问题的MIP严密公式。EURO J.计算。最佳方案。5（1-2）：177-201.谷歌学者Crossref·Zbl 1368.90113号 ·doi:10.1007/s13675-016-0066-y [21] Guan Y，Pan K，Zhou K（2018）机组组合问题的多项式时间算法和扩展公式。IISE事务。50（8）：735-751.Crossref，谷歌学者·doi:10.1080/24725854.2017.1397303 [22] Huang J，Pan K，Guan Y（2021a）利用监管准备金削减安全约束单位承诺的平面。IISE事务。53（4）:437-452.Crosref，谷歌学者·doi:10.1080/24725854.2020.1823533 [23] Huang J，Pan K，Guan Y（2021b）多阶段随机发电调度，能源和辅助服务协同优化。信息J.计算。33（1）：352-369.谷歌学者链接·Zbl 1466.90037号 [24] Knueven B，Ostrowski J，Watson J-P（2020）关于机组组合问题的混合整数规划公式。信息J.计算。32（4）：857-876摘要，谷歌学者·Zbl 07303811号 [25] Kockar I、Conejo AJ、McDonald JR（2009），排放交易计划对发电计划的影响。国际。J.电力能源系统31（9）：465-473.Crossref，谷歌学者·doi:10.1016/j.ijepes.2009.07.001 [26] Kuloor S、Hope GS、Malik OP（1992年）。受环境约束的单位承诺。IEE程序。C类139（2）：122-128谷歌学者 [27] Lee FN（1991）多种受限燃料的协调。IEEE传输。电力系统6（2）：699-707.Crossref，谷歌学者·doi:10.1109/59.76715 [28] Lee J、Leung J、Margot F（2004），最小上/最小下多边形。离散优化。1（1）:77-85.Crossref，谷歌学者·兹比尔1087.90053 ·doi:10.1016/j.disopt.2003.12.001 [29] Li C，Zhang M，Hedman K（2021）不确定性机组承诺的极端射线可行性削减。信息J.计算。33（3）：1037-1055.谷歌学者链接·Zbl 1492.90064号 [30] Li C-A、Johnson RB、Svoboda AJ（1997）一种新的机组组合方法。IEEE传输。电力系统12（1）：113-119。Crossref，谷歌学者·数字对象标识代码：10.1109/59.574930 [31] Lu B，Shahidehpour M（2005）《灵活发电机组的机组承诺》。IEEE传输。电力系统20（2）：1022-1034.Crossref，谷歌学者·doi:10.1109/TPWRS.2004.840411 [32] Ma H，Shahidehpour SM（1999）《输电安全和电压限制的机组承诺》。IEEE传输。电力系统14（2）：757-764.Crossref，谷歌学者·数字对象标识代码：10.1109/59.761909 [33] Melamed M，Ben-Tal A，Golany B（2018）可再生能源新混合不确定性集下的多期机组承诺问题。可再生能源118:909-917.Crossref，谷歌学者·doi:10.1016/j.renene.2016.05.095 [34] Morales-España G、Latorre JM、Ramos a（2013）针对火电机组承诺问题的紧凑型MILP公式。IEEE传输。电力系统28（4）：4897-4908。交叉引用，谷歌学者·doi:10.1109/TPWRS.2013.2251373 [35] Nemhauser GL，Wolsey LA（1988年）整数与组合优化（John Wiley&Sons，纽约）。Crossref，谷歌学者·Zbl 0652.90067号 ·doi:10.1002/9781118627372 [36] NERC（2014）《极涡评论》。2022年6月23日访问，https://www.nerc.com/pa/rrm/1月 [37] Ostrowski J、Anjos MF、Vannelli A（2012）《机组组合问题的紧混合整数线性规划公式》。IEEE传输。电力系统27（1）：39-46.Crossref，谷歌学者·doi:10.1109/TPWRS.2011.2162008 [38] Padhy NP（2004）《单位承诺——书目调查》。IEEE传输。电力系统19（2）：1196-1205.谷歌学者交叉引用·doi:10.1109/TPWRS.2003.821611 [39] Pan K，Guan Y（2016a）综合最小上升/下降时间和斜坡多面体的多面体研究。预印本，提交日期：年月日，https://arxiv.org/abs/1604.02184.谷歌学者 [40] Pan K，Guan Y（2016b）多阶段随机自调度机组承诺的强公式。操作。物件。64（6）：1482-1498.链接，谷歌学者·Zbl 1354.90084号 [41] Pan K，Guan Y，Watson J-P，Wang J（2016）针对某些燃气轮机机组承诺问题加强MILP制定。IEEE传输。电力系统31（2）:1440-1448.Crossref，谷歌学者·doi:10.1109/TPWRS.2015.2426139 [42] Pan K，Zhao M，Li C-L，Qiu F（2022）燃料约束机组组合的多面体研究数据集。信息J.计算。https://doi.org/10.5281/zenodo.6896199, https://github.com/INFORMSJoC/2021.0219.谷歌学者 [43] Pulgar-Painemal HA（2005）《二氧化硫排放配额市场下的短期发电计划》。电力系统研究。74（2）：257-265.Crossref，谷歌学者·doi:10.1016/j.epsr.2004.11.005 [44] Queyranne M，Wolsey LA（2017），有限启动/停机时间和间隔相关启动的严格MIP公式。数学。编程164（1-2）：129-155.Crossref，谷歌学者·Zbl 1373.90077号 ·doi:10.1007/s10107-016-1079-2 [45] Rajan D，Takriti S（2005），带启动成本的机组组合问题的最小上/下多边形。技术报告，IBM，纽约约克敦高地。谷歌学者 [46] Ren Y，Galiana FD（2004a），按需付费与边际定价——第一部分：战略发电机报价。IEEE传输。电力系统19（4）：1771-1776.Crossref，谷歌学者·doi:10.10109/TPWRS.2004.835638 [47] Ren Y，Galiana FD（2004b）按需付费与边际定价——第二部分：战略发电商报价下的市场行为。IEEE传输。电力系统19（4）：1777-1783.Crossref，谷歌学者·doi:10.1109/TPWRS.2004.835650 [48] RuzićS，RajakovićN（1991）解决扩展机组组合问题的新方法。IEEE传输。电力系统6（1）：269-277.Crossref，谷歌学者·数字对象标识代码：10.1109/59.131072 [49] Saneifard S、Prasad NR、Smolleck HA（1997）《机组组合的模糊逻辑方法》。IEEE传输。电力系统12（2）：988-995.Crossref，谷歌学者·数字对象标识代码：10.1109/59.589804 [50] Saravanan B、Das S、Sikri S、Kothari DP（2013）《单位承诺问题的解决方案——审查》。前沿能源7（2）：223-236.Crossref，谷歌学者·doi:10.1007/s11708-013-0240-3 [51] Shahidehpour M，Fu Y，Wiedman T（2005）天然气基础设施对电力系统的影响。程序。电气与电子工程师协会93（5）：1042-1056.Crossref，谷歌学者·doi:10.1109/JPROC.2005.847253 [52] Shaw JJ（1995）安全约束单位承诺的直接方法。IEEE传输。电力系统10（3）：1329-1342.Crossref，谷歌学者·doi:10.1109/59.466520 [53] Takriti S，Birge JR，Long E（1996）机组承诺问题的随机模型。IEEE传输。电力系统11（3）：1497-1508.Crossref，谷歌学者·数字对象标识代码：10.1109/59.535691 [54] Takriti S、Krasenbrink B、Wu LS-Y（2000）将燃料约束和电力现货价格纳入随机机组承诺问题。操作。物件。48（2）：268-280.Link，谷歌学者 [55] 美国EIA（2017）天然气发电机在美国总发电量中所占份额最大。2022年6月23日访问，https://www.eia.gov/todayinenergy/detail.php？id=34172.谷歌学者 [56] 美国EIA（2021a）电力。2022年6月23日访问，https://www.eia.gov/electrics/data.php#gencapacity.Google学者 [57] 美国EIA（2021b）按最终用途划分的天然气消耗量。2022年6月23日访问，https://www.eia.gov/dnav/ng/ng_cons_sum_dcu_nus_a.htm.谷歌学者 [58] Vemuri S、Lemonidis L（1992）《燃料约束机组承诺》。IEEE传输。电力系统7（1）:410-415.Crossref，谷歌学者·数字对象标识代码：10.1109/59.141736 [59] Wu L，Shahidehpour M，Li T（2007）随机安全约束单位承诺。IEEE传输。电力系统22（2）：800-811.交叉引用，谷歌学者·doi:10.1109/TPWRS.2007.894843 [60] Wu L，Shahidehpour M，Li T（2008）基于随机机组组合的可靠性成本分析。IEEE传输。电力系统23（3）：1364-1374.Crossref，谷歌学者·doi:10.1109/TPWRS.2008.922231 [61] XavieráS，Qiu F，Ahmed S（2021）学习解决大规模安全约束的单位承诺问题。信息J.计算。33（2）：739-756摘要，谷歌学者·Zbl 07362344号 [62] Zhao B，Conejo AJ，Sioshansi R（2017）《天然气供应不确定性和天然气价格波动下的机组承诺》。IEEE传输。电力系统32（3）：2394-2405.谷歌学者交叉引用·doi:10.1109/TPWRS.2016.2602659 [63] Zou J，Ahmed S，Sun XA（2019a）使用随机对偶动态整数规划的多阶段随机机组组合。IEEE传输。电力系统34（3）：1814-1823.Crossref，谷歌学者·doi:10.1109/TPWRS.2018.2880996 [64] 邹J，艾哈迈德S，孙XA（2019b）随机对偶动态整数规划。数学。编程175（1-2）：461-502.谷歌学者Crossref·Zbl 1412.90101号 ·doi:10.1007/s10107-018-1249-5 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。