Title :
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
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;
Conference_Titel :
Computers and Industrial Engineering (CIE), 2010 40th International Conference on
Conference_Location :
Awaji
Print_ISBN :
978-1-4244-7295-6
DOI :
10.1109/ICCIE.2010.5668363
