Loading...
Search for:
minimum-spanning-tree--mst
0.009 seconds
Optimal gas distribution network using minimum spanning tree
, Article Proceedings - 2010 IEEE 17th International Conference on Industrial Engineering and Engineering Management, IE and EM2010, 29 October 2010 through 31 October 2010 ; October , 2010 , Pages 1374-1377 ; 9781424464814 (ISBN) ; Mahdavi Amiri, N ; Makui, A ; Mohajeri, A ; Tafazzoli, R ; Sharif University of Technology
2010
Abstract
Here, a case study of natural gas network is conducted. We design an optimal distribution network of natural gas. Our proposed network is composed of stations reducing gas pressure to desirable pressure using consumer's viewpoint. By using minimum spanning tree (MST) technique, an optimal distribution network among stations and consumers is constructed. Our aim is to determine both locations and types of stations minimizing location-allocation costs in the network. A case study in Mazandaran Gas Company in Iran is made to assess the validity and effectiveness of the proposed model
An optimal natural-gas network using minimum spanning tree
, Article 40th International Conference on Computers and Industrial Engineering: Soft Computing Techniques for Advanced Manufacturing and Service Systems, CIE40 2010, 25 July 2010 through 28 July 2010 ; July , 2010 ; 9781424472956 (ISBN) ; Mohajeri, A ; Arabmaghsudi, M ; Yahyanejad, M. H ; Taghipourian, F ; Mahdavi Amiri, N ; Sharif University of Technology
2010
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