An operational-level multi-stage mine production timetabling model for optimally synchronising drilling, blasting and excavating operations

References

• Australian Bureau of Statistics, Economic contribution of mining industry (2010). Available at http://www.abs.gov.au/ausstats/[email protected]/0/0F2FAE2AE39180F0CA25773700169CC3?opendocument.
   Google Scholar
• Trading Economics, Australia GDP annual growth rate (2014). Available at http://www.tradingeconomics.com/australia/gdp-growth-annual.
   Google Scholar
• H. Lerchs and I.F. Grossmann, Optimum design of open-pit mines, CIM Trans. LXVIII (1965), pp. 17–24.
   Google Scholar
• L. Caccetta and L.M. Giannini, An application of discrete mathematics in the design of an open pit mine, Discret. Appl. Math. 21 (1988), pp. 1–19.10.1016/0166-218X(88)90030-3
   Web of Science ®Google Scholar
• R. Underwood and B. Tolwinski, A mathematical programming viewpoint for solving the ultimate pit problem, Eur. J. Oper. Res. 107 (1998), pp. 96–107.10.1016/S0377-2217(97)00141-0
   Web of Science ®Google Scholar
• D.S. Hochbaum and A. Chen, Performance analysis and best implementations of old and new algorithms for the open-pit mining problem, Oper. Res. 48 (2000), pp. 894–914.10.1287/opre.48.6.894.12392
   Web of Science ®Google Scholar
• R. Epstein, M. Goic, A. Weintraub, J. Catalán, and P. Santibáñez, Optimizing long-term production plans in underground and open-pit copper mines, Oper. Res. 60 (2012), pp. 4–17.10.1287/opre.1110.1003
   Web of Science ®Google Scholar
• M.W.A. Asad and R. Dimitrakopoulos, Implementing a parametric maximum flow algorithm for optimal open pit mine design under uncertain supply and demand, J. Oper. Res. Soc. 64 (2013), pp. 185–197.10.1057/jors.2012.26
   Web of Science ®Google Scholar
• C. Meagher, R. Dimitrakopoulos, and D. Avis, Optimized open pit mine design, pushbacks and the gap problem – A review, J. Min. Sci. 50 (2014), pp. 508–526.10.1134/S1062739114030132
   Web of Science ®Google Scholar
• E. Topal and S. Ramazan, Strategic mine planning model using network flow model and real case application, , Int. J. Mining, Reclam. Environ. 26 (2012), pp. 29–37.10.1080/17480930.2011.600827
   Web of Science ®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 (2012), pp. 517–528.10.1287/opre.1120.1050
   Web of Science ®Google Scholar
• L. Caccetta and S.P. Hill, An application of branch and cut to open pit mine scheduling, J. Glob. Optim. 27 (2003), pp. 349–365.10.1023/A:1024835022186
   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 (2014), pp. 419–438.10.1007/s10479-012-1287-y
   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 (2013), pp. 93–114.10.1007/s10479-012-1258-3
   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.10.1016/j.eswa.2015.08.044
   Web of Science ®Google Scholar
• S. Ramazan, The new Fundamental Tree Algorithm for production scheduling of open pit mines, Eur. J. Oper. Res. 177 (2007), pp. 1153–1166.10.1016/j.ejor.2005.12.035
   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 (2009), pp. 1064–1089.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 (2010), pp. 1641–1647.10.1016/j.cor.2009.12.008
   Web of Science ®Google Scholar
• M. Kumral and P.A. Dowd, A simulated annealing approach to mine production scheduling, J. Oper. Res. Soc. 56 (2004), pp. 922–930.
   Web of Science ®Google Scholar
• J. Ferland, J. Amaya, and M. Djuimo, Application of a particle swarm algorithm to the capacitated open pit mining problem, Stud. Comput. Intell. 76 (2007), pp. 127–133.10.1007/978-3-540-73424-6
   Google Scholar
• C. Myburgh and K. Deb, 2010. Evolutionary Algorithms in Large-Scale Open Pit Mine Scheduling. In GeCCO'10 Proceedings of the 12th annual conference on Genetic and evolutionary computation, July 7–11, Portland, Oregon, USA. pp. 1155–1162.
   Google Scholar
• C. Cullenbine, R.K. Wood, and A. Newman, A sliding time window heuristic for open pit mine block sequencing, Optim. Lett. 5 (2011), pp. 365–377.10.1007/s11590-011-0306-2
   Web of Science ®Google Scholar
• A. Lamghari, R. Dimitrakopoulos, and J.A. Ferland, A hybrid method based on linear programming and variable neighborhood descent for scheduling production in open-pit mines, J. Glob. Optim. 63 (2015), pp. 555–582.
   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 (2016), pp. 1169–1177.10.1016/j.ejor.2015.10.044
   Web of Science ®Google Scholar
• E.L. Nanjari and T.S. Golosinski, Optimising open pit mine scheduling taking into consideration time value of money and mining restrictions, Int. J. Mining Reclam. Environ. 0930 (2012), pp. 1–10.
   Google Scholar
• A. Mousavi, E. Kozan and S.Q. Liu, Open pit block sequencing optimisation: a mathematical model and solution technique, Eng. Optim. (2016, in press), doi: 10.1080/0305215X.2016.1142080.
   Web of Science ®Google Scholar
• A. Mousavi, E. Kozan, and S.Q. Liu, Chapter 5: Integrated approach to optimize open-pit mine block sequencing, in Industrial Engineering Non-traditional Applications in International Settings, B. Bidanda, I. Sabuncuoglu, and B.Y. Kara, eds., CRC Press, Boca Raton, FL, USA, 2014, pp. 83–98.
   Google Scholar
• E. Kozan and S.Q. Liu, Operations research for mining: A classification and literature review, ASOR Bull. 30 (2011), pp. 2–23.
   Google Scholar
• A.M. Newman, E. Rubio, R. Caro, A. Weintraub, and K. Eurek, A Review of Operations Research in Mine Planning, Interfaces (Providence) 40 (2010), pp. 222–245.10.1287/inte.1090.0492
   Web of Science ®Google Scholar
• Mines without miners. (2014). Available at http://www.swissinfo.ch/eng/bloomberg/drones-portend-high-tech-future-for-dangerous-mines–commodities/38315992.
   Google Scholar
• S.Q. Liu and E. Kozan, Optimising a coal rail network under capacity constraints, Flex. Serv. Manuf. J. 23 (2011), pp. 90–110.10.1007/s10696-010-9069-9
   Web of Science ®Google Scholar
• E. Kozan and S.Q. Liu, A new open-pit multi-stage mine production timetabling model for drilling, blasting and excavating operations, Min. Technol. (2015), doi: 10.1179/1743286315Y.0000000031.
   Google Scholar
• E. Kozan and S.Q. Liu, A demand-responsive decision support system for coal transportation, Decis. Support Syst. 54 (2012), pp. 665–680.10.1016/j.dss.2012.08.012
   Web of Science ®Google Scholar
• E. Topal and S. Ramazan, A new MIP model for mine equipment scheduling by minimizing maintenance cost, Eur. J. Oper. Res. 207 (2010), pp. 1065–1071.10.1016/j.ejor.2010.05.037
   Web of Science ®Google Scholar
• H. Jang and E. Topal, A review of soft computing technology applications in several mining problems, Appl. Soft Comput. 22 (2014), pp. 638–651.10.1016/j.asoc.2014.05.019
   Web of Science ®Google Scholar
• S. Shafiee and E. Topal, A long-term view of worldwide fossil fuel prices, Appl. Energy 87 (2010), pp. 988–1000.10.1016/j.apenergy.2009.09.012
   Web of Science ®Google Scholar
• M. Kuchta, A. Newman, and E. Topal, Implementing a production schedule at LKAB’s Kiruna Mine, Interfaces (Providence) 34 (2004), pp. 124–134.10.1287/inte.1030.0059
   Web of Science ®Google Scholar
• A. Wetherelt and K.P. Van der Wielen, Chapter 10.1 Introduction to open-pit mining, in SME Mining Engineering Handbook, P. Darling, ed., 3rd ed., Society for Mining, Metallurgy, and Exploration, Englewood, Colorado, USA, 2011, .
   Google Scholar
• T.H. Cormen, C.E. Leiserson, R.L. Rivest, and C. Stein, Introduction to Algorithms, 2nd ed., MIT Press, Boston, MA, USA, 2001.
   Google Scholar
• S.Q. Liu and E. Kozan, Scheduling a flow shop with combined buffer conditions, Int. J. Prod. Econ. 117 (2009), pp. 371–380.10.1016/j.ijpe.2008.11.007
   Web of Science ®Google Scholar
• S.Q. Liu and H.L. Ong, Metaheuristics for the mixed shop scheduling problem, Asia-Pacific J. Oper. Res. 21 (2004), pp. 97–115.10.1142/S0217595904000072
   Web of Science ®Google Scholar
• S.Q. Liu, H.L. Ong, and K.M. Ng, A fast tabu search algorithm for the group shop scheduling problem, Adv. Eng. Softw. 36 (2005), pp. 533–539.10.1016/j.advengsoft.2005.02.002
   Web of Science ®Google Scholar
• S.Q. Liu and E. Kozan, Scheduling trains with priorities: A no-wait blocking parallel-machine job-shop scheduling model, Transp. Sci. 45 (2011), pp. 175–198.10.1287/trsc.1100.0332
   Web of Science ®Google Scholar
• S.Q. Liu and E. Kozan, A hybrid shifting bottleneck procedure algorithm for the parallel-machine job-shop scheduling problem, J. Oper. Res. Soc. 63 (2012), pp. 168–182.10.1057/jors.2011.4
   Web of Science ®Google Scholar
• S.Q. Liu and E. Kozan, Scheduling trains as a blocking parallel-machine job shop scheduling problem, Comput. Oper. Res. 36 (2009), pp. 2840–2852.10.1016/j.cor.2008.12.012
   Web of Science ®Google Scholar
• E.N. Berkhimer, Chapter 10.4 Selection and sizing of excavating, loading and hauling equipment, in 3rd SME Mining Engineering Handbook, P. Darling, ed., Society for Mining, Metallurgy, and Exploration Inc., Englewood, Colorado, USA, 2011.
   Google Scholar
• S.Q. Liu and E. Kozan, Optimum utilisation of rolling stocks for iron ore mining industries, Adv. Mater. Res. 361–363 (2011), pp. 1529–1534.10.4028/www.scientific.net/AMR.361-363
   Google Scholar
• S.Q. Liu and E. Kozan, An interactive planning and scheduling framework for optimising pits-to-crushers operations, Ind. Eng. Manag. Syst. 11 (2012), pp. 94–102.
   Google Scholar