×

天然气扩建规划的凸面松弛。 (英语) Zbl 1355.90063号

摘要:天然气管网的扩建是一个关键过程,涉及大量的资本支出和复杂的决策支持要求。鉴于天然气输送约束的非凸性,只有通过全局优化方法才能提供全局最优和不可行保证。不幸的是,最先进的全局优化解算器无法扩展到实际大小的实例。在本研究中,我们针对稳态条件下的气体膨胀规划问题提出了一种凸混合积分二阶锥松弛方法。基础模型提供了严密的下限,计算效率高。此外,松弛的最优解通常可用于获得原始问题的高质量解决方案,从而导致可证明的紧致最优缺口,在某些情况下,还可获得全局最优解。凸松弛基于几个关键思想,包括引入通量方向变量、精确McCormick松弛、开/关约束和整数切割。对传统的比利时天然气管网以及其他实际的大型管网进行了数值实验。结果证明了弛豫的准确性和计算速度,以及它产生高质量解的能力。

MSC公司:

90C25型 凸面编程
90立方厘米 混合整数编程
90摄氏度 数学规划的应用
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Achterberg T(2009)Scip:求解约束整数程序。数学。编程计算。1(1):1-41. 交叉参考·Zbl 1171.90476号
[2] AndréJ(2010)天然气管网投资优化。法国北部里尔大学商学院博士论文。
[3] AndréJ、Bonnans F、Cornibert L(2009)《天然气运输网络容量扩张规划的优化》。欧洲药典。物件。197(3):1019-1027. 交叉参考·兹比尔1176.90045
[4] Atamturk A(2002)关于容量受限网络设计的割集多面体。数学。编程92(3):425-437. 交叉参考·Zbl 1008.90003号
[5] Babonneau F、Nesterov Y、Vial J-P(2012)《输气管网的设计和运营》。操作。物件。60(1):34-47. 链接·Zbl 1242.90033号
[6] Bonami P,Lee J(2013)Bonmin,用户手册。2015年6月1日访问,http://www.coin-or.org/bonmin/intro.html。
[7] Bonnans JF,Spiers G,Vie J-L(2011)《利用区间分析法对管网进行全局优化:比利时管网案例》。技术报告,Inria研究报告RR-7796,法国。
[8] Borraz-Sánchez C(2010)《天然气管道运输的优化方法》。挪威卑尔根卑尔根大学博士论文·Zbl 1277.49043号
[9] Boyd ID、Surry PD、Radcliffe NJ(1994)《用遗传算法确定受限天然气管网管道尺寸》。2016年5月26日查阅,http://stochasticsolutions.com/pdf/epcctr9411.pdf。
[10] Carter RG(1996)《压气站优化:计算精度和速度》。技术报告,PSIG年会,旧金山。
[11] Coelho PM,Pinho C(2007)关于天然气管道稳态流动方程的考虑。J.布拉兹。Soc.机械。科学。工程。29(3):262-273. 交叉参考
[12] Correa-Posada CM、Sánchez-Martín P(2014)《安全约束的最优功率和天然气流量》。IEEE传输。电力系统29(4):1780-1787. 交叉参考
[13] de Wolf D,Bakhouya B(2012)《管网的最优尺寸确定:配送和运输功能断开时的新情况》。Klatte D,Schmedders K,编辑。操作。研究程序。2011年:国际论文选。确认操作。苏黎世Res.(OR 2011),369-374页。交叉参考·Zbl 1306.90025号
[14] de Wolf D,Smeers Y(1996)《管网的最佳尺寸确定及其在输气管网中的应用》。操作。物件。44(4):596-608. 链接·Zbl 0865.90042号
[15] De Wolf D,Smeers Y(2000)通过扩展单纯形算法解决气体传输问题。管理科学。46(11):1454-1465. 链接·Zbl 1232.90355号
[16] De Wolf D,Janssens De Bisthoven O,Smeers Y(1991)单纯形算法扩展到分段线性约束问题i:方法和实现。技术报告,比利时卢旺天主教大学。
[17] Drud AS(1994)CONOPT–大型GRG代码。ORSA J.计算。6(2):207-216. 链接·Zbl 0806.90113号
[18] Edgar TF、Himmelblau DM、Bickel TC(1978)《输气管网优化设计》。Soc.石油工程师J。18(2):96-104. 交叉参考
[19] Edgar TF,Himmelblau DM,Lasdon LS(2001a)gasnet.gms:天然气输送网络的优化设计。2015年6月1日查阅,http://www.gams.com/modlib/libhtml/gasnet.htm。
[20] Edgar TF、Himmelblau DM、Lasdon LS(2001b)化学过程优化,第9章:混合整数规划第2版(波士顿麦格劳-希尔出版社)。
[21] Elshiekh TM、Khalil SA、El Mawgoud HA(2013)《埃及输气管道的优化设计和运行》。石油天然气设施,Soc.石油工程师2(4):44-48. 交叉参考
[22] Fügenschuh A,Humpola J(2014)关于非线性网络流问题松弛的统一观点。德国汉堡联邦国防大学技术报告。
[23] GAMS Development Corporation(2015)《GAMS–解算器手册》。2015年6月1日访问,http://www.gams.com/help/topic/gams.doc/solvers/allsolvers.pdf。
[24] GasLib(2014)天然气网络实例库。2015年6月1日访问,http://gaslib.zib.de。
[25] Hansen CT、Madsen K、Nielsen HB(1991)《管网优化》。数学。编程52(1-3):45-58. 交叉参考·Zbl 0728.90032号
[26] Hijazi H、Bonami P、Cornuéjols G、Ouorou A(2012)具有开/关约束的混合整数非线性规划。计算。最佳方案。申请。52(2):537-558. 交叉参考·Zbl 1250.90058号
[27] Humpola J,Fügenschuh A(2014)非线性网络设计问题的一类新的有效不等式。Angewandte Mathematik und Optimierung Schriftenreihe(AMOS#4),德国汉堡联邦国防大学应用数学与优化系列。
[28] Humpola J,Fügenschuh A(2015)解决非线性网络设计问题的凸重新公式。计算。最佳方案。申请。62(3):1-43. 交叉参考·Zbl 1337.90072号
[29] Humpola J,Fügenschuh A,Koch T(2016)燃气管网设计中拓扑优化问题的有效不等式。OR光谱38(3):597-631. 交叉参考·Zbl 1372.90023号
[30] Humpola J,Fügenschuh A,Lehmann T(2015a)基于双重信息优化天然气网络拓扑的原始启发式算法。EURO J.计算。最佳方案。3(1):53-78. 交叉参考·兹比尔1309.90015
[31] Humpola J、Fügenschuh A、Lehmann T、Lenz R、Schwarz R和Schweiger J(2015b)《特殊的MINLP方法》。Koch T、Hiller B、Pfetsch ME、Schewe L编辑。评估天然气管网容量(费城SIAM),123-143·Zbl 1343.90013号
[32] Humpola J、Joormann I、Oucherif D、Pfetsch M、Schewe L、Schmidt M、Schwarz R(2015c)GasLib–天然气网络实例库。2015年12月1日查阅,http://www.optimization-online.org/DB_HTML/2015/11/5216.HTML。
[33] ILOG CPLEX Optimization Studio,IBM(2013)CPLEX用户手册,第12版,第6版。2015年6月1日访问,http://www.ibm.com/support/knowledgecenter/SSSA5P_12.6.0/ilog.odms.studio.help/pdf/usrcplex.pdf。
[34] Keha AB,de Farias IR Jr,Nemhauser GL(2004)分段线性成本函数表示模型。操作。Res.Lett公司。32(1): 44-48. 交叉参考·Zbl 1056.90107号
[35] Koch T、Hiller B、Pfetsch ME、Schewe L(2015)评估天然气管网容量(费城SIAM)。交叉参考
[36] LINDO Systems(1997)Lingo 3.1建模软件。2015年6月1日访问,网址:http://www.lindo.com/。
[37] Markowitz HM,Manne A(1957)关于离散规划问题的解决。计量经济学25(1):84-110. 交叉参考·Zbl 0078.34005号
[38] McCormick GP(1976)可分解非凸程序全局解的可计算性,第一部分:凸低估问题。数学。编程10(1):147-175. 交叉参考·Zbl 0349.90100号
[39] Mokhatab S,Poe WA(2012)《天然气压缩》。天然气输送和处理手册第二版(墨西哥湾专业出版公司,爱思唯尔公司,马萨诸塞州沃尔索姆)。交叉参考
[40] Murtaugh BA,Saunders MA(1983)MINOS 5.5用户指南。技术报告SOL-83-20R,加州斯坦福大学运筹学系系统优化实验室。
[41] O'Neill RP,Williard M,Wilkins B,Pike R(1979)天然气分配的数学规划模型。操作。物件。27(5):857-873. 链接·Zbl 0422.90045号
[42] Osiadacz A(1987)燃气管网的模拟与分析(墨西哥湾出版公司,德克萨斯州休斯顿)。
[43] Pfetsch ME、Fügenschuh A、Geißler B、Gei e \223»ler N、Gollmer R、Hiller B、Humpola J(2015)《天然气管网优化提名的验证:模型、方法和解决方案》。最佳方案。方法软件30(1):15-53. 交叉参考·兹比尔1325.90019
[44] Poss M(2011)网络设计问题的模型和算法。比利时布鲁塞尔自由大学信息科学系博士论文·Zbl 1345.90100号
[45] Raack C(2012)《容量网络设计:多商品流公式、切面和需求不确定性》。柏林科技大学博士论文。
[46] Ríos-Mercado RZ,Borraz-Sánchez C(2015)《天然气运输系统中的优化问题:最新综述》。申请。能源147:536-555. 交叉参考
[47] Sardanashvili SA(2005)计算技术和算法(管道输气)(FSUE Oil and Gaz,I.M.Gubkin,俄罗斯国立石油天然气大学)。[俄语]。
[48] Soliman FI,Murtagh BA(1982)大型天然气管道设计问题的解决方案。工程优化。6(2):77-83. 交叉参考
[49] Thorley ARD,Tiley CH(1987)管道中可压缩流体的非稳态和瞬态流动——理论和一些实验研究综述。国际。J.热流体流动8(1):3-15. 交叉参考
[50] 美国能源信息管理局(2008)2015年6月1日查阅,http://www.eia.gov/pub/oil_gas/natural_gas/analysis_publications/ngpipeline/development.html。
[51] Uster H,Dilaveroglu S(2014)《天然气输气管网设计和运行优化》。申请。能源133: 56-69. 交叉参考
[52] 瓦伊达·S(1961)数学规划(Addison-Wesley,马萨诸塞州雷丁)。
[53] Wachter A,Biegler LT(2006),关于大规模非线性规划中点内滤波器线性搜索算法的实现。数学。编程106(1):25-57. 交叉参考·Zbl 1134.90542号
[54] Wilson JG、Wallace J、Furey BP(1988),大型输气系统的稳态优化。Osiadacz AJ编辑。大型系统的仿真与优化(克拉伦登出版社,英国牛津),193-205年。
[55] Wolf D(2004)气体传输问题公式的数学性质。比利时鲁汶天主教大学SMG预印本94/12.
[56] Wu S,Ríos-Mercado RZ,Boyd EA,Scott LR(2000)稳态天然气管网燃料成本最小化模型松弛。数学。计算。建模31(2-3):197-220. 交叉参考
[57] Zheng QP、Rebennack S、Iliadis NA、Pardalos PM(2010)《天然气行业优化模型》。Rebennack S、Pardalos PM、Pereira MVF、Iliadis NA编辑。电力系统手册I(施普林格,柏林),121-148。交叉参考·Zbl 1359.90069号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。