Developing a Tool for Automatic Mine Scheduling

  • Kateryna MishchenkoEmail author
  • Max Åstrand
  • Mats Molander
  • Rickard Lindkvist
  • Torbjörn Viklund
Conference paper
Part of the Springer Series in Geomechanics and Geoengineering book series (SSGG)


Presented is an automated short-term scheduling for underground mines which is an important part of the overall mining process.

The presented algorithm is a constructive heuristics applied for scheduling of the production cycles of a cut-and-fill mine. The goal of the heuristics is to minimize the finishing times for each task. To achieve this, the tasks as scheduled as early as possible.

The automated schedules were validated at the New Boliden mine both in offline and online tests and now the algorithm is going through later steps of product development.

The main result is the creation of high quality schedules, outperforming existing manual ones in terms of both computational time and quality. The auto scheduler was tested and compared to manual scheduling. The results show a 10% increase in ore production and produce always feasible schedules with respect to all operational limitations. Thereat, the automated algorithms take minutes versus hours for manual scheduling.


Short-term scheduling Heuristics Cut-and-fill 


  1. 1.
    Hustrulid, W.A., Bullock, R.L: Underground Mining Methods: Engineering Fundamentals and International Case Studies. SME, Littleton (2001)Google Scholar
  2. 2.
    Gustafson, A., et al.: Development of a markov model for production performance optimisation. Application for semi-automatic and manual LHD machines in underground mines. Int. J. Min. Reclam. Environ. 28(5), 342–355 (2014)CrossRefGoogle Scholar
  3. 3.
    Newman, A.M., et al.: A review of operations research in mine planning. Interfaces 40(3), 222–245 (2010)CrossRefGoogle Scholar
  4. 4.
    O’Sullivan, D., et al.: Optimization-based heuristics for underground mine scheduling. Eur. J. Oper. Res. 241, 248–259 (2015)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  • Kateryna Mishchenko
    • 1
    Email author
  • Max Åstrand
    • 1
  • Mats Molander
    • 1
  • Rickard Lindkvist
    • 1
  • Torbjörn Viklund
    • 2
  1. 1.ABB Corporate ResearchVästeråsSweden
  2. 2.New BolidenBolidenSweden

Personalised recommendations