Optimization of natural-gas pipeline systems via dynamic programming

The complexity and expense of operating natural-gas pipeline systems have made optimum operation and planning of increased interest to the natural-gas pipeline industries. Since the operations of natural-gas pipeline sytems are characterized by inherent nonlinearities and numerous constraints, dynamic programming provides an extremely powerful method for optimizing such systems. This paper summarizes the application of dynamic programming techniques to solve optimization problems that occur in the short-term (transient) terminal distribution and long-term (steady-state) transmission of natural gas.