Skip to main content
SpringerLink
Log in

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

  • Mineral Mining Technology
  • Published:
Journal of Mining Science Aims and scope

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  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. 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.

  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.

  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. Godoy, M.C. and Dimitrakopoulos, R., Managing Risk and Waste Mining in Long-Term Production Scheduling, SME Transactions, 2004, vol. 316.

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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. Dimitrakopoulos, R., Stochastic Optimization for Strategic Mine Planning: A Decade of Developments, J. Mining Science, 2011, vol. 47, no. 2, pp. 138–150.

    Article  Google Scholar 

  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. 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. Bondy, J.A. and Murty, U.S.R., Graph Theory with Applications, North-Holland, 1976.

    Google Scholar 

  13. Seymour, F., Pit Limit Parametrization from Modified 3D Lerchs-Grossmann Algorithm, Society of Mining, Metalurgy and Exploration, Manuscript, 1994.

    Google Scholar 

  14. Picard, J.C., Maximal Closure of a Graph and Applications to Combinatorial Problems, Management Science, 1976, vol. 22.

  15. Hochbaum, D. and Chen, A., Improved Planning for the Open-Pit Mining Problem, Operations Research, 2000, vol. 48, no. 6.

    Google Scholar 

  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. 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. 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. 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. 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. 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. 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. 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. Rossi, M., Improving the Estimates of Recoverable Reserves, Mining Engineering, January, 1999.

    Google Scholar 

  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. 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. 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.

  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. Vazirani, V.V., Primal-Dual Schema Based Approximation Algorithms, Theoretical Aspects of Computer Science: Advanced Lectures, 2002.

    Google Scholar 

  30. Tolwinski, B. and Underwood, R., A Scheduling Algorithm for Open Pit Mines, IMA Journal of Mathematics Applied in Business & Industry 7:247–270.

  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.

  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. 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.

  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. 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. 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. 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. 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.

  39. Dantzig, A. and Wolfe, P., The Decomposition Principle for Linear Programs, Operations Research, 1960, vol. 8.

  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. 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. 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. Dimitrakopoulos, R., Stochastic Optimization for Strategic Mine Planning: A Decade of Developments, J. Mining Science, 2011, vol. 47, no. 2, pp. 138–150.

    Article  Google Scholar 

  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. Birge, J.R. and Louveaux, F., Introduction to Stochastic Programming, Springer-Verlag, New York, 1997.

    Google Scholar 

  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. 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.

  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.

  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.

    Article  Google Scholar 

  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. 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. 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.

  53. De Lara, M. and Doyen, L., Sustainable Management of Natural Resources-Mathematical Models and Methods, Springer, Berlin, 2008.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. COSMO-Stochastic Mine Planning Laboratory, Department of Mining and Materials Engineering, McGill University, FDA Building, 3450 University Street, Montreal, Quebec, H3A 2T5, Canada

    C. Meagher, R. Dimitrakopoulos & D. Avis

  2. School of Computer Science, McGill University, 3480 University Street, Montreal, Quebec, H3A 2A7, Canada

    C. Meagher

Authors
  1. C. Meagher
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. R. Dimitrakopoulos
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. D. Avis
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to C. Meagher.

Additional information

Original Russian Text © C. Meagher, R. Dimitrakopoulos, D. Avis, 2014, published in Fiziko-Tekhnicheskie Problemy Razrabotki Poleznykh Iskopaemykh, 2014, No. 3, pp. 96–117.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Meagher, C., Dimitrakopoulos, R. & Avis, D. Optimized open pit mine design, pushbacks and the gap problem—a review. J Min Sci 50, 508–526 (2014). https://doi.org/10.1134/S1062739114030132

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S1062739114030132

Keywords

Search

Navigation