Skip to main content
Log in

Mining truck scheduling with stochastic maintenance cost

  • Published:
Journal of Coal Science and Engineering (China)

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • 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.

    Article  Google Scholar 

  • 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 

  • 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.

    Article  Google Scholar 

  • Dodin B, Elimam A A, 2008. Integration of equipment planning and project scheduling. European Journal of Operational Research, 184: 962–980.

    Article  Google Scholar 

  • 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 

  • 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.

    Article  Google Scholar 

  • Gershon M, 1987. Heuristic approaches for mine planning and production scheduling. Geotechnical And Geological Engineering Journal, 5(1): 1–13.

    Google Scholar 

  • Godon L, Erkut E, 2004. Improving volunteer scheduling for the Edmonton Folk Festival. Interfaces, 34(5): 367–376.

    Article  Google Scholar 

  • Godoy M, Dimitrakopoulos R, 2004. Managing risk and waste mining in long-term production scheduling. SME Transactions, 316: 43–50.

    Google Scholar 

  • Groeneveld B, Topal E, 2011. Flexible open-pit mine design under uncertainty. Journal of Mining Science, 47(2): 212–226.

    Article  Google Scholar 

  • 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 

  • 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 

  • Kuchta M, Newman A, Topal E, 2004. Implementing a production schedule at LKAB’s Kiruna Mine. Interfaces, 34(2): 124–134.

    Article  Google Scholar 

  • Lerchs H, Grossmann I F, 1965. Optimum design of open-pit mine. Trans of Canadian Inst of Mining, LXVII, 47–54.

    Google Scholar 

  • 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.

  • 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 

  • 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.

  • Pinedo M L, 2008. Scheduling-theory, algorithms, and systems (3rd Edition). Springers, XVIII, 678.

    Google Scholar 

  • 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.

  • Ramazan S, 2007. The new fundamental tree algorithm for production scheduling of open pit mines. European Journal of Operational Research, 177(2): 1153–1166.

    Article  Google Scholar 

  • Sier D M, 2004. Staff scheduling and Rostering: A review of applications, methods, and models. European Journal of Operational Research, 153: 3–27.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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 

  • 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.

    Article  Google Scholar 

  • Topal E, Sens J, 2010. Proposed methodology for underground stope boundary optimisation. Journal of Coal Science & Engineering (China), 16(2): 113–119.

    Article  Google Scholar 

  • 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 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Erkan Topal.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Topal, E., Ramazan, S. Mining truck scheduling with stochastic maintenance cost. J Coal Sci Eng China 18, 313–319 (2012). https://doi.org/10.1007/s12404-012-0316-4

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12404-012-0316-4

Keywords

Navigation