A heuristic method for production scheduling of an open pit mining operation

References

• Z. Fu, M.W.A. Asad, and E. Topal, A new model for open-pit production and waste-dump scheduling, Eng. Optim. 51 (4) (2019), pp. 718–732. doi:10.1080/0305215X.2018.1476501.
   Web of Science ®Google Scholar
• S. Li, Y.A. Sari, and M. Kumral, Optimization of mining–mineral processing integration using unsupervised machine learning algorithms, Nat. Resour. Res. 29 (5) (2020), pp. 3035–3046. doi:10.1007/s11053-020-09628-0.
   Web of Science ®Google Scholar
• K. Fathollahzadeh, M.W.A. Asad, E. Mardaneh, and M. Cigla, Review of solution methodologies for open pit mine production scheduling problem, Int. J. Min. Reclam. Environ. 35 (8) (2021), pp. 564–599. doi:10.1080/17480930.2021.1888395.
   Web of Science ®Google Scholar
• G. Nelis, F. Meunier, and N. Morales, Column generation for mining cut definition with geometallurgical interactions, Nat. Resour. Res. 31 (1) (2021), pp. 131–148. doi:10.1007/s11053-021-09976-5.
   Web of Science ®Google Scholar
• L. Caccetta and S.P. Hill, An application of branch and cut to open pit mine scheduling, J. Global Optim. 27 (2–3) (2003), pp. 349–365. doi:10.1023/A:1024835022186.
   Web of Science ®Google Scholar
• M. Deutsch, K. Dağdelen, and T. Johnson, An open-source program for efficiently computing ultimate pit limits: Mineflow, natural Resources research, Nat. Resour. Res. 31, 3, (Mar 2022), pp. 1175–1187. doi:10.1007/s11053-022-10035-w
   Web of Science ®Google Scholar
• K. Dagdelen and T.B. Johnson, Open pit mine production scheduling by lagrangian parameterization, in Proceeding of the 19th International Symposium on Application of Computers and Operations Research in the Mineral Industry, R. V. Ramani, ed., Society of Mining Engineers, Littleton, Colorado, USA, 1986, pp. 127–142.
   Google Scholar
• S. Ramazan, The new fundamental tree algorithm for production scheduling of open pit mines, Eur. J. Oper. Res. 177 (2) (2007), pp. 1153–1166. doi:10.1016/j.ejor.2005.12.035.
   Web of Science ®Google Scholar
• A. Akaike and K. Dagdelen, A strategic production scheduling method for an open pit mine, in Proceeding of the 28th International Symposium on Application of Computers and Operations Research in the Mineral Industry, K. Dagdelen, ed., Society of Mining Engineers, Littleton, Colorado, USA, 1999, pp. 729–738.
   Google Scholar
• K. Kawahata, A new algorithm to solve large scale mine production scheduling problems by using the Lagrangian relaxation method, PhD Thesis, Colorado School of Mines, Golden, Colorado, 2006.
   Google Scholar
• C. Cullenbine, R.K. Wood, and A. Newman, A sliding time window heuristic for open pit mine block sequencing, Optim. Lett. 5 (3) (2011), pp. 365–377. doi:10.1007/s11590-011-0306-2.
   Web of Science ®Google Scholar
• W.B. Lambert and A.M. Newman, Tailored lagrangian relaxation for the open pit block sequencing problem, Ann. Oper. Res. 222 (1) (2014), pp. 419–438. doi:10.1007/s10479-012-1287-y.
   Web of Science ®Google Scholar
• S. Ramazan and R. Dimitrakopoulos, Production scheduling with uncertain supply: A new solution to the open pit mining problem, Optim. Eng. 14 (2) (2013), pp. 361–380. doi:10.1007/s11081-012-9186-2.
   Web of Science ®Google Scholar
• A. Onur and P. Dowd, Open-pit optimization, part 2: Production scheduling and inclusion of roadways, mining Technology - transactions of the institution of mining and metallurgy, Section A 102 (1993), pp. 105–113.
   Google Scholar
• B. Elevli, Open pit mine design and extraction sequencing by use of or and ai concepts, Int. J. Surf. Min. Reclam. Environ. 9 (4) (1995), pp. 149–153. doi:10.1080/09208119508964741.
   Google Scholar
• M. De Lara, N. Morales, and N. Beeker, Adaptive strategies for the open-pit mine optimal scheduling problem, Available online at http://arxiv.org/abs/1706.08264 accessed on January 19, 2022 (2017).
   Google Scholar
• A.M. Newman, E. Rubio, R. Caro, A. Weintraub, and K. Eurek, A review of operations research in mine planning, Interfaces 40 (3) (2010), pp. 222–245. doi:10.1287/inte.1090.0492.
   Web of Science ®Google Scholar
• N. Boland, I. Dumitrescu, G. Froyland, and A.M. Gleixner, LP-based disaggregation approaches to solving the open pit mining production scheduling problem with block processing selectivity, Comput. Oper. Res. 36 (4) (2009), pp. 1064–1089. doi:10.1016/j.cor.2007.12.006.
   Web of Science ®Google Scholar
• A. Bley, N. Boland, C. Fricke, and G. Froyland, A strengthened formulation and cutting planes for the open pit mine production scheduling problem, Comput. Oper. Res. 37 (9) (2010), pp. 1641–1647. doi:10.1016/j.cor.2009.12.008.
   Web of Science ®Google Scholar
• D. Bienstock and M. Zuckerberg, Solving LP relaxations of large-scale precedence constrained problems, in: Proceedings of the Integer Programming and Combinatorial Optimization 14th International Conference, Lausanne, Switzerland, June 9-11, 2010, pp. 1–14.
   Google Scholar
• R. Chicoisne, D. Espinoza, M. Goycoolea, E. Moreno, and E. Rubio, A new algorithm for the open-pit mine production scheduling problem, Oper Res 60 (3) (2012), pp. 517–528. doi:10.1287/opre.1120.1050.
   Web of Science ®Google Scholar
• T.W. Vossen, R.K. Wood, and A.M. Newman, Hierarchical benders decomposition for open-pit mine block sequencing, Oper Res 64 (4) (2016), pp. 771–793. doi:10.1287/opre.2016.1516.
   Web of Science ®Google Scholar
• M. Samavati, D. Essam, M. Nehring, and R. Sarker, A methodology for the large-scale multi-period precedence-constrained knapsack problem: An application in the mining industry, Int. J. Prod. Econ. 193 (2017), pp. 12–20. doi:10.1016/j.ijpe.2017.06.025.
   Web of Science ®Google Scholar
• O.R. Letelier, D. Espinoza, M. Goycoolea, E. Moreno, and G. Muñoz, Production scheduling for strategic open pit mine planning: A mixed-integer programming approach, Oper Res 68 (5) (2020), pp. 1425–1444. doi:10.1287/opre.2019.1965.
   Web of Science ®Google Scholar
• S.Q. Liu and E. Kozan, New graph-based algorithms to efficiently solve large scale open pit mining optimisation problems, Expert Syst Appl 43 (2016), pp. 59–65. doi:10.1016/j.eswa.2015.08.044.
   Web of Science ®Google Scholar
• H. Eivazy and H. Askari-Nasab, A hierarchical open-pit mine production scheduling optimisation model, Int. J. Min. Eng. 4 (2) (2012), pp. 89–115. doi:10.1504/IJMME.2012.052436.
   Google Scholar
• E. Jélvez, N. Morales, P. Nancel-Penard, J. Peypouquet, and P. Reyes, Aggregation heuristic for the open-pit block scheduling problem, Eur. J. Oper. Res. 249 (3) (2016), pp. 1169–1177. doi:10.1016/j.ejor.2015.10.044.
   Web of Science ®Google Scholar
• D. Espinoza, M. Goycoolea, E. Moreno, and A. Newman, Minelib: A library of open pit mining problems, Ann. Oper. Res. 206 (1) (2013), pp. 93–114. doi:10.1007/s10479-012-1258-3.
   Web of Science ®Google Scholar
• B. Denby and D. Schofiled, Open-pit design and scheduling by use of genetic algorithms, mining Technology - transactions of the institution of mining and metallurgy, Section A 103 (1994), pp. A21–A26.
   Google Scholar
• M.S. Shishvan and J. Sattarvand, Long term production planning of open pit mines by ant colony optimization, Eur. J. Oper. Res. 240 (3) (2015), pp. 825–836. doi:10.1016/j.ejor.2014.07.040.
   Web of Science ®Google Scholar
• J. Sattarvand and C. Niemann-Delius, A New Metaheuristic Algorithm for Long-Term Open-Pit Production Planning / Nowy meta-heurystyczny algorytm wspomagający długoterminowe planowanie produkcji w kopalni odkrywkowej, Arch. Min. Sci. 58 (1) (2013), pp. 107–118. doi:10.2478/amsc-2013-0007.
   Google Scholar
• R.C. Goodfellow and R. Dimitrakopoulos, Algorithmic integration of geological uncertainty in pushback designs for complex multiprocess open pit mines, Mining Tech. Trans. Ins. Mini. & Metallurgy 122 (2) (2013), pp. 67–77. doi:10.1179/147490013X13639459465736.
   Google Scholar
• R.C. Goodfellow and R. Dimitrakopoulos, Global optimization of open pit mining complexes with uncertainty, Appl. Soft. Comput. 40 (2016), pp. 292–304. doi:10.1016/j.asoc.2015.11.038.
   Web of Science ®Google Scholar
• A. Lamghari and R. Dimitrakopoulos, Network-flow based algorithms for scheduling production in multi-processor open-pit mines accounting for metal uncertainty, Eur. J. Oper. Res. 250 (1) (2016), pp. 273–290. doi:10.1016/j.ejor.2015.08.051.
   Web of Science ®Google Scholar
• M. Osanloo, J. Gholamnejad, and B. Karimi, Long-term open pit mine production planning: A review of models and algorithms, Int. J. Min. Reclam. Environ. 22 (1) (2008), pp. 3–35. doi:10.1080/17480930601118947.
   Google Scholar
• M.W.A. Asad and R. Dimitrakopoulos, Optimal production scale of open pit mining operations with uncertain metal supply and long-term stockpiles, Resour. Policy 37 (1) (2012), pp. 81–89. doi:10.1016/j.resourpol.2011.12.002.
   Web of Science ®Google Scholar
• M.W.A. Asad and R. Dimitrakopoulos, A heuristic approach to stochastic cutoff grade optimization for open pit mining complexes with multiple processing streams, Resour. Policy 38 (4) (2013), pp. 591–597. doi:10.1016/j.resourpol.2013.09.008.
   Web of Science ®Google Scholar
• K.F. Lane, The economic definition of ore: Cutoff grade in theory and practice, in Mining Journal Books, Mining Journal Books Limited London, London, 1988.
   Google Scholar
• F. Sotoudeh, M. Nehring, M. Kizil, P. Knights, and A. Mousavi, A new mathematical formulation for underground cut-off grade determination in the presence of pre-concentration systems, Nat. Resour. Res. 30 (5) (2021), pp. 3241–3259. doi:10.1007/s11053-021-09892-8.
   Web of Science ®Google Scholar
• IBM, High-performance optimization solver for linear, mixed-integer and quadratic programming. https://www.ibm.com/analytics/cplex-optimizer ( Analytics) accessed on 1/02/2022.
   Google Scholar