University of Bergen

A Procedure for Finding Initial Feasible Solutions on Cyclic Natural Gas Networks
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
________________________________________________________________________________________________________________

In Proceedings of the 2004 NSF Design, Service and Manufacturing Grantees and Research Conference,Dallas, USA, January 2004.

Abstract:

The fuel cost minimization problem on cyclic natural gas networks system is addressed. We provide and describe an efficient algorithm for achieving a feasible point inside a non-convex nonlinear compressor station domain. We work with several different types of topologies, many of those being cyclic structures. By tightening variable bounds at preprocessing, we propose a simple procedure for getting feasible solutions quickly. This procedure avoids the many numerical difficulties inherent to this very complex while treated with classical nonlinear programming techniques. A computational study revealed the effectiveness of the proposed procedure as it was able to deliver feasible solutions quickly to many instances with cyclic structures, and thus, outperforming previous approaches.

Download: [ My PDF]

Last modified November 9, 2007