Skip to main content
SpringerLink
Log in

Ultimate Pit Limit Optimization Methods in Open Pit Mines: A Review

  • MINERAL MINING TECHNOLOGY
  • Published:
Journal of Mining Science Aims and scope

Abstract

Ultimate pit limit optimization plays a major role in the mining industry as it serves as the elementary foundation of all the activities in mine planning. This paper reviews and documents some methods used in ultimate pit limit optimization and gives a clear insight of these algorithms, their functionalities and limitations to open up more research opportunities. The algorithms reviewed are classified as rigorous or heuristic. The Lerchs–Grossman algorithm was found to have wider software application as compared to other algorithms. Genetic algorithm, artificial neural network, pseudoflow and stochastic approach also give great insights to focus in the future.

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

Fig. 1.
Fig. 2.
Fig. 3.
Fig. 4.
Fig. 5.
Fig. 6.

Similar content being viewed by others

REFERENCES

  1. Galić, I., Janković, B., and Mrakovčić, I., Another Way for Open Pit Mine Design Optimization–Floating Slopes Method,Rudarsko-geološko-naftni zbornik, 2009, vol. 21, no. 1, pp. 103–111.

  2. Parra, A., Morales, N., Vallejos, J., and Nguyen, P.M.V., Open Pit Mine Planning Considering Geomechanical Fundamentals, Int. J. of Min., Reclamation and Environment, 2018, vol. 32, no. 4, pp. 221–238.

  3. Nogholi, M. and Alah, A., Optimization of Open Pit Mine Block Sequencing, Queensland University of Tech Nology, 2015.

  4. Lambert, W.B., Brickey, A., Newman, A.M., and Eurek, K., Open-Pit Block-Sequencing Formulations: A Tutorial, Interfaces, 2014, vol. 44, no. 2, pp. 127–142.

  5. Gholamnejad, J., Incorporation of Rehabilitation Cost into the Optimum Cut-Off Grade Determination, J. S. Afr. Inst. Min. Metall., 2009, vol. 109, no. 2, pp. 89–94.

  6. Jamshidi, M. and Osanloo, M., UPL Determination of Multi-Element Deposits with Grade Uncertainty Using a New Block Economic Value Calculation Approach, J. of Min. and Environment, 2018, vol. 9, no. 1, pp. 61–72.

  7. Dagdelen, K., Open Pit Optimization Strategies for Improving Economics of Mining Projects through Mine Planning, 17th Int. Min. Congress and Exhibition of Turkey, 2001, pp. 117–121.

  8. Baek, J., Choi, Y., and Park, H.-S., Uncertainty Representation Method for Open-Pit Optimization Results due to Variation in Mineral Prices, Minerals, 2016, vol. 6, no. 1, p. 17.

  9. Liu, W. and Zhang, H., PSO Algorithm for Block Sequencing Problem in Open-Pit Mining, 2016, pp. 434–441.

  10. Hustrulid, W.A., Kuchta, M., and Martin, R.K., Open Pit Mine Planning and Design, 3rd Edition, CRC Press, 2013.

  11. Johnson, T.B., Optimum Open Pit Mine Production Scheduling, California University, Berkeley Operations Research Center, 1968.

  12. Köse, H., Malli, T., and Pamukcu, C., Determination of Optimum Production Capacity and Mine Life Considering Net Present Value in Open-Pit Mining at Different Overall Slope Angles, Acta Montanistica Slovaca, 2015, vol. 20, no. 1, pp. 62–70.

  13. Chatterjee, S., Sethi, M.R., and Asad, M.W.A., Production Phase and Ultimate Pit Limit Design under Commodity Price Uncertainty,European J. of Operational Research, 2016, vol. 248, no. 2, pp. 658–667.

  14. Zhao, Y., Algorithms for Optimum Design and Planning of Open-Pit Mines, University of Arizona, 1992.

  15. Yang, Z., Gao, Q., Li, M.-H., and Zhang, G., Stability Analysis and Design of Open-Pit Mine Slope in China: A Review, Electronic J. of Geotechnical Eng., 2014, vol. 19, no. Z2, pp. 10247–10265.

  16. Kennedy, B.A. (Ed.), Surface Mining, Second Edition. Soc. for Min., Metallurgy, and Exploration, 1990.

  17. Akbari, A., Osanloo, M., and Shirazi, M., Minable Reserve Estimation while Determining Ultimate Pit Limits (UPL) under Price Uncertainty by Real Option Approach (ROA), Archives of Min. Sci., 2009, vol. 54, no. 2, pp. 321–339.

  18. Shishvan, M.S. and Sattarvand, J., Modeling of Accurate Variable Slope Angles in Open-Pit Mine Design Using Spline Interpolation,Archives of Min. Sci., 2012, vol. 57, no. 4, pp. 921–932.

  19. Lerchs, H., Optimum Design of Open-Pit Mines, CIM Bull., 1965, vol. 58, no. 633, pp. 47–54.

  20. Koenigsberg, E., The Optimum Contours of an Open-Pit Mine: An Application of Dynamic Programming, 17th Appl. of Computers and Operations Research in the Mineral Industry, 1982.

  21. Pana, M.T., The Simulation Approach to Open-Pit Design, Proceedings of the 5th International APCOM, 1965.

  22. Korobov, S., Method for Determining Optimal Ultimate Open Pit Limits, Ecole Polytechnique de Montréal, 1974.

  23. Khalokakaie, R., Dowd, P., and Fowell, R., Incorporation of Slope Design Into Optimal Pit Design Algorithms, Min. Technology, 2000, vol. 109, no. 2, pp. 70–76.

  24. Ben-Awuah, E., Oil Sands Mine Planning and Waste Management Using Goal Programming, 2013.

  25. Nhleko, A.S., Tholana, T., and Neingo, P.N., A Review of Underground Stope Boundary Optimization Algorithms, Resources Policy, 2018, vol. 56, pp. 59–69.

  26. Akbari, A., Osanloo, M., and Shirazi, M., Determination of Ultimate Pit Limits in Open Mines Using Real Option Approach,Int. J. of Eng. Sci., 2008, vol. 19, no. 5-1, pp. 23–38.

  27. Chicoisne, R., Espi Noza, D., Goycoolea, M., Moreno, E., and Rubio, E., A new Algorithm for the Open-Pit Mine Production Scheduling Problem, Operations Research, 2012, vol. 60, no. 3, pp. 517–528.

  28. Amankwah, H., Larsson, T., and Textorius, B., A duality-Based Derivation of the Maximum Flow Formulation of the Open-Pit Design Problem, Int. J. of Pure and Applied Mathematics, 2014, vol. 92, no. 4, pp. 449–457.

  29. Souza, F.R., Melo, M., and Pinto, C.L.L., A Proposal to Find the Ultimate Pit Using Ford Fulkerson Algorithm, Rem: Revista Escola de Minas, 2014, vol. 67, no. 4, pp. 389–395.

  30. Whittle, D., Brazil, M., Grossman, P.A., Rubinstein, J.H., and Thomas, D.A., Combined Optimization of an Open-Pit Mine Outline and the Transition Depth to Underground Mining, European J. of Operational Research, 2018, vol. 268, no. 2, pp. 624–634.

  31. Muir, D., Orebody Modeling and Strategic Mine Planning,AusIMM Spectrum Series, 2007, pp. 97–104.

  32. Luenberger, D.G. and Ye, Y., Linear and Nonlinear Programming,Int. Series in Operations Research & Management Sci., 2008.

  33. Huttagosol, P. and Cameron, R., A Computer Design of Ultimate Pit Limit by Using Transportation Algorithm, Proc. of the 23rd APCOM Symp., Tucson, Arizona, 1992, pp. 443–460.

  34. Fytas, K. and Calder, P.N., A Computerized Model of Open Pit Short and Long Range Production Scheduling, Proc. of the 19th APCOM Symp., 1986, pp. 109–119.

  35. Jalali, S., Ataee-Pou,r M., and Shahriar, K., Pit Limits Optimization Using a Stochastic Process, CIM Bill., 2006, vol. 99, no. 1096, pp. 1–11.

  36. Dimitrakopoulos, R., Stochastic Optimization for Strategic Mine Planning: A Decade of Developments, J. of Min. Sci., 2011, vol. 47, no. 2, pp. 138–150.

  37. Shahriar, A.P.K., Oraee, K., and Bakhtavar, P.S.E., A Study on the Optimization Algorithms for Determining Open-Pit and Underground Mining Limits, Proc. of the 7th Int. Sci. Conf., SGEM 2007, 2007.

  38. Wright, A., Moving Cone II–A Simple Algorithm for Optimum Pit Limits Design, Proc. of the 28th APCOM, 1999, pp. 367–374.

  39. Khalou, K.R., Optimum Open Pit Design with Modified Moving Cone II Methods, J. of Faculty of Eng. (University of Tehran), 2007, vol. 41, no. 3 (105), pp. 297–307.

  40. Kakaie, R., A new Algorithm for Optimum Open Pit Design: Floating Cone Method III, J. of Min. and Environment, 2012, vol. 2, no. 2, pp. 118–125.

  41. Dowd, P. and Onur, A., Optimizing Open Pit Design And Sequencing,Proc. of the 23rd Appl. of Computer in Miner. Industry, 1992, pp. 411–422.

  42. Khalokakaie, R., Computer-Aided Optimal Open-Pit Design with Variable Slope Angles, University of Leeds; 1999.

  43. Matheron, G., Parametrage des Contours Optimaux, Note Geostatistique, no. 128, Center de Geostatistique et de Morphologie Mathematique, Internal Report N-401., Fontainebleau, France, 1975.

  44. Whittle, J., Beyond Optimization in Open Pit Design,Canadian Conference on Computer Applications in the Miner. Industries, 1988, pp. 331–337.

  45. Djilani, M.-C., Interactive open-Pit Design Using Parameterization Techniques, University of Leeds, 1997.

  46. Kapageridis, I., The Future of Mine Planning Software–New Tools and Innovations, The 19th Int. Min. Congress and Fair of Turkey 1MCET2005, Izmir, Turkey, 2005, pp. 9–12.

  47. Whittle, J., Four-X User Manual, Melbourne: Whittle Programming Pty Ltd, 1998.

  48. Bai, X., Turczynski, G., Baxter, N., Place, D., and Sinclair-Ross, H., Pseudoflow Method for Pit Optimization, 2017.

  49. Thorley, U., Open Pit Mine Planning: Analysis and System Modeling of Conventional and Oil Sands Applications, Kingston, Ontario, Canada: Queen’s University, 2012.

  50. Drew, D. and Baafi, E., Ultimate Pit Limit Design Using Microsoft Excel Spreadsheet, APCOM 2002: 30th Int. Symp. on the Application of Computers and Operations Research in the Miner. Industry, 2002, pp. 113–119.

  51. Marcotte, D. and Caron, J., Ultimate Open Pit Stochastic Optimization, Computers & Geosciences, 2013, vol. 51, pp. 238–246.

  52. Khodayari, A.A., A New Algorithm for Determining Ultimate Pit Limits Based on Network Optimization, Int. J. of Min. & Geo-Eng., 2013, vol. 47, no. 2, pp. 129–137.

  53. Gholamnejad, J. and Mojahedfar, A., Determination of the Largest Pit with the Non-Negative Net Profit in the Open Pit Mines, J. Min. and Environment, 2010, vol. 1, no. 2, pp. 45–52.

  54. El-Karmouty, M., El-Wageeh, M., El-Aziz, A.A., and El-Shayeb, Y., New Technique—“One Three–One Two (13–12) in Ultimate Pit Limit Heuristic Algorithms, The 45th Int. October Conference on Min. and Metallurgy, 2013, pp. 397–400.

  55. Sasaki, K., Dindiwe, C., and Adachi, T., Optimization of Open Pit Limit Designs by Newly BPITC Approach and Initial Feasibility Study Using Block Grade Data Set Estimated by Geostatistical Simulation,J. of the Min. and Materials Processing Institute of Japan, 2001, vol. 117, no. 7, pp. 62–70.

  56. Espinoza, D., Goycoolea, M., Moreno, E., and Newman, A., MineLib: A Library of Open Pit Mining Problems, Annals of Operations Research, 2013, vol. 206, no. 1, pp. 93–114. Available at:http://mansci-web.uai.cl/minelib/.

  57. Liu, S.Q. and Kozan, E., New Graph-Based Algorithms to Efficiently Solve Large Scale Open Pit Mining Optimization Problems,Expert Systems with Applications, 2016, vol. 43, pp. 59–65.

  58. Milani, G., A Genetic Algorithm with Zooming for the Determination of the Optimal Open-Pit Mines Layout, The Open Civil Eng. J., 2016, vol. 10, no. 1, pp. 301–322.

  59. Petrov, D., Vasiliev, P., Mikhelev, V., Muromtsev, V., and Batischev, D., Using Parallel Computing in Modeling and Optimization of Mineral Reserves Extraction Systems, J. of Fundamental and Applied Sci., 2017, vol. 9, no. 1S, pp. 939–947.

  60. Tabesh, M. and Askari-Nasab, H., Automatic Creation of Mining Polygons Using Hierarchical Clustering Techniques, J. of Min. Sci., 2013, vol. 49, no. 3, pp. 426–440.Sayadi, A.R., Fathianpour, N., and Mousavi, A.A., Open Pit Optimization in 3D Using a New Artificial Neural Network, Archives of Min. Sci., 2011, vol. 56, no. 3, pp. 389–403.

  61. Poniewierski, J., A Discussion of Deswik Pseudoflow Pit Optimization in Comparison to Whittle LG Pit Optimization, Deswik, 2018.

  62. Akbari, A., Osanloo, M., and Shirazi, M., Ultimate Pit Limit (UPL) Determination through Minimizing Risk Costs Associated with Price Uncertainty, Gospodarka Surowcami Mineralnymi, 2008, vol. 24, no. 4/2, pp. 157–170.

  63. Tabesh, M. and Askari-Nasab, H., Automatic Creation of Mining Polygons Using Hierarchical Clustering Techniques, J. of Min. Sci., 2013, vol. 49, no. 3, pp. 426–440.

Download references

Author information

Authors and Affiliations

  1. School of Resources and Environmental Engineering, Wuhan University of Technology, 430070, Wuhan, Hubei, China

    A. D. Mwangi, Zh. Jianhua, H. Gang & M. M. Innocent

  2. Mining, Materials and Petroleum Engineering Department, Jomo Kenyatta University of Agriculture and Technology, 62000-00200, Nairobi, Kenya

    A. D. Mwangi & R. M. Kasomo

Authors
  1. A. D. Mwangi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zh. Jianhua
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. H. Gang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. R. M. Kasomo
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. M. M. Innocent
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to H. Gang.

Additional information

Russian Text ©The Author(s), 2020, published in Fiziko-Tekhnicheskie Problemy Razrabotki Poleznykh Iskopaemykh, 2020, No. 4, pp. 94-109.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Mwangi, A.D., Jianhua, Z., Gang, H. et al. Ultimate Pit Limit Optimization Methods in Open Pit Mines: A Review. J Min Sci 56, 588–602 (2020). https://doi.org/10.1134/S1062739120046885

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

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

Keywords

Search

Navigation