Voir la notice de l'article provenant de la source Numdam
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.
Keywords: Operation underground mining, decision making process, mining vehicles management
Vásquez, Óscar C. 1, 2 ; Vargas, Ignacio J. 3 ; Sepúlveda, Juan M. 1
@article{RO_2015__49_1_1_0,
author = {V\'asquez, \'Oscar C. and Vargas, Ignacio J. and Sep\'ulveda, Juan M.},
title = {An efficient decision making process for vehicles operations in underground mining},
journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
pages = {1--14},
publisher = {EDP-Sciences},
volume = {49},
number = {1},
year = {2015},
doi = {10.1051/ro/2014026},
mrnumber = {3349113},
zbl = {1401.90051},
language = {en},
url = {http://geodesic.mathdoc.fr/articles/10.1051/ro/2014026/}
}
TY - JOUR AU - Vásquez, Óscar C. AU - Vargas, Ignacio J. AU - Sepúlveda, Juan M. TI - An efficient decision making process for vehicles operations in underground mining JO - RAIRO - Operations Research - Recherche Opérationnelle PY - 2015 SP - 1 EP - 14 VL - 49 IS - 1 PB - EDP-Sciences UR - http://geodesic.mathdoc.fr/articles/10.1051/ro/2014026/ DO - 10.1051/ro/2014026 LA - en ID - RO_2015__49_1_1_0 ER -
%0 Journal Article %A Vásquez, Óscar C. %A Vargas, Ignacio J. %A Sepúlveda, Juan M. %T An efficient decision making process for vehicles operations in underground mining %J RAIRO - Operations Research - Recherche Opérationnelle %D 2015 %P 1-14 %V 49 %N 1 %I EDP-Sciences %U http://geodesic.mathdoc.fr/articles/10.1051/ro/2014026/ %R 10.1051/ro/2014026 %G en %F RO_2015__49_1_1_0
Vásquez, Óscar C.; Vargas, Ignacio J.; Sepúlveda, Juan M. An efficient decision making process for vehicles operations in underground mining. RAIRO - Operations Research - Recherche Opérationnelle, Special ROADEF 2013, Tome 49 (2015) no. 1, pp. 1-14. doi: 10.1051/ro/2014026
Cité par Sources :