Long-term open pit mine production planning: A review of models and algorithms

International Journal of Mining, Reclamation and Environment

Volumn 22, Issue 1, 2008, Pages 3-35

  Osanloo, M ^a   Gholamnejad, J ^a   Karimi, B ^a  

^a AMIRKABIR UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Deterministic approach; Long term production planning; Open pit mine; Uncertainty based approach

Indexed keywords

ALGORITHMS; MATHEMATICAL MODELS; OPTIMIZATION; PRODUCTION ENGINEERING; UNCERTAIN SYSTEMS;

BLOCK EXTRACTION; LONG-TERM PRODUCTION PLANNING; NET PRESENT VALUE; OPEN PIT MINE;

MINING;

ALGORITHM; MINING; MINING INDUSTRY; NUMERICAL MODEL; OPEN PIT MINE; OPTIMIZATION; PLANNING METHOD;

EID: 39649091627     PISSN: 17480930     EISSN: 17480949     Source Type: Journal    
DOI: 10.1080/17480930601118947     Document Type: Review

References (58)

1. Akaike, A. and Dagdelen, K. A strategic production scheduling method for an open pit mine. Proceedings of the 28th Application of Computers and Operations Research in the Mineral Industry, pp. 729-738.
2. Appelegate, R., Bixby, R., Chvatal, V. and Cook, W. (1995) Finding Cuts in the TSP (A Preliminary Report), pp. 95-105.
3. Bellman, R. E. (1957) Dynamic Programming, Princeton University Press, Princeton, NJ
4. Bernabe, D. and Dagdelen, K. Comparative analysis of open pit mine scheduling techniques for strategic mine planning of TINTAYA copper mine in Peru. SME Annual Meeting
5. Caccetta, L. and Hill, S. P. (2003) An application of branch and cut to open pit mine scheduling. J. Global Optim., 27, pp. 349-365.
6. Caccetta, L., Kelsey, P. and Giannini, L. M. Open pit mine production scheduling. 3rd Regional Proceedings of Application of Computers and Operations Research in the Mineral Industry, pp. 65-72.
7. Dagdelen, K. (2000) Open pit optimization-strategies for improving economics of mining projects through mine planning. Application Computers for Mining Industry
8. Dagdelen, K. and Francois-Bongarcon, D. Towards the complete double parameterization of recovered reserves in open pit mining. Proceedings of the 17th International Symposium on the Application of Computers and Operations Research in the Mineral Industry, pp. 288-296.
9. Dagdelen, K. and Johnson, T. B. Optimum open pit mine production scheduling by Lagrangian parameterization. Proceedings of the 19th International Symposium on the Application of Computers and Operations Research in the Mineral Industry, pp. 127-142.
10. Denby, B. and Schofield, D. (1994) Open pit design and scheduling by use of genetic algorithms. Trans. Inst. Min. Metall. (Sec. A: Min. Industry), 103, pp. A21-A26.
11. Denby, B. and Schofield, D. The use of genetic algorithms in underground mine scheduling. Proceedings of the 25th International Symposium Application of Computers and Mathematics in The Mineral Industries, pp. 389-394.
12. Denby, B. and Schofield, D. (1995) Inclusion of risk assessment in open pit design and scheduling. Trans. Inst. Min. Metall. (Sec. A: Min. Industry), 104, pp. A67-A71.
13. Denby, B., Schofield, D. and Surme, T. (1998) Genetic algorithms for flexible scheduling of open pit operations. Proceedings of APCOM'98, pp. 473-483.
14. Dimitrakopoulos, R. (1998) Conditional simulation algorithms for modeling orebody uncertainty in open pit optimization. Int. J. Surf. Mining, Reclam. Environ., 12, pp. 173-179.
15. Dimitrakopoulos, R. and Ramazan, S. Managing risk and waste mining in long-term production planning of open pit mine. SME Annual Meeting & Exhibition
16. Dowd, P. A. (1994) Risk assessment in reserve estimation and open pit planning. Trans. Inst. Min. Metall. (Sec. A: Min. Industry), 103, pp. A148-A154.
17. Dowd, P. A. and Onur, A. H. Optimizing open pit design and sequencing. Proceedings of the 23rd International Symposium on the Application of Computers and Operations Research in The Mineral Industries, pp. 411-422.
18. Elevli, B. (1995) Open pit mine design and extraction sequencing by use of OR and AI concept. Int. J. Surf. Mining, Reclam. Environ., 9, pp. 149-153.
19. Erarslan, K. and Celebi, N. (2001) A simulative model for optimum open pit design. CIM Bull., 94, pp. 59-68.
20. Gershon, M. E. (1983) Optimal mine production scheduling: Evaluation of large scale mathematical programming approaches. Int. J. Mining Eng., 1, pp. 315-329.
21. Gershon, M. E. (1987) An open pit production scheduler: Algorithm and implementation. Mining Eng., pp. 793-796.
22. Gholamnejad, J., Osanloo, M. and Karimi, B. (2006) A chance-constrained programming approach for open pit long-term production scheduling in stochastic environments. J. S. Afr. Inst. Mining Metall., 106, pp. 117-126.
23. Gody, M. and Dimitrakopoulos, R. Managing risk and waste mining in long-term production scheduling of open pit mine. SME Annual Meeting & Exhibition
24. Held, M., Wolf, P. and Crowder, H. P. (1974) Validation of sub-gradient optimization. Mathematical Programming, 6, pp. 62-88. North-Holland, Amsterdam
25. Johnson, T. B. Optimum production scheduling. Proceedings of the 8th International Symposium on Computers and Operations Research, pp. 539-562.
26. Johnson, T. B. and Barnes, J. (1988) Application of maximal flow algorithm to ultimate pit design. Engineering Design: Better Results through Operations Research Methods, pp. 518-531. North Holland, Amsterdam
27. Kall, P. and Wallace, S. W. (1994) Stochastic Programming, Wiley, New York
28. Karimi, B., Ghomi, S. M.T. Fatemi and Wilson, J. M. (2001) A Tabu search heuristic for the CLSP with backlogging and setup carry-over. Int. J. Oper. Res. Soc.
29. Lane, K. F. (1964) Choosing the optimum cutoff grade. Colorado Sch. Mines Quart., 59, pp. 811-829.
30. Lerchs, H. and Grossman, F. (1965) Optimum design of open-pit mines. Trans. CIM, 58, pp. 47-54.
31. Mitchell, G. E. (1999) Branch-and-Cut Algorithms for Combinatorial Optimization Problems, Rensselaer Polytechnic Institute, Troy, NY
32. Mogi, G., Adachi, T., Akaike, A. and Yamatomi, J. Optimum production scale and scheduling of open pit mines using revised 4D net work relaxation method. Proceedings of the 17th International Symposium on Mine Planning and Equipment Selection, pp. 337-344.
33. Onur, A. H. and Dowd, P. A. (1993) Open pit optimization-part 2: production scheduling and inclusion of roadways. Trans. Inst. Min. Metall. (Sec. A: Min. Industry), 102, pp. A105-A113.
34. Osanloo, M. and Ataei, M. (2002) Determination of optimum cutoff grade of multiple metal deposits by iterated grid search method. Int. J. Eng. Sci., 97, pp. 79-88.
35. Osanloo, M. and Ataei, M. (2003) Using equivalent grade factors to find the optimum cut-off grades of multiple metal deposits. Miner. Eng., 16, pp. 771-776.
36. Osanloo, M. and Ataei, M. (2003) Combination of genetic algorithm and grid search method to determine optimum cutoff grades of multiple metal deposits. Int. J. Surf. Mining, Reclam. Environ., 18, pp. 60-78.
37. Osanloo, M. and Ataei, M. (2003) Determination of optimum cutoff grades of multiple metal deposits by using golden section search method. J. S. Afr. Inst. Mining Metall., pp. 493-499.
38. Ramazan, S. and Dagdelen, K. A new push back design algorithm in open it mining. Proceedings of the 17th International Symposium on Mine Planning and Equipment Selection, pp. 119-124.
39. Ramazan, S. and Dimitrakopoulos, R. (2004) Traditional and new MIP models for production scheduling with in-situ grade variability. Int. J. Surf. Mining, Reclam. Environ., 18, pp. 85-98.
40. Ramazan, S., Dagdelen, K. and Johnson, T. B. (2005) Fundamental tree algorithm in optimizing production scheduling for open pit mine design. Trans. Inst. Min. Metall. (Sec. A: Mining Technol.), 114, pp. A45-A114.
41. Roman, R. J. The role of time value of money in determining an open pit mining sequence and pit limits. 12th Symposium on the Application of Computers and Operation Research in the Mineral Industries (APCOM), pp. 72-85.
42. Rovenscroft, P. J. (1992) Risk analysis for mine scheduling by conditional simulation. Trans. Inst. Min. Metall. (Sec. A: Min. Industry), 101, pp. A82-A88.
43. Sandi, C. (1979) Subgradient optimization. Combinatorial Optimization, pp. 73-91.
44. Staples, M. Whittle the Muppets. Proceedings of Optimizing with Whittle Conference, pp. 135-142.
45. Thomas, G. Pit optimization and mine production scheduling-the way ahead. Proceedings of the 26th International Symposium Application of Computers and Mathematics in The Mineral Industries, pp. 221-228.
46. Tolwinski, B. (1998) Scheduling production for open pit mines. Proceedings of APCOM'98, pp. 19-23.
47. Tolwinski, B. and Golosinski, T. S. Long term open pit scheduler. Proceedings of the International Symposium on Mine Planning and Equipment Selection, pp. 256-270.
48. Tolwinski, B. and Underwood, R. An algorithm to estimate the optimal evolution of an open pit mine. Proceedings of the 23rd International Symposium on the Application of Computers and Operations Research in The Mineral Industries, pp. 399-409.
49. Torabi, S. A., Ghomi, S. M.T. Fatemi and Karimi, B. (2006) A hybrid genetic algorithm for the finite horizon economic lot and delivery scheduling in supply chains. Eur. J. Oper. Res., 173, pp. 173-189.
50. Torabi, S. A., Karimi, B. and Ghomi, S. M.T. Fatemi (2005) The common cycle economic lot scheduling in flexible job shops: The finite horizon case. Int. J. Prod. Econ., 97, pp. 52-65.
51. Vallee, M. (2000) Mineral resource+engineering, economic and legal feasibility=ore reserve. CIM Bull., 90, pp. 53-61.
52. Voss, S. (2001) Meta-Heuristics: The State of the Art. Local Search for Planning and Scheduling, LNAI 2148, pp. 1-23.
53. Wang, Q. and Sevim, H. (1995) Alternative to parameterization in finding a series of maximum-metal pits for production planning. Mining Eng., pp. 178-182.
54. Wharton, C. L. (1996) What they don't teach you in mining school: Tips and tricks with pit optimizers. Surface Mining, pp. 17-22. South African Institute of Mining and Metallurgy, Johannesburg
55. Whittle, J. (1989) The Facts and Fallacies of Open Pit Optimization, Whittle Programming Pty Ltd, North Balwyn, Victoria
56. Whittle, J. Beyond optimization in open pit design. Proceedings of the First Canadian Conference on Computer Applications in the Mineral Industry, pp. 331-337.
57. Yegulalp, T. M. and Arias, J. A. A fast algorithm to solve ultimate pit limit problem. Proceedings of the 23rd International Symposium on the Application of Computers and Operations Research in The Mineral Industries, pp. 391-398.
58. Zhao, H. and Kim, Y. C. A new optimum pit limit design algorithm. Proceedings of the 23rd International Symposium on the Application of Computers and Operations Research in The Mineral Industries, pp. 423-434.