License: Creative Commons Attribution 4.0 International license (CC BY 4.0)
When quoting this document, please refer to the following
DOI: 10.4230/LIPIcs.CP.2023.6
URN: urn:nbn:de:0030-drops-190430
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2023/19043/
Go to the corresponding LIPIcs Volume Portal

Aalian, Younes ; Pesant, Gilles ; Gamache, Michel

Optimization of Short-Term Underground Mine Planning Using Constraint Programming

pdf-format:
LIPIcs-CP-2023-6.pdf (3 MB)

Abstract

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.

BibTeX - Entry

@InProceedings{aalian_et_al:LIPIcs.CP.2023.6,
  author =	{Aalian, Younes and Pesant, Gilles and Gamache, Michel},
  title =	{{Optimization of Short-Term Underground Mine Planning Using Constraint Programming}},
  booktitle =	{29th International Conference on Principles and Practice of Constraint Programming (CP 2023)},
  pages =	{6:1--6:16},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-300-3},
  ISSN =	{1868-8969},
  year =	{2023},
  volume =	{280},
  editor =	{Yap, Roland H. C.},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/opus/volltexte/2023/19043},
  URN =		{urn:nbn:de:0030-drops-190430},
  doi =		{10.4230/LIPIcs.CP.2023.6},
  annote =	{Keywords: Mine planning, Constraint Programming, Short-term planning, Underground mine, Scheduling}
}

Keywords: Mine planning, Constraint Programming, Short-term planning, Underground mine, Scheduling
Collection: 29th International Conference on Principles and Practice of Constraint Programming (CP 2023)
Issue Date: 2023
Date of publication: 22.09.2023

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI