Simultaneous stochastic optimization of production sequence and dynamic cut-off grades in an open pit mining operation

Abstract An open pit mining operation is a complex system that constitutes several components or processes. An optimal production sequence that defines timing of extraction and a dynamic cut-off grade policy that defines the supply of materials from sources to destinations within the system are crucial to the success of an operation. In current practice, separate sequencing and cut-off grade models achieve these important milestones as part of strategic planning. This paper presents a mathematical model that derives the optimal extraction sequence and cut-off grade policy simultaneously considering grade uncertainty and stockpiling. A framework of genetic, maximum flow and cut-off grade algorithms solves this complex non-linear problem. An application of the method at realistic copper and gold mining operations reveals the value (up to 29% increase in discounted value) of stockpiling as well as risk quantification under uncertainty.

[1]  Sadjad Mohammadi,et al.  Determination of the optimum cut-off grades and production scheduling in multi-product open pit mines using imperialist competitive algorithm (ICA) , 2017 .

[2]  J. Benndorf,et al.  Stochastic long-term production scheduling of iron ore deposits: Integrating joint multi-element geological uncertainty , 2013, Journal of Mining Science.

[3]  Mohammad Waqar Ali Asad,et al.  A mathematical programming model for optimal cut-off grade policy in open pit mining operations with multiple processing streams , 2020 .

[4]  Snehamoy Chatterjee,et al.  Grade and Tonnage Uncertainty Analysis of an African Copper Deposit Using Multiple-Point Geostatistics and Sequential Gaussian Simulation , 2018, Natural Resources Research.

[5]  N. Sadowski,et al.  Real coded genetic algorithm for Jiles-Atherton model parameters identification , 2004, IEEE Transactions on Magnetics.

[6]  John Geraghty,et al.  Genetic Algorithm Performance with Different Selection Strategies in Solving TSP , 2011 .

[7]  Amina Lamghari,et al.  Mine Planning and Oil Field Development: A Survey and Research Potentials , 2017, Mathematical Geosciences.

[8]  Garret N. Vanderplaats,et al.  Numerical optimization techniques for engineering design , 1999 .

[9]  Alexandra M. Newman,et al.  A Review of Operations Research in Mine Planning , 2010, Interfaces.

[10]  Snehamoy Chatterjee,et al.  Open pit mine production schedule optimization using a hybrid of maximum-flow and genetic algorithms , 2019, Appl. Soft Comput..

[11]  Mohammad Waqar Ali Asad,et al.  A method for optimal cut-off grade policy in open pit mining operations under uncertain supply , 2019 .

[12]  P. Venkataraman,et al.  Applied Optimization with MATLAB Programming , 2001 .

[13]  Mohammad Waqar Ali Asad,et al.  Implementing a parametric maximum flow algorithm for optimal open pit mine design under uncertain supply and demand , 2013, J. Oper. Res. Soc..

[14]  Roussos Dimitrakopoulos,et al.  A Heuristic Approach to Stochastic Cutoff Grade Optimization for Open Pit Mining Complexes , 2013 .

[15]  E. Moosavi,et al.  Optimal extraction sequence modeling for open pit mining operation considering the dynamic cutoff grade , 2016, Journal of Mining Science.

[16]  Eduardo Moreno,et al.  A New Algorithm for the Open-Pit Mine Production Scheduling Problem , 2012, Oper. Res..

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

[18]  Snehamoy Chatterjee,et al.  Production phase and ultimate pit limit design under commodity price uncertainty , 2016, Eur. J. Oper. Res..

[19]  Melanie Mitchell,et al.  An introduction to genetic algorithms , 1996 .

[20]  Gary Froyland,et al.  Mining Schedule Optimisation for Conditionally Simulated Orebodies , 2018 .

[21]  Amina Lamghari,et al.  A diversified Tabu search approach for the open-pit mine production scheduling problem with metal uncertainty , 2012, Eur. J. Oper. Res..

[22]  K. Deb.  An Efficient Constraint Handling Method for Genetic Algorithms , 2000 .

[23]  Ruhul A. Sarker,et al.  A methodology for the large-scale multi-period precedence-constrained knapsack problem: an application in the mining industry , 2017 .

[24]  Thomas Bäck,et al.  Evolutionary algorithms in theory and practice - evolution strategies, evolutionary programming, genetic algorithms , 1996 .

[25]  Mohammad Ataei,et al.  Determination of optimum cutoff grades of multiple metal deposits by using the Golden Section search method , 2003 .

[26]  Heinz Mühlenbein,et al.  Predictive Models for the Breeder Genetic Algorithm I. Continuous Parameter Optimization , 1993, Evolutionary Computation.

[27]  Abbas Aghajani Bazzazi,et al.  Cutoff grades optimization in open pit mines using meta-heuristic algorithms , 2019, Resources Policy.

[28]  Mitsuo Gen,et al.  Network design techniques using adapted genetic algorithms , 2001 .

[29]  Roussos G. Dimitrakopoulos,et al.  Global optimization of open pit mining complexes with uncertainty , 2016, Appl. Soft Comput..

[30]  Timothy C. Coburn,et al.  Geostatistics for Natural Resources Evaluation , 2000, Technometrics.

[31]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[32]  Ping-Hung Tang,et al.  Adaptive directed mutation for real-coded genetic algorithms , 2013, Appl. Soft Comput..

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

[34]  François Soumis,et al.  Maximal closure on a graph with resource constraints , 1997, Comput. Oper. Res..

[35]  Mohammad Waqar Ali Asad,et al.  A review of cut-off grade policy models for open pit mining operations , 2016 .

[36]  Alice E. Smith,et al.  Local search genetic algorithm for optimal design of reliable networks , 1997, IEEE Trans. Evol. Comput..

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

[38]  Javad Sattarvand,et al.  Long term production planning of open pit mines by ant colony optimization , 2015, Eur. J. Oper. Res..

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

[40]  Reza Shakoor Shahabi,et al.  Cutoff grade optimization in open pit mines using genetic algorithm , 2017 .

[41]  Sarfraz Khurshid,et al.  Exploring very large state spaces using genetic algorithms , 2004, International Journal on Software Tools for Technology Transfer.

[42]  I. Y. Kim,et al.  Variable chromosome length genetic algorithm for progressive refinement in topology optimization , 2005 .

[43]  Olli Nevalainen,et al.  Genetic Algorithms for Large-Scale Clustering Problems , 1997, Comput. J..

[44]  P. Subbaraj,et al.  Enhancement of Self-adaptive real-coded genetic algorithm using Taguchi method for Economic dispatch problem , 2011, Appl. Soft Comput..

[45]  Thorsten Koch,et al.  Comparing MIQCP Solvers to a Specialised Algorithm for Mine Production Scheduling , 2009, HPSC.