Geodesic
The problem of gas treatment and~transportation
Diskretnyj analiz i issledovanie operacij, Tome 29 (2022) no. 2, pp. 5-23

Voir la notice de l'article provenant de la source Math-Net.Ru

The paper considers a new problem of gas treatment and transportation. The specific feature of this problem is the combination of location and routing processes. The rates of gas extraction 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 and to build a pipeline system at the lowest financial cost so that all extracted gas would be prepared (brought) to a quality of dry purified gas (DOP) and delivered to gas delivery points. We build a mathematical model in terms of mixed integer linear programming was constructed. An approximate hybrid algorithm based on heuristic approaches was developed to solve the problem. The efficiency of the algorithm is confirmed by comparison with exact algorithms of solution implemented in Gurobi, Cplex and Pulp on applied instances with real gas fields. Tab. 5, bibliogr. 14.
Keywords: gas treatment and transportation, local search, greedy algorithm, mixed integer linear programming, NP-hardness. 
@article{DA_2022_29_2_a0,
     author = {Yu. A. Kochetov and V. A. Legkokonets and A. A. Panin and A. V. Plyasunov and L. V. Som},
     title = {The problem of gas treatment and~transportation},
     journal = {Diskretnyj analiz i issledovanie operacij},
     pages = {5--23},
     publisher = {mathdoc},
     volume = {29},
     number = {2},
     year = {2022},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DA_2022_29_2_a0/}
}
TY  - JOUR
AU  - Yu. A. Kochetov
AU  - V. A. Legkokonets
AU  - A. A. Panin
AU  - A. V. Plyasunov
AU  - L. V. Som
TI  - The problem of gas treatment and~transportation
JO  - Diskretnyj analiz i issledovanie operacij
PY  - 2022
SP  - 5
EP  - 23
VL  - 29
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DA_2022_29_2_a0/
LA  - ru
ID  - DA_2022_29_2_a0
ER  - 
%0 Journal Article
%A Yu. A. Kochetov
%A V. A. Legkokonets
%A A. A. Panin
%A A. V. Plyasunov
%A L. V. Som
%T The problem of gas treatment and~transportation
%J Diskretnyj analiz i issledovanie operacij
%D 2022
%P 5-23
%V 29
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DA_2022_29_2_a0/
%G ru
%F DA_2022_29_2_a0
Yu. A. Kochetov; V. A. Legkokonets; A. A. Panin; A. V. Plyasunov; L. V. Som. The problem of gas treatment and~transportation. Diskretnyj analiz i issledovanie operacij, Tome 29 (2022) no. 2, pp. 5-23. http://geodesic.mathdoc.fr/item/DA_2022_29_2_a0/