An Improved Dynamic Programming Method in The Optimization of Gas Transmission Pipeline Operation

Abstract

The operation and optimization of gas transmission pipe network system is a mixed integer nonlinear programming problem, with nonlinear and nonconvex objective function and constraints. The dynamic programming method has the advantages of not sensitive to the nonlinearity and nonconvexity of the optimization problem, and it can obtain the global optimal solution, which should have convince performance in the operation and optimization applications of gas transmission pipe network system. However, the use of dynamic programming method may lead to dimension disaster and exponentially increasement of the computational cost. In this paper, the traditional dynamic planning method in the operation optimization of gas transmission pipeline is improved, and the idea of two-level optimization and the concept of local search are introduced, which can effectively avoid the dimension disaster and significantly improve calculation efficiency of dynamic planning method. Through the above two improved measures, the dynamic programming method can be applied to the operation optimization of large-scale gas transmission pipe network system to obtain the optimal solution quickly, which provides certain guidance and assists in the formulation of pipeline operation scheme.