Journal of Mining Science

, Volume 50, Issue 3, pp 508–526 | Cite as

Optimized open pit mine design, pushbacks and the gap problem—a review

Mineral Mining Technology

Abstract

Existing methods of pushback (phase) design are reviewed in the context of “gap” problems, a term used to describe inconsistent sizes between successive pushbacks. Such gap problems lead to suboptimal open pit mining designs in terms of maximizing net present value. Methods such as the Lerchs-Grossman algorithm, network flow techniques, the fundamental tree algorithm, and Seymour’s parameterized pit algorithm are examined to see how they can be used to produce pushback designs and how they address gap issues. Areas of current and future research on producing pushbacks with a constrained size to help eliminate gap problems are discussed. A framework for incorporating discounting at the time of pushback design is proposed, which can lead to mine designs with increased NPV.

Keywords

Pushback design open pit optimization cardinality constrained graph closure 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Farrelly, C. and Dimitrakopoulos, R., Recoverable Reserves and Support Effects in Optimizing Open Pit Mine Design, International Journal of Surface Mining, 2002, vol. 16, no. 3.Google Scholar
  2. 2.
    Dowd, P.A., Risk in Minerals Projects: Analysis, Perception and Management, Transactions of the Institutions of Mining and Metallurgy, Section A: Mining Technology, 1997, vol. 106.Google Scholar
  3. 3.
    Dimitrakopoulos, R., Farrelly, C.T., and Godoy, M.C., Moving Forward from Traditional Optimization: Grade Uncertainty and Risk Effects in Open-Pit Design, Transactions of the Institutions of Mining and Metallurgy, Section A: Mining Technology, 2002, vol. 111.Google Scholar
  4. 4.
    Godoy, M.C., The Effective Management of Geological Risk in Long-Term Production Scheduling of Open Pit Mines, PhD Thesis, The University of Quensland, Brisbane, Qld, Australia, 2003.Google Scholar
  5. 5.
    Godoy, M.C. and Dimitrakopoulos, R., Managing Risk and Waste Mining in Long-Term Production Scheduling, SME Transactions, 2004, vol. 316.Google Scholar
  6. 6.
    Zuckerberg, M., J. van der Riet, Malajczuk, W., and Stone, P., Optimal Life-of-Mine Scheduling for a Bauxite Mine, J. Mining Science, 2011, vol. 47, no. 2, pp. 158–165.CrossRefGoogle Scholar
  7. 7.
    Locchi, L., Carter, P., and Stone, P., Sequence Optimization in Longwall Coal Mining, J. Mining Science, 2011, vol. 47, no. 2, pp. 151–157.CrossRefGoogle Scholar
  8. 8.
    Whittle, J., A Decade of Open Pit Mine Planning and Optimisation-The Craft of Turning Algorithms Into Packages, APCOM’99 Computer Applications in the Mineral Industries 28th International Symposum, Colorado School of Mines, Golden, Co, USA, 1999.Google Scholar
  9. 9.
    Dimitrakopoulos, R., Stochastic Optimization for Strategic Mine Planning: A Decade of Developments, J. Mining Science, 2011, vol. 47, no. 2, pp. 138–150.CrossRefGoogle Scholar
  10. 10.
    Lerchs, H. and Grossman, I.F., Optimum Design of Open Pit Mines, Joint CORS and ORSA Conference, Montreal: Canadian Institute of Mining and Metallurgy, 1965.Google Scholar
  11. 11.
    Zhao, Y. and Kim, Y.C., A New Optimum Pit Limit Design Algorithm, APCOM’92 Computer Applications in the Mineral Industries 28th International Symposum, 1992.Google Scholar
  12. 12.
    Bondy, J.A. and Murty, U.S.R., Graph Theory with Applications, North-Holland, 1976.Google Scholar
  13. 13.
    Seymour, F., Pit Limit Parametrization from Modified 3D Lerchs-Grossmann Algorithm, Society of Mining, Metalurgy and Exploration, Manuscript, 1994.Google Scholar
  14. 14.
    Picard, J.C., Maximal Closure of a Graph and Applications to Combinatorial Problems, Management Science, 1976, vol. 22.Google Scholar
  15. 15.
    Hochbaum, D. and Chen, A., Improved Planning for the Open-Pit Mining Problem, Operations Research, 2000, vol. 48, no. 6.Google Scholar
  16. 16.
    Hochbaum, D., A New-Old Algorithm for Minimum-Cut and Maximum-Flow in Closure Graphs, Networks, 2001, vol. 37, no. 4.Google Scholar
  17. 17.
    Muir, D.C.W., Pseudoflow, New Life for Lerchs-Grossman Pit Optimisation, in: Orebody Modelling and Strategic Mine Planning, AusIMM Spectrum Series 14, 2007.Google Scholar
  18. 18.
    Gallo, G., Grigoriadis, M.D., and Tarjan, R.E., A Fast Parametric Maximum Flow Algorithm and Applications, SIAM Journal on Computing, 1989, vol. 18, no. 2.Google Scholar
  19. 19.
    Dagdelen, K. and Johnson, T.B., Optimum Open Pit Mine Production Scheduling by Lagrangian Parametrization, in: APCOM’86 Computer Applications in the Mineral Industries, 1986.Google Scholar
  20. 20.
    Tachefine, B. and Soumis, F., Maximal Closure on a Graph with Resource Constraints, Computers and Operations Research, 1997, vol. 24, no. 10.Google Scholar
  21. 21.
    Ramazan, S. and Dagdelen, K., A New Pushback Design Algorithm in Open Pit Mining, Proc. 17th Int. Symposium on Mine Planning and Equipment Selection, Calgary, Canada, 1998.Google Scholar
  22. 22.
    Stone, P., Froyland, G., Menabde, M., Law, B., Pasyar, R., and Monkhouse, P., Blasor-Blended Iron Ore Mine Planning Optimization at Yandi, Orebody Modelling and Strategic Mine Planning: Uncertainty and Risk Management Models, The Australian Institute of Mining and Metallurgy, Spectrum Series 14, 2007.Google Scholar
  23. 23.
    Boland, N., Dumitrescu, I., Froyland, G., and Gleixner, A.M., LP-Based Disaggregation Approaches to Solving the Open Pit Mining Production Scheduling Problem with Block Processing Selectivity, Computers and Operations Research, 2009, vol. 36, no. 4.Google Scholar
  24. 24.
    Rossi, M., Improving the Estimates of Recoverable Reserves, Mining Engineering, January, 1999.Google Scholar
  25. 25.
    Akaike, A., Strategic Planning of Long-Term Production Schedule Using 4D Network Relaxation Method, PhD Disertation, Colorado School of Mines, Eastwood, Co, 1999.Google Scholar
  26. 26.
    Ramazan, S., The New Fundamental Tree Algorithm for Production Scheduling of Open Pit Mines, European Journal of Operational Research, 2007, vol. 177, no. 2.Google Scholar
  27. 27.
    Crama, Y. and Mazzola, J.B., Valid Inequalities and Facets for a Hypergraph Model of the Nonlinear Knapsack and FMS Part-Selection Problems, Annals of Operations Research, 1995, vol. 58.Google Scholar
  28. 28.
    Bley, A., Boland, N., Fricke, C., and Froyland, G., A Strengthened Formulation and Cutting Planes for the Open Pit Mine Production Scheduling Problem, Computers and Operations Research, 2010, vol. 37, no. 9.Google Scholar
  29. 29.
    Vazirani, V.V., Primal-Dual Schema Based Approximation Algorithms, Theoretical Aspects of Computer Science: Advanced Lectures, 2002.Google Scholar
  30. 30.
    Tolwinski, B. and Underwood, R., A Scheduling Algorithm for Open Pit Mines, IMA Journal of Mathematics Applied in Business & Industry 7:247–270.Google Scholar
  31. 31.
    Bienstock, D. and Zuckerberg, M., Solving LP Relaxations of Large-Scale Precedence Constrained Problems. Integer Programming and Combinatorial Optimization, Lecture Notes in Computer Science, 2010, vol. 6080.Google Scholar
  32. 32.
    Caccetta, L. and Hill, S.P., An Application of Branch and Cut to Open Pit Mine Scheduling, J. Global Optimization, 2003, vol. 27, nos. 2–3.Google Scholar
  33. 33.
    Chicoisne, R., Espinoza, D., Goycoolea, M., Moreno, E., and Rubio, E., A New Algorithm for the Open-Pit Mine Production Scheduling Problem, Operations Research, 2012, vol. 60.Google Scholar
  34. 34.
    Cullenbine, C., Wood, R., and Newman A., A Sliding Time Window Heuristic for Open Pit Mine Block Sequencing, Optimization Letters, 2011, 5.Google Scholar
  35. 35.
    Ferland, J.A., Amaya, J., and Djuimo, M.S., Application of a Particle Swarm Algorithm to the Capacitated Open Pit Mining Problem, Autonomous Robots and Agents, Mukhopadhyay S. and Sen Gupta G. (Eds.), Springer-Verlag, 2007.Google Scholar
  36. 36.
    Lamghari, A. and Dimitrakopoulos, R., A Diversified Tabu Search Approach for the Open-Pit Mine Production Scheduling Problem with Metal Uncertainty, European Journal of Operational Research, 2012, 222.Google Scholar
  37. 37.
    Lamghari, A., Dimitrakopoulos, R., and Ferland, J.A., A Variable Neighborhood Descent Algorithm for The Open-Pit Mine Production Scheduling Problem with Metal Uncertainty, J. Operational Research Society, doi:10.1057/jors.2013.81, 2013.Google Scholar
  38. 38.
    Ramazan, S. and Dimitrakopoulos, R., Recent Applications of Operations Research in Open Pit Mining, Transactions of the Society for Mining, Metallurgy and Exploration, 2004, vol. 316.Google Scholar
  39. 39.
    Dantzig, A. and Wolfe, P., The Decomposition Principle for Linear Programs, Operations Research, 1960, vol. 8.Google Scholar
  40. 40.
    Peattie, R. and Dimitrakopoulos, R., Forecasting Recoverable Ore Reserves and Their Uncertainty at Morila Gold Deposit, Mali: An Efficient Simulation Approach and Future Grade Control Drilling, Mathematical Geosciences, 2013, vol. 45, no. 8.Google Scholar
  41. 41.
    Strebelle, S. and Cavelius, C., Solving Speed and Memory Issues in Multiple-Point Statistics Simulation Program SNESIM, Mathematical Geosciences, 2014, vol. 46, no. 2.Google Scholar
  42. 42.
    Kolbjørnsen, O., Stien, M., Kjønsberg, H., Fjellvoll B., and Abrahamsen, P., Using Multiple Grids in Markov Mesh Facies Modeling, Mathematical Geosciences, 2014, vol. 46, no. 2.Google Scholar
  43. 43.
    Dimitrakopoulos, R., Stochastic Optimization for Strategic Mine Planning: A Decade of Developments, J. Mining Science, 2011, vol. 47, no. 2, pp. 138–150.CrossRefGoogle Scholar
  44. 44.
    Ramazan, S. and Dimitrakopoulos, R., Production Scheduling with Uncertain Supply: A New Solution to The Open Pit Mining Problem, Optimization and Engineering, DOI 10.1007/s11081-012-9186-2, 2012.Google Scholar
  45. 45.
    Birge, J.R. and Louveaux, F., Introduction to Stochastic Programming, Springer-Verlag, New York, 1997.Google Scholar
  46. 46.
    Dimitrakopoulos, R. and Jewbali, A., Joint Stochastic Optimization of Short- and Long-Term Mine Production Planning: Method and Application in a Large Operating Gold Mine, IMM Transactions, Mining Technology, 2013, vol. 122, no. 2.Google Scholar
  47. 47.
    Albor, F. and Dimitrakopoulos, R., Algorithmic Approach to Pushback Design Based on Stochastic Programming: Method, Application and Comparisons, IMM Transactions, Mining Technology, 2010, vol. 119.Google Scholar
  48. 48.
    Goodfellow, R. and Dimitrakopoulos, R., Algorithmic Integration of Geological Uncertainty in Pushback Designs for Complex Multiprocess Open Pit Mines, IMM Transactions, Mining Technology, 2013, vol. 122.Google Scholar
  49. 49.
    Montiel, L. and Dimitrakopoulos, R., Stochastic Mine Production Scheduling with Multiple Processes: Application at Escondida Norte, Chile, J. Mining Science, 2013, vol. 49, no. 4, pp.583–597.CrossRefGoogle Scholar
  50. 50.
    Boland, N., Dumitrescu, I., and Froyland, G., A Multistage Stochastic Programming Approach to Open Pit Mine Production Scheduling with Uncertain Geology, Optimization Online. Available at: http://www.optimization-online.org/DB_FILE/2008/10/2123.pdf, 2008.Google Scholar
  51. 51.
    Asad, M.W.A. and Dimitrakopoulos, R., Implementing a Parametric Maximum Flow Algorithm for Optimal Open Pit Mine Design under Uncertain Supply and Demand, Journal of the Operational Research Society, DOI:10.1057/jors.2012.26, 2012.Google Scholar
  52. 52.
    Whittle, G., Global Asset Optimization, Orebody Modelling and Strategic Mine Planning: Uncertainty and Risk Management Models, The Australian Institute of Mining and Metallurgy, Spectrum Series 14, 2nd Edition, 2007.Google Scholar
  53. 53.
    De Lara, M. and Doyen, L., Sustainable Management of Natural Resources-Mathematical Models and Methods, Springer, Berlin, 2008.Google Scholar

Copyright information

© Pleiades Publishing, Ltd. 2014

Authors and Affiliations

  1. 1.COSMO-Stochastic Mine Planning Laboratory, Department of Mining and Materials EngineeringMcGill UniversityMontrealCanada
  2. 2.School of Computer ScienceMcGill UniversityMontrealCanada

Personalised recommendations