A heuristic approach for scheduling activities with ‘OR’-precedence constraints at an underground mine

References

• C. Musingwini, Presidential address: Optimization in underground mine planning-developments and opportunities, J. South. African Inst. Min. Metall. 116 (2016), pp. 809–820. doi:10.17159/2411-9717/2016/v116n9a1.
   Web of Science ®Google Scholar
• L. Trout, Underground mine production scheduling using mixed integer programming, 25th International APCOM symposium, 1995, pp. 395–400. doi:10.1016/0028-3932(94)00123-7
   Google Scholar
• M. Kuchta, A. Newman, and E. Topal, Implementing a production schedule at LKAB’s Kiruna Mine, Interfaces 34 (2004), pp. 124–134. doi:10.1287/inte.1030.0059.
   Web of Science ®Google Scholar
• W.M. Carlyle and B.C. Eaves, Underground planning at stillwater mining company, Interfaces 31 (2001), pp. 50–60. doi:10.1287/inte.31.4.50.9669.
   Web of Science ®Google Scholar
• M. Nehring, E. Topal, and J. Little, A new mathematical programming model for production schedule optimization in underground mining operations, J. South. African Inst. Min. Metall. 110 (2010), pp. 437–446.
   Web of Science ®Google Scholar
• J. Chung, E. Topal, and A.K. Ghosh, Where to make the transition from open-pit to underground? Using integer programming, J. South. African Inst. Min. Metall. 116 (2016), pp. 801–808. doi:10.17159/2411-9717/2016/v116n8a13.
   Web of Science ®Google Scholar
• B. King, M. Goycoolea, and A. Newman, Optimizing the open pit-to-underground mining transition, Eur. J. Oper. Res. 257 (2017), pp. 297–309. doi:10.1016/j.ejor.2016.07.021.
   Web of Science ®Google Scholar
• D. Whittle, M. Brazil, P.A. Grossman, J.H. Rubinstein, and D.A. Thomas, Combined optimisation of an open-pit mine outline and the transition depth to underground mining, Eur. J. Oper. Res. 268 (2018), pp. 624–634. doi:10.1016/j.ejor.2018.02.005.
   Web of Science ®Google Scholar
• R. Epstein, M. Goic, A. Weintraub, J. Catalán, P. Santibáñez, R. Urrutia, et al., Optimizing long-term production plans in underground and open-pit copper mines, Oper. Res 60 (2012), pp. 4–17. doi:10.1287/opre.1110.1003.
   Web of Science ®Google Scholar
• J. Little, P. Knights, and E. Topal, Integrated optimization of underground mine design and scheduling, J. South. African Inst. Min. Metall. 113 (2013), pp. 775–785.
   Web of Science ®Google Scholar
• A. Mousavi and E. Sellers, Optimisation of production planning for an innovative hybrid underground mining method, Resour. Policy. 62 (2019), pp. 184–192. doi:10.1016/j.resourpol.2019.03.002.
   Web of Science ®Google Scholar
• R. Dirkx, V. Kazakidis, and R. Dimitrakopoulos, Stochastic optimisation of long-term block cave scheduling with hang-up and grade uncertainty, Int. J. Mining. Reclam. Environ. 33 (2019), pp. 371–388. doi:10.1080/17480930.2018.1432009.
   Web of Science ®Google Scholar
• A. O´Sullivan, D. Brickey, and A. Newman, Is openpit production scheduling “easier” than its underground counterpart? Min. Eng 67 (2015), pp. 68–73.
   Google Scholar
• R.H. Möhring, M. Skutella, and F. Stork, Scheduling with AND/OR precedence constraints, SIAM J. Comput 33 (2004), pp. 393–415. doi:10.1137/S009753970037727X.
   Web of Science ®Google Scholar
• W. Rocher, N. Morales, and E. Rubio, Eight-dimensional planning: construction of an integrated model for the mine planning involving constructability, 35th International APCOM symposium, Wollongong, Australia, 2011, pp. 393–406.
   Google Scholar
• L.P. Campeau and M. Gamache, Short-term planning optimization model for underground mines, Comput. Oper. Res. (2019). Available athttps://www.sciencedirect.com/science/article/pii/S0305054819300309
   Web of Science ®Google Scholar
• B. Johannes, On the complexity of scheduling unit-time jobs with OR-precedence constraints, Oper. Res. Lett. 33 (2005), pp. 587–596. doi:10.1016/j.orl.2004.11.009.
   Web of Science ®Google Scholar
• R. Kolisch and S. Hartmann, Heuristic algorithms for the resource-constrained project scheduling problem: classification and computational analysis, in Project Scheduling. International Series in Operations Research & Management Science, W. J, ed., Vol. 14, Springer, Boston, MA, 1999, pp. 147–178.
   Google Scholar
• M. Gershon, Heuristic approaches for mine planning and production scheduling, Int. J. Min. Geol. Eng. 5 (1987), pp. 1–13. doi:10.1007/BF01553529.
   Google Scholar
• R. Chicoisne, M. Goycoolea, E. Moreno, and E. Rubio, A new algorithm for the open-pit mine scheduling problem, Min. Technol. 60 (2009), pp. 1–21.
   Google Scholar
• M. Samavati, D. Essam, M. Nehring, and R. Sarker, A new methodology for the open-pit mine production scheduling problem, Omega 81 (2018), pp. 169–182. doi:10.1016/j.omega.2017.10.008.
   Web of Science ®Google Scholar
• E. Jélvez, N. Morales, P. Nancel-Penard, and F. Cornillier, A new hybrid heuristic algorithm for the precedence constrained production scheduling problem: A mining application, Omega. (2019). Available athttps://www.sciencedirect.com/science/article/pii/S0305048318301750
   Web of Science ®Google Scholar
• P. Darling, SME Mining Engineering Handbook, 3rd ed., Society for Mining, Metallurgy, and Exploration, USA, 2011.
   Google Scholar
• N. Morales, D. Mancilla, and C. Moreno, UDESS lib. 2.0, reg. 293.951, universidad de chile. Description of the software. 2016. Available at http://delphoslab.cl/.
   Google Scholar
• J. Forrest, T. Ralphs, S. Vigerske, L. Hafer, B. Kristjansson, E. Jpfasano, M. Straver, H. Lubin, R. Santos, and M. Saltzmann, Coin-or/Cbc: Version 2.9.9, 2019. Available at https://dx.doi.org/10.5281/zenodo.1317566.
   Google Scholar