An efficient decision making process for vehicles operations in underground mining

¹ Industrial Engineering Department, University of Santiago of Chile, 3769 Ecuador Avenue, Santiago, Chile.
oscar.vasquez@usach.cl
² Laboratoire d’Informatique, Université Pierre et Marie Curie, 4 place Jussieu, 75252 Paris Cedex 05, France.
³ Industrial Engineering Department, Diego Portales University, 432 Vergara Avenue, Santiago, Chile.

Received: 7 September 2013
Accepted: 30 April 2014

Abstract

Day by day, the LHD (load-haul-dump) vehicle operator addresses the routing problems at the production level of mine, whose solution impacts on the performance of all the production chain. Unfortunately, the operator’s goal of minimizing the makespan of his workload is not necessarily optimal as one needs to take into account the coordination with next operation levels. In this paper, we stated the problem to determine the working path of LHD vehicle for minimizing the makespan subject to the coordination between the production level and next the operation level, so called the reduction level. We prove that the problem is NP-hard in the strong sense, propose an exact formulation by a mixed integer linear programming (MIP) model and generate an approximation algorithm. From a real implementation point of view, we developed a simple-to-execute decision-making process (DMP) for the LHD vehicle operator based on the generated approximation algorithm. Finally, we study DMP performance by a numerical analysis based on data from the Chilean underground copper mine, called El Teniente. The results show that the approximation ratio in practice is only 1.08.