Дискретный анализ и исследование операций
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Дискретн. анализ и исслед. опер.:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Дискретный анализ и исследование операций, 2022, том 29, выпуск 2, страницы 5–23
DOI: https://doi.org/10.33048/daio.2022.29.720 (Mi da1295) 		 
Задача подготовки и транспортировки газа

Ю. А. Кочетовa, В. А. Легкоконецb, А. А. Панинa, А. В. Плясуновa, Л. В. Сомa

a Институт математики им. С. Л. Соболева, пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
b ООО «Газпромнефть НТЦ», наб. р. Мойки, 75–79 лит. Д, 190000 Санкт-Петербург, Россия
PDF полного текста (312 kB)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.33048/daio.2022.29.720
Аннотация: Рассматривается новая задача подготовки и транспортировки газа. Особенность задачи заключается в совмещении процессов размещения и маршрутизации. На месторождениях известны скорости добычи газа. Известны расстояния как между месторождениями, так и до пунктов сдачи газа. Требуется разместить установки предварительной и комплексной подготовки газа на месторождениях и построить систему трубопроводов при наименьших финансовых затратах так, чтобы весь добытый газ был подготовлен (доведён) до состояния сухого очищенного газа (СОГ) и доставлен до пунктов сдачи газа. Для задачи построена математическая модель в терминах частично целочисленного линейного программирования. Для решения задачи разработан приближённый гибридный алгоритм, основанный на эвристических подходах. Эффективность алгоритма подтверждается сравнением с точными алгоритмами решения, реализованными в пакетах программ Gurobi, Cplex и Pulp на прикладных примерах с реальными месторождениями. Табл. 5, библиогр. 14.
Ключевые слова: подготовка и транспортировка газа, локальный поиск, жадный алгоритм, частично целочисленное линейное программирование, NP-трудность.
Финансовая поддержка Номер гранта
Министерство науки и высшего образования Российской Федерации FWNF–2022–0019
Работа выполнена в рамках государственного задания ИМ СО РАН (проект № FWNF–2022–0019).
Статья поступила: 03.07.2021
Переработанный вариант: 07.12.2021
Принята к публикации: 09.12.2021
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.8+518.25
Образец цитирования: Ю. А. Кочетов, В. А. Легкоконец, А. А. Панин, А. В. Плясунов, Л. В. Сом, “Задача подготовки и транспортировки газа”, Дискретн. анализ и исслед. опер., 29:2 (2022), 5–23
Цитирование в формате AMSBIB
\RBibitem{KocLegPan22}
\by Ю.~А.~Кочетов, В.~А.~Легкоконец, А.~А.~Панин, А.~В.~Плясунов, Л.~В.~Сом
\paper Задача подготовки и~транспортировки газа
\jour Дискретн. анализ и исслед. опер.
\yr 2022
\vol 29
\issue 2
\pages 5--23
\mathnet{http://mi.mathnet.ru/da1295}
\crossref{https://doi.org/10.33048/daio.2022.29.720}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=4523640}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/da1295
  • https://www.mathnet.ru/rus/da/v29/i2/p5
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Дискретный анализ и исследование операций
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024