Mine Planning Above and Below Ground: Generating a Set of Pareto-Optimal Schedules Considering Risk and Return

Recent years have seen increasing efforts to incorporate risk and uncertainty into optimal and heuristic methods for mine planning and scheduling. The recent volatility in the prices of metals and minerals has provided further impetus for developing new methods that facilitate integrated optimization and risk analysis in mining. We consider a long-term problem of determining a plan for above- and underground mining, allowing for different ways in which the material can be extracted, such as choice of cutoff grade and mining speed. We develop a methodology based on a longest-path network framework that allows us to identify the mining plans that produce the k highest values of expected profit, where k can be chosen by the decision-maker. We couple this with a methodology for evaluating each of these plans with respect to various measures of risk, such as variance, probability of achieving a profit target, or conditional value-at-risk. The framework is easily extendible to other risk measures. The methodology provides a means to construct a set of Pareto-optimal solutions with expected profit and the selected risk measure as the two performance metrics. We illustrate our approach using a simple example in which the risk measure is value-at-risk (VaR).

[1]  Roussos Dimitrakopoulos,et al.  Conditional simulation algorithms for modelling orebody uncertainty in open pit optimisation , 1998 .

[2]  Amit M. Bhosle,et al.  On the difficulty of some shortest path problems , 2003, TALG.

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

[4]  Subhash C. Sarin,et al.  The long-term mine production scheduling problem , 2005 .

[5]  Subhash Suri,et al.  Finding the k shortest simple paths , 2007, ALENEX.

[6]  Roussos Dimitrakopoulos,et al.  Stochastic optimization for strategic mine planning: A decade of developments , 2011 .

[7]  D. Eppstein Foreword to special issue on SODA 2002 , 2007, TALG.

[8]  W. A. Hustrulid,et al.  Underground mining methods : engineering fundamentals and international case studies , 2001 .

[9]  J. Y. Yen Finding the K Shortest Loopless Paths in a Network , 1971 .

[10]  Clayton V. Deutsch,et al.  GSLIB: Geostatistical Software Library and User's Guide , 1993 .

[11]  Candace Arai Yano,et al.  Mining above and below ground: timing the transition , 2013 .

[12]  Renaud Chicoisne,et al.  A new algorithm for the open-pit mine scheduling problem , 2009 .

[13]  Ali M. Mosammam,et al.  Geostatistics: modeling spatial uncertainty, second edition , 2013 .

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

[15]  R. Dimitrakopoulos,et al.  A maximum upside / minimum downside approach to the traditional optimization of open pit mine design , 2007 .

[16]  Felipe Caro,et al.  Optimizing Long-Term Production Plans in Underground and Open-Pit Copper Mines , 2010, Oper. Res..

[17]  R. Poulin,et al.  Mine expansion decisions under uncertainty , 2010 .

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

[19]  S. A. Abdel Sabour,et al.  Valuing mine 2 at raglan using real options , 2006 .

[20]  Jian-hong Chen,et al.  Optimization principle of combined surface and underground mining and its applications , 2003 .

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

[22]  M. Karimi,et al.  A chance-constrained programming approach for open pit long-term production scheduling in stochastic environments , 2006 .