Determination of open pit mining cut-off grade strategy using combination of nonlinear programming and genetic algorithm

Archives of Mining Sciences

Volumn 56, Issue 2, 2011, Pages 189-212

  Azimi, Yousuf ^a   Osanloo, Morteza ^a  

^a AMIRKABIR UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Cut off grade strategy; Genetic algorithm; Geometric nonlinear optimization

Indexed keywords

EID: 84857244962     PISSN: 08607001     EISSN: 16890469     Source Type: Journal    
DOI: None     Document Type: Article

References (66)

1. Acuña E. et al., 2009. The application of genetic algorithms to multiple period ventilation systems for multilevel mine operations. Orebody modelling and Strategic Mine Planning, (ed: R Dimitrakopoulos), 145-148.
2. Akaike A., Dagdelen, K., A strategic production scheduling method for an open pit mine, in Proceedings of the 28th APCOM 729-738.
3. Albor F., Dimitrakopoulos R., 2009. Stochastic mine design optimization based on simulated annealing: Pit limits, production schedules, multiple orebody scenarios and sensitivity analysis. IMM Trans, Mining Technology 118, 2, 80-91.
4. Asad, MWA, 2007. Optimum cut-off grade policy for open pit mining operations through net present value algorithm considering metal price and cost escalation. Engineering Computations 24, 7, 723-736.
5. Asad MWA, 2005. Cutoff grade optimization algorithm with stockpiling option for open pit mining operations of two economic minerals. Int. J. Surf. Min. Reclamation Environ. 19, 3, 176-187.
6. Ataei M., Osanloo M., 2004. Using a Combination of Genetic Algorithm and the Grid Search Method to Determine Optimum Cutoff Grades of Multiple Metal Deposits. International Journal of Surface Mining, Reclamation and Environment (IJSM)18, 1, 60-78. (Pubitemid 38149837)
7. Ataei M., Osanloo M., 2003a. Determination of optimum cutoff grades of multiple metal deposits by iterated grid search method. International Journal of Engineering Science, Iran University of science and technology 14, 2, 79-88.
8. Ataei M., Osanloo M., 2003b. Determination of optimum cutoff grades of multiple metal deposits by using golden section search. Journal of the south African institute of mining and metallurgy (SAIMM) 103, 8, 493-500.
9. Ataei M., Osanloo M., 2003c. Methods for Calculation of Optimal Cutoff Grades in Complex Ore Deposits. Journal of Mining Science 39, 5, 499-507. (Pubitemid 39020684)
10. Aytug H., Khouja M., Vergara F.E., 2003. Use of genetic algorithms to solve production and operations management problems: a review. International Journal of Production Research 41 17, 3955-4009.
11. Bascetin A., 2007. Determination of optimal cut-off grade policy to optimize NPV using a new approach with optimization factor. Journal of the South African Institute of Mining and Metallurgy 107, 2, 87-94. (Pubitemid 46787564)
12. Bazzazi A.A., Osanloo M., Karimi B., 2009. Optimal open pit mining equipment selection using fuzzy multiple attribute decision making approach. Arch. Min. Sci. 54, 2, 301-320.
13. Bellman R., 1957. Dynamic Programming. Princeton University Press, New Jersey, USA.
14. Berry E.S., 1922. Present value in its relation to ore reserves, plant capacity and grade of ore. Min. Metall. 11-6.
15. Boyd S., Kim S-J., Vandenberghe L., Hassibi A., 2007. A tutorial on geometric programming. Optim Eng 8, 67-127. (Pubitemid 46844969)
16. Callaway H.M., 1958. Economic relation of mining rate to grade of ore. Min. Eng., 470-472.
17. Callaway H.M., 1954. Basic breakeven formulas devise to simplify mine evaluation. Eng. Min. J. 90-92.
18. Cairns R.D., Shinkuma T., 2003. The choice of the cutoff grade in mining. Resources Policy 29, 75-81. (Pubitemid 39520137)
19. Cetin E., Dowd P.A., 2002. The use of genetic algorithms for multiple cutoff grade optimization. 32nd APCOM, 769-780.
20. Chang L.C., 2008. Guiding rational reservoir fl ood operation using penalty-type genetic algorithm. Journal of Hydrology 354, 65-74.
21. Deep K., Dipti., 2008. A self-organizing migrating genetic algorithm for constrained optimization. Applied Mathematics and Computation 198, 1, 237-250.
22. Denby B., Schofi eld D., 1994. Open Pit design and scheduling by use of genetic algorithms. Trans. IMM, Mining Technology 103, 21-26.
23. Douglas E.J., 1971. How to make the most of a mining investment. Min. Eng., 64-67.
24. Dowd P.A., 1976. Application of dynamic and stochastic programming to optimize cutoff grades and production rates. Trans. IMM 85, A22-31.
25. Duffin R., Peterson E., Zener C., 1967. Geometric programming-theory and application. Wiley, New York.
26. Goldberg D.E., 1989. Genetic Algorithms in Search Optimization and Machine Learning. Addison Wesley, New York.
27. He Y. et al., 2009. Theory and method of genetic-neural optimizing cut-off grade and grade of crude ore. Expert Systems with Applications 36, 7617-7623.
28. Henning U., 1963. Calculation of cut-off grade. Can. Min. J, 54-57.
29. Holland J.H., 1992. Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. Second ed., MIT Press, Cambridge, 1992.
30. Holland J.H., 1975. Adaptation in natural and Artificial systems. University of Michigan Press, Ann Arbor.
31. Johnson T.B., 1968. Optimum open pit mine production scheduling. Ph.D. thesis, University of California, Berkeley, USA.
32. Katayama K., Sakamoto H., Narihisa H., 2007. The efficiency of hybrid mutation genetic algorithm for the traveling salesman problem. Mathematical and Computer Modeling 31, 197-203.
33. King B.M., 2001. Optimal mine scheduling policies, Royal School of Mines PhD, London University, United Kingdom.
34. King B.M., 1999. Cash fl ow grades - scheduling rocks with different throughput characteristics, in Optimizing with Whittle: Strategic Mine Planning.. 103-109 (Whittle Programming Pty Ltd: Melbourne).
35. Krautkraemer J.A., 1989. Price expectations, ore quality selection, and the supply of a nonrenewable resource. Journal of Environmental Economics and Management 16, 253-267.
36. Krautkraemer J.A., 1988. The cut-off grade and the theory of extraction. Canadian Journal of Economics 21, 1, 146-160.
37. Kumar R., (Framingham, MA, US), 2010a. System and method for performing non-linear constrained optimization with a genetic algorithm. United States, The MathWorks, Inc. (Natick, MA, US), 7672910, http://www.freepatentsonline.com/ 7672910.html.
38. Kumar R., (Framingham, MA, US), 2010b. System and method for the use of an adaptive mutation operator in genetic algorithms. United States, The MathWorks, Inc. (Natick, MA, US), 7660773, http://www.freepatentsonline. com/7660773.html.
39. Kumral M., Dowd P.A., 2005. A simulated annealing approach to mine production scheduling. Journal of operational research society 56, 922-930. (Pubitemid 41028653)
40. Lane K.F., 1988. The Economic Defi nition of Ore: Cutoff Grades in Theory and Practice. Mining Journal Books Ltd, London, UK.
41. Lane K.F., 1964. Choosing the optimum cut-off grade. Quarterly of the Colorado School of Mines 59, 811-829.
42. Ligȩza P., Socha K., 2005. Modifi cation of an algorithm for determining the gas fl ow velocity components in hot-wire measurement. Arch. Min. Sci. 50, 3, 289-305.
43. Mardones J., 1991. International Investment Contracting with Financial Market Segmentation: Option Valuation of a Copper Mine. Unpublished Ph.D. dissertation, Fletcher School of Law and Diplomacy, Tufts University: 383 p.
44. Mardones J., 1993. Option valuation of real assets: Application to a copper mine with operating fl exibility. Resources Policy 19, 51-65.
45. Menabde M. et al., 2007. Mining Schedule Optimisation for Conditionally Simulated Orebodies. In Orebody Modelling and Strategic Mine Planning, second edition (ed: R Dimitrakopoulos), 145-148.
46. Napier J.A.L., 1983. The effect of cost and price fl uctuations on the optimum choice of mine cutoff grades. Journal of the South African Institute of Mining and Metallurgy 83, 6, 117-125. (Pubitemid 14491920)
47. Oleksy A., Szymanski Z., 2010. Modern methods control and diagnostics of hoisting-machines with application of Artificial intelligence methods. Arch. Min. Sci. 55, 1, 217-231.
48. Osanloo M., Rashidinejad F., Rezai B., 2008. Incorporating environmental issues into optimum cut-off grades modeling at porphyry copper deposits. Resources Policy 33 222-229.
49. Osanloo M., Ataei M., 2003. Using equivalent grade factors to fi nd the optimum cutoff grades of multiple metal deposits. Minerals Engineering 16, 8, 771-776.
50. Osman M.S., Abo-sina M.A., Mousa A.A., 2005. An effective genetic algorithm approach to multiobjective routing problems (MORPs). Applied Mathematics and Computation 163, 769-781. (Pubitemid 40219919)
51. Rashidinejad F., Osanloo M., Rezai B., 2008. An environmental oriented model for optimum cut-off grades in open pit mining projects to minimize acid mine drainage. International Journal of Environmental Science and Technology 5, 2, 183-194. (Pubitemid 351439772)
52. Rudenno V., 1979. Determination of optimum cutoff grades. 16th APCOM, Am Inst Mining Eng, 261-268.
53. Safaei N., Sadjadi S.J., Babakhani M., 2006. An efficient genetic algorithm for determining the optimal price discrimination. Applied Mathematics and Computation 181, 1693-1702. (Pubitemid 44754783)
54. Sangit C., Cecilia C., Lucy A.L., 1996. Genetic algorithms and traveling salesman problems. European Journal of Operational Research 93, 490-510.
55. Sattarvand J., 2009. Long term open pit planning by ant colony optimization. Ph.D. dissertation, The Faculty of Georesources and Materials Engineering, RWTH Aachen University: 144 p.
56. Shen P., Ma Y., Chen Y., 2008. A robust algorithm for generalized geometric programming. Journal of Global Optimization 41, 593-612.
57. Shinkuma T., Nishiyama T., 2000. The grade selection rule of the metal mines; an empirical study on copper mines. Resources Policy 26, 31-38. (Pubitemid 30600212)
58. Sikora M., Sikora B., 2006. Application of machine learning for prediction a methane concentration in a coal-mine. Arch. Min. Sci. 51, 4, 475-492.
59. Smith M.L., O'Rourke A., 2005. The connection between production schedule and cut-off optimization in underground mines. 32nd APCOM, 643-654.
60. Taylor H.K., 1985. Cut-off grades-some further refl ection. Trans. IMM 94, 204-216.
61. Taylor H.K., 1972. General background theory of cutoff grades. Trans. IMM 81, A160-179.
62. Vayenas N., Yuriy G., 2005. GenRel-a computer model for prediction of mining equipment failures based on genetic algorithms (GAs). International Journal of Surface Mining, Reclamation and Environment 19, 1, 3-11. (Pubitemid 40633865)
63. Whittle J., Wharton C., 1995. Optimizing cut-offs over time. 25th APCOM, 261-265.
64. Wooller R., 1997. Who needs mine and mill constraints? Proceedings of Optimizing with Whittle: Strategic Mine Planning (Whittle Programming Pty Ltd: Melbourne).
65. Wu J-u, Chung Y-K., 2007. Real-Coded Genetic Algorithm for Solving Generalized Polynomial Programming Problems. Journal of Advanced Computational Intelligence and Intelligent Informatics 11, 4, 358-364.
66. Yi R., Sturgul J.R., 1999. Economic signifi cance of sub-cutoff grades in open pits operating with concentrator bottleneck. Mineral Resources Engineering 8, 2, 95-203.