Optimal gas distribution network using minimum spanning tree

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.

[1]  Erkan Erdogdu,et al.  Natural gas demand in Turkey , 2009 .

[2]  Paolo Toth,et al.  Optimization of a pipe-line for the natural gas transportation , 1982 .

[3]  Juan-Carlos Ferrer,et al.  A Mixed-Integer Programming Model for Gas Purchase and Transportation , 2005, Ann. Oper. Res..

[4]  R. Larson,et al.  Optimization of tree-structured natural-gas transmission networks , 1968 .

[5]  Y. Smeers,et al.  The Gas Transmission Problem Solved by an Extension of the Simplex Algorithm , 2000 .

[6]  R. Larson,et al.  Optimization of natural-gas pipeline systems via dynamic programming , 1968 .

[7]  E. Andrew Boyd,et al.  Efficient operation of natural gas transmission systems: A network-based heuristic for cyclic structures , 2006, Comput. Oper. Res..

[8]  Richard P. O'Neill,et al.  A Mathematical Programming Model for Allocation of Natural Gas , 1979, Oper. Res..

[9]  Louis Chin,et al.  DECISION SUPPORT MODELS FOR NATURAL GAS DISPATCH. , 1992 .

[10]  Richard G. Carter,et al.  Pipeline Optimization: Dynamic Programming After 30 Years , 1998 .

[11]  Lionel Amodeo,et al.  Optimization of natural gas pipeline transportation using ant colony optimization , 2009, Comput. Oper. Res..

[12]  José L. Risco-Martín,et al.  Modeling and simulation of a gas distribution pipeline network , 2009 .

[13]  Reuven R. Levary,et al.  A Natural Gas Flow Model under Uncertainty in Demand , 1980, Oper. Res..

[14]  Alexander Martin,et al.  Mixed Integer Models for the Stationary Case of Gas Network Optimization , 2006, Math. Program..

[15]  Frederic H. Murphy,et al.  Modeling Natural Gas Regulatory Proposals Using the Project Independence Evaluation System , 1981, Oper. Res..

[16]  Christine W. Chan,et al.  An integrated expert system/operations research approach for the optimization of natural gas pipeline operations , 2000 .