Algorithms (Aug 2024)

The Parallel Machine Scheduling Problem with Different Speeds and Release Times in the Ore Hauling Operation

  • Luis Tarazona-Torres,
  • Ciro Amaya,
  • Alvaro Paipilla,
  • Camilo Gomez,
  • David Alvarez-Martinez

DOI
https://doi.org/10.3390/a17080348
Journal volume & issue
Vol. 17, no. 8
p. 348

Abstract

Read online

Ore hauling operations are crucial within the mining industry as they supply essential minerals to production plants. Conducted with sophisticated and high-cost operational equipment, these operations demand meticulous planning to ensure that production targets are met while optimizing equipment utilization. In this study, we present an algorithm to determine the minimum amount of hauling equipment required to meet the ore transport target. To achieve this, a mathematical model has been developed, considering it as a parallel machine scheduling problem with different speeds and release times, focusing on minimizing both the completion time and the costs associated with equipment use. Additionally, another algorithm was developed to allow the tactical evaluation of these two variables. These procedures and the model contribute significantly to decision-makers by providing a systematic approach to resource allocation, ensuring that loading and hauling equipment are utilized to their fullest potentials while adhering to budgetary constraints and operational schedules. This approach optimizes resource usage and improves operational efficiency, facilitating continuous improvement in mining operations.

Keywords