×
拉尔斯·赫列莫;阿斯盖尔·托马斯加德

具有加工设施和复合质量约束的池问题的广义全局优化公式。 （英语） Zbl 1344.90008号

顶部 24，第2期，409-444（2016）.
摘要：我们给出了池问题的一个广义公式。在显式建模组件流时，我们的公式不同于标准公式。直接对物理组件建模，可以轻松包含可能改变流组成的处理设施。它还允许添加不能作为质量参数直接添加的复合质量约束，因为它们不能线性混合。我们提供了挪威大陆架天然气运输问题引发的新测试实例，并给出了计算结果。我们展示了质量属性的非线性复合约束示例，并给出了将此类约束添加到新测试实例集的效果的计算结果。我们的公式增加了灵活性，但代价是对文献中现有测试用例的约束不那么严格，并且性能会受到惩罚。优点是它可以解决上面描述的更一般的测试用例。我们使用GAMS实现我们比较了我们在BARON中的双线性公式和使用CPLEX作为混合整数线性规划求解的离散化的性能。离散化版本的性能通常不如连续模型；然而，它们在新测试用例上具有更好的最坏情况行为。

MSC公司：

90B06型 运输、物流和供应链管理
90C26型 非凸规划，全局优化
90立方厘米 混合整数编程
90C05（二氧化碳） 线性规划

关键词：

全局优化;池问题;离散化;天然气

软件：

GAMS游戏;CPLEX公司;APOGEE公司;男爵
PDF格式BibTeX公司 XML格式引用
\textit{L.Hellemo}和\textit{A.Tomasgard}，前24名，第2名，409--444（2016；Zbl 1344.90008）
全文： 内政部

参考文献：

[1] Adhya N，Tawarmalani M，Sahinidis N（1999），拉格朗日方法解决池问题。工业工程化学研究38（5）：1956-1972·doi:10.1021/ie980666q
[2] Alfaki M，Haugland D（2013a）广义池问题的多物质流公式。《全球优化杂志》56:917-937·Zbl 1272.90103号
[3] Alfaki M，Haugland D（2013b）针对联营问题的强大配方。《全球优化杂志》56（3）：897-916。doi:10.1007/s10898-012-9875-6·Zbl 1272.90054号
[4] Androulakis I，Maranas C，Floudas \[C（1995）\alpha\]αbb:一般约束非凸问题的全局优化方法。全球优化杂志7（4）：337-363·Zbl 0846.90087号 ·doi:10.1007/BF01099647
[5] Audet C，Hansen P，Jaumard B，Savard G（2000）非凸二次约束二次规划的分支与切割算法。数学课程87（1）：131-152·Zbl 0966.90057号 ·doi:10.1007/s101079900106
[6] Audet C、Brimberg J、Hansen P、Le Digabel S、MladenovićN（2004）《混合问题：替代配方和解决方法》。管理科学50:761-776·Zbl 1232.90349号 ·doi:10.1287/mnsc.1030.0207
[7] Baker T，Lasdon L（1985）埃克森公司的连续线性规划。管理科学31:264-274·Zbl 0608.90090号 ·doi:10.1287/mnsc.31.3264
[8] Ben-Tal A，Eiger G，Gershovitz V（1994）通过减少对偶间隙实现全局最小化。数学课程63（1）：193-212·Zbl 0807.90101号 ·doi:10.1007/BF01582066
[9] Castro PM，Teles JP（2013）《用水网络设计的全局优化算法比较》。计算机化学工程52:249-261·doi:10.1016/j.compchemeng.2013.01.013
[10] Dey SS，Gupte A（2015）《针对池问题的MILP技术分析》。运营研究62（2）：412-427·Zbl 1327.90351号 ·doi:10.1287/操作规程2015.1357
[11] Fodstad M、Midthun KT、Tomasgard A（2015），使用可中断运输服务在天然气运输网络中增加灵活性。欧洲运营研究杂志243（2）：647-657·Zbl 1346.90214号
[12] Foulds LR，Haugland D，Jörnsten K（1992）池问题的双线性方法。优化24:165-180·Zbl 0817.90073号 ·网址：10.1080/02331939208843786
[13] Frimannslund L，Haugland D（2009）池化问题的并行解决方案及其在蜂窝宽带引擎架构中的应用。参加：2009年计算机和工业工程国际会议。CIE 2009。IEEE，第354-359页·Zbl 0817.90073号
[14] Gounaris C、Misener R和Floudas C（2009），池问题分段线性松弛的计算比较。工业工程化学研究48（12）：5742-5766·doi:10.1021/ie8016048
[15] Gupte A（2012）混合整数双线性规划及其在池问题中的应用。亚特兰大乔治亚理工学院博士论文。https://smartech.gatech.edu/handle/1853/45761。2015年9月14日访问·Zbl 0770.90067号
[16] Gupte A、Ahmed S、Dey SS、CheonMS（2012年）合用问题。http://www.optimization-online.org/DB_FILE/2012/10/3658。2015年9月14日访问
[17] Haugland D（2010）汇集问题的模型和解决方法概述。摘自：能源、自然资源和环境经济学，第459-469页
[18] Haverly C（1978）关于池问题递归行为的研究。ACM SIGMAP公牛25:19-28·数字对象标识代码：10.1145/1111237.1111238
[19] Haverly C（1979）递归模型的行为-更多研究。ACM SIGMAP公牛26:22-28·doi:10.1145/1111243.1111244
[20] Haverly C（1980）递归模型行为：更多研究。ACM SIGMAP公牛28:39-41·doi:10.1145/1111251.1111254
[21] Hellemo，L。；Midthun，K。；托马斯加德，A。；沃纳，A。；Ziemba，WT（编辑）；Wallace，西南（编辑）；Gassman，HI（编辑），《从生产角度考虑天然气基础设施设计的多阶段随机规划》，第4期，259-288（2012），新加坡·Zbl 1291.90151号
[22] Hellemo L、Midthun K、Tomasgard A、Werner A（2012）《从运营角度看天然气基础设施设计》。能源程序26:67-73·doi:10.1016/j.egypro.2012.06.011
[23] Hornemann JAT（1998）测定气体热值和/或天然气沃泊指数的方法。美国专利5807749
[24] Kocis G，Grossmann I（1989）工艺流程MINLP优化的建模和分解策略。计算机化学工程13（7）：797-819·doi:10.1016/0098-1354（89）85053-7
[25] Lee S，Grossmann I（2003）具有双线性等式约束的非线性广义析取规划的全局优化：在过程网络中的应用。计算机化学工程27（11）：1557-1575·doi:10.1016/S0098-1354（03）00098-X
[26] Li X，Armagan E，Tomasgard A，Barton PI（2011a）《不确定性下天然气生产网络设计和运行的随机池问题》。AIChE期刊57:2120-2135
[27] Li X，Tomasgard A，Barton P（2011b）随机池问题的分解策略。《全球优化杂志》54:765-790·Zbl 1282.90141号
[28] Lodwick W（1992）预处理非线性函数约束，并应用于池问题。ORSA J计算4（2）：119-131·Zbl 0770.90067号 ·doi:10.1287/ijoc.4.2.119
[29] Meyer C，Floudas C（2006）组合复杂广义池问题的全局优化。AIChE J 52（3）：1027-1037·doi:10.1002/aic.10717
[30] Misener R，Floudas C（2009），池问题的进展：建模、全局优化和计算研究。应用计算数学8（1）：3-22·Zbl 1188.90287号
[31] Misener R、Thompson JP、Floudas CA（2011）《远地点：通过线性和对数划分方案对标准、广义和扩展池问题进行全局优化》。计算机化学工程35（5）：876-892·doi:10.1016/j.compchemeng.2011.01.026
[32] Quesada I，Grossmann I（1995）多组分流双线性过程网络的全局优化。计算机化学工程19（12）：1219-1242·doi:10.1016/0098-1354（94）00123-5
[33] Römo F、Tomasgard A、Hellemo L、Fodstad M、Eidesen B、Pedersen B（2009）《优化挪威天然气生产和运输》。接口39（1）：46-56·doi:10.1287/inte.1080.0414
[34] Selot A、Kuok L、Robinson M、Mason T、Barton P（2008）《天然气生产系统的短期运营规划模型》。AIChE期刊54（2）：495-515·doi:10.1002/aic.11385
[35] Tawarmalani M，Sahinidis NV（2002）连续和混合整数非线性规划中的凸性和全局优化。诺维尔Kluwer学术出版社·Zbl 1031.90022号 ·doi:10.1007/978-1-4757-3532-1
[36] Teles JP、Castro PM、Matos HA（2012）《使用多参数分解进行水网络设计的全球优化》。计算机化学工程40:132-147·doi:10.1016/j.compchemeng.2012.02.018
[37] 挪威石油和能源部和挪威石油管理局（2012）《2012年事实——挪威石油部门》。http://www.npd.no/en/Publications/Facts/Facts-2012/
[38] 托马斯加德，A。；罗莫，F。；Fodstad先生。；Midthun，K。；Hasle，G.（编辑）；Lie，KA（编辑）；Quak，E.（编辑），《天然气价值链优化模型》，521-558（2007），柏林·Zbl 1330.90142号 ·doi:10.1007/978-3-540-68783-2_16
[39] 英国政府（1996）《天然气安全（管理）条例》。1996年第551号法定文书
[40] Ulstein NL（2000）《天然气生产短期规划》（挪威语）。挪威科技大学工业经济与技术管理系硕士论文
[41] Ulstein NL、Nygreen B、Sagli JR（2007）《海上石油生产战略规划》。欧洲运营研究杂志176（1）：550-564·Zbl 1137.90578号 ·doi:10.1016/j.ejor.2005.06.060
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。