Planning cargo flows via a main pipeline network in reliance on ensuring specified oil quality in terms of sulfur content

Анвар Рашитович Валеев, Радмир Расулевич Ташбулатов, Борис Николаевич Мастобаев
{"title":"Planning cargo flows via a main pipeline network in reliance on ensuring specified oil quality in terms of sulfur content","authors":"Анвар Рашитович Валеев, Радмир Расулевич Ташбулатов, Борис Николаевич Мастобаев","doi":"10.28999/2541-9595-2023-13-6-548-557","DOIUrl":null,"url":null,"abstract":"Актуальность. Современные системы транспортировки нефти представляют собой сложные, разветвленные сети магистральных трубопроводов, соединяющих значительное количество поставщиков и потребителей. Нефть поступает в трубопроводную систему с разных месторождений и может значительно отличаться по своим свойствам. Требования потребителей к качественным характеристикам получаемой нефти также различаются. Актуальной является проблема оптимизации грузопотоков в разветвленной системе нефтепроводов при условии соблюдения заданных параметров. Цель. Разработка методики и алгоритма планирования оптимальных грузопотоков по разветвленной трубопроводной системе с учетом обеспечения заданного качества сдаваемой нефти по содержанию серы и глобального минимума энергозатрат. Объекты. Исследуется разветвленная система магистральных нефтепроводов, соединяющая поставщиков нефти, различающейся по качеству, в том числе в части содержания серы, и потребителей, устанавливающих разные требования по серосодержанию принимаемой нефти. Методы. При планировании грузопотоков применяется метод динамического программирования, адаптированный для решения поставленной задачи. Результаты. Предложена методика определения оптимальных грузопотоков в разветвленной нефтепроводной системе с учетом обеспечения заданного качества нефти по содержанию серы и позволяющая решить транспортную задачу с учетом глобального минимума энергозатрат. Время выполнения алгоритма в зависимости от входных параметров составляет О((k – 1)n4), что намного быстрее по сравнению с методом полного перебора – О(nk). Реализация алгоритма рассмотрена на условном примере.\n Relevance. Modern oil transport systems are sophisticated and multibranch networks of main pipelines connecting a significant number of suppliers and consumers. Oil is delivered to the pipeline system from different fields and can significantly vary in its properties. The consumer requirements for the quality parameters of the oil supplied are also different. There is an urgent problem of optimizing cargo flows in a multibranch oil pipeline system subject to compliance with the specified parameters. Purpose. Developing methods and an algorithm for planning optimal cargo flows via a multibranch pipeline system taking into account the need to ensure the specified quality of the oil supplied in terms of sulfur content and the global minimum of energy consumption. Facilities. We have studied a multibranch system of main oil pipelines connecting suppliers of oil of varying quality, including in terms of sulfur content, and consumers having different requirements for the sulfur content in the oil supplied. Methods. When planning cargo flows, a dynamic programming method is used, which is adapted to solve the problem under consideration. Results. We have suggested methods for defining optimal cargo flows in a multibranch oil pipeline system, taking into account the need to ensure the specified oil quality in terms of sulfur content, which allows to solve the transportation problem subject to the global minimum of energy consumption. The execution time of the resulting algorithm, depending on the input parameters, is О((k – 1)n4), which is much faster as compared to the brute force method – О(nk). The implementation of the algorithm has been considered using a hypothetical case.","PeriodicalId":517992,"journal":{"name":"SCIENCE & TECHNOLOGIES OIL AND OIL PRODUCTS PIPELINE TRANSPORTATION","volume":"221 2","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-06-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"SCIENCE & TECHNOLOGIES OIL AND OIL PRODUCTS PIPELINE TRANSPORTATION","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.28999/2541-9595-2023-13-6-548-557","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

Abstract

Актуальность. Современные системы транспортировки нефти представляют собой сложные, разветвленные сети магистральных трубопроводов, соединяющих значительное количество поставщиков и потребителей. Нефть поступает в трубопроводную систему с разных месторождений и может значительно отличаться по своим свойствам. Требования потребителей к качественным характеристикам получаемой нефти также различаются. Актуальной является проблема оптимизации грузопотоков в разветвленной системе нефтепроводов при условии соблюдения заданных параметров. Цель. Разработка методики и алгоритма планирования оптимальных грузопотоков по разветвленной трубопроводной системе с учетом обеспечения заданного качества сдаваемой нефти по содержанию серы и глобального минимума энергозатрат. Объекты. Исследуется разветвленная система магистральных нефтепроводов, соединяющая поставщиков нефти, различающейся по качеству, в том числе в части содержания серы, и потребителей, устанавливающих разные требования по серосодержанию принимаемой нефти. Методы. При планировании грузопотоков применяется метод динамического программирования, адаптированный для решения поставленной задачи. Результаты. Предложена методика определения оптимальных грузопотоков в разветвленной нефтепроводной системе с учетом обеспечения заданного качества нефти по содержанию серы и позволяющая решить транспортную задачу с учетом глобального минимума энергозатрат. Время выполнения алгоритма в зависимости от входных параметров составляет О((k – 1)n4), что намного быстрее по сравнению с методом полного перебора – О(nk). Реализация алгоритма рассмотрена на условном примере. Relevance. Modern oil transport systems are sophisticated and multibranch networks of main pipelines connecting a significant number of suppliers and consumers. Oil is delivered to the pipeline system from different fields and can significantly vary in its properties. The consumer requirements for the quality parameters of the oil supplied are also different. There is an urgent problem of optimizing cargo flows in a multibranch oil pipeline system subject to compliance with the specified parameters. Purpose. Developing methods and an algorithm for planning optimal cargo flows via a multibranch pipeline system taking into account the need to ensure the specified quality of the oil supplied in terms of sulfur content and the global minimum of energy consumption. Facilities. We have studied a multibranch system of main oil pipelines connecting suppliers of oil of varying quality, including in terms of sulfur content, and consumers having different requirements for the sulfur content in the oil supplied. Methods. When planning cargo flows, a dynamic programming method is used, which is adapted to solve the problem under consideration. Results. We have suggested methods for defining optimal cargo flows in a multibranch oil pipeline system, taking into account the need to ensure the specified oil quality in terms of sulfur content, which allows to solve the transportation problem subject to the global minimum of energy consumption. The execution time of the resulting algorithm, depending on the input parameters, is О((k – 1)n4), which is much faster as compared to the brute force method – О(nk). The implementation of the algorithm has been considered using a hypothetical case.
通过主输油管网络规划货物流,确保硫含量方面的指定油质
相关性。现代石油运输系统是一个复杂的主干管道分支网络,连接着大量的供应商和消费者。石油从不同的油田进入输油管道系统,其性质可能有很大差异。消费者对所收石油质量特性的要求也各不相同。在符合特定参数的条件下,如何优化石油管道分支系统中的货物流量是一个热门问题。目标。开发一种方法和算法,用于规划支线输油管道系统中的最佳货物流,同时考虑到所交付石油在硫含量方面的特定质量和全球最低能耗。目标。研究了连接不同质量(包括含硫量)石油供应商和对所收石油含硫量有不同要求的消费者的主输油管道分支系统。方法。采用适合该任务的动态编程方法进行货物流规划。结果。提出了在支线石油管道系统中确定最佳货物流的方法,以确保石油在硫含量方面的特定质量,并允许解决能源消耗全球最小的运输问题。该算法的运行时间取决于输入参数,为 O((k-1)n4),与完全枚举法(O(nk))相比要快得多。该算法的实施在一个条件实例中进行了考虑。相关性。现代石油运输系统是由连接大量供应商和消费者的主干管道组成的复杂多分支网络。石油从不同的油田输送到管道系统,其性质可能会有很大差异。消费者对所供石油质量参数的要求也各不相同。如何优化多分支石油管道系统中的货物流量,使其符合规定的参数,是一个亟待解决的问题。目的是开发通过多分支输油管道系统规划最佳货物流量的方法和算法,同时考虑到需要确保所供应石油在硫含量方面的规定质量和全球最低能耗。设施。我们研究了一个多分支主输油管道系统,该系统连接着不同质量(包括硫含量)的石油供应商和对所供石油的硫含量有不同要求的消费者。方法。在规划货物流时,使用了动态编程方法,该方法适用于解决所考虑的问题。结果。我们提出了在多分支输油管道系统中确定最佳货物流的方法,同时考虑到需要确保硫含量方面的指定油品质量,这样就可以在全局能耗最小的前提下解决运输问题。根据输入参数,算法的执行时间为 O((k-1)n4),比蛮力法(O(nk))快得多。该算法的实施是在一个假设的情况下进行的。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信