• Title/Summary/Keyword: constrained derivative(CD) minimum cost spanning tree(MCST)

Search Result 1, Processing Time 0.018 seconds

Development and Application of Pipeline Network Optimization Simulator (파이프라인 네트워킹 최적화 모델의 개발 및 활용)

  • Sung Won-Mo;Kwon Oh-kwang;Lee Chung-Hwan;Huh Dae-ki,
    • Journal of the Korean Institute of Gas
    • /
    • v.1 no.1
    • /
    • pp.56-63
    • /
    • 1997
  • This paper presents a hybrid network model(HY-PIPENET) implementing a minimum cost spanning tree(MCST) network algorithm to be able to determine optimum path and constrained derivative(CD) method to select optimum Pipe diameter. The HY-PIPENET has been validated with the published data of 6-node/7-pipe network. Networking system and also this system has been optimized with MCST-CD method. As a result, it was found that the gas can be sufficiently supplied at the lower pressure with the smaller diameters of pipe compared to the original system in 6-node/7-pipe network. Hence, the construction cost was reduced about $40\%$ in the optimized system. The hybrid networking model has been also applied to a complicated domestic gas pipeline network in metropolitan area, Korea. In this simulation, parametric study was peformed to understand the role of each individual parameter such as source pressure, flow rate, and pipe diameter on the optimized network. From the results of these simulations, we have proposed the optimized network as tree-type structure with optimum pipe diameter and source pressure in metropolitan area, Korea, however, this proposed system does not consider the environmental problems or safety concerns.

  • PDF