This paper deals with a high-pressure gas pipeline optimization, where the problem is to find the design properties of the pipelines and necessary compressor stations to satisfy customer requirements, using available supply gas and storage capacities. The considered objective function is the total annualized cost, including the investment and operating costs. The binary variables used to represent the flow direction of pipelines lead to a mixed integer nonlinear programming problem, solved by using the standard branch and bound solver in GAMS. The optimization strategy provides the main design parameters of the pipelines (diameters, pressures, and flow rates) and the characteristics of compressor stations (location, suction pressure, pressure ratio, station throughput, fuel consumption, and station power consumption) to satisfy customer requirements.
1.
Riva
, A.
, D’Angelosante
, S.
, and Trebeschi
, C.
, 2006, “Natural Gas and the Environmental Results of Lifecycle Assessment
,” Energy
0360-5442, 31
(1
), pp. 138
–148
.2.
De Wolf
, D.
, and Smeers
, Y.
, 2000, “The Gas Transmission Problem Solved by an Extension of the Simplex Algorithm
,” Manage. Sci.
0025-1909, 46
(11
), pp. 1454
–1465
.3.
Tian
, S.
, and Adewumi
, M. A.
, 1994, “Development of Analytical Design Equation for Gas Pipelines
,” SPE Prod. Facil.
1064-668X, 9
(2
), pp. 100
–106
.4.
Lewandowski
, A.
, 1994, “Object-Oriented Modelling of the Natural Gas Pipeline Network
,” 26th Annual Meeting of Pipeline Simulation Interest Group
, San Diego, CA, Oct. 13–14.5.
Osiadacz
, A. J.
, 1994, “Dynamic Optimization of High Pressure Gas Networks Using Hierarchical Systems Theory
,” 26th Annual Meeting of Pipeline Simulation Interest Group
, San Diego, CA, Oct. 13–14.6.
Surry
, P. D.
, Radcliffe
, N. J.
, and Boyd
, I. D.
, 1995, “A Multi-Objective Approach to Constrained Optimization of Gas Supply Networks: The COMOGA Method
,” Lecture Notes in Computer Science, Evolutionary Computing
, Vol. 993
, Springer
, Berlin
, pp. 166
–180
.7.
Mohitpour
, M.
, Thompson
, W.
, and Asante
, B.
, 1996, “The Importance of Dynamic Simulation on the Design and Optimization of Pipeline Transmission Systems
,” Proceedings of the ASME International Pipeline Conference
, Calgary, Canada, Vol. 2
, pp. 1183
–1188
.8.
Boyd
, E. A.
, Scott
, L. R.
, and Wu
, S. S.
, 1997, “Evaluating the Quality of Pipeline Optimization Algorithms
,” 29th Annual Meeting of Pipeline Simulation Interest Group
, Tucson, AZ, Oct. 15–17.9.
Costa
, A. L. H.
, de Medeiros
, J. L.
, and Pessoa
, F. L. P.
, 1998, “Steady-State Modelling and Simulation of Pipeline Networks for Compressible Fluids
,” Braz. J. Chem. Eng.
0104-6632, 15
(4
), pp. 344
–357
.10.
Sun
, C. K.
, Varanon
, U.
, Chan
, C. W.
, and Tontiwachwuthikul
, P.
, 2000, “An Integrated Expert System/Operations Research Approach for Optimization of Natural Gas Pipeline Operations
,” Eng. Applic. Artif. Intell.
0952-1976, 13
(4
), pp. 465
–475
.11.
Song
, W.
, Huh
, D.
, Lee
, J.
, and Kwon
, O.
, 1998, “Optimization of Pipeline Networks With a Hybrid MCST-CD Networking Model
,” SPE Prod. Facil.
1064-668X, 3426
(213
), pp. 213
–219
.12.
Rios-Mercado
, R. Z.
, Wu
, S.
, Scott
, L. R.
, and Boyd
, E. A.
, 2002, “A Reduction Technique for Natural Gas Transmission Network Optimization Problems
,” Ann. Operat. Res.
0254-5330, 117
, pp. 217
–234
.13.
Martinez-Romero
, N.
, Osorio-Peralta
, O.
, and Santan-Vite
, I.
, 2002, “Natural Gas Network Optimization and Sensibility Analysis
,” Proceedings of the SPE International Petroleum Conference and Exhibition of Mexico
, pp. 357
–370
.14.
Cobos-Zaleta
, D.
, and Rios-Mercado
, R. Z.
, 2002, “A MINLP Model for a Minimizing Fuel Consumption on Natural Gas Pipeline Networks
,” XI Latin-Ibero-American Conference on Operations Research
, Concepción, Chile, Oct. 27–31.15.
Mora
, T.
, and Ulieru
, M.
, 2005, “Minimization of Energy Use in Pipeline Operations—An Application to Natural Gas Transmission Systems
,” 31st Annual Conference of IEEE
, Industrial Electronics Society (IECON)
, pp. 2190
–2197
.16.
Chauvelier-Alario
, C.
, Mathieu
, B.
, and Toussaint
, C.
, 2006, “Decision Making Software for Gaz de France Distribution Network Operators: Carpathe
,” 23rd World Gas Conference
, Amsterdam, Netherlands.17.
André
, J.
, Bonnans
, F.
, and Cornibert
, L.
, 2006, “Planning Reinforcement on Gas Transportation Networks With Optimization Methods
,” Process Operation Research Models and Methods in the Energy Sector Conference, ORMMES
, Coimbra, Portugal.18.
Padberg
, M.
, and Rinaldi
, G.
, 1991, “A Branch-and-Cut Algorithm for the Resolution of Large Scale Symmetric Traveling Salesman Problems
,” SIAM Rev.
0036-1445, 33
(1
), pp. 60
–100
.19.
Hao
, J. K.
, and Dorne
, R.
, 1996, “Study of Genetic Search for the Frequency Assignment Problem
,” Lecture Notes in Computer Science
, Vol. 1063
, Springer
, Berlin
, p. 333
.20.
Lee
, S.
, and Grossmann
, I. E.
, 2003, “Global Optimization of Nonlinear Generalized Disjunctive Programming With Bilinear Equality Constraints: Applications to Process Networks
,” Comput. Chem. Eng.
0098-1354, 27
(11
), pp. 1557
–1575
.21.
Teh
, Y. S.
, and Rangaiah
, G. P.
, 2003, “Tabu Search for Global Optimization of Continuous Functions With Application to Phase Equilibrium Calculations
,” Comput. Chem. Eng.
0098-1354, 27
(11
), pp. 1665
–1679
.22.
Jain
, A.
, Srinivasalu
, S.
, and Bhattacharjya
, R. K.
, 2005, “Determination of an Optimal Unit Pulse Response Function Using Real-Coded Genetic Algorithms
,” J. Hydrol.
0022-1694, 303
(1–4
), pp. 199
–214
.23.
Zamora
, M. Z.
, and Grossmann
, I. E.
, 1998, “A Global MINLP Optimization Algorithm for the Synthesis of Heat Exchanger Networks With No Stream Splits
,” Comput. Chem. Eng.
0098-1354, 22
(3
), pp. 367
–384
.24.
Guillén
, G.
, Badell
, M.
, Espuña
, A.
, and Puigjaner
, L.
, 2006, “Simultaneous Optimization of Process Operations and Financial Decisions to Enhance the Integrated Planning/Scheduling of Chemical Supply Chains
,” Comput. Chem. Eng.
0098-1354, 30
(3
), pp. 421
–436
.25.
Ravemark
, D. E.
, and Rippin
, D. W. T.
, 1998, “Optimal Design of a Multi-Product Batch Plant
,” Comput. Chem. Eng.
0098-1354, 22
(1–2
), pp. 177
–183
.26.
Dedieu
, S.
, Pibouleau
, L.
, Azzaro-Pantel
, C.
, and Domenech
, S.
, 2003, “Design and Retrofit of Multiobjective Batch Plants Via a Multicriteria Genetic Algorithm
,” Comput. Chem. Eng.
0098-1354, 27
(12
), pp. 1723
–1740
.27.
Montagna
, J. M.
, and Vecchietti
, A. R.
, 2003, “Retrofit of Multiproduct Batch Plants Through Generalized Disjunctive Programming
,” Math. Comput. Modell.
0895-7177, 38
(5–6
), pp. 465
–479
.28.
Wolpert
, D. H.
, and Macready
, W. G.
, 1997, “No Free Lunch Theorems for Optimization
,” IEEE Trans. Evol. Comput.
1089-778X, 1
(1
), pp. 67
–82
.29.
Hao
, J. K.
, Galinier
, P.
, and Habib
, M.
, 1999, “Métaheuristiques pour l’Optimisation Combinatoire et l’Affectation Sous Contrainte
,” Revue d’Intelligence Artificielle
, 13
(2
), pp. 283
–324
.30.
Grossmann
, I. E.
, 2002, “Review of Nonlinear Mixed-Integer and Disjunctive Programming Techniques
,” Optim. Eng.
1389-4420, 3
, pp. 227
–252
.31.
Biegler
, L. T.
, and Grossmann
, I. E.
, 2004, “Retrospective on Optimization
,” Comput. Chem. Eng.
0098-1354, 28
, pp. 1169
–1192
.32.
Ponsich
, A.
, 2005, “Stratégies d’optimisation mixte en Génie des Procédés—Application à la conception d’ateliers discontinus
,” Ph.D. thesis, Institut National Polytechnique de Toulouse, Toulouse, France.33.
Gupta
, O. K.
, and Ravindran
, V.
, 1985, “Branch and Bound Experiments in Convex Nonlinear Integer Programming
,” Manage. Sci.
0025-1909, 31
(12
), pp. 1533
–1546
.34.
Ryoo
, H. S.
, and Sahinidis
, N. V.
, 1995, “Global Optimization of Nonconvex NLPs and MINLPs With Applications in Process Design
,” Comput. Chem. Eng.
0098-1354, 19
(5
), pp. 551
–566
.35.
Smith
, E. M. B.
, and Pantelides
, C. C.
, 1999, “A Symbolic Reformulation/Spatial Branch-and-Bound Algorithm for the Global Optimization of Nonconvex MINLPs
,” Comput. Chem. Eng.
0098-1354, 23
(4–5
), pp. 457
–478
.36.
Geoffrion
, A. M.
, 1972, “Generalized Benders Decomposition
,” J. Optim. Theory Appl.
0022-3239, 10
(4
), pp. 237
–260
.37.
Duran
, M. A.
, and Grossmann
, I. E.
, 1986, “An Outer-Approximation Algorithm for a Class of Mixed-Integer Nonlinear Programs
,” Mathematical Programming: Series A and B
, 36
(3
), pp. 307
–339
.38.
Westerlünd
, T.
, and Petterson
, F.
, 1995, “An Extended Cutting Plane Method for Solving Convex MINLP Problems
,” Comput. Chem. Eng.
0098-1354, 19
(1
), pp. S131
–S136
.39.
Raman
, R.
, and Grossmann
, I. E.
, 1994, “Modeling and Computational Techniques for Logic Based Integer Programming
,” Comput. Chem. Eng.
0098-1354, 18
(7
), pp. 563
–578
.40.
Brooke
, A.
, Kendrick
, D.
, Meeraus
, A.
, and Raman
, R.
, 2004, GAMS: A User’s Guide, GAMS Development Corporation, Washington, DC.41.
Leyffer
, S.
, 1999, User Manual for MINLP_BB, University of Dundee, Numerical Analysis Report No. NA/XXX.42.
Westerlünd
, T.
, and Lundqvist
, K.
, 2003, ALPHA-ECP, version 5.04, an interactive MINLP-solver based on the extended cutting plane method, Process Design Laboratory, Abo Akademi University, Report No. 01-178-A.43.
Kirkpatrick
, S.
, Gelatt
, J. C. D.
, and Vecchi
, M. P.
, 1982, “Optimization by Simulated Annealing
,” IBM Research, Report No. RC9355.44.
Holland
, J. H.
, 1975, Adaptation in Natural and Artificial Systems
, University of Michigan Press
, Ann Arbor, MI
.45.
Beyer
, H. G.
, and Schwefel
, H. P.
, 2002, “Evolution Strategies, a Comprehensive Introduction
,” Nat. Comput.
1567-7818, 1
(1
), pp. 3
–52
.46.
Yang
, Y. W.
, Xu
, J. F.
, and Soh
, C. K. N.
, 2006, “An Evolutionary Programming Algorithm For Continuous Global Optimization
,” Eur. J. Oper. Res.
0377-2217, 168
(2
), pp. 354
–369
.47.
Osiadacz
, A. J.
, 1987, Simulation and Analysis of Gas Networks
, E. & F.N.
, Spon, London
.48.
Tabkhi
, F.
, 2007, “Optimisation de réseaux de transport de gaz
,” Ph.D. thesis, Institut National Polytechnique de Toulouse, Toulouse, France.49.
Mohring
, J.
, Hoffmann
, J.
, Halfmann
, T.
, Zemitis
, A.
, Basso
, G.
, and Lagoni
, P.
, 2004, “Automated Model Reduction of Complex Gas Pipeline Networks
,” 36th Annual Meeting of Pipeline Simulation Interest Group
, Palm Springs, CA.50.
Romeo
, E.
, Royo
, C.
, and Monzon
, A.
, 2002, “Improved Explicit Equations for Estimation of the Friction Factor in Rough and Smooth Pipes
,” Chem. Eng. J.
0300-9467, 86
(3
), pp. 369
–374
.51.
Menon
, E. S.
, 2005, Gas Pipeline Hydraulics
, CRC
, Boca Raton, FL
/Taylor & Francis
, London
.52.
Smith
, J. M.
, and Van Ness
, H. C.
, 1988, Introduction to Chemical Engineering Thermodynamics
, 4th ed., McGraw-Hill
, Singapore
.53.
Abbaspour
, M.
, Chapman
, K. S.
, and Krishnaswami
, P.
, 2005, “Nonisothermal Compressor Station Optimization
,” ASME J. Energy Resour. Technol.
0195-0738, 127
(2
), pp. 131
–141
.54.
Odom
, F. M.
, 1990, “Tutorials on Modelling of Gas Turbine Driven Centrifugal Compressors
,” 22nd Annual Meeting of Pipeline Simulation Interest Group
, Baltimore, MD.55.
Pugnet
, J. M.
, 1999, “Pompage des compresseurs, Techniques de l’ingénieur
,” Génie mécanique
, BL2
(BM 4 182
), pp. BM4182.1
–BM4182.18
.56.
Wu
, S.
, Rios-Mercado
, R. Z.
, Boyd
, E. A.
, and Scott
, L. R.
, 2000, “Model Relaxations for the Fuel Cost Minimization of Steady-State Gas Pipeline Networks
,” Math. Comput. Model.
, 31
(2–3
), pp. 197
–220
.57.
Edgar
, T. F.
, and Himmelblau
, D. M.
, 2001, Optimization of Chemical Processes
, McGraw-Hill
, Singapore
.Copyright © 2009
by American Society of Mechanical Engineers
You do not currently have access to this content.
