University of Bergen

A Non-Sequential Dynamic Programming Approach for Natural Gas Network Optimization
Conrado Borraz-Sanchez and Roger Z. Rios-Mercado
Graduate Program in Systems Engineering, Universidad Autonoma de Nuevo Leon

 

CONRADO, Ph. D. Student:

Office: Høyteknologisenteret, Thormøhlensgt. 55, 4th floor, room 4130
Phone (direct): +47 55 58 41 50
The fastest way to reach me is to write me an e-mail: Conrado.Borraz-Sanchez@ii.uib.no
________________________________________________________________________________________________________________

WSEAS Transactions on Systems, 3(4):1384-1389, 2004

Abstract:

The fuel cost minimization problem on steady-state natural gas pipeline networks system is addressed. From the optimization perspective, this problem is modeled as a (non-convex) nonlinear program (NLP), where we consider two types of decision continuous variables: mass flow rate through each arc and pressure value at each node. The proposed method consists of two phases. In phase 1, a set of feasible flows is found by a reduction technique, which makes use of a pre-processing procedure. Then, in phase 2, an optimal set of pressures is found (for the given flow) by applying a non-sequential dynamic programming technique. This method avoids the many numerical difficulties inherent to this very complex while treated with classical nonlinear programming techniques. We work with several different types of topologies, many of those being cyclic structures. A computational study reveals the effectiveness of the proposed procedure when tested over a wide variety of problem instances.

Download: [ My PDF]

Last modified November 9, 2007