Production phase and ultimate pit limit design under commodity price uncertainty

Open pit mine design optimization under uncertainty is one of the most critical and challenging tasks in the mine planning process. This paper describes the implementation of a minimum cut network flow algorithm for the optimal production phase and ultimate pit limit design under commodity price or market uncertainty. A new smoothing splines algorithm with sequential Gaussian simulation generates multiple commodity price scenarios, and a computationally efficient stochastic framework accommodates the joint representation and processing of the mining block economic values that result from these commodity price scenarios. A case study at an existing iron mining operation demonstrates the performance of the proposed method, and a comparison with conventional deterministic approach shows a higher cumulative metal production coupled with a 48% increase in the net present value (NPV) of the operation.

[1]  Manuel A. Hernandez,et al.  PRICE VOLATILITY AND FARM INCOME STABILISATION Modelling Outcomes and Assessing Market and Policy Based Responses Dublin , February 23-24 , 2012 Do energy prices stimulate food price volatility ? Examining volatility transmission between US oil , ethanol and corn markets , 2012 .

[2]  S. A. Abdel Sabour,et al.  Valuing Real Capital Investments Using The Least-Squares Monte Carlo Method , 2006 .

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

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

[5]  Yuedong Wang,et al.  Smoothing Splines: Methods and Applications , 2011 .

[6]  Roussos Dimitrakopoulos,et al.  Algorithmic approach to pushback design based on stochastic programming: method, application and comparisons , 2010 .

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

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

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

[10]  R. Dimitrakopoulos,et al.  Managing risk and waste mining in long-term production scheduling of open-pit mines , 2004 .

[11]  Andrew V. Goldberg,et al.  A new approach to the maximum flow problem , 1986, STOC '86.

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

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

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

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

[16]  Clyde F. Martin,et al.  Monotone Smoothing Splines Using General Linear Systems , 2013, ArXiv.

[17]  Salih Ramazan,et al.  Production scheduling with uncertain supply: a new solution to the open pit mining problem , 2013 .

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

[19]  Ali Azadeh,et al.  A flexible neural network-fuzzy mathematical programming algorithm for improvement of oil price estimation and forecasting , 2012, Comput. Ind. Eng..

[20]  Kamiar Mohaddes,et al.  Commodity Price Volatility and the Sources of Growth: COMMODITY PRICE VOLATILITY AND THE SOURCES OF GROWTH , 2015 .

[21]  Matthias W. Seeger,et al.  Gaussian Processes For Machine Learning , 2004, Int. J. Neural Syst..

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

[23]  R Dimitrakopoulos,et al.  Pushback Design of Open Pit Mines Under Geological and Market Uncertainties , 2010 .

[24]  R. Pindyck VOLATILITY AND COMMODITY PRICE DYNAMICS , 2004 .

[25]  Thys B Johnson,et al.  OPTIMUM OPEN PIT MINE PRODUCTION SCHEDULING , 1968 .

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

[27]  C. Reinsch Smoothing by spline functions , 1967 .

[28]  Teresa Serra Volatility Spillovers between Food and Energy Markets, A Semiparametric Approach , 2011 .

[29]  Ehud I. Ronn,et al.  Computing the Market Price of Volatility Risk in the Energy Commodity Markets , 2008 .

[30]  Frank Westerhoff,et al.  Commodity price cycles and heterogeneous speculators: a STAR–GARCH model , 2007 .

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

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

[33]  Xuezhong He,et al.  Commodity markets, price limiters and speculative price dynamics , 2005 .

[34]  Roussos Dimitrakopoulos,et al.  Moving forward from traditional optimization: grade uncertainty and risk effects in open-pit design , 2002 .

[35]  Teresa Serra Time-series econometric analyses of biofuel-related price volatility , 2013 .

[36]  Roussos Dimitrakopoulos,et al.  Stochastic optimisation model for open pit mine planning: application and risk analysis at copper deposit , 2007 .

[37]  Gonzalo Cortazar,et al.  The valuation of multidimensional American real options using the LSM simulation method , 2008, Comput. Oper. Res..

[38]  Tiago Cavalcanti,et al.  Commodity Price Volatility and the Sources of Growth , 2012, SSRN Electronic Journal.

[39]  Carl de Boor,et al.  A Practical Guide to Splines , 1978, Applied Mathematical Sciences.

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

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

[42]  Eduardo S. Schwartz The stochastic behavior of commodity prices: Implications for valuation and hedging , 1997 .

[43]  B. Silverman,et al.  Nonparametric regression and generalized linear models , 1994 .