A new model for automated pushback selection

Abstract The design of pushbacks is essential to long-term open pit mine scheduling because it partitions the pit space into individual units, controlling ore and waste production. In this paper, a new model is proposed for the pushback selection procedure, which consists of characterizing the potential pushbacks based on the comprehensive family of nested pits and selecting those ones that meet a set of criteria, for instance, bounded ore and waste. An advantage of this method is the possibility to automate the pushback selection methodology, applying well-defined criteria for the selection and reducing the time employed in the planning task.

[1]  J. Picard.  Maximal Closure of a Graph and Applications to Combinatorial Problems , 1976 .

[2]  R Dimitrakopoulos,et al.  Pushback Design of Open Pit Mines Under Geological and Market Uncertainties , 2010 .

[3]  David Avis,et al.  Optimized open pit mine design, pushbacks and the gap problem—a review , 2014, Journal of Mining Science.

[4]  Dorit S. Hochbaum,et al.  The Pseudoflow Algorithm: A New Algorithm for the Maximum-Flow Problem , 2008, Oper. Res..

[5]  Salih Ramazan.  New push back design algorithm in open pit mining, A , 2016 .

[6]  Reza Kakaie,et al.  A new algorithm for optimum open pit design: Floating cone method III , 2012 .

[7]  Roussos Dimitrakopoulos,et al.  A new approach to constrained open pit pushback design using dynamic cut-off grades , 2014, Journal of Mining Science.

[8]  Dorit S. Hochbaum,et al.  A Computational Study of the Pseudoflow and Push-Relabel Algorithms for the Maximum Flow Problem , 2009, Oper. Res..

[9]  Jorge Amaya,et al.  Optimizing open-pit block scheduling with exposed ore reserve , 2016 .

[10]  Richard Durham,et al.  Integrated open pit pushback selection and production capacity optimization , 2011 .

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

[12]  Roussos Dimitrakopoulos,et al.  Algorithmic approach to pushback design based on stochastic programming: method, application and comparisons , 2010 .

[13]  Iain Dunning,et al.  PuLP : A Linear Programming Toolkit for Python , 2011 .

[14]  J. Gholamnejad,et al.  Incorporation of ore grade uncertainty into the push back design process , 2007 .

[15]  Mohammad Tabesh,et al.  A multi–step approach to long–term open–pit production planning , 2014 .

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

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

[18]  Thys B Johnson,et al.  OPTIMUM OPEN PIT MINE PRODUCTION SCHEDULING , 1968 .

[19]  Roussos Dimitrakopoulos,et al.  Algorithmic integration of geological uncertainty in pushback designs for complex multiprocess open pit mines , 2013 .