The Gas Treatment and Transportation Problem | Sciact - Система учета научной деятельности ИМ СО РАН

The Gas Treatment and Transportation Problem Научная публикация

Журнал

Journal of Applied and Industrial Mathematics
ISSN: 1990-4789 , E-ISSN: 1990-4797

Вых. Данные

Год: 2022, Том: 16, Номер: 2, Страницы: 240-251 Страниц : 12 DOI: 10.1134/S1990478922020065

Ключевые слова

gas treatment and transportation; greedy algorithm; local search; mixed integer linear programming; NP-hardness

Авторы

Kochetov Y.A. ¹ , Legkokonets V.A. ² , Panin A.A. ¹ , Plyasunov A.V. ¹ , Som L.V. ¹

Организации

1	Sobolev Institute of Mathematics, Siberian Branch, Russian Academy ofSciences, Novosibirsk, 630090, Russian Federation
2	Gazpromneft Science and Technology Center, St. Petersburg, 190000, Russian Federation

Abstract: The paper considers a new problem of gas treatment and transportation. The specificfeature of this problem is the combination of location and routing processes. The rates of gasextraction in gas fields, as well as the distances both between gas fields and to gas delivery points,are known. It is required to place preliminary and complex gas treatment units at the fields andbuild a pipeline system at the lowest financial cost so that all extracted gas would be prepared(brought) to a quality of dry purified gas and delivered to gas delivery points. We construct a mathematical model in terms of mixed integer linear programming.An approximate hybrid algorithm based on heuristic approaches is developed to solve theproblem. The efficiency of the algorithm is confirmed by comparison with exact solutionalgorithms implemented in Gurobi,Cplex, and Pulp on applied instances with real gas fields. © 2022, Pleiades Publishing, Ltd.

Kochetov Y.A. , Legkokonets V.A. , Panin A.A. , Plyasunov A.V. , Som L.V.
The Gas Treatment and Transportation Problem
Journal of Applied and Industrial Mathematics. 2022. V.16. N2. P.240-251. DOI: 10.1134/S1990478922020065 Scopus РИНЦ OpenAlex

Кочетов Ю.А. , Легкоконец В.А. , Панин А.А. , Плясунов А.В. , Сом Л.В.
Задача подготовки и транспортировки газа
Дискретный анализ и исследование операций. 2022. Т.29. №2. С.5-23. DOI: 10.33048/daio.2022.29.720 РИНЦ

Поступила в редакцию:	13 июл. 2021 г.
Принята к публикации:	9 дек. 2021 г.
Опубликована в печати:	15 нояб. 2022 г.
Опубликована online:	15 нояб. 2022 г.

Scopus:	2-s2.0-85141924473
РИНЦ:	51786411
OpenAlex:	W4312427474

Пока нет цитирований