Back

G-2024-62

Coordination of electrical drilling machines in open-pit mines: A constraint programming approach

, , , and

BibTeX reference

This article addresses the efficient coordination of multiple electrical drill rigs in open-pit mines, considering unique constraints such as continuous power supply, dynamic obstacle creation, and safe distancing. We aim to maximize drilling within a given time horizon. We provide a comprehensive problem description and propose a constraint programming model complemented by a heuristic algorithm. Experimental results demonstrate the model's effectiveness in scheduling up to 300 tasks with 3 machines over 24 hours, achieving near-optimal solutions within 2 minutes. For instances with fewer than 250 tasks, the model consistently reaches optimal solutions, enabling real-time decision-making in dynamic mining environments.

, 23 pages

Research Axis

Research application

Document

G2462.pdf (700 KB)