Application of Graph Theory to Detect Uncontrolled Recirculation.
Calizaya-F; Yang-G; McPherson-MJ; Mousset-Jones-P
Use of Computers in the Coal Industry 1990 :99-109
The use of booster fans in underground mines may lead to the development of uncontrolled airflow recirculation, especially when the fans are not sited or sized properly. In coal mines, airflow recirculation is viewed as an undesirable event which must be avoided. However, the ventilation simulators currently available do not highlight this problem. This study discusses the application of two graph theory methods for determining recirculation circuits: the maximum flow method, and the search-and-cut routine. In the former, flows are evaluated on a branch-by-branch basis. The branches of a path that show slack capacity are defined as branches with recirculation and determined by a labeling algorithm. The latter method is based on the connectivity of a directed network. This method determines the flow recirculation paths by partitioning the network into subgraphs and investigating the elements of each for nodes which are mutually reachable (strong graph). Once this graph is found, a flow distribution routine is used to determine the recirculation flow.
IH; Final Contract Report;
Use of Computers in the Coal Industry 1990, WVU, Morgantown, 6/20- 22/90, Balkema, PP. 99-109
Univs. of CA.-berkely & NV