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

References

• Akaike , A. and Dagdelen , K. 1999 . A strategic production scheduling method for an open pit mine . Proceedings of the 28th Application of Computers and Operations Research in the Mineral Industry . 1999 . pp. 729 – 738 .
   Google Scholar
• Appelegate , R. , Bixby , R. , Chvatal , V. and Cook , W. 1995 . Finding Cuts in the TSP (A Preliminary Report) 95 – 105 . DIMACS Technical Report
   Google Scholar
• Bellman , R. E. 1957 . Dynamic Programming , Princeton, NJ : Princeton University Press .
   Google Scholar
• Bernabe , D. and Dagdelen , K. 2002 . Comparative analysis of open pit mine scheduling techniques for strategic mine planning of TINTAYA copper mine in Peru . SME Annual Meeting . 2002 . Preprint 01-125
   Google Scholar
• Caccetta , L. and Hill , S. P. 2003 . An application of branch and cut to open pit mine scheduling . J. Global Optim. , 27 : 349 – 365 .
   Web of Science ®Google Scholar
• Caccetta , L. , Kelsey , P. and Giannini , L. M. 1998 . Open pit mine production scheduling . 3rd Regional Proceedings of Application of Computers and Operations Research in the Mineral Industry . 1998 . pp. 65 – 72 .
   Google Scholar
• Dagdelen , K. 2000 . Open pit optimization—strategies for improving economics of mining projects through mine planning . Application Computers for Mining Industry ,
   Google Scholar
• Dagdelen , K. and Francois-Bongarcon , D. 1982 . 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 . 1982 . pp. 288 – 296 .
   Google Scholar
• Dagdelen , K. and Johnson , T. B. l986 . 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 . l986 . pp. 127 – 142 . Ch. 13
   Google Scholar
• 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 : A21 – A26 .
   Google Scholar
• Denby , B. and Schofield , D. 1995a . The use of genetic algorithms in underground mine scheduling . Proceedings of the 25th International Symposium Application of Computers and Mathematics in The Mineral Industries . 1995a . pp. 389 – 394 .
   Google Scholar
• Denby , B. and Schofield , D. 1995b . Inclusion of risk assessment in open pit design and scheduling . Trans. Inst. Min. Metall. (Sec. A: Min. Industry) , 104 : A67 – A71 .
   Google Scholar
• Denby , B. , Schofield , D. and Surme , T. Genetic algorithms for flexible scheduling of open pit operations . Proceedings of APCOM'98 . pp. 473 – 483 .
   Google Scholar
• Dimitrakopoulos , R. 1998 . Conditional simulation algorithms for modeling orebody uncertainty in open pit optimization . Int. J. Surf. Mining, Reclam. Environ. , 12 : 173 – 179 .
   Google Scholar
• Dimitrakopoulos , R. and Ramazan , S. 2003 . Managing risk and waste mining in long-term production planning of open pit mine . SME Annual Meeting & Exhibition . 2003 . Preprint 03-151
   Google Scholar
• Dowd , P. A. 1994 . Risk assessment in reserve estimation and open pit planning . Trans. Inst. Min. Metall. (Sec. A: Min. Industry) , 103 : A148 – A154 .
   Google Scholar
• Dowd , P. A. and Onur , A. H. 1992 . Optimizing open pit design and sequencing . Proceedings of the 23rd International Symposium on the Application of Computers and Operations Research in The Mineral Industries . 1992 . pp. 411 – 422 .
   Google Scholar
• Elevli , B. 1995 . Open pit mine design and extraction sequencing by use of OR and AI concept . Int. J. Surf. Mining, Reclam. Environ. , 9 : 149 – 153 .
   Google Scholar
• Erarslan , K. and Celebi , N. 2001 . A simulative model for optimum open pit design . CIM Bull. , 94 : 59 – 68 .
   Google Scholar
• Gershon , M. E. 1983 . Optimal mine production scheduling: evaluation of large scale mathematical programming approaches . Int. J. Mining Eng. , 1 : 315 – 329 .
   Web of Science ®Google Scholar
• Gershon , M. E. 1987 . An open pit production scheduler: algorithm and implementation . Mining Eng. , XX : 793 – 796 .
   Google Scholar
• 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 : 117 – 126 .
   Web of Science ®Google Scholar
• Gody , M. and Dimitrakopoulos , R. 2003 . Managing risk and waste mining in long-term production scheduling of open pit mine . SME Annual Meeting & Exhibition . 2003 .
   Google Scholar
• Held , M. , Wolf , P. and Crowder , H. P. 1974 . “ Validation of sub-gradient optimization ” . In Mathematical Programming , Vol. 6 , 62 – 88 . Amsterdam : North-Holland .
   Google Scholar
• Johnson , T. B. 1969 . Optimum production scheduling . Proceedings of the 8th International Symposium on Computers and Operations Research . 1969 . pp. 539 – 562 .
   Google Scholar
• Johnson , T. B. and Barnes , J. 1988 . “ Application of maximal flow algorithm to ultimate pit design ” . In Engineering Design: Better Results through Operations Research Methods , 518 – 531 . Amsterdam : North Holland .
   Google Scholar
• Kall , P. and Wallace , S. W. 1994 . Stochastic Programming , 1st edn , New York : Wiley .
   Google Scholar
• Karimi , B. , Fatemi Ghomi , S. M.T. and Wilson , J. M. 2001 . A Tabu search heuristic for the CLSP with backlogging and setup carry-over . Int. J. Oper. Res. Soc. , accepted for publication
   Google Scholar
• Lane , K. F. 1964 . Choosing the optimum cutoff grade . Colorado Sch. Mines Quart. , 59 : 811 – 829 .
   Google Scholar
• Lerchs , H. and Grossman , F. 1965 . Optimum design of open-pit mines . Trans. CIM , 58 : 47 – 54 .
   Google Scholar
• Mitchell , G. E. 1999 . Branch-and-Cut Algorithms for Combinatorial Optimization Problems , Troy, NY : Rensselaer Polytechnic Institute . Technical report
   Google Scholar
• Mogi , G. , Adachi , T. , Akaike , A. and Yamatomi , J. 2001 . 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 . 2001 . pp. 337 – 344 .
   Google Scholar
• 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 : A105 – A113 .
   Google Scholar
• 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 : 79 – 88 .
   Google Scholar
• Osanloo , M. and Ataei , M. 2003a . Using equivalent grade factors to find the optimum cut-off grades of multiple metal deposits . Miner. Eng. , 16 : 771 – 776 .
   Web of Science ®Google Scholar
• Osanloo , M. and Ataei , M. 2003b . Combination of genetic algorithm and grid search method to determine optimum cutoff grades of multiple metal deposits . Int. J. Surf. Mining, Reclam. Environ. , 18 : 60 – 78 .
   Google Scholar
• Osanloo , M. and Ataei , M. 2003c . Determination of optimum cutoff grades of multiple metal deposits by using golden section search method . J. S. Afr. Inst. Mining Metall. , : 493 – 499 .
   Web of Science ®Google Scholar
• Ramazan , S. and Dagdelen , K. 1998 . A new push back design algorithm in open it mining . Proceedings of the 17th International Symposium on Mine Planning and Equipment Selection . 1998 . pp. 119 – 124 .
   Google Scholar
• 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 : 85 – 98 .
   Web of Science ®Google Scholar
• 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 : A45 – A114 .
   Google Scholar
• Roman , R. J. 1974 . 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) . 1974 . pp. 72 – 85 .
   Google Scholar
• Rovenscroft , P. J. 1992 . Risk analysis for mine scheduling by conditional simulation . Trans. Inst. Min. Metall. (Sec. A: Min. Industry) , 101 : A82 – A88 .
   Google Scholar
• Sandi , C. 1979 . Subgradient optimization . Combinatorial Optimization , : 73 – 91 .
   Google Scholar
• Staples , M. 1995 . Whittle the Muppets . Proceedings of Optimizing with Whittle Conference . 1995 . pp. 135 – 142 .
   Google Scholar
• Thomas , G. 1996 . Pit optimization and mine production scheduling—the way ahead . Proceedings of the 26th International Symposium Application of Computers and Mathematics in The Mineral Industries . 1996 . pp. 221 – 228 .
   Google Scholar
• Tolwinski , B. 1998 . “ Scheduling production for open pit mines ” . In Proceedings of APCOM'98 19 – 23 .
   Google Scholar
• Tolwinski , B. and Golosinski , T. S. 1995 . Long term open pit scheduler . Proceedings of the International Symposium on Mine Planning and Equipment Selection . 1995 . pp. 256 – 270 .
   Google Scholar
• Tolwinski , B. and Underwood , R. 1992 . 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 . 1992 . pp. 399 – 409 .
   Google Scholar
• Torabi , S. A. , Fatemi Ghomi , S. M.T. 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 : 173 – 189 .
   Web of Science ®Google Scholar
• Torabi , S. A. , Karimi , B. and Fatemi Ghomi , S. M.T. 2005 . The common cycle economic lot scheduling in flexible job shops: the finite horizon case . Int. J. Prod. Econ. , 97 : 52 – 65 .
   Web of Science ®Google Scholar
• Vallee , M. 2000 . Mineral resource + engineering, economic and legal feasibility = ore reserve . CIM Bull. , 90 : 53 – 61 .
   Google Scholar
• Voss , S. 2001 . Meta-Heuristics: The State of the Art . Local Search for Planning and Scheduling, LNAI 2148 , : 1 – 23 .
   Google Scholar
• Wang , Q. and Sevim , H. 1995 . Alternative to parameterization in finding a series of maximum-metal pits for production planning . Mining Eng. , : 178 – 182 .
   Google Scholar
• Wharton , C. L. 1996 . “ What they don't teach you in mining school: tips and tricks with pit optimizers ” . In Surface Mining , 17 – 22 . Johannesburg : South African Institute of Mining and Metallurgy .
   Google Scholar
• Whittle , J. 1989 . The Facts and Fallacies of Open Pit Optimization , North Balwyn, Victoria : Whittle Programming Pty Ltd .
   Google Scholar
• Whittle , J. 1998 . Beyond optimization in open pit design . Proceedings of the First Canadian Conference on Computer Applications in the Mineral Industry . 1998 . pp. 331 – 337 .
   Google Scholar
• Yegulalp , T. M. and Arias , J. A. 1992 . 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 . 1992 . pp. 391 – 398 .
   Google Scholar
• Zhao , H. and Kim , Y. C. 1992 . 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 . 1992 . pp. 423 – 434 .
   Google Scholar