A mixed integer linear programming model for short-term open pit mine production scheduling

Abstract Short-term production scheduling in open pit mines usually generates a scheme to enable mining operations to deliver the budgeted tonnes and grades to the mill while following the long-term mine plan. The goal of this paper is to develop and test an optimisation model for short-term open pit mine production scheduling. A multidestination mixed integer linear programming (MILP) model is proposed, which minimises the overall cost of mining operations including mining, processing, haulage, rehandling and rehabilitation costs. The model is solved by branch-and-cut algorithm using TOMLAB/CPLEX optimiser. The model incorporates buffer and blending stockpiles, horizontal directional mining, and decisions on ramps while controlling technical constraints. A monthly production schedule in an iron ore mine is developed over 12 months to illustrate the practicality of the developed model. Three scenarios with different mining horizontal directions are considered. The scenario with minimum number of drop-cuts is selected as the best practical schedule.

[1]  M. E. Gershon.  Mine scheduling optimization with mixed integer programming , 1983 .

[2]  Daniel Bienstock,et al.  Solving LP Relaxations of Large-Scale Precedence Constrained Problems , 2010, IPCO.

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

[4]  Kwame Awuah-Offei,et al.  Large-scale open pit production scheduling using Mixed Integer Linear Programming , 2010 .

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

[6]  Alfred. Weiss.  Computer Methods for the 80's in the Mineral Industry , 1979 .

[7]  LINEAR PROGRAMMING APPROACH TO MINE SCHEDULING OPTIMIZATION. , 1982 .

[8]  Arja Jogita Jewbali.  MODELLING GEOLOGICAL UNCERTAINTY FOR STOCHASTIC SHORT-TERM PRODUCTION SCHEDULING IN OPEN PIT METAL MINES , 2006 .

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

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

[11]  Mohammad Waqar Ali Asad,et al.  A Mixed-Integer Linear Programming (MILP) Model for Short-Range Production Scheduling of Cement Quarry Operations , 2010, Asia Pac. J. Oper. Res..

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

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

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

[15]  Peter A. Dowd.  Short-term mine production scheduling for industrial minerals using multi-objective simulated annealing , 2002 .

[16]  H. Askari-Nasab,et al.  Two-stage clustering algorithm for block aggregation in open pit mines , 2011 .