凯·霍普曼-鲍姆;费利克斯·亨宁斯;拉尔夫·伦茨;乌韦·戈兹;尼娜·海内克;克劳斯·斯普雷克尔森;托尔斯滕·科赫 瞬态气体输送网络的优化运行。 （英语） 兹比尔1486.90215 最佳方案。工程师。 22，第2期，735-781（2021）. 摘要：在本文中，我们描述了瞬态气体输送网络优化操作的算法框架，该框架由分层MILP公式和顺序线性规划启发的后处理例程组成。其实施是KOMPASS决策支持系统的一部分，该系统目前在工业环境中使用。现实世界的天然气运输网络由复杂的管道交叉区域控制，这些交叉区域包括多个压缩机组、调节器和阀门。在下面，我们将介绍网络工作站为他们建模。因此，我们通过手动列车来代表车站的技术能力人造弧并将其添加到网络中。此外，我们从预定义的流动方向对于每个网络站点和时间步长，确定气体进入和离开站点的位置。此外，我们必须选择支持的简单状态，它由两个子集的人工弧组成：必须使用的弧和不能使用的弧。目标是确定满足所有供应和需求的网络的稳定控制。以管网站为代表的管道交叉口最初建于数百年前。随后，由于更新、更改和扩展，它们演变为高度复杂和复杂的拓扑。提取它们的基本属性并使用计算机可读和可优化的描述对其建模需要花费数年的努力。为了支持调度员控制网络，我们需要计算一个不断更新的推荐措施列表。我们在这里提出的模型的动机是快速决定重要的瞬态全局控制参数，即如何确定流动路线和压缩气体的位置。在随后的步骤中确定实现它们的详细的连续和离散技术控制措施，这些措施考虑了所有硬件细节。在本文中，我们使用详细的实际数据展示了KOMPASS项目的计算结果。 引用于2文件 MSC公司： 90 C90 数学规划的应用 90立方厘米 混合整数编程 90B10型 运筹学中的确定性网络模型 90立方 非线性规划 90B06型 运输、物流和供应链管理 关键词：瞬态气体网络优化;分层优化;混合整数线性规划 软件：古罗比;SCIP公司 PDF格式BibTeX公司 XML格式引用 \textit{K.Hoppmann-Baum}等人，Optim。工程22，编号2，735--781（2021；Zbl 1486.90215） 全文： 内政部 OA许可证 参考文献： [1] Achterberg T（2007）约束整数规划。柏林科技大学博士论文，Fakultät II-Mathematik und Naturwissenschaften，Berlin。doi:10.14279/存款-1634。网址doi:10.14279/depositonce-1634·Zbl 1430.90427号 [2] 亚的斯亚贝巴。；Carello，G。；格罗索，A。；Tánfani，E.，《手术室调度和重新安排：滚动视野方法》，Flex Serv Manuf J，28，1-2，206-232（2016）·doi:10.1007/s10696-015-9213-7 [3] Alderson DL、Brown GG、Carlyle WM、Wood RK（2011）《解决基础设施防御的防御-攻击-防御模型》。作战研究、计算和国土防御，INFORMS第28-49页 [4] Brotcorne，L。；拉贝，M。；马科特，P。；Savard，G.，多商品运输网络收费优化的双层模型，《交通科学》，35，4，345-358（2001）·Zbl 1069.90502号 ·数字对象标识代码：10.1287/trsc.35.4.345.10433 [5] 布拉克·R。；艾格，H。；格罗·M·。；马丁。；Pfetsch，M。；Schewe，L。；Sirvent先生。；Skutella，M.，《最大化天然气网络的存储容量：全球MINLP方法》，Optim Eng，20，2，543-573（2019）·Zbl 1426.90009号 ·doi:10.1007/s11081-018-9414-5 [6] 科尔森，B。；马科特，P。；Savard，G.，《双层优化概述》，《Ann Oper Res》，153，1，235-256（2007）·Zbl 1159.90483号 ·文件编号：10.1007/s10479-007-0176-2 [7] Dempe，S.，《双层编程基础》（2002），柏林：Springer科学与商业媒体，柏林·Zbl 1038.90097号 [8] Dempe，S。；卡拉什尼科夫，V。；Ríos-Mercado，RZ，《离散双层规划：天然气兑现问题的应用》，《欧洲运营研究杂志》，166,2469-488（2005）·Zbl 1064.90029号 ·doi:10.1016/j.ejor.2004.01.047 [9] 多姆施克，P。；盖勒，B。；科尔布，O。；朗·J。；马丁。；Morsi，A.，《瞬态气体网络的非线性和线性优化组合》，Inform J Compute，23，4，605-617（2011）·Zbl 1243.90030号 ·doi:10.1287/ijoc.1100.0429 [10] 联邦经济事务和能源部：对于可靠的能源供应来说仍然不可或缺。https://www.bmwi.de/Redaktion/EN/Dossier/conventional-energy-sources.html (2019). 访问时间：2019-10-31 [11] Forschungsampus MODAL公司。http://forschungscampus-modal.de/。访问时间：2019-10-31 [12] Fügenschuh A、Geißler B、Gollmer R、Morsi A、Pfetsch ME、Rövekamp J、Schmidt M、Spreckelsen K、Steinbach MC。天然气网络的物理和技术基础。收件人：Koch等人[26]（2015） [13] 高，Z。；吴杰。；Sun，H.，双层离散网络设计问题的求解算法，Transp-Res第B部分：Methodol，39，6，479-495（2005）·doi:10.1016/j.trb.2004.06.004 [14] Garcia-Herreros，P。；张，L。；Misra，P。；Arslan，E。；梅塔，S。；Grossmann，IE，理性市场下产能规划的混合整数双层优化，Comput Chem Eng，86，33-47（2016）·doi:10.1016/j.compchemeng.2015.12.007 [15] 格林·V。；Schewe，L。；施密特，M。；Zöttl，G.，《欧洲出入境天然气市场的多层次模型》，《数学方法操作研究》，89，2，223-255（2019）·Zbl 1415.90012号 ·doi:10.1007/s00186-018-0647-z [16] Gugat，M。；Leugering，G。；马丁。；施密特，M。；Sirvent，M。；Wintergerst，D.，基于MIP的混合整数PDE约束气体传输问题的瞬时控制，计算优化应用，70，1，267-294（2018）·Zbl 1391.49040号 ·doi:10.1007/s10589-017-9970-1 [17] 古罗比优化L（2020）古罗比优化器参考手册9.0.2版。网址：http://www.gurobi.com [18] Hennings F（2018）简化瞬态气流公式的优点和局限性。载于：《2017年运筹学》，第231-237页。施普林格 [19] Hennings F、Anderson L、Hoppmann K、Turner M、Koch T（2020）《控制真实管道交叉区域的瞬态气体流量》。Optim Eng，Springer，第1-48页 [20] 霍普曼，K。；Schwarz，R.，《寻找最大最小成本流以评估天然气管网容量》，《Oper Res Proc》，2017年，339-346（2018年）·Zbl 1397.90078号 ·doi:10.1007/978-3-319-89920-646 [21] 江，R。；Wang，J。；Guan，Y.，《风电和抽水蓄能水电的稳健机组承诺》，IEEE Trans power Syst，27，2，800-810（2011）·doi:10.1109/TPWRS.2011.2169817 [22] 卡拉什尼科夫VV、Dempe S、Pérez-ValdéS GA、卡拉什尼科娃NI、Camacho-Vallejo JF（2015）《双层编程与应用》。2015年工程中的数学问题·Zbl 1394.90530号 [23] Kalashnikov VV，Ríos-Mercado RZ（2002）用罚函数法求解天然气兑现双层计划。PISIS-2002-03技术报告，阿联酋国家实验室系统工程研究生项目，墨西哥圣尼科拉斯·德洛斯·加尔扎·Zbl 1178.90256号 [24] Koch T、Hiller B、Pfetsch ME、Schewe L（eds）（2015）《评估天然气管网容量》，MOS-SIAM优化系列，第21卷。SIAM公司·Zbl 1322.90007号 [25] 科尔布，O。；朗·J。；Bales，P.，带耗散源项的亚音速可压缩流隐式箱格式，数值算法，53，2-3，293-307（2010）·Zbl 1425.76114号 ·doi:10.1007/s11075-009-9287-y [26] 卢，J。；Han，J。；胡，Y。；Zhang，G.，多层次决策：一项调查，Inf Sci，346463-487（2016）·Zbl 1398.90077号 ·doi:10.1016/j.ins.2016.01.084 [27] Mak TW、Van Hentenryck P、Zlotnik A、Hijazi H、Bent R（2016）《天然气输送系统中的高效动态压缩机优化》。摘自：2016年美国控制会议（ACC），第7484-7491页。电气与电子工程师协会。doi:10.10109/ACC.2016.7526855 [28] 米加拉斯，A。；Pardalos，PM；Värbrand，P.，《多级优化：算法和应用》（2013），柏林：施普林格科技与商业媒体，柏林·Zbl 0881.00028号 [29] Moritz S（2007）燃气管网优化瞬态情况的混合整数方法。达姆施塔特科技大学博士论文·Zbl 1149.90380号 [30] Open Grid Europe GmbH的网络数据。https://www.open-grid-europe.com/cps/rde/oge-internet/hs.xsl/Strukturdaten-gemass-27-Abs-2-GasNEV-654.htm？rdeLocaleAttr=de。访问时间：2019-10-31 [31] 尼尔森，LK；Kron，L。；Maróti，G.，《铁路机车车辆中断管理的滚动范围方法》，《欧洲铁路运营研究杂志》，220，2496-509（2012）·doi:10.1016/j.ejor.2012.01.037 [32] Nikuradse J（1950）《粗糙管道中的流动定律》。华盛顿国家航空咨询委员会（NACA） [33] Open Grid Europe GmbH公司。https://www.open-grid-europe.com/。访问时间：2019-10-31 [34] Osiadacz AJ（1996）不同的瞬变流模型——局限性、优点和缺点。在加利福尼亚州旧金山举行的PSIG年会上提交的论文 [35] Petkovic M，Chen Y，Gamrath I，Gotzes U，Hadjidimitriou NS，Zittel J，Xu X，Koch T（2019）《气体流量高精度预测的混合方法》。技术报告第19-26页，ZIB，Takustr。7，14195柏林 [36] Rövekamp J（2015）天然气市场监管背景。In:科赫等人[26] [37] 阿尔·MG Rueda；迪亚斯，JG；de Córdoba，MPF，nlp和minlp问题的slp算法的扭转：天然气输送网络的应用，Optim Eng，20，2，349-395（2019）·Zbl 1431.90150号 ·doi:10.1007/s11081-018-9407-4 [38] Saleh，JM，《流体流动手册》（2002），美国：McGraw-Hill Professional，美国 [39] Samà先生。；D'Ariano，A。；Pacciarelli，D.，《繁忙机场航站楼控制区飞机调度的滚动地平线方法》，Proc-Soc Behav Sci，80，531-552（2013）·doi:10.1016/j.sbspro.2013.05.029 [40] Steringa JJ、Hoogwerf M、Dijkhuis H（2015）《进入-退出系统中的传递压力测试的系统方法》。在路易斯安那州新奥尔良举行的PSIG年会上发表的论文 [41] Winegarden W（2019）低碳和无碳未来始于天然气。https://www.washingtonpost.com/brand-studio/wp/2019/02/15/low-and-no-carbon-future-starts-with-natural-gas/。访问时间：2019-10-31 [42] Zlotnik A、Chertkov M、Backhaus S（2015）《天然气管网瞬态流量的优化控制》。摘自：第54届IEEE决策与控制会议（CDC），第4563-4570页。电气与电子工程师协会。doi:10.1109/CDC.2015.7402932 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。