Abstract
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 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 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 the problem. The efficiency of the algorithm is confirmed by comparison with exact solution algorithms implemented in Gurobi, Cplex, and Pulp on applied instances with real gas fields.
Similar content being viewed by others
REFERENCES
R. Z. Rios-Mercado and C. Borraz-Sánchez, “Optimization problems in natural gas transportation systems: A state-of-the-art review,” Appl. Energy 147, 536–555 (2015).
Q. P. Zheng, S. Rebennack, N. A. Iliadis, and P. M. Pardalos, Optimization models in the natural gas industry, in Handbook of Power Systems I (Springer, Heidelberg, 2010), pp. 121–148.
T. H. Welch, J. G. Smith, J. P. Rix, and R. D. Reader, “Meeting seasonal peak demands for natural gas,” J. Oper. Res. Soc. 22, 93–106 (1971).
L. Contesse, J. C. Ferrer, and S. Maturana, “A mixed-integer programming model for gas purchase and transportation,” Ann. Oper. Res. 139 (1), 39–63 (2005).
N. de Nevers and A. Day, “Packing and drafting in natural gas pipelines,” J. Pet. Technol. 35 (3), 655–658 (1983).
R. G. Carter and H. H. Rachford, Jr., Optimizing line-pack management to hedge against future load uncertainty, in Proc. 35th PSIG Annu. Meet. (Bern, Switzerland, October 15–17, 2003) (PSIG, Houston, 2003), PSIG-0306.
P. Krishnaswami, K. S. Chapman, and M. Abbaspour, Compressor station optimization for linepack maintenance, in Proc. 36th PSIG Annu. Meet. (Palm Springs, CA, USA, October 20–22, 2004) (PSIG, Houston, 2004), PSIG-0410.
L. Frimannslund and D. Haugland, Line pack management for improved regularity in pipeline gas transportation networks, in Safety, Reliability and Risk Analysis: Theory, Methods and Applications, Vol. 4 (CRC Press, Lieden, 2009), pp. 2963–2969.
C. Borraz-Sánchez, Optimization methods for pipeline transportation of natural gas, PhD Thesis (Univ. Bergen, Bergen, 2010).
F. You, J. M. Pinto, E. Capon, I. E. Grossmann, N. Arora, and L. Megan, “Optimal distribution-inventory planning of industrial gases. I. Fast computational strategies for large-scale problems,” Ind. Eng. Chem. Res. 50 (5), 2910–2927 (2011).
L. Lei, S. Liu, A. Ruszczynski, and S. Park, “On the integrated production, inventory, and distribution routing problem,” IIE Trans. 38 (11), 955–970 (2006).
Discrete Location Theory (John Wiley and Sons, New York, 1990).
Z. Diakova and Yu. A. Kochetov, “A double VNS heuristic for the facility location and pricing problem,” Electron. Notes Discrete Math. 39, 29–34 (2012).
Yu. A. Kochetov, A. A. Panin, and A. V. Plyasunov, “Comparison of metaheuristics for the bilevel facility location and mill pricing problem,” Diskretn. Anal. Issled. Oper. 22 (3), 36–54 (2015) [J. Appl. Ind. Math. 9 (3), 392–401 (2015)].
Funding
The study was carried out within the framework of the state contract of the Sobolev Institute of Mathematics, project no. FWNF–2022–0019.
Author information
Authors and Affiliations
Corresponding authors
Additional information
Translated by V. Potapchouck
Rights and permissions
About this article
Cite this article
Kochetov, Y.A., Legkokonets, V.A., Panin, A.A. et al. The Gas Treatment and Transportation Problem. J. Appl. Ind. Math. 16, 240–251 (2022). https://doi.org/10.1134/S1990478922020065
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S1990478922020065