SWS Academic Research eLibraryEarth & Planetary Sciences

Scholarly record

A STUDY ON THE OPTIMIZATION ALGORITHMS FOR DETERMINING OPEN-PIT AND UNDERGROUND MINING LIMITS

K. Shahriar, K. Oraee, E.BAKHTAVAR

First published: 2007DOI pendingView metrics

Abstract

Determination of Mining Limits (ML) for each of Open-Pit (OP) and Underground (Ug) is one of the most significant part impacts the economic aspects. Optimization process for the mentioned objective in both of OP and Ug mining was done on the economic block model. In this paper, the applied Optimization Algorithms (OA)s for ML determination extensively were studied. Because of the major difference between the shape and form of mining limits in two main exploitation methods, implementation of the algorithms in searching and founding the mining limits for OP and Ug is also different.

Publication details

Title
A STUDY ON THE OPTIMIZATION ALGORITHMS FOR DETERMINING OPEN-PIT AND UNDERGROUND MINING LIMITS
Authors
K. Shahriar, K. Oraee, E.BAKHTAVAR
Proceedings
7th International Scientific Conference - SGEM2007
Publisher
SGEM Scientific GeoConference
Year
2007
Pages
Not available yet
ISSN
1314-2704
ISBN
954-918181-2
Language
en
Publication type
Conference Paper
Keywords
GeologyOptimization algorithmdeterminationmining limitopen-pitunderground
References45

  1. Jayanta, B: Principles of Mine Planning; ALLIED Publishers PVT.LTD, 2003, pp. 23-36.

  2. Lane, K.F: “Optimization: is it the best?” Strategic programming, Optimization with Whittle; Third Biennial Conference, 1999, pp. 1-8.

  3. Kim, Y.C: Ultimate pit design methodologies using computer models-the state of the art; Mining

  4. Engineering, Colorado, 1978, pp. 133-137.

  5. Dowd, P.A., Onur, A. H: Optimizing open pit design and sequencing; proceeding of 23th International APCOM Symposium, 1992, pp. 411-422.

  6. Shenggui, Z., Starfield, A.M: Dynamic programming with colour graphics smoothing for open-pit design on a personal computer; International Journal of Mining Engineering, 1985, pp. 27-34.

  7. Lerchs, H., Grossmann, I.F: Optimum Design of Open Pit Mines; Canadian Institute of Mining Bulletin, 58, 1965, pp. 17-24.

  8. Johnson, T.B., Sharp, R.W: Three Dimensional Dynamic Progromming Method for Optimal Ultimate pit Design; US bureau of Mines, Report of Investigation, No.7553, 1971.

  9. Koenigsberg, E: The optimum contours of an open pit mine: an application of dynamic programming; proceeding of 17th International APCOM Symposium, 1982.

  10. Wilke, F.L., Mueller, K., Wright, E. A: Ultimate and Production Scheduling Optimization; proceeding of 18th International APCOM Symposium, 1984, pp. 29-39.

  11. Wright, E. A: The use of Dynamic Programming for Open Pit Mine Design: some practical implications; Mining Science and Technology, 4, 1987, pp. 97-104.

  12. Zhao, Y., Kim, Y.C: A new optimum pit limit design algorithm; SME Preprint no. 90-9, SME Annual

  13. Meeting, Salt lake City, Utah, USA, 1990.

  14. Zhao, Y., Kim, Y.C: A new graph theory algorithm for optimal ultimate design; proceeding of 23th International APCOM Symposium, 1992, pp. 423-434.

  15. Matheron, G: Parametrage des contours optimaux; Note Geostatistique no.128, Center de Geostatistique et de Morphologie Mathematique, Internal Report N-401., Fontainebleau, France, 1975, pp. 54

  16. Coleou, T: Technical parameterization of reserves for open pit design and mine planning., proceeding of 21th International APCOM Symposium, 1989, pp. 485-494.

  17. Francois-Bongarcon, D., Guibal, D: Algorithms for parameterizing reserves under different geometrical constraints., Proceeding of 17th International APCOM Symposium, 1982, pp. 297-309.

  18. Francois-Bongarcon, D., Marechal, A: A new method for open pit design- parameterization of the final pit contour., Proceeding of 14th International APCOM Symposium, 1976, pp. 573-583.

  19. Degdelen, K., Francois-Bongarcon, D: Towards the complete double parameterization of recovered reserves in open pit mining., Proceeding of 17th International APCOM Symposium, 1982, pp. 288-296.

  20. Whittle, J: Beyond Optimization in Open Pit Design; Computer Applications in the Mineral Industry,

  21. Balkema, Rotterdam, 1988, pp. 331-337.

  22. Jalali, S.E., Ataeepour. M., Shahriar. K: Pit Limits optimization using Stochastic Process; Canadian Institute of Mining Bulletin, 58, 2006.

  23. Hochbaum, D. S., Chen, A: Performance analysis and best implementations of old and new algorithms for the open-pit mining problem; Journal of Operation Research, Vol. 48, No. 6, 2000, pp. 894-914.

  24. Pana, M. T: the simulation approach to open pit design., Proceeding of 5th International APCOM Symposium, 1965.

  25. Lemieux, M: Moving cone optimizing algorithm., In computer methods for the 80s in the mineral industry, New york., 1979, pp. 329-345

  26. Robinson, R.H., Prenn, N. B: An optimum pit design model., Proceeding of 10th International APCOM Symposium, 1973, pp. 155-163.

  27. Johnson, T.B: Optimum Open Pit Mine production scheduling., Operations Research Center, University of California, Berkeley., 1968, pp. 120.

  28. Picard, J.C: Maximal Closure of a Graph and Applications to Combinatorial problems., Management Science, vol. 22, No. 11., 1976, pp. 1268-1272. 8

  29. Giannini, L. m., Caccetta, L., Kelsey, P and Carras, S: A New High Speed Network Flow Technique for Optimum Pit design Facilitating Rapid sensitivity Analysis., Australasian Institute of Mining and Metallurgy, Melbourne, 1991, pp. 57-62.

  30. Yegulalp, T. M., Arias, A. J: A fast algorithm to solve the ultimate pit limit problem., Proceeding of 23th International APCOM Symposium, 1992, pp. 391-397.

  31. Yegulalp, T. M., Arias, A. J., Muduli, P: New development in ultimate pit limit problem solution methods. SME Trans, 1993, pp. 1853-1857.

  32. Ahuja, R. K., Orlin, J. B: A fast simple algorithm for the maximum flow problem., Operation Research (37-5), 1989, pp. 748-759.

  33. Meyer, M: Applying linear programming to the design of ultimate pit limits., Management Science, 16, No.2, 1969, pp. B121-135.

  34. Huttagosol, P., Cameron, R. E: A computer design of ultimate pit limit by using transportation algorithm., Proceeding of 23th International APCOM Symposium, 1992, pp. 443-460.

  35. David, M., Dowd, P. A., Korobov, S: Forecasting departure from planning in open pit design and grade control., proceeding of 12th International APCOM Symposium, 1974, pp. F131-142.

  36. Korobov, S: Method for determining optimal open pit limits., Technical report (EP74-R-4), Ecole Polytechnique de Montreal, 1974.

  37. Dowd, P. A., Onur, A. H: Optimizing open pit design and sequencing., Proceeding of 23th International APCOM Symposium, 1992, pp. 411-422.

  38. Denby, B., Schofield, D: Open pit design and scheduling by use of Genetic Algorithms., The Institution of Mining and Metallurgy, London, vol. 103, 1994, pp. A21-26.

  39. Achireko, P., Frimpong, S: Open pit optimization using Artificial Neural Networks on conditionally simulated blocks., Proceeding of 26th Int. APCOM Symposium, 1996, pp. 285-290.

  40. Riddle, J. M:A dynamic programming solution of a block-caving mine layout., Proceeding of 14th Int. APCOM Symposium, SME, Colorado., 1977, pp. 767-780.

  41. Ovanic, J., Young, D. S: Economic optimization of stope boundary using separable programming with special Branch and Bound techniques., proceeding of 3rd Canadian Conference on Computer Applications in the Mineral Industry., 1995, pp. 129-135.

  42. Ovanic, J., Young, D. S: Economic optimization of open stope geometry., Proceeding of 28th Int. APCOM Symposium, 1999, pp. 285-290.

  43. Jalali, S. M. A., Ataee-pour, M: A 2D Dynamic Programming Algorithm to Optimize Stope Boundary., Proceeding of Mine Planning and Equipment Selection (MPES)., 2004, pp. 45-52.

  44. Alford, C: Optimization in underground mine design., Proceeding of 25th Int. APCOM Symposium,

  45. Ataee-pour, M: A new heuristic algorithm to optimize stope boundaries., Proceeding of the 2th Regional APCOM Symposium, 1997.

View or Download full articleAccess options
Full paper accessChoose SWS login, librarian support, or instant article download.

SWS access login

Login as SWS Scientific Committee

Authors and approved SWS contributors will read and export their own linked papers after identity matching by SWS profile, email and SGEM GlobalID.

For librarian assistance: [email protected]

Purchase Instant Access

48-hour online accessComing soon
Online-only accessComing soon
Download the full article in PDF formatEUR 35
  • Article can be downloaded after successful payment.
  • Article may be used according to SWS library access terms.
  • Article cannot be redistributed.
Get full paper

Back to publication list