Fleet Scheduling in Underground Mines Using Constraint Programming

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10848)


The profitability of an underground mine is greatly affected by the scheduling of the mobile production fleet. Today, most mine operations are scheduled manually, which is a tedious and error-prone activity. In this contribution, we present and formalize the underground mine scheduling problem, and propose a CP-based model for solving it. The model is evaluated on instances generated from real data. The results are promising and show a potential for further extensions.



This work was partially supported by the Wallenberg AI, Autonomous Systems and Software Program (WASP).


  1. 1.
    Mincom: Annual Study: Mining Executive Insights 2011, Denver, CO (2011)Google Scholar
  2. 2.
    Schulze, M., Rieck, J., Seifi, C., Zimmermann, J.: Machine scheduling in underground mining: an application in the potash industry. OR Spectr. 38(2), 365–403 (2016)MathSciNetCrossRefGoogle Scholar
  3. 3.
    Song, Z., Schunnesson, H., Rinne, M., Sturgul, J.: Intelligent scheduling for underground mobile mining equipment. PloS One 10(6), e0131003 (2015)CrossRefGoogle Scholar
  4. 4.
    Nehring, M., Topal, E., Knights, P.: Dynamic short term production scheduling and machine allocation in underground mining using mathematical programming. Min. Technol. 119(4), 212–220 (2010)CrossRefGoogle Scholar
  5. 5.
    Nehring, M., Topal, E., Little, J.: A new mathematical programming model for production schedule optimization in underground mining operations. J. South. Afr. Inst. Min. Metall. 110(8), 437–446 (2010)Google Scholar
  6. 6.
    Saayman, P., Craig, I.K., Camisani-Calzolari, F.R.: Optimization of an autonomous vehicle dispatch system in an underground mine. J. South. Afr. Inst. Min. Metall. 106(2), 77 (2006)Google Scholar
  7. 7.
    Beaulieu, M., Gamache, M.: An enumeration algorithm for solving the fleet management problem in underground mines. Comput. Oper. Res. 33(6), 1606–1624 (2006)CrossRefGoogle Scholar
  8. 8.
    Gamache, M., Grimard, R., Cohen, P.: A shortest-path algorithm for solving the fleet management problem in underground mines. Eur. J. Oper. Res. 166(2), 497–506 (2005)MathSciNetCrossRefGoogle Scholar
  9. 9.
    Blom, M., Pearce, A.R., Stuckey, P.J.: Short-term scheduling of an open-pit mine with multiple objectives. Eng. Optim. 49(5), 777–795 (2017)MathSciNetCrossRefGoogle Scholar
  10. 10.
    Mansouri, M., Andreasson, H., Pecora, F.: Hybrid reasoning for multi-robot drill planning in open-pit mines. Acta Polytechnica 56(1), 47–56 (2016)CrossRefGoogle Scholar
  11. 11.
    Pinedo, M.: Scheduling. Springer, Heidelberg (2015). Scholar
  12. 12.
    Baptiste, P., Le Pape, C., Nuijten, W.: Constraint-Based Scheduling: Applying Constraint Programming to Scheduling Problems, vol. 39. Springer Science & Business Media, Heidelberg (2012). Scholar
  13. 13.
    Laborie, P., Rogerie, J.: Reasoning with conditional time-intervals. In: FLAIRS Conference, pp. 555–560 (2008)Google Scholar
  14. 14.
    Michel, L., Van Hentenryck, P.: Activity-based search for black-box constraint programming solvers. In: Beldiceanu, N., Jussien, N., Pinson, É. (eds.) CPAIOR 2012. LNCS, vol. 7298, pp. 228–243. Springer, Heidelberg (2012). Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  1. 1.ABB Corporate Research CenterVästeråsSweden
  2. 2.KTH Royal Institute of TechnologyStockholmSweden
  3. 3.ABB Corporate Research CenterBaden-DättwilSwitzerland

Personalised recommendations