Optimisation Techniques for Natural Gas Distribution Networks

Abstract

We develop an effective Mixed Integer Non-Linear Programming model to design the natural gas distribution network. This model involves determining the network layout, the diameter of the connected network, the pressure at each node and the flow through each link. The objective is to meet the demand at minimum total cost. We solve our model using Outer approximation algorithm and our new heuristic algorithm. The computational results are presented to show the efficiency of the algorithms.