Open-cut Mine Planning via Closed-loop Receding-horizon Optimal Control

To obtain maximal return from a mining operation it is important that the sequence of mining steps be carefully planned. In this chapter we show how this problem can be converted into a closed-loop receding-horizon optimal control problem. Of particular interest is the formulation of the associated optimization problem in the face of uncertainty, e.g., future ore prices. We show how one can formulate “open-loop”, “reactive” and “closed-loop” policies to deal with price uncertainty. A “toy” example is presented to give insight into the problem. Also, a realistic mine-planning exercise is briefly described to highlight discrepancies between theory and practice.

[1]  The Institution of Mining and Metallurgy , 1956, Nature.

[2]  D.G. Dudley,et al.  Dynamic system identification experiment design and data analysis , 1979, Proceedings of the IEEE.

[3]  A. C. Miller,et al.  Discrete Approximations of Probability Distributions , 1983 .

[4]  Michael A. Rosenman,et al.  Introduction to pareto optimal mine planning , 1990 .

[5]  John R. Sturgul,et al.  Pareto optimal stochastic mine planning , 1990 .

[6]  Jim Freeman Probability Metrics and the Stability of Stochastic Models , 1991 .

[7]  J. Mulvey,et al.  Stochastic network programming for financial planning problems , 1992 .

[8]  Nick Vagenas,et al.  Use of genetic algorithms in a mining problem , 1994 .

[9]  D. Keefer Certainty Equivalents for Three-Point Discrete-Distribution Approximations , 1994 .

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

[11]  T. Söderström Discrete-Time Stochastic Systems: Estimation and Control , 1995 .

[12]  G. Metcalf,et al.  Investment Under Alternative Return Assumptions: Comparing Random Walks and Mean Reversion , 1995 .

[13]  John R. Birge,et al.  A stochastic model for the unit commitment problem , 1996 .

[14]  George Ch. Pflug,et al.  Optimization of Stochastic Models , 1996 .

[15]  Jitka Dupacová,et al.  Scenario-based stochastic programs: Resistance with respect to sample , 1996, Ann. Oper. Res..

[16]  B. Denby,et al.  Genetic algorithms for flexible scheduling of open pit operations , 1998 .

[17]  Robert J. Vanderbei,et al.  Linear Programming: Foundations and Extensions , 1998, Kluwer international series in operations research and management service.

[18]  A Orman,et al.  Optimization of Stochastic Models: The Interface Between Simulation and Optimization , 2012, J. Oper. Res. Soc..

[19]  Stavros A. Zenios,et al.  Scenario modeling for the management ofinternational bond portfolios , 1999, Ann. Oper. Res..

[20]  Jitka Dupacová,et al.  Scenarios for Multistage Stochastic Programs , 2000, Ann. Oper. Res..

[21]  P J Darwen Genetic Algorithms and Risk Assessment to Maximise NPV With Robust Open-Pit Scheduling , 2001 .

[22]  Stein W. Wallace,et al.  Generating Scenario Trees for Multistage Decision Problems , 2001, Manag. Sci..

[23]  Georg Ch. Pflug,et al.  Scenario tree generation for multiperiod financial optimization by optimal discretization , 2001, Math. Program..

[24]  Torsten Söderström,et al.  Discrete-time Stochastic Systems , 2002 .

[25]  Shou-Yang Wang,et al.  Stochastic Programming Models in Financial Optimization: A Survey 1 , 2003 .

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

[27]  Michal Kaut,et al.  A Heuristic for Moment-Matching Scenario Generation , 2003, Comput. Optim. Appl..

[28]  D. A. Thomas,et al.  Optimising declines in underground mines , 2003 .

[29]  M. Ataei,et al.  Using a Combination of Genetic Algorithm and the Grid Search Method to Determine Optimum Cutoff Grades of Multiple Metal Deposits , 2004 .

[30]  Sean R Eddy,et al.  What is dynamic programming? , 2004, Nature Biotechnology.

[31]  Graham C. Goodwin,et al.  Receding horizon control applied to optimal mine planning , 2006, Autom..

[32]  C. Kennewell,et al.  Perth, Western Australia , 2008 .

[33]  R. Bateman Orebody Modelling and Strategic Mine Planning.R. Dimitrakopoulos, Editor. Pp 402. The Australasian Institute of Mining and Metallurgy Spectrum Series 14. Second edition. 2007. ISBN 978-1-920806-76-7. Price (outside Australia) hardcopy A$80.00, CD-ROM A$60.00. , 2008 .