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.
Mots clés : Operation underground mining, decision making process, mining vehicles management
@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://www.numdam.org/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://www.numdam.org/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://www.numdam.org/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, Tome 49 (2015) no. 1, pp. 1-14. doi : 10.1051/ro/2014026. http://www.numdam.org/articles/10.1051/ro/2014026/
, , , and , Operations research in the natural resource industry. Int. Trans. Oper. Res. 19 (2012) 39–62. | DOI | MR
, , L.E Quezada and F. Yanine, An intelligent supervising system for the operation of an underground mine. Int. J. Comput. Commun. Control 3 (2008) 259–269. | DOI
C. Dubos, Enfoque de programación basada en restricciones para el control de operaciones de minería subterránea. Dissertation of MSc. in Industrial Engineering. Santiago: University of Santiago of Chile (2006).
, , , , P. Santibáñez, R. Urrutia, R. Cancino, S. Gaete, A. Aguayo and F. Caro, Optimizing Long-Term Production Plans in Underground and Open-Pit Copper Mines. Oper. Res. 60 (2012) 4–17. | DOI | MR | Zbl
M.R Garey and D.S. Johnson, Computer and intractability: A guide to the theory of NP-completeness. (Series of Books in the Mathematical Sciences), 1st edn. W.H. Freeman and Co Ltd (1979). | MR | Zbl
. Optimal two and three stage production schedules with setup times included. Nav. Res. Logist. Q. 1 (1954) 61–68. | DOI | Zbl
, , and , A Review of Operations Research in Mine Planning. Interfaces 40 (2010) 222–245. | DOI
J.M. Sepúlveda, O.C. Vásquez and F.M. Córdova, Optimal sequencing of tasks in underground copper production and decision rules, in 20th International Conference on Production Research (ICPR-20), Symposium Proceedings, Shanghai, China (2009).
, Various optimizers for single-stage production. Nav. Res. Logist. Q. 3 (1956) 59–66. | DOI | MR
, and , Modeling and optimization of vehicle operations in underground copper mining. Rem: Rev. Esc. Minas 64 (2011) 365–371.
Cité par Sources :
