Underground stope optimization with network flow method

A new algorithm to optimize stope design for the sublevel stoping mining method is described. The model is based on a cylindrical coordinate defined around the initial vertical raise. Geotechnical constraints on hanging wall and footwall slopes are translated as precedence relations between blocks in the cylindrical coordinate system. Two control parameters with clear engineering meaning are defined to further constrain the solution: (a) the maximum distance of a block from the raise and (b) the horizontal width required to bring the farthest block to the raise. The graph obtained is completed by the addition of a source and a sink node allowing to transform the optimization program to a problem of maximum flow over the graph. The (conditional) optimal stope corresponding to the current raise location and height is obtained. The best location and height for the raise are determined by global optimization. The performance of the algorithm is evaluated with three simple synthetic deposits and one real deposit. Comparison is made with the floating stope technique. The results show that the algorithm effectively meets the geotechnical constraints and control parameters, and produce realistic optimal stope for engineering use.

[1]  Charles Audet,et al.  Analysis of Generalized Pattern Searches , 2000, SIAM J. Optim..

[2]  Denis Marcotte,et al.  Ultimate open pit stochastic optimization , 2013, Comput. Geosci..

[3]  Robert E. Tarjan,et al.  A faster deterministic maximum flow algorithm , 1992, SODA '92.

[4]  Marcus Brazil,et al.  Optimisation in underground mining , 2007 .

[5]  M. Ataee-pour A Critical Survey of the Existing Stope Layout Optimization Techniques , 2005 .

[6]  L. M. Giannini Optimum design of open pit mines , 1991, Bulletin of the Australian Mathematical Society.

[7]  Majid Ataee-Pour A heuristic algorithm to optimise stope boundaries , 2000 .

[8]  C. Alford,et al.  Optimisation in underground mine design , 1996 .

[9]  Dorit S. Hochbaum,et al.  Solving integer programs over monotone inequalities in three variables: A framework for half integrality and good approximations , 2002, Eur. J. Oper. Res..

[10]  Deraisme Jacques,et al.  Geostatistical orebody model for computer optimization of profits from different underground mining methods , 1984 .

[11]  J. Picard Maximal Closure of a Graph and Applications to Combinatorial Problems , 1976 .

[12]  Dorit S. Hochbaum A new - old algorithm for minimum-cut and maximum-flow in closure graphs , 2001, Networks.

[13]  Jean Serra,et al.  Image Analysis and Mathematical Morphology , 1983 .

[14]  Dorit S. Hochbaum,et al.  Performance Analysis and Best Implementations of Old and New Algorithms for the Open-Pit Mining Problem , 2000, Oper. Res..

[15]  Kenneth F. Lane,et al.  The Economic Definition of Ore: Cut-off Grades in Theory and Practice , 1988 .

[16]  M. David Handbook of Applied Advanced Geostatistical Ore Reserve Estimation , 1987 .