×

用整数线性规划技术实现非常规油气田的流域面积最大化。 (英语) Zbl 1500.90026号

摘要:解决了非常规油气田的流域面积最大化问题,目的是设计一个开发计划,优化总产量,同时满足环境和运营约束。本文介绍了问题的各种特征,并围绕应用于油田地理区域离散化的整数线性规划模型开发了一种解决方法。计算实验表明,该方法提供了对问题的实际响应,生成了符合所有约束条件的解决方案。根据该方法实施的算法已被纳入规划和管理非常规油气作业的软件工具中,自2018年以来,阿根廷两家领先的石油公司一直在使用该算法来改进该国“Vaca Muerta”地质层的非常规开发计划。

MSC公司:

90立方厘米10 整数编程
90 C90 数学规划的应用
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Achterberg,T.,Scip:求解约束整数程序,数学规划计算,1,1,1-41(2009)·Zbl 1171.90476号 ·doi:10.1007/s12532-008-0001-1
[2] Bomze,I.M.、Budinich,M.、Pardalos,P.M.和Pellillo,M.(1999)。最大集团问题。《组合优化手册》(第1-74页)。Kluwer学术出版社·Zbl 1253.90188号
[3] 科里亚,RC;Delle Donne,D。;科赫,I。;Marenco,J.,稳定集多面体的一般切割生成程序,离散应用数学,24528-41(2018)·兹比尔1398.90101 ·doi:10.1016/j.dam.2017.02.005
[4] Fekete,S.P.和Schepers,J.(1997)。关于多维包装iii:精确算法。技术论文ZPR97-290,科隆大学数学研究所·Zbl 1482.90182号
[5] Gamrath,G.、Anderson,D.、Bestuzheva,K.、Chen,W.K.、Eifler,L.、Gasse,M.、Gemander,P.、Gleixner,A.、Gottwald,L.、Halbig,K.、Hendel,G.、Hojny,C.、Koch,T.、Le Bodic,P.、Maher,S.、Matter,F.、Miltenberger,M.、Mühmer,E.、Müller,B.、Pfetsch,M.、Schlösser,F.、Serrano,F.、Shinano,Y.、Tawfik,C.、Vigerske,S.、Wegscheider,F。,Weninger,D.和Witzig,J.(2020年)。SCIP Optimization Suite 7.0。ZIB-报告。柏林祖斯学院。
[6] Gedruckt,A。;Scheithauer,G.,矩形最优布局问题的等价性和支配性,Ricerca Operativa,83,3-34(1997)
[7] 詹多梅尼科,M。;罗西,F。;Smriglio,S.,稳定集问题的强提升和投影切割平面,数学规划,141,1165-192(2013)·Zbl 1280.90087号 ·doi:10.1007/s10107-012-0513-3
[8] Grötschel,M.、Lovász,L.和Schrijver,A.(1993)。几何算法和组合优化。斯普林格·Zbl 0837.05001号
[9] Hadjiconstantinou,E。;Christofides,N.,一般正交二维背包问题的精确算法,欧洲运筹学杂志,83,39-56(1995)·Zbl 0903.90124号 ·doi:10.1016/0377-2217(93)E0278-6
[10] Koch,T.(2004)。快速数学编程。柏林理工大学博士论文。
[11] Kumlander,D.(2004)。基于启发式顶点着色和回溯搜索的最大权重团问题的一种新的精确算法。第四届工程计算技术国际会议论文集。
[12] 洛迪,A。;Martello,S。;Monaci,M.,《二维包装问题:一项调查》,《欧洲运筹学杂志》,141241-252(2002)·Zbl 1081.90576号 ·doi:10.1016/S0377-2217(02)00123-6
[13] Martello,S。;莫纳西,M。;Vigo,D.,《条形包装问题的精确方法》,INFORMS计算机期刊,15310-319(2003)·Zbl 1238.90116号 ·doi:10.1287/ijoc.15.3.310.16082
[14] Martello,S。;Pisinger,D。;Vigo,D.,《三维箱子包装问题》,运筹学,48,256-267(1998)·兹比尔1106.90371 ·doi:10.1287/opre.48.2.256.12386
[15] Martello,S。;Vigo,D.,二维有限装箱问题的精确解,管理科学,44,3,388-399(1998)·Zbl 0989.90114号 ·doi:10.1287/mnsc.44.3.388
[16] 嗋stergárd,P.,最大权团问题的一种新算法,《离散数学中的电子笔记》,3153-156(1999)·doi:10.1016/S1571-0653(05)80045-9
[17] Rebennack,S。;奥斯瓦尔德,M。;Theis,DO;Seitz,H。;Reinelt,G。;Pardalos,PM,最大稳定集问题的分支与切割求解器,组合优化杂志,21,4,434-457(2011)·Zbl 1319.90079号 ·doi:10.1007/s10878-009-9264-3
[18] 罗西,F。;Smriglio,S.,最大基数稳定集问题的分支与切割算法,《运筹学快报》,28,63-74(2001)·Zbl 1054.90098号 ·doi:10.1016/S0167-6377(00)00060-2
[19] San Segundo,P。;罗德里格斯-洛萨达,D。;Jiménez,A.,最大团问题的精确位并行算法,计算机与运筹学,38,2,571-581(2011)·Zbl 1231.90369号 ·doi:10.1016/j.cor.2010.07.019
[20] 清水,S。;山口,K。;Saitoh,T。;Masuda,S.,《快速最大权重团提取算法:分枝定界的最优表》,《离散应用数学》,223120-134(2017)·兹比尔1462.05338 ·doi:10.1016/j.dam.2017.01.026
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。