Operation Optimization of Natural Gas Transmission Pipelines Based on Stochastic Optimization Algorithms: A Review

Abstract

Operation optimization of natural gas pipelines has received increasing attentions, due to such advantages as maximizing the operating economic benefit and the gas delivery amount. This paper provides a review on the most relevant research progress related to the steady-state operation optimization models of natural gas pipelines as well as corresponding solution methods based on stochastic optimization algorithms. The existing operation optimization model of the natural gas pipeline is a mixed-integer nonlinear programming (MINLP) model involving a nonconvex feasible region and mixing of continuous, discrete, and integer optimization variables, which represents an extremely difficult problem to be solved by use of optimization algorithms. A survey on the state of the art demonstrates that many stochastic algorithms show better performance of solving such optimization models due to their advantages of handling discrete variables and of high computation efficiency over classical deterministic optimization algorithms. The essential progress mainly with regard to the applications of the Genetic Algorithm (GA), Particle Swarm Optimization (PSO), Ant Colony Optimization (ACO), Simulated Annealing (SA) algorithms, and their extensions is summarized. The performances of these algorithms are compared in terms of the quality of optimization results and the computation efficiency. Furthermore, the research challenges of improving the optimization model, enhancing the stochastic algorithms, developing an online optimization technology, researching the transient optimization, and studying operation optimization of the integrated energy network are discussed.

Optimization of the Egyptian Natural Gas Transmission Networks

“…2. Distributing the maximum limits of required demands are not the optimum solution for increasing the gained profit as illustrated in table 3.The obtained results confirm that increasing gas delivery amounts do not necessarily mean higher economic benefits [13].…”

Optimization-based decision-making models for disaster recovery and reconstruction planning of transportation networks

“…Meanwhile, the literature review on optimization programming is relatively common in different contexts. Existing reviews analyze the optimization methods based on their formulation approach, solving technique, the application of solvers in a specific context (e.g., Fernandes et al 2018;Wu et al 2018;Udy et al 2017;Marler and Arora 2004). While there exist valuable information on the application of optimization solving algorithms, we chose to look at optimization programming as a process.…”

Simulation of the operation of a natural gas transport system based on a criterion of minimum operating cost

“…The simulation work of these systems has included modeling of the mechanical operation of the networks to estimate the maximum flow capacities and pressures, to reduce the energy consumption of compression and other variables [2,3], and minimize investments in new infrastructure [4]. Moreover, also highly demanding computing work is needed in which a solution is not assured by the nature of the equations of fluid mechanics.…”