凯勒布·惠特曼;偏航,肖恩;布伦丹·胡佛;理查德·米德尔顿 设计\(\mathrm的可扩展算法{CO}_2\)捕获和存储基础架构。 (英语) Zbl 1495.90045号 最佳方案。工程师。 23,第2期,1057-1083(2022). 摘要:\(\mathrm{CO}_2\)捕获和储存(CCS)是一种缓解气候变化的战略,旨在减少{CO}_2\)从工业过程中排放到大气中。设计经济高效的CCS基础设施对于满足{CO}_2\)减排是一个具有计算挑战性的问题。我们形式化了设计具有成本效益的CCS基础设施的计算问题,并详细说明了随着问题实例规模的增长,设计CCS基础结构的基本困难。我们探讨了该问题与网络设计问题生态系统的关系,并介绍了三种新的求解算法。我们根据CCS基础设施设计的现有精确方法评估了我们提出的算法,发现它们都比精确方法运行的时间少得多,并生成了非常接近最优的解决方案。减少确定CCS基础设施设计所需的时间将有助于国家层面的情景分析、风险和敏感性评估,以及了解政府政策的影响(例如CCS的税收抵免)。 MSC公司: 90B10型 运筹学中的确定性网络模型 90立方厘米 整数编程 90摄氏度 数学规划的应用 91B76号 环境经济学(自然资源模型、收获、污染等) 关键词:碳捕获和储存;网络设计;整数线性规划;固定电荷流网络 软件:SimCCS系统;成本地图;github PDF格式BibTeX公司 XML格式引用 \textit{C.Whitman}等人,Optim。工程23,编号2,1057--1083(2022;Zbl 1495.90045) 全文: 内政部 参考文献: [1] Altiparmak,F。;Karaoglan,I.,凹成本运输问题的自适应Tabu-模拟退火,《运营研究社会杂志》,59,331-341(2008)·Zbl 1145.90321号 ·doi:10.1057/palgrave.jors.2602301 [2] 巴兹拉马奇,CF;印地语,KS,针对最小凹入成本无容量转运问题的增强相邻极值点搜索和禁忌搜索,《运营研究学会期刊》,471150-1165(1996)·Zbl 0869.90073号 ·doi:10.1057/jors.1996.143 [3] 比尔海默,JW;Gray,P.,《具有固定和可变成本要素的网络设计》,《交通科学》,第7、1、49-74页(1973年)·doi:10.1287/trsc.7.1.49 [4] Costa,AM,《应用于固定电荷网络设计问题的弯曲分解调查》,Comput Oper Res,32,6,1429-1450(2005)·Zbl 1071.90009号 ·doi:10.1016/j.cor.2003.11.012 [5] Crainic,TG;Gendron,B。;Hernu,G.,多商品容量受限固定电荷网络设计的带长期记忆的斜率缩放/拉格朗日摄动启发式,启发式杂志,10,525-545(2005)·Zbl 1062.90009 ·doi:10.1023/B:HEUR.0000045323.83583.bd [6] Dang,C。;孙,Y。;Wang,Y。;Yang,Y.,最小凹成本网络流问题的确定性退火算法。神经网络?,Off J Int Neural Netw Soc,24,699-708(2011)·Zbl 1294.90066号 ·doi:10.1016/j.neunet.2011.03.018 [7] Ekiolu B,Ekiolu-SD,Pardalos PM(1970)解决大规模固定费用网络流量问题。In:平衡问题和变分模型,第163-183页·Zbl 1245.90133号 [8] 字体,DB;Gonalves,JF,一般凹最小成本网络流问题的启发式解决方案,网络,50,67-76(2007)·Zbl 1119.90067号 ·doi:10.1002/net.20167 [9] Fontes DB,Gonalves JF(2012)解决凹面网络流问题。FEP工作文件475 [10] 盖尔,J。;克里斯滕森,NP;卡特勒,A。;Torp,TA,《证明(CO_2)的地质储存潜力?:Sleipner和GESTCO项目,Environ-Geosci,8,3160-165(2001)·网址:10.1046/j.1526-0984.2001.008003160.x [11] 加洛,G。;桑迪,C。;Sodini,C.,最小凹成本流问题的算法,《欧洲运营研究杂志》,4,248-255(1980)·Zbl 0439.90092号 ·doi:10.1016/0377-2217(80)90109-5 [12] Gendron,B.,网络设计的分解方法,Proc Soc Behav Sci,20,31-37(2011)·doi:10.1016/j.sbspro.2011.08.006 [13] Gendron,B。;Larose,M.,《大规模多商品电容受限固定电荷网络设计的分支与降价》,EURO J Comput Optim,2,1-2,55-75(2014)·Zbl 1307.90117号 ·doi:10.1007/s13675-014-0020-9 [14] Gendron,B。;Hanafib,S。;Todosijevib,R.,《基于迭代线性规划和斜率缩放的多商品电容受限固定电荷网络设计数学》,《欧洲运营研究杂志》,268,78-81(2018)·Zbl 1403.90199号 ·doi:10.1016/j.ejor.2018.01.022 [15] Glover,F.,《固定电荷问题的参数幻影处理:运输网络研究》,《启发式杂志》,11,307-336(2005)·Zbl 1122.90314号 ·数字对象标识代码:10.1007/s10732-005-2135-x [16] Guisewite,G。;Pardalos,P.,《最小连接成本网络流问题:应用、复杂性和算法》,《Ann Oper Res》,第25期,第75-99页(1990年)·Zbl 0724.90022号 ·doi:10.1007/BF02283688 [17] Guisewite,总经理;Pardalos,PM,《单源无容量最小凹成本网络流问题的算法》,J Global Optim,1245-265(1991)·Zbl 0753.90027号 ·doi:10.1007/BF00119934 [18] 霍奇鲍姆,DS;Segev,A.,固定电荷流问题的分析,网络,19,3,291-312(1989)·兹比尔0673.90035 ·doi:10.1002/net.3230190304 [19] 胡佛,B。;偏航,S。;Middleton,R.,《成本地图:使用多尺度搜索内核开发成本曲面的开源软件包》,《国际地理信息科学杂志》,34,3,520-538(2020)·doi:10.1080/13658816.2019.1675885 [20] Khang,DB;Fujiwara,O.,《容量受限固定费用最小费用网络流问题的近似解》,《网络》,21,47-58(1991)·Zbl 0773.90027号 ·doi:10.1002/网络.3230210606 [21] Kim,D。;Pardalos,PM,使用动态斜率缩放程序解决固定电荷网络流量问题的方法,Oper Res Lett,24,4,195-203(1999)·Zbl 0947.90017号 ·doi:10.1016/S0167-6377(99)00004-8 [22] Kim,D。;潘,X。;Pardalos,PM,最小凹成本无容量转运问题的增强相邻极点搜索和禁忌搜索,计算经济学,27273-293(2006)·Zbl 1122.90014号 ·doi:10.1007/s10614-006-9028-4 [23] Kliewer,G。;Timajev,L.,《容量受限网络设计的松弛与裁剪》,《欧洲交响乐算法》,3669,47-58(2005)·兹比尔1162.90576 [24] 科瓦尔斯基,K。;列夫·B。;沈伟(Shen,W.)。;Tu,Y.,解决小规模固定费用运输问题的快速简单分支算法,Oper Res Perspect,1,1-5(2014) [25] 拉马尔,BW;谢菲,Y。;鲍威尔,WB,固定充电网络设计问题的容量改进下限,Oper Res,38,4,704-710(1990)·Zbl 0728.90034号 ·doi:10.1287/opre.38.4.704 [26] Middleton,RS,《能源网络建模的新优化方法:人为二氧化碳捕获与提高石油采收率》,《国际能源研究杂志》,37,14,1794-1810(2013)·doi:10.1002/er.2993 [27] 密德尔顿,RS;Bielicki,JM,《碳捕获和储存的可扩展基础设施模型:SimCCS》,《能源政策》,第37、3、1052-1060页(2009年)·doi:10.1016/j.enpol.2008.09.049 [28] 密德尔顿,RS;MJ库比;Bielicki,JM,为优化生成候选网络:(CO_2)捕获和存储优化问题,计算环境城市系统,36,1,18-29(2012)·doi:10.1016/j.compenvurbsys.2011.08.002 [29] 密德尔顿,RS;偏航,SP;胡佛,BA;Ellett,KM,SimCCS:一种用于优化(CO_ 2)捕获、运输和存储基础设施的开源工具,Environ-Model Softw,124104560(2020)·doi:10.1016/j.envsoft.2019.104560 [30] 蒙特罗,MSR;Fontes,DBMM,通过开设、关闭或维护设施确定银行分行的位置和规模,Oper Res Proc,2005,303-308(2005)·Zbl 1114.90428号 ·doi:10.1007/3-540-32539-548 [31] Morbee J、Serpa J、Tzimas E(2011)《CO_2传输基础设施的优化规划:JRC InfraCCS工具》。第十届国际温室气体控制技术会议。能源媒体4:2772-2777 [32] 国家能源技术实验室(2018)FE/NETL\(CO_ 2)运输成本模型。https://www.netl.doe.gov/research/energy-analysis/searchpublications/vuedetails?id=543 [33] 国家石油委员会(2019)迎接双重挑战:碳捕获、使用和储存大规模部署路线图 [34] 奥尔特加,F。;Wolsey,LA,单商品、无容量、固定费用网络流问题的分支与切割算法,网络,41,3,143-158(2003)·Zbl 1106.90016号 ·数字对象标识代码:10.1002/net.10068 [35] Poorzahedy,H。;Rouhani,O.,《解决网络设计问题的混合元神经算法》,《欧洲运营研究杂志》,182578-596(2007)·兹比尔1121.90024 ·doi:10.1016/j.ejor.2006.07.038 [36] Raz R,Safra S(1997)《NP的亚恒定错误概率低度检验和亚恒定错误几率PCP表征》,In:ACM STOC·Zbl 0963.68175号 [37] Smit B(2014)计算碳捕获。收件人:ACM e-Energy 2014主题演讲 [38] DK史密斯;Walters,GA,《在无向网络中寻找最优树的进化方法》,Eur J Oper Res,102,593-602(2000)·Zbl 0985.90016号 ·doi:10.1016/S0377-2217(98)00385-3 [39] van den Broek M、Brederode E、Ramrez A、Kramers L、van der Kuip M、Wildenborg T、Faaij A、Turkenburg W(2009)荷兰设计CO_2基础设施网络的集成GIS-markal工具箱。能源媒体1(1):4071-4078,温室气体控制技术9 [40] 惠特曼,C。;偏航,S。;密德尔顿,RS;胡佛,B。;Ellett,K.,《CO_2捕集和存储基础设施的高效设计》,第十届ACM未来能源系统国际会议论文集,计算机械协会,美国纽约州纽约市,电子能源,19,383-384(2019)·doi:10.1145/3307772.3330159 [41] 谢凤。;Jia,R.,基于最小费用流的遗传算法的非线性固定费用运输问题,计算工业工程,63763-778(2012)·doi:10.1016/j.cie.2012.04.016 [42] Yaghini先生。;莫梅尼,M。;Sarmadi,M.,基于simplex的模拟退火算法用于节点-电弧电容约束的多商品网络设计,应用软件计算,12,2997-3003(2012)·doi:10.1016/j.asoc.2012.04.022 [43] Yan,S。;Shin Juang,D。;陈荣,C。;沈来,W.,凹成本转运问题的全局和局部搜索算法,《全球优化杂志》,33123-156(2005)·Zbl 1080.90088号 ·doi:10.1007/s10898-004-3133-5 [44] Yaw S,Middleton RS(2018)SimCCS。https://github.com/simccs/simccs [45] Yaw S、Middleton RS、Hoover B(2019)《基础设施网络设计的图形简化》。在;组合优化和应用,第576-589页·Zbl 1435.68246号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。