Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
In order to simplify the notation, we assume that for blasting activities we have a single machine \(r \in M_{blasting}\) with infinite capacity.
References
Mincom: Annual Study: Mining Executive Insights 2011, Denver, CO (2011)
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)
Song, Z., Schunnesson, H., Rinne, M., Sturgul, J.: Intelligent scheduling for underground mobile mining equipment. PloS One 10(6), e0131003 (2015)
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)
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)
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)
Beaulieu, M., Gamache, M.: An enumeration algorithm for solving the fleet management problem in underground mines. Comput. Oper. Res. 33(6), 1606–1624 (2006)
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)
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)
Mansouri, M., Andreasson, H., Pecora, F.: Hybrid reasoning for multi-robot drill planning in open-pit mines. Acta Polytechnica 56(1), 47–56 (2016)
Pinedo, M.: Scheduling. Springer, Heidelberg (2015). https://doi.org/10.1007/978-3-319-26580-3
Baptiste, P., Le Pape, C., Nuijten, W.: Constraint-Based Scheduling: Applying Constraint Programming to Scheduling Problems, vol. 39. Springer Science & Business Media, Heidelberg (2012). https://doi.org/10.1007/978-1-4615-1479-4
Laborie, P., Rogerie, J.: Reasoning with conditional time-intervals. In: FLAIRS Conference, pp. 555–560 (2008)
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). https://doi.org/10.1007/978-3-642-29828-8_15
Acknowledgements
This work was partially supported by the Wallenberg AI, Autonomous Systems and Software Program (WASP).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Åstrand, M., Johansson, M., Zanarini, A. (2018). Fleet Scheduling in Underground Mines Using Constraint Programming. In: van Hoeve, WJ. (eds) Integration of Constraint Programming, Artificial Intelligence, and Operations Research. CPAIOR 2018. Lecture Notes in Computer Science(), vol 10848. Springer, Cham. https://doi.org/10.1007/978-3-319-93031-2_44
Download citation
DOI: https://doi.org/10.1007/978-3-319-93031-2_44
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-93030-5
Online ISBN: 978-3-319-93031-2
eBook Packages: Computer ScienceComputer Science (R0)