Optimization of Short-Term Underground Mine Planning Using Constraint Programming

Authors Younes Aalian, Gilles Pesant, Michel Gamache

Thumbnail PDF


  • Filesize: 3.12 MB
  • 16 pages

Document Identifiers

Author Details

Younes Aalian
  • Département de mathématiques et de génie industriel, Polytechnique Montréal, Québec, Canada
Gilles Pesant
  • Département de génie informatique et génie logiciel, Polytechnique Montréal, Québec, Canada
Michel Gamache
  • Département de mathématiques et de génie industriel, Polytechnique Montréal, Québec, Canada

Cite AsGet BibTex

Younes Aalian, Gilles Pesant, and Michel Gamache. Optimization of Short-Term Underground Mine Planning Using Constraint Programming. In 29th International Conference on Principles and Practice of Constraint Programming (CP 2023). Leibniz International Proceedings in Informatics (LIPIcs), Volume 280, pp. 6:1-6:16, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2023)


Short-term underground mine planning problems are often difficult to solve due to the large number of activities and diverse machine types to be scheduled, as well as multiple operational constraints. This paper presents a Constraint Programming (CP) model to optimize short-term scheduling for the Meliadine underground gold mine in Nunavut, Canada, taking into consideration operational constraints and the daily development and production targets of the mine plan. To evaluate the efficacy of the developed CP short-term planning model, we compare schedules generated by the CP model with the ones created manually by the mine planner for two real data sets. Results demonstrate that the CP model outperforms the manual approach by generating more efficient schedules with lower makespans.

Subject Classification

ACM Subject Classification
  • Theory of computation → Constraint and logic programming
  • Computing methodologies → Planning and scheduling
  • Mine planning
  • Constraint Programming
  • Short-term planning
  • Underground mine
  • Scheduling


  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    PDF Downloads


  1. Max Åstrand, Mikael Johansson, and Jenny Greberg. Underground mine scheduling modelled as a flow shop: a review of relevant work and future challenges. Journal of the Southern African Institute of Mining and Metallurgy, 118(12):1265-1276, 2018. Google Scholar
  2. Max Åstrand, Mikael Johansson, and Alessandro Zanarini. Fleet scheduling in underground mines using constraint programming. In Integration of Constraint Programming, Artificial Intelligence, and Operations Research: 15th International Conference, CPAIOR 2018, Delft, The Netherlands, June 26-29, 2018, Proceedings 15, pages 605-613. Springer, 2018. Google Scholar
  3. Max Åstrand, Mikael Johansson, and Alessandro Zanarini. Underground mine scheduling of mobile machines using constraint programming and large neighborhood search. Computers & Operations Research, 123:105036, 2020. Google Scholar
  4. Philippe Baptiste, Claude Le Pape, and Wim Nuijten. Constraint-based scheduling: applying constraint programming to scheduling problems, volume 39. Springer Science & Business Media, 2001. Google Scholar
  5. Louis-Pierre Campeau and Michel Gamache. Short-term planning optimization model for underground mines. Computers & Operations Research, 115:104642, 2020. Google Scholar
  6. Louis-Pierre Campeau and Michel Gamache. Short-and medium-term optimization of underground mine planning using constraint programming. Constraints, 27(4):414-431, 2022. Google Scholar
  7. Louis-Pierre Campeau, Michel Gamache, and Rafael Martinelli. Integrated optimisation of short-and medium-term planning in underground mines. International Journal of Mining, Reclamation and Environment, 36(4):235-253, 2022. Google Scholar
  8. Atlas Copco. Mining methods in underground mining. Atlas Copco: Nacka, Sweden, 2007. Google Scholar
  9. Philippe Laborie, Jérôme Rogerie, Paul Shaw, and Petr Vilím. Ibm ilog cp optimizer for scheduling: 20+ years of scheduling with constraints at ibm/ilog. Constraints, 23:210-250, 2018. Google Scholar
  10. B. Marshall. Facts and figures : The state of canada’s mining industry. Technical report, The Mining Association of Canada, 2020. Google Scholar
  11. Micah Nehring, Erkan Topal, and Peter Knights. Dynamic short term production scheduling and machine allocation in underground mining using mathematical programming. Mining Technology, 119(4):212-220, 2010. Google Scholar
  12. Dónal O’Sullivan and Alexandra Newman. Optimization-based heuristics for underground mine scheduling. European Journal of Operational Research, 241(1):248-259, 2015. Google Scholar
  13. Marco Schulze and Jürgen Zimmermann. Staff and machine shift scheduling in a german potash mine. Journal of Scheduling, 20:635-656, 2017. Google Scholar
  14. Cinna Seifi, Marco Schulze, and Jürgen Zimmermann. A two-stage solution approach for a shift scheduling problem with a simultaneous assignment of machines and workers. In Mining Goes Digital, pages 377-385. CRC Press, 2019. Google Scholar
  15. Zhen Song, Håkan Schunnesson, Mikael Rinne, and John Sturgul. Intelligent scheduling for underground mobile mining equipment. PloS one, 10(6):e0131003, 2015. Google Scholar
  16. Farzad Sotoudeh, Micah Nehring, Mehmet Kizil, Peter Knights, and Amin Mousavi. Production scheduling optimisation for sublevel stoping mines using mathematical programming: A review of literature and future directions. Resources Policy, 68:101809, 2020. Google Scholar
  17. Hao Wang, Victor Tenorio, Guoqing Li, Jie Hou, and Nailian Hu. Optimization of trackless equipment scheduling in underground mines using genetic algorithms. Mining, Metallurgy & Exploration, 37:1531-1544, 2020. Google Scholar
Questions / Remarks / Feedback

Feedback for Dagstuhl Publishing

Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail