Volume 49, Number 1, January-March 2015Special ROADEF 2013
|Page(s)||1 - 14|
|Published online||17 December 2014|
An efficient decision making process for vehicles operations in underground mining
1 Industrial Engineering Department, University of Santiago of Chile, 3769 Ecuador Avenue, Santiago, Chile.
2 Laboratoire d’Informatique, Université Pierre et Marie Curie, 4 place Jussieu, 75252 Paris Cedex 05, France.
3 Industrial Engineering Department, Diego Portales University, 432 Vergara Avenue, Santiago, Chile.
Received: 7 September 2013
Accepted: 30 April 2014
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.
Mathematics Subject Classification: 90B50 / 68M20
Key words: Operation underground mining / decision making process / mining vehicles management
© EDP Sciences, ROADEF, SMAI, 2014
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.