A stochastic particle swarm based model for long term production planning of open pit mines considering the geological uncertainty

Abstract Long term production planning (LTPP) plays a critical role to achieve success of a mining operation. LTPP, as an optimization problem, aims to maximize the net present value (NPV) of a mine subject to a set of constraints. One of the main reasons for not achieving production targets is the uncertainty of the LTPP's inputs. Geological uncertainty as the main sources of uncertainty is considered in this research. In this regard, a set of equiprobable scenarios of orebody and derived two new block model called “risk block model” and “EType” were used as inputs. Then, a stochastic integer programming (SIP) model was developed to integrate the geological uncertainty. Finally, a PSO-based algorithm was developed to solve the SIP model. Four different strategies were developed, according to the population topology and how to use the risk block model. Population topology defines the subset of particles that effect on each particle. Implementation the proposed approach on a large scale mine demonstrate its performance to develop a unique schedule considering geological uncertainties with maximum NPV and minimum risk of not achieving production targets. Investigations show that G b e s t based PSO is more susceptible to trap in local optima. Multiple risk based strategies are able to generate better solutions, however, single risk based strategies are good practices when companies are looking for flexible or specific risk based designs.

[1]  Luis Montiel,et al.  A heuristic approach for the stochastic optimization of mine production schedules , 2017, J. Heuristics.

[2]  J. Kennedy,et al.  Population structure and particle swarm performance , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[3]  M. Clerc,et al.  Particle Swarm Optimization , 2006 .

[4]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[5]  Masoud Monjezi,et al.  Blast-induced air and ground vibration prediction: a particle swarm optimization-based artificial neural network approach , 2015, Environmental Earth Sciences.

[6]  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..

[7]  Esmaile Khorram,et al.  A Chance Constrained Integer Programming Model for Open Pit Long-Term Production Planning , 2008 .

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

[9]  Masoud Monjezi,et al.  Prediction of seismic slope stability through combination of particle swarm optimization and neural network , 2015, Engineering with Computers.

[10]  R. Dimitrakopoulos,et al.  A dynamic stochastic programming approach for open-pit mine planning with geological and commodity price uncertainty , 2020 .

[11]  Salih Ramazan,et al.  The new Fundamental Tree Algorithm for production scheduling of open pit mines , 2007, Eur. J. Oper. Res..

[12]  Ajith Abraham,et al.  Inertia Weight strategies in Particle Swarm Optimization , 2011, 2011 Third World Congress on Nature and Biologically Inspired Computing.

[13]  Ngoc Luan Mai,et al.  A new risk-based optimisation method for the iron ore production scheduling using stochastic integer programming , 2019, Resources Policy.

[14]  Bernardo K. Pagnoncelli,et al.  Better management of production incidents in mining using multistage stochastic optimization , 2019, Resources Policy.

[15]  Julián M. Ortiz,et al.  Antithetic random fields applied to mine planning under uncertainty , 2018, Comput. Geosci..

[16]  Mark Gershon.  Heuristic approaches for mine planning and production scheduling , 1987 .

[17]  Salih Ramazan,et al.  Traditional and New MIP Models for Production Scheduling With In-Situ Grade Variability , 2004 .

[18]  Roussos Dimitrakopoulos,et al.  Evaluating mine plans under uncertainty: Can the real options make a difference? , 2007 .

[19]  Javad Sattarvand,et al.  Integration of commodity price uncertainty in long-term open pit mine production planning by using an imperialist competitive algorithm , 2018 .

[20]  Lou Caccetta,et al.  An Application of Branch and Cut to Open Pit Mine Scheduling , 2003, J. Glob. Optim..

[21]  Horst Albach,et al.  Long Range Planning in Open-Pit Mining , 1967 .

[22]  Damian Schofield,et al.  Inclusion of risk assessment in open-pit design and scheduling , 1995 .

[23]  Javad Sattarvand,et al.  Long-term open-pit planning by ant colony optimization , 2012 .

[24]  M. Vallee,et al.  Mineral resource + engineering, economic and legal feasibility = ore reserve , 2000 .

[25]  Robert Underwood,et al.  A scheduling algorithm for open pit mines , 1996 .

[26]  Roussos Dimitrakopoulos,et al.  Stochastic Optimisation of Long-Term Production Scheduling for Open Pit Mines with a New Integer Programming Formulation , 2018 .

[27]  Aminaton Marto,et al.  Prediction of airblast-overpressure induced by blasting using a hybrid artificial neural network and particle swarm optimization , 2014 .

[28]  Behrooz Karimi,et al.  Long-term open pit mine production planning: a review of models and algorithms , 2008 .

[29]  Javad Sattarvand,et al.  Integrating geological uncertainty in long-term open pit mine production planning by ant colony optimization , 2016, Comput. Geosci..