Mining truck scheduling with stochastic maintenance cost

Open pit mining operations utilize large scale and expensive equipment. For the mines implementing shovel and truck operation system, trucks constitute a large portion of these equipment and are used for hauling the mined materials. In order to have sustainable and viable operation, these equipment need to be utilized efficiently with minimum operating cost. Maintenance cost is a significant proportion of the overall operating costs. The maintenance cost of a truck changes non-linearly depending on the type, age and truck types. A new approach based on stochastic integer programming (SIP) techniques is used for annually scheduling a fixed fleet of mining trucks in a given operation, over the life of mine (multi-year time horizon) to minimize maintenance cost.The maintenance cost data in mining usually has uncertainty caused from the variability of the operational conditions at mines. To estimate the cost, usually historic data from different operations for new mines, and/or the historic data at the operating mines are used. However, maintenance cost varies depending on road conditions, age of equipment and many other local conditions at an operation. Traditional models aim to estimate the maintenance cost as a deterministic single value and financial evaluations are based on the estimated value. However, it does not provide a confidence on the estimate. The proposed model in this study assumes the truck maintenance cost is a stochastic parameter due to the significant level of uncertainty in the data and schedules the available fleet to meet the annual production targets. The scheduling has been performed by applying both the proposed stochastic and deterministic approaches. The approach provides a distribution for the maintenance cost of the optimized equipment schedule minimizing the cost.

[1]  Erkan Topal,et al.  A new algorithm for stope boundary optimization , 2010 .

[2]  Erkan Topal,et al.  Implementing a Production Schedule at LKAB's Kiruna Mine , 2004, Interfaces.

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

[4]  Horacio J. Marquez,et al.  A stochastic optimization approach to mine truck allocation , 2005 .

[5]  Michael Pinedo,et al.  Scheduling: Theory, Algorithms, and Systems , 1994 .

[6]  C. Musingwini,et al.  Modelling open pit shovel-truck systems using the Machine Repair Model , 2007 .

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

[8]  Erkan Topal,et al.  A new MIP model for mine equipment scheduling by minimizing maintenance cost , 2010, Eur. J. Oper. Res..

[9]  Erkan Topal,et al.  Early start and late start algorithms to improve the solution time for long-term underground mine production scheduling , 2008 .

[10]  YingZhang,et al.  Optimization model of truck flow at open-pit mines and standards for feasibility test , 2004 .

[11]  C. Alford,et al.  Optimisation in underground mine design , 1996 .

[12]  F. R. Olivieri Supervisory control systems and the intelligent mine : a new tool for productivity improvement in surface mining , 1996 .

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

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

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

[16]  Andreas T. Ernst,et al.  Staff scheduling and rostering: A review of applications, methods and models , 2004, Eur. J. Oper. Res..

[17]  Salih Ramazan,et al.  Production scheduling with uncertain supply: a new solution to the open pit mining problem , 2013 .

[18]  Bajis M. Dodin,et al.  Production , Manufacturing and Logistics Integration of equipment planning and project scheduling , 2007 .

[19]  Erhan Erkut,et al.  Improving Volunteer Scheduling for the Edmonton Folk Festival , 2004, Interfaces.

[20]  Atac Bascetin,et al.  Optimization of shovel-truck system for surface mining , 2009 .

[21]  E. Chanda,et al.  Long Term Production Scheduling Optimisation for a Surface Mining Operation: An Application of MineMax™ Scheduling Software , 2002 .