×
乔纳斯·施韦格；骗子，弗劳克

有限需求情景下最优天然气管网扩展的分解方法。 （英语） Zbl 1397.90085号

最佳方案。工程师。 19，第2期，297-326（2018）.
概述：今天的天然气市场要求网络运营商具有更大的灵活性，而网络运营商则必须投资于其网络基础设施。由于这些投资成本高且持续时间长，网络扩展不仅应关注单个瓶颈场景，还应增加灵活性，以满足不同的需求场景。在这项工作中，我们为多需求场景的网络扩展问题建立了一个模型，并提出了场景分解，以解决由此产生的具有挑战性的优化任务。实际上，每个子问题都由一个混合整数非线性优化问题组成。即使没有将子问题解到最优性，也可以导出目标值的有效边界。此外，我们开发了启发式算法，证明能够显著改进初始解。给出了真实网络拓扑的计算实验结果。结果表明，我们的方法能够在合理的时间内将这些具有挑战性的实例求解到最优。

引用于4文件

MSC公司：

90B10型 运筹学中的确定性网络模型
90 C90 数学规划的应用
90立方厘米 涉及图形或网络的编程
90立方厘米 混合整数编程

关键词：

分解，分解；鲁棒的；天然气管网扩建；MINLP公司

软件：

天然气液化；SCIP公司
PDF格式BibTeX公司 XML格式引用
\textit{J.Schweiger}和\textit{F.Liers}，Optim。工程19，编号2，297--326（2018；Zbl 1397.90085）
全文： 内政部

参考文献：

[1] Achterberg，T，SCIP：求解约束整数程序，数学程序Comput，1，1-41，（2009）·Zbl 1171.90476号 ·doi:10.1007/s12532-008-0001-1
[2] Ben-Tal，A；Nemirovski，A，不确定线性规划的稳健解，Oper Res Lett，25，1-13，（1999）·Zbl 0941.90053号 ·doi:10.1016/S0167-6377（99）00016-4
[3] Ben-Tal，A；Goryashko，A；Guslitzer，E；Nemirovski，A，不确定线性规划的可调稳健解，数学规划，99，351-376，（2004）·Zbl 1089.90037号 ·doi:10.1007/s10107-003-0454-y
[4] Ben-Tal A，El Ghaoui L，Nemirovski A（2009）稳健优化。普林斯顿应用数学系列。普林斯顿大学出版社·Zbl 1221.90001号 ·doi:10.1515/9781400831050
[5] Berthold，T；亨氏，S；Vigerske，S；Lee，J（编辑）；Leyfer，S（编辑），《扩展CIP框架以解决miqcps》，427-444，（2012），柏林·Zbl 1242.90120号
[6] Bertsimas，D；Sim，M，稳健离散优化和网络流，数学程序，98，49-71，（2003）·Zbl 1082.90067号 ·文件编号：10.1007/s10107-003-0396-4
[7] Birge JR，Louveaux R（2011）《随机规划导论》。Springer运筹学和金融工程系列。Springer，纽约·Zbl 1223.90001号 ·doi:10.1007/978-1-4614-0237-4
[8] Bonami，P；洛迪，A；特拉蒙塔尼，A；Wiese，S，《关于带指标约束的数学规划》，《数学程序》，151，191-223，（2015）·Zbl 1328.90086号 ·doi:10.1007/s10107-015-0891-4
[9] Caröe，CC；Schultz，R，随机整数规划中的对偶分解，Oper Res Lett，24，37-45，（1999）·兹比尔1063.90037 ·doi:10.1016/S0167-6377（98）00050-9
[10] 柯林斯，M；库珀，L；赫尔加森，R；肯宁顿，J；LeBlanc，L，使用优化技术解决管网分析问题，《管理科学》，24，747-760，（1978）·Zbl 0375.90069号 ·doi:10.1287/mnsc.24.747
[11] Fodstad M、Egging R、Midthun K、Tomasgard A（2016）需求不确定性下欧洲天然气基础设施发展的随机建模。能源J 37
[12] Fügenschuh A、Hiller B、Humpola J、Koch T、Lehman T、Schwarz R、Schweiger J、SzabóJ（2011）针对未来市场需求的天然气网络拓扑优化。摘自：2011年第八届欧洲能源市场国际会议IEEE会议记录，第346-351页
[13] 南非加布里埃尔；罗森达尔，肯塔基州；蛋，R；HG阿维提斯扬；Siddiqui，S，《天然气市场的卡特尔化：研究“天然气欧佩克”的潜力》，《能源经济》，第34期，第137-152页，（2012年）·doi:10.1016/j.eneco.2011.05.014
[14] Gaslib（2013）天然气网络实例库。http://gaslib.zib.de
[15] Geißler B，Martin A，Morsi A（2014）Lamatto++。http://www.mso.math.fau.de/edom/projects/lamatto.html
[16] Geoffrion，A，广义弯曲分解，J Optim理论应用，10，237-260，（1972）·Zbl 0229.90024 ·doi:10.1007/BF00934810
[17] BL戈里森；伊利诺伊州延安科鲁；Hertog，D，鲁棒优化实用指南，Omega，53124-137，（2015）·doi:10.1016/j.omega，2014年12月6日
[18] 哥特兹，C；海奇，H；亨利安，R；Schultz，R，《关于随机负荷下固定燃气管网中提名可行性的量化》，《数学方法操作研究》，84，427-457，（2016）·Zbl 1354.90031号 ·doi:10.1007/s00186-016-0564-y
[19] Hellemo L、Midthun K、Tomasgard A、Werner A（2013）《从生产角度进行天然气基础设施设计的多阶段随机规划》。领域：金融、能源、规划和物流中的随机编程应用。世界科学书籍第10章。世界科学出版有限公司，第259-288页·Zbl 1291.90151号
[20] Humpola J（2014）《MINLP天然气管网优化》。柏林理工大学博士论文
[21] Koch T、Hiller B、Pfetsch ME、Schewe L（eds）（2015）《天然气管网容量评估》。SIAM-MOS优化系列。费城SIAM·Zbl 1322.90007号
[22] Kouvelis P，Yu G（eds）（1997）鲁棒离散优化及其应用。非凸优化及其应用系列。多德雷赫特·克鲁沃·Zbl 0873.90071号
[23] 李，X；番茄酱，A；Barton，PI，随机可分离混合整数非线性规划的非凸广义benders分解，J Optim理论应用，151，425-454，（2011）·Zbl 1245.90079号 ·doi:10.1007/s10957-011-9888-1
[24] 李，X；Sundaramoorthy，A；巴顿，PI；Rassias，TM（编辑）；加利福尼亚州弗洛达斯（编辑）；Butenko，S（编辑），非凸广义benders分解，307-331，（2014），纽约·Zbl 1327.90138号
[25] Li X，Tomasgard A，Barton PI（2016）《不确定性下的天然气生产网络基础设施发展》。优化工程1-28·Zbl 1364.90061号
[26] Liebchen，C；吕贝克，M；Möhring，R；斯蒂勒，S；Ahuja，RK（编辑）；Möhring，RH（编辑）；Zarolagis，CD（编辑），可恢复鲁棒性、线性规划恢复和铁路应用的概念，1-27，（2009），柏林·Zbl 1266.90044号
[27] Midthun KT（2007）自由化天然气市场的优化模型。挪威科技大学NTNU博士论文
[28] Odom FM，Muster GL（2009）燃气轮机驱动离心压缩机建模教程。技术报告09A4，Pipline Simulation Interest Group
[29] Percell PB，Ryan MJ（1987）《天然气管网运行的稳态优化》。致：第19届PSIG年会记录，10
[30] Pfetsch ME、Fügenschuh A、Geißler B、Gei the ler N、Gollmer R、Hiller B、Humpola J、Koch T、Lehmann T、Martin A、Morsi A、Rövekamp J、Schewe L、Schmidt M、Schultz R、Schwarz R、Schweiger J、Stangl C、Steinbach MC、Vigerske S、Willert BM（2014）《天然气管网优化提名验证：模型、方法和解决方案》。Optim方法软件·Zbl 1325.90019号
[31] Ríos-Mercado，RZ；吴，S；斯科特，LR；Boyd，EA，天然气输气管网优化问题的简化技术，Ann Oper Res，117，217-234，（2002）·Zbl 1028.90501号 ·doi:10.1023/A:1021529709006
[32] Ríos-Mercado，RZ；Borraz-Sánchez，C，《天然气运输系统中的优化问题：最新综述》，Appl Energy，147536-555，（2015）·doi:10.1016/j.apenergy.2015.03.017
[33] 内华达州萨希尼迪斯；Grossmann，IE，广义benders分解的收敛性质，计算化学工程，15，481-491，（1991）·doi:10.1016/0098-1354（91）85027-R
[34] Schweiger J（2016）多需求情景下的天然气管网扩建规划。收录于：Lübbecke M、Koster A、Letmathe P、Madlener R、Peis B、Walther G（编辑）《2014年运营研究论文集》：德国运营研究学会（GOR）年度国际会议精选论文。RWTH亚琛大学，德国，2014年9月2-5日。Springer International Publishing，Cham，第539-544页·Zbl 1342.90037号
[35] Schweiger J（2017）不确定性下非凸二次优化和天然气管网规划中的结构探索。柏林理工大学博士论文
[36] 辛格，KJ；Philpott，AB公司；Wood，RK，Dantzig-Wolfe分解用于解决多阶段随机容量规划问题，Oper Res，571271-1286，（2009）·Zbl 1226.90058号 ·doi:10.1287/opre.1080.678
[37] Soyster，AL，带集非决定性约束的凸规划及其在不精确线性规划中的应用，Oper Res，211154-1157，（1973）·Zbl 0266.90046号 ·doi:10.1287/opre.21.51154
[38] 番茄酱，A；罗莫，F；Fodstad，M；Midthun，K；Hasle，G（编辑）；Lie，K-A（编辑）；Quak，E（编辑），天然气价值链优化模型，521-558，（2007），柏林·Zbl 1330.90142号 ·doi:10.1007/978-3-540-68783-2_16
[39] Vigerske S（2012）多阶段随机规划中的分解和混合整数非线性规划的约束整数规划方法。柏林洪堡大学博士论文
[40] Vigerske S，Gleixner A（2016）SCIP：在分支和切割框架中混合整数非线性程序的全局优化。技术报告16-24，ZIB，Takustr。7，14195柏林·Zbl 1398.90112号
[41] Wallace，SW，《随机编程和不同方法的选择》，Ann Oper Res，177，3-8，（2010）·Zbl 1195.90070号 ·doi:10.1007/s10479-009-0600-x
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。