Optimization of underground mine development system using fuzzy shortest path length algorithm

• Published in: Journal of the Chinese Institute of Engineers 2014-11, Vol.37 (8), p.965-982
• Main Authors: Gligoric, Zoran Milan, Beljic, Cedomir Rajko, Jovanovic, Sasa Miladin, Cvijovic, Cedomir Miodrag
• Format: Article
• Language: English
• Subjects: fuzzy shortest path length; Kruskal algorithm; Steiner point; underground mine development
• ISSN: 0253-3839; 2158-7299
• DOI: 10.1080/02533839.2014.912772

Graphic mine design elements denote physical entities such as shafts, declines, and drives. Ore deposits are often composed of independent orebodies that must be interconnected into one integrated system. In this paper, we examine a case where access points to orebodies lie in the Euclidean plane. The key question is how to interconnect these points at minimal cost. This design problem is modeled as a network and the solution technique is outlined. We supposed that the locations of access points had been previously determined. To define the ore reserves in each orebody, we used linguistic variables and their transformation to fuzzy triangular numbers. At first, we used Kruskal's algorithm to identify the minimum spanning tree. After that, by inserting Steiner points we defined a Steiner minimal tree as the global minimum. In a network created in such a way, it is necessary to locate a point called the major mass concentration point to which excavated ore will be delivered; from there, the excavated ore will be hauled or hoisted to a surface breakout point via an optimal development system. In this paper, we use the fuzzy shortest path length procedure to select an optimal development system.