Journal of Coal Science and Engineering (China)

, Volume 18, Issue 3, pp 313–319 | Cite as

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.


mining truck scheduling mixed integer programming minimizing stochastic cost mining equipment 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Alarie S, Gamache M, 2002. Overview of solution strategies used in truck dispatching systems for open pit mines. International Journal of Mining, Reclamation and Environment, 16(1): 59–76.CrossRefGoogle Scholar
  2. Alford C, 1995. Optimisation in underground mine design. //Proc. of XXV APCOM Symp (McKee D ed.). Melbourne: Inst. of Mining and Metallurgy. 213–218.Google Scholar
  3. Chanda E K, Ricciardone J, 2002. Long term production scheduling optimization for a surface mining operation: an application of MINEMAX scheduling software. International Journal of Surface Mining, Reclamation and Environment, 16: 144–158.CrossRefGoogle Scholar
  4. Dodin B, Elimam A A, 2008. Integration of equipment planning and project scheduling. European Journal of Operational Research, 184: 962–980.CrossRefGoogle Scholar
  5. Ercelebi N, Bascetin A, 2009. Optimization of shovel-truck system for surface mining. South African Institute of Mining and Metallurgy Journal, 109: 433–439.Google Scholar
  6. Ernst A T, Jiang H, Krishnamoorthy M, Sier D, 2004. Staff scheduling and Rostering: A review of applications, methods, and models. European Journal of Operational Research, 153: 3–27.CrossRefGoogle Scholar
  7. Gershon M, 1987. Heuristic approaches for mine planning and production scheduling. Geotechnical And Geological Engineering Journal, 5(1): 1–13.Google Scholar
  8. Godon L, Erkut E, 2004. Improving volunteer scheduling for the Edmonton Folk Festival. Interfaces, 34(5): 367–376.CrossRefGoogle Scholar
  9. Godoy M, Dimitrakopoulos R, 2004. Managing risk and waste mining in long-term production scheduling. SME Transactions, 316: 43–50.Google Scholar
  10. Groeneveld B, Topal E, 2011. Flexible open-pit mine design under uncertainty. Journal of Mining Science, 47(2): 212–226.CrossRefGoogle Scholar
  11. Kent M, Peattie R, Chamberlain V, 2007. Incorporating grade uncertainty in the decision to expand the main pit at the Navachab gold mine, Namibia, through the use of stochastic simulation. Aus IMM Spectrum Series 14 (2nd Edition), 187–196.Google Scholar
  12. Krause A, Musingwini C, 2008. Modeling open pit shovel-truck systems using the machine repair model. South African Institute of Mining and Metallurgy Journal, 107(8): 469–476.Google Scholar
  13. Kuchta M, Newman A, Topal E, 2004. Implementing a production schedule at LKAB’s Kiruna Mine. Interfaces, 34(2): 124–134.CrossRefGoogle Scholar
  14. Lerchs H, Grossmann I F, 1965. Optimum design of open-pit mine. Trans of Canadian Inst of Mining, LXVII, 47–54.Google Scholar
  15. Menabde M, Froyland G, Stone P, Yeates G, 2007. Mining schedule optimization for conditionally simulated orebodies. //Proceedings of orebody modelling and strategic mine planning: uncertainty and risk management models, Aus IMM Spectrum Series 14 (2nd Edition), 379–384.Google Scholar
  16. Olivieri F R, 1996. Supervisory control systems and the intelligent mine-a new tool for productivity improvement in surface mining. Journal of Mines, Metal & Fuels, 44: 276–280.Google Scholar
  17. Osanloo M, Saidy S H, 1999. The possibility of using semi-dispatching systems in Sarcheshmeh copper mine of Iran. //Proceedings of 28th Computer Applications in the Minerals Industry APCOM. 447–453.Google Scholar
  18. Pinedo M L, 2008. Scheduling-theory, algorithms, and systems (3rd Edition). Springers, XVIII, 678.Google Scholar
  19. Ramazan S, Dimitrakopoulos R, 2012. Production scheduling with uncertain supply: A new solution to the open pit mining problem. Optimisation and Engineering, DOI 10.1007/s11081-012-9186-2.Google Scholar
  20. Ramazan S, 2007. The new fundamental tree algorithm for production scheduling of open pit mines. European Journal of Operational Research, 177(2): 1153–1166.CrossRefGoogle Scholar
  21. Sier D M, 2004. Staff scheduling and Rostering: A review of applications, methods, and models. European Journal of Operational Research, 153: 3–27.CrossRefGoogle Scholar
  22. Ta C H, Kresta J V, Forbes F J, Marquez H J, 2005. A stochastic optimization approach to mine truck allocation. International Journal of Surface Mining, Reclamation and Environment: 19(3): 162–175.CrossRefGoogle Scholar
  23. Topal E, 2008. Early start and late start algorithms to improve the solution time for long term underground mine scheduling. South African Institute of Mining and Metallurgy Journal, 108(2): 99–107.Google Scholar
  24. Topal E, Ramazan S, 2010. A new MIP model for mine equipment scheduling by minimizing maintenance cost. European Journal of Operation Research, 207(2): 1065–1071.CrossRefGoogle Scholar
  25. Topal E, Sens J, 2010. Proposed methodology for underground stope boundary optimisation. Journal of Coal Science & Engineering (China), 16(2): 113–119.CrossRefGoogle Scholar
  26. Zang Y, Zhao Y, Lu Q, Xu W, 2004. Optimization model of truck flow at open-pit mines and standards for feasibility test. Journal of University of Science and Technology Beijing; 11(5): 389–393.Google Scholar

Copyright information

© The Editorial Office of Journal of Coal Science and Engineering (China) and Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  1. 1.Mining Engineering Department, Western Australia School of MinesCurtin University of TechnologyKalgoorlieAustralia
  2. 2.Anglogold AshantiPerthAustralia

Personalised recommendations