Ultimate Pit Limit of Iron Ore Mines using Maximum Flow Algorithms

A major problem in open pit mine planning is to determine the optimum pit limit of the mine. The optimum pit limit is the one with maximum discounted net profit and satisfies technical conditions. A number of optimisation techniques have been proposed for determination of pit limits. Among these techniques, those based on graph theory are suitable to solve the three-dimensional (3D) problem. In this paper, two maximum flow methods named, Dinic's algorithm and Push-Relabel algorithm have been used to find the optimum pit limit of an iron ore mine. This method has been implemented in Gol-e-Gohar iron mine in south east of Iran in order to find the final pit limit. Issues, like properties of the mine and orebody, are studied. These properties include wall slope, sulfur and phosphor grade restrictions. The result shows that these properties have significant effect on the determined pit limit.