An efficient decision making process for vehicles operations in underground mining
Vásquez, Óscar C.1, 2 ; Vargas, Ignacio J.3 ; Sepúlveda, Juan M.1
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.
RAIRO - Operations Research - Recherche Opérationnelle, Special ROADEF 2013, Tome 49 (2015) no. 1, pp. 1-14.

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.

DOI : 10.1051/ro/2014026
Classification : 90B50, 68M20
Mots-clés : Operation underground mining, decision making process, mining vehicles management
Vásquez, Óscar C. 1, 2 ; Vargas, Ignacio J. 3 ; Sepúlveda, Juan M. 1

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. 
@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://archive.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://archive.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://archive.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, Special ROADEF 2013, Tome 49 (2015) no. 1, pp. 1-14. doi : 10.1051/ro/2014026. http://archive.numdam.org/articles/10.1051/ro/2014026/

T. Bjørndal, I. Herrero, A. Newman, C. Romero and A. Weintraub, Operations research in the natural resource industry. Int. Trans. Oper. Res. 19 (2012) 39–62. | DOI | MR

F.M. Córdova, L. Cañete, 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).

R. Epstein, M. Goic, A. Weintraub, J. Catalán, 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

S.M. Johnson. Optimal two and three stage production schedules with setup times included. Nav. Res. Logist. Q. 1 (1954) 61–68. | DOI | Zbl

A. Newman, E. Rubio, R. Caro and A. Weintraub, 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).

W.E. Smith, Various optimizers for single-stage production. Nav. Res. Logist. Q. 3 (1956) 59–66. | DOI | MR

O.C. Vásquez, J.M. Sepúlveda and F.M. Córdova, Modeling and optimization of vehicle operations in underground copper mining. Rem: Rev. Esc. Minas 64 (2011) 365–371.

Cité par Sources :