Abstract: 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.

Cite: 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

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

Identifiers:

Scopus:	2-s2.0-85141924473
Elibrary:	51786411
OpenAlex:	W4312427474

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

Altmetrics: