An Open-Pit Multi-Stage Mine Production Scheduling Model for Drilling, Blasting and Excavating Operations

This paper proposes a new multi-resource multi-stage scheduling problem for optimising the open-pit drilling, blasting and excavating operations under equipment capacity constraints. The flow process is analysed based on the real-life data from an Australian iron ore mine site. The objective of the model is to maximise the throughput and minimise the total idle times of equipment at each stage. The following comprehensive mining attributes and constraints have been considered: types of equipment; operating capacities of equipment; ready times of equipment; speeds of equipment; block-sequence-dependent movement times of equipment; equipment-assignment-dependent operation times of blocks; distances between each pair of blocks; due windows of blocks; material properties of blocks; swell factors of blocks; and slope requirements of blocks. It is formulated by mixed integer programming and solved by ILOG-CPLEX optimiser. The proposed model is validated with extensive computational experiments to improve mine production efficiency at the operational level. The model also provides an intelligent decision support tool to account for the availability and usage of equipment units for drilling, blasting and excavating stages.

[1]  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..

[2]  Robert Underwood,et al.  A mathematical programming viewpoint for solving the ultimate pit problem , 1998, Eur. J. Oper. Res..

[3]  Dorit S. Hochbaum,et al.  Performance Analysis and Best Implementations of Old and New Algorithms for the Open-Pit Mining Problem , 2000, Oper. Res..

[4]  Lou Caccetta,et al.  An application of discrete mathematics in the design of an open pit mine , 1988, Discret. Appl. Math..

[5]  Kalyanmoy Deb,et al.  Evolutionary algorithms in large-scale open pit mine scheduling , 2010, GECCO '10.

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

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

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

[9]  Jacques A. Ferland,et al.  Application of a Particle Swarm Algorithm to the Capacitated Open Pit Mining Problem , 2007 .

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

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

[12]  L. M. Giannini Optimum design of open pit mines , 1991, Bulletin of the Australian Mathematical Society.

[13]  M. Kumral,et al.  A simulated annealing approach to mine production scheduling , 2005, J. Oper. Res. Soc..

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

[15]  Natashia Boland,et al.  A strengthened formulation and cutting planes for the open pit mine production scheduling problem , 2010, Comput. Oper. Res..