Open-pit block sequencing optimization: A mathematical model and solution technique

This study presents a comprehensive mathematical formulation model for a short-term open-pit mine block sequencing problem, which considers nearly all relevant technical aspects in open-pit mining. The proposed model aims to obtain the optimum extraction sequences of the original-size (smallest) blocks over short time intervals and in the presence of real-life constraints, including precedence relationship, machine capacity, grade requirements, processing demands and stockpile management. A hybrid branch-and-bound and simulated annealing algorithm is developed to solve the problem. Computational experiments show that the proposed methodology is a promising way to provide quantitative recommendations for mine planning and scheduling engineers.

[1]  Erhan Kozan,et al.  New graph-based algorithms to efficiently solve large scale open pit mining optimisation problems , 2016, Expert Syst. Appl..

[2]  Amina Lamghari,et al.  A hybrid method based on linear programming and variable neighborhood descent for scheduling production in open-pit mines , 2015, J. Glob. Optim..

[3]  Ambros M. Gleixner,et al.  LP-based disaggregation approaches to solving the open pit mining production scheduling problem with block processing selectivity , 2009, Comput. Oper. Res..

[4]  Erhan Kozan,et al.  An interactive planning and scheduling framework for optimising pits-to-crushers operations , 2012 .

[5]  Erkan Topal,et al.  Net present value maximization model for optimum cut-off grade policy of open pit mining operations , 2011 .

[6]  Alexandra M. Newman,et al.  Tailored Lagrangian Relaxation for the open pit block sequencing problem , 2014, Ann. Oper. Res..

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

[8]  Eduardo Moreno,et al.  A New Algorithm for the Open-Pit Mine Production Scheduling Problem , 2012, Oper. Res..

[9]  Paul Shaw,et al.  Using Constraint Programming and Local Search Methods to Solve Vehicle Routing Problems , 1998, CP.

[10]  Erkan Topal,et al.  Flexible open-pit mine design under uncertainty , 2011 .

[11]  S. Dreyfus,et al.  Thermodynamical Approach to the Traveling Salesman Problem : An Efficient Simulation Algorithm , 2004 .

[12]  Mustafa Kumral.  Optimizing ore-waste discrimination and block sequencing through simulated annealing , 2013, Appl. Soft Comput..

[13]  Erhan Kozan,et al.  Integrated approach to optimize open-pit mine block sequencing , 2014 .

[14]  Alexandra M. Newman,et al.  A sliding time window heuristic for open pit mine block sequencing , 2011, Optim. Lett..

[15]  Salih Ramazan,et al.  The new Fundamental Tree Algorithm for production scheduling of open pit mines , 2007, Eur. J. Oper. Res..

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

[17]  Andreas T. Ernst,et al.  Medium-Term Rail Scheduling for an Iron Ore Mining Company , 2014, Interfaces.

[18]  Jason West,et al.  Optimising Coal Stockpiles in a Supply Chain Using a Dynamic Cost Flow Model , 2011 .

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

[20]  Javad Sattarvand,et al.  Long term production planning of open pit mines by ant colony optimization , 2015, Eur. J. Oper. Res..

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

[22]  Lou Caccetta,et al.  An Application of Branch and Cut to Open Pit Mine Scheduling , 2003, J. Glob. Optim..

[23]  David Pisinger,et al.  Large Neighborhood Search , 2018, Handbook of Metaheuristics.

[24]  Erhan Kozan,et al.  Operations research for mining : a classification and literature review , 2011 .

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

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

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

[28]  Amina Lamghari,et al.  A diversified Tabu search approach for the open-pit mine production scheduling problem with metal uncertainty , 2012, Eur. J. Oper. Res..

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

[30]  Erhan Kozan,et al.  A demand-responsive decision support system for coal transportation , 2012, Decis. Support Syst..

[31]  Paul V. Johnson,et al.  The Determination of a Dynamic Cut-Off Grade for the Mining Industry , 2011 .

[32]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[33]  Mustafa Kumral.  Production planning of mines: Optimisation of block sequencing and destination , 2012 .