«Автоматизация и информатизация ТЭК»

Формирование оптимальных транспортных сетей для нефтегазовой отрасли

УДК: 519.86
DOI: -

Авторы:

¹ Федеральный исследовательский центр "Информатика и управление" Российской академии наук, Москва, Россия

Ключевые слова: региональное программирование, региональное проектирование, аппроксимационно-комбинаторный метод, метод последовательных расчетов, нефтяные и газовые месторождения, транспортные сети, построение оптимальных древовидных сетей, системы автоматизированного проектирования

Аннотация:

В настоящей статье исследуется комплекс математических методов и алгоритмов, разработанных для решения разнообразных задач регионального проектирования, преимущественно в нефтегазовой отрасли. В качестве методологической основы рассматриваются ключевые методы регионального программирования, включая аппроксимационно-комбинаторный метод и метод последовательных расчетов. Основное внимание уделяется транспортным региональным сетям различного назначения, с акцентом на сети нефтяных и газовых месторождений, такие как трубопроводы, дороги и электрические сети. Изучается задача построения сети с разрывными функциями стоимости на ребрах и анализируется ряд свойств оптимального решения. Представлен алгоритм построения оптимальных древовидных сетей и ряд вспомогательных алгоритмов. Также приведено краткое описание нескольких программных систем автоматизированного проектирования, в которых реализованы алгоритмы построения оптимальных транспортных сетей.

Список литературы:

1. Хачатуров В.Р. Математические методы регионального программирования. – М.: Наука, 1989. – 304 с.
2. Планирование и проектирование освоения нефтегазодобывающих регионов и месторождений: математические модели, методы, применение / В.Р. Хачатуров, А.Н. Соломатин, А.В. Злотов и [др.]; под ред. В.Р. Хачатурова. – М.: URSS, 2015. – 304 с.
3. Хачатуров В.Р. Аппроксимационно-комбинаторный метод декомпозиции и композиции систем и конечные топологические пространства, решетки, оптимизация // Журн. вычисл. математики и мат. физики. – 1985. – Т. 25, № 12. – С. 1777–1794.
4. Черенин В.П. Решение некоторых комбинаторных задач оптимального планирования методом последовательных расчетов. – Новосибирск, 1962. – 21 с. – (Материалы к Конф. по опыту и перспективам применения мат. методов и электронных вычисл. машин в планировании / Акад. наук СССР. Сиб. отд-ние. Ин-т математики. Ин-т экономики).
5. Берж Д. Теория графов и ее применение. – М.: Иностранная литература, 1962. – 319 с.
6. Кельманс А.К. О построении кратчайшей связывающей сети // Кибернетика и управление / отв. ред. Я.З. Цыпкин. – М.: Наука, 1967. – С. 115–130.
7. Злотов А.В., Соломатин А.Н. Территориальное проектирование нефтегазодобывающих регионов // Автоматизация, телемеханизация и связь в нефтяной пром-сти. – 2021. – № 5(574). – С. 17–24. – DOI: 10.33285/0132-2222-2021-5(574)-17-24