Fleet Scheduling in Underground Mines Using Constraint Programming
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.Mincom: Annual Study: Mining Executive Insights 2011, Denver, CO (2011)Google Scholar
- 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.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
- 13.Laborie, P., Rogerie, J.: Reasoning with conditional time-intervals. In: FLAIRS Conference, pp. 555–560 (2008)Google Scholar