An optimal natural-gas network using minimum spanning tree

Author

Mahdavi, Iraj ; Mohajeri, Amir ; Arabmaghsudi, Mohsen ; Yahyanejad, M.H. ; Taghipourian, Farzin ; Mahdavi-Amiri, Nezam

Author_Institution

Dept. of Ind. Eng., Mazandaran Univ. of Sci. & Technol., Babol, Iran

fYear

2010

Firstpage

1

Lastpage

5

Abstract

We consider the design of an optimal natural-gas network. Our proposed network contains two echelons, Town Broad Stations (TBSs), and consumers (demand zones). Here, our aim is a two-stage cost minimization. We first determine locations of the TBS so that the location-allocation cost is minimized. Then, we show how to distribute the flow of gas among the TBS minimizing the flow cost by using Minimum Spanning Tree (MST). A case study in Mazandaran Gas Company in Iran is made to assess the validity and effectiveness of our proposed model.

Keywords

cost reduction; minimisation; natural gas technology; trees (mathematics); MST; TBS; Town Broad Station; consumer; cost minimization; demand zones; location-allocation cost; minimum spanning tree; optimal natural-gas network; Cities and towns; Companies; Mathematical model; Natural gas; Optimization; Pipelines; Minimum Spanning Tree (MST); Natural-gas network; location-allocation; mathematical model;

fLanguage

English

Publisher

ieee

Conference_Titel

Computers and Industrial Engineering (CIE), 2010 40th International Conference on

Conference_Location

Awaji

Print_ISBN

978-1-4244-7295-6

Type

conf

DOI

10.1109/ICCIE.2010.5668363

Filename

5668363