A heuristic approach to optimal design of an underground mine stope layout

Graphical abstractDisplay Omitted HighlightsThis research proposes a new heuristic algorithm for stope layout optimisation in underground mining operations.The proposed heuristic generates non-overlapping stopes in three-dimensional space.A modification in the original algorithm resolves the computational complexity of the problem.An implementation demonstrates its robustness and value as compared to commercially available software. The optimal layout or geometry of the production area (stope) in an underground mining operation maximises the undiscounted value subject to the inherent physical, geotechnical, and geological constraints. Numerous approaches to develop possible stope layouts have been introduced. However, owing to the size and complexity of the problem, these approaches do not guarantee an optimal solution in three-dimensional space. This article proposes a new heuristic algorithm that incorporates stope size variation for solving this complex and challenging optimisation problem. A case study demonstrates the implementation of the algorithm on an actual ore body model. In a validation study, the proposed algorithm generates 10.7% more profitable solution than the commercially available Maximum Value Neighbourhood (MVN) algorithm.

[1]  Erkan Topal,et al.  A new algorithm for stope boundary optimization , 2010 .

[2]  Mauricio G. C. Resende,et al.  Biased random-key genetic algorithms for combinatorial optimization , 2011, J. Heuristics.

[3]  Xiaoyu Bai,et al.  Underground stope optimization with network flow method , 2013, Comput. Geosci..

[4]  Howard L. Hartman,et al.  Introductory Mining Engineering , 1987 .

[5]  Erkan Topal,et al.  Integrated optimization of underground mine design and scheduling , 2013 .

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

[7]  Mustafa Kumral.  Optimizing ore-waste discrimination and block sequencing through simulated annealing , 2013, Appl. Soft Comput..

[8]  Roussos Dimitrakopoulos,et al.  Stochastic production phase design for an open pit mining complex with multiple processing streams , 2014 .

[9]  Majid Ataee-pour.  Optimisation of stope limits using a heuristic approach , 2004 .

[10]  Mustafa Kumral,et al.  Robust stochastic mine production scheduling , 2010 .

[11]  John E. Beasley,et al.  An Iterative Construction Heuristic for the Ore Selection Problem , 2004, J. Heuristics.

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

[13]  Mohammad Waqar Ali Asad,et al.  A heuristic approach to long-range production planning of cement quarry operations , 2011 .

[14]  Erkan Topal,et al.  Early start and late start algorithms to improve the solution time for long-term underground mine production scheduling , 2008 .

[15]  Micael Gallego,et al.  Heuristics and metaheuristics for the maximum diversity problem , 2013, J. Heuristics.

[16]  Roussos Dimitrakopoulos,et al.  Stope design and geological uncertainty: Quantification of risk in conventional designs and a probabilistic alternative , 2009 .

[17]  Alan T. Murray,et al.  HANDBOOK OF OPERATIONS RESEARCH IN NATURAL RESOURCES , 2007 .

[18]  Reha Uzsoy,et al.  Experimental Evaluation of Heuristic Optimization Algorithms: A Tutorial , 2001, J. Heuristics.

[19]  Mustafa Kumral.  Genetic algorithms for optimization of a mine system under uncertainty , 2004 .

[20]  W. Hustrulid,et al.  Open Pit Mine Planning and Design , 2015 .

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

[22]  R. Dimitrakopoulos,et al.  Managing grade risk in stope design optimisation: probabilistic mathematical programming model and application in sublevel stoping , 2007 .