Rule‐Based Design of Layout of Rural Natural Gas Networks
- 1 July 1991
- journal article
- research article
- Published by American Society of Civil Engineers (ASCE) in Journal of Computing in Civil Engineering
- Vol. 5 (3) , 300-314
- https://doi.org/10.1061/(asce)0887-3801(1991)5:3(300)
Abstract
Previous models for computer‐based design of rural natural gas networks produced layouts that were not totally consistent with objectives derived from field experience, namely “eliminate parallel piping,” “branch as early as possible,” and “eliminate elbows.” In the present paper a rule‐based approach is used to identify deviation from these objectives and to apply the appropriate corrective measures. The control strategy that drives the rule base is designed to resolve conflicts between the rules to ensure that the modifications made generate the maximum improvements in terms of network cost and general form of the layout. The conflict resolution is achieved by priority measures that reflect the relative importance of each of the “field based” objectives. The rule‐base and control strategy together form the cognitive component of the approach. The approach is integrated with an earlier procedural‐based method that provides the initial solutions for the cognitive component to improve. Application of the approach to an example network shows that it generates results superior to those generated by previous models for layout design of these networks.Keywords
This publication has 3 references indexed in Scilit:
- Heuristic for Layout Design of Rural Gas SystemsJournal of Computing in Civil Engineering, 1991
- Microcomputer Workstation for Design of Rural Natural Gas Distribution SystemsComputer-Aided Civil and Infrastructure Engineering, 1989
- The Rectilinear Steiner Tree Problem is $NP$-CompleteSIAM Journal on Applied Mathematics, 1977