Short-term planning for open pit mines: a review

This review examines the current state-of-the-art in short-term planning for open-pit mines, with a granularity that spans days, weeks or months, and a horizon of less than one to two years. In the academic literature, the short-term planning problem for open-pit mines has not been as widely considered as that for the medium- and long-term horizons. We highlight the differences between short- and longer term planning in terms of both the level of detail to which a mine site is modelled, and the objectives that are optimised when making decisions. We summarise the range of techniques that have been developed for generating short-term plans, capturing both mathematical programming-based methods and heuristic approaches using local-search and decomposition. We identify key challenges and future directions in which to advance the state-of-the-art in short-term planning for open-pit mines.

[1]  Alexandra M. Newman,et al.  A Review of Operations Research in Mine Planning , 2010, Interfaces.

[2]  Erhan Kozan,et al.  An Open-Pit Multi-Stage Mine Production Scheduling Model for Drilling, Blasting and Excavating Operations , 2018 .

[3]  Raul Vivas.  AN INTEGRATED MINE PLAN - CONNECTING LONG, MEDIUM AND SHORT TERM PLANNING STRATEGIES AT GOLDCORP PENASQUITO , 2013 .

[4]  Jim Everett,et al.  Computer aids for production systems management in iron ore mining , 2007 .

[5]  John R. Sturgul,et al.  Simulation models for surface mines , 1987 .

[6]  C. Musingwini,et al.  Presidential address: Optimization in underground mine planning-developments and opportunities. , 2016 .

[7]  Louis Caccetta,et al.  Application of Optimisation Techniques in Open Pit Mining , 2007 .

[8]  Roussos G. Dimitrakopoulos,et al.  Stochastic short-term mine production schedule accounting for fleet allocation, operational considerations and blending restrictions , 2014, Eur. J. Oper. Res..

[9]  Randall P. Sadowski,et al.  Simulation with Arena , 1998 .

[10]  Martin L. Smith,et al.  Mine production scheduling for optimization of plant recovery in surface phosphate operations , 1995 .

[11]  Roussos Dimitrakopoulos,et al.  Adaptive policies for short-term material flow optimization in a mining complex , 2017, Mining Technology.

[12]  Alexandra M. Newman,et al.  MineLib: a library of open pit mining problems , 2013, Ann. Oper. Res..

[13]  J. Benndorf,et al.  The effect of geological uncertainty on achieving short-term targets: A quantitative approach using Stochastic process simulation , 2015 .

[14]  H. Askari-Nasab,et al.  Simulation and optimization approach for uncertainty-based short-term planning in open pit mines , 2017 .

[15]  Morteza Osanloo,et al.  Optimizing short-term production plan using a portfolio optimization model , 2017 .

[16]  Ali Moradi Afrapoli,et al.  Mining fleet management systems: a review of models and algorithms , 2019 .

[17]  Peter Knights,et al.  Integration of real options into short-term mine planning and production scheduling , 2009 .

[18]  Marcelo Moretti Fioroni,et al.  Concurrent simulation and optimization models for mining planning , 2008, 2008 Winter Simulation Conference.

[19]  H. L. Ong,et al.  A fast tabu search algorithm for the group shop scheduling problem , 2005, Adv. Eng. Softw..

[20]  J. Benndorf,et al.  Performance optimization of complex continuous mining system using stochastic simulation , 2014 .

[21]  Alan T. Murray,et al.  HANDBOOK OF OPERATIONS RESEARCH IN NATURAL RESOURCES , 2007 .

[22]  H. Askari-Nasab,et al.  Hierarchical mine production scheduling using discrete-event simulation , 2010 .

[23]  Martin L. Smith.  Optimizing short-term production schedules in surface mining: Integrating mine modeling software with AMPL/CPLEX , 1998 .

[24]  Erhan Kozan,et al.  A short-term production scheduling methodology for open-pit mines , 2013 .

[25]  Erhan Kozan,et al.  A new open-pit multi-stage mine production timetabling model for drilling, blasting and excavating operations , 2016 .

[26]  M. Govinda Raj,et al.  Production optimisation using simulation models in mines: a critical review , 2009 .

[27]  Behrooz Karimi,et al.  Long-term open pit mine production planning: a review of models and algorithms , 2008 .

[28]  C. Fricke,et al.  Modeling the mining supply chain from mine to port: A combined optimization and simulation approach , 2011 .

[29]  Zhongxue Li,et al.  New developments in simulation technology and applications in the minerals industry , 1997 .

[30]  Diatha Krishna Sundar,et al.  Blast schedule planning and shiftwise production scheduling of an opencast iron ore mine , 1995 .

[31]  Alexandra M. Newman,et al.  Open-Pit Block-Sequencing Formulations: A Tutorial , 2014, Interfaces.

[32]  George N. Panagiotou.  Discrete mine system simulation in Europe , 1999 .

[33]  J. Benndorf.  Moving towards Real-Time Management of Mineral Reserves – A Geostatistical and Mine Optimization Closed-Loop Framework , 2014 .

[34]  Peter Knights,et al.  Applications of discrete mine simulation modeling in South America , 1999 .

[35]  Peter J. Stuckey,et al.  Scheduling with Fixed Maintenance, Shared Resources and Nonlinear Feedrate Constraints: A Mine Planning Case Study , 2015, CPAIOR.

[36]  R. J. Turner.  Simulation in the mining industry of South Africa , 1999 .

[37]  Jim Everett,et al.  Maintaining product grade from diverse mine sites at BHP Billiton Iron Ore Newman Joint Venture , 2008 .

[38]  Peter J. Stuckey,et al.  A Decomposition-Based Algorithm for the Scheduling of Open-Pit Networks Over Multiple Time Periods , 2016, Manag. Sci..

[39]  Peter J. Stuckey,et al.  A Decomposition-Based Heuristic for Collaborative Scheduling in a Network of Open-Pit Mines , 2014, INFORMS J. Comput..

[40]  John Hadjigeorgiou,et al.  Production scheduling optimization in open pit mines , 1993 .

[41]  Alexandra M. Newman,et al.  A solution approach for optimizing long- and short-term production scheduling at LKAB's Kiruna mine , 2011, Eur. J. Oper. Res..

[42]  H. Askari-Nasab,et al.  Dynamic shovel allocation approach to short-term production planning in open-pit mines , 2019 .

[43]  Peter J. Stuckey,et al.  Short-term scheduling of an open-pit mine with multiple objectives , 2017 .

[44]  Mark Gershon.  Heuristic approaches for mine planning and production scheduling , 1987 .

[45]  Michel Gamache,et al.  Mixed integer programming model for short term planning in open-pit mines , 2013 .

[46]  Erkan Topal,et al.  Integrated short and medium term underground mine production scheduling , 2012 .

[47]  H. Askari-Nasab,et al.  A linkage of truck-and-shovel operations to short-term mine plans using discrete-event simulation , 2015 .

[48]  Peter J. Stuckey,et al.  Planning for Mining Operations with Time and Resource Constraints , 2014, ICAPS.

[49]  Jim E. Everett,et al.  Iron ore production scheduling to improve product quality , 2001, Eur. J. Oper. Res..

[50]  Nick Vagenas.  Applications of discrete-event simulation in Canadian mining operations in the nineties , 1999 .

[51]  Tom Sandeman,et al.  Integrating optimization and simulation - A comparison of two case studies in mine planning , 2010, Proceedings of the 2010 Winter Simulation Conference.

[52]  Erhan Kozan,et al.  Open-pit block sequencing optimization: A mathematical model and solution technique , 2016 .

[53]  M. J. F. Souza,et al.  A hybrid heuristic algorithm for the open-pit-mining operational planning problem , 2010, Eur. J. Oper. Res..

[54]  M. Kamperman,et al.  Controlling product quality at high production rates as applied to BHP Billiton Iron Ore Yandi fines operation , 2002 .

[55]  Morteza Osanloo,et al.  Resilient Decision Making in Open Pit Short-term Production Planning in Presence of Geologic Uncertainty , 2016 .

[56]  Roussos Dimitrakopoulos,et al.  Stochastic optimization for strategic mine planning: A decade of developments , 2011 .

[57]  R Dimitrakopoulos,et al.  Joint stochastic optimisation of short and long term mine production planning: method and application in a large operating gold mine , 2013 .

[58]  Gaurav Singh,et al.  A resource constrained scheduling problem with multiple independent producers and a single linking constraint: A coal supply chain example , 2014, Eur. J. Oper. Res..

[59]  Michel Gamache,et al.  Overview of Solution Strategies Used in Truck Dispatching Systems for Open Pit Mines , 2001 .

[60]  H Eivazy,et al.  A mixed integer linear programming model for short-term open pit mine production scheduling , 2012 .

[61]  H. L. Ong,et al.  Metaheuristics for the Mixed shop Scheduling Problem , 2004, Asia Pac. J. Oper. Res..

[62]  Gaurav Singh,et al.  Distributed optimisation method for multi-resource constrained scheduling in coal supply chains , 2013 .

[63]  Erhan Kozan,et al.  Comparative analysis of three metaheuristics for short-term open pit block sequencing , 2016, J. Heuristics.

[64]  J. Benndorf,et al.  Operational Decision Support for Material Management in Continuous Mining Systems: From Simulation Concept to Practical Full-Scale Implementations , 2017 .

[65]  Javad Gholamnejad.  A zero-one integer programming model for open pit mining sequences , 2008 .

[66]  Arun J. Basu,et al.  Discrete event simulation of mining systems: Current practice in Australia , 1999 .

[67]  John R. Sturgul.  Discrete mine system simulation in the United States , 1999 .

[68]  A. Alan B. Pritsker,et al.  Introduction to simulation and SLAM II , 1979 .

[69]  Marcus Brazil,et al.  Optimisation in underground mining , 2007 .

[70]  Frederico G. Guimarães,et al.  Multi-objective approaches for the open-pit mining operational planning problem , 2012, Electron. Notes Discret. Math..

[71]  Kadri Dagdelen,et al.  Optimal blending of mine production using goal programming and interactive graphics systems , 1995 .

[72]  Erhan Kozan,et al.  Integration of mathematical models for ore mining industry , 2019 .

[73]  A. Jewbali,et al.  Stochastic Mine Planning—Example and Value from Integrating Long- and Short-Term Mine Planning Through Simulated Grade Control, Sunrise Dam, Western Australia , 2018 .

[74]  John Sturgul.  Modeling and Simulation in Mining - Its Time Has Finally Arrived , 2001, Simul..

[75]  Erhan Kozan,et al.  A hybrid shifting bottleneck procedure algorithm for the parallel-machine job-shop scheduling problem , 2012, J. Oper. Res. Soc..