Publicado

2014-07-01

Operations scheduling in building tunnels of mining projects

Programación de operaciones en la construcción de túneles de proyectos mineros

DOI:

https://doi.org/10.15446/rbct.n36.41979

Palabras clave:

Mine Planning, Project scheduling, heuristic algorithms, open shop scheduling problem (en)
Planeamiento minero, programación de proyectos, algoritmos heurísticos, problema de programación de taller abierto. (es)

Descargas

Autores/as

  • Alexander Alberto Correa Espinal Universidad Nacional de Colombia - Sede Medellín
  • Elkin Rodríguez Velásquez Universidad Nacional de Colombia - Sede Medellín
  • Jhoan Sebastián Cadavid Jaramillo Universidad Nacional de Colombia
This article proposes a heuristic algorithm to solve a problem of sequencing jobs in the mining tunnel construction, from input data, such as: the number of machines, the number of jobs, the number of stages and the time preparation and operation of the works in each of the stages, with the objective of minimizing the total occupation time processing all stages, resulting in increased operational efficiency of this type of project. The results obtained using the algorithm developed have a total time of occupancy to three jobs with three stages of 39 units of time compare to 59 units of time by an arbitrary solution, thus confirming that it is significant in implementing the algorithm to a problem that exhibits these characteristics.
El presente artículo propone un algoritmo heurístico para resolver un problema de secuenciación de trabajos en la construcción de túneles mineros, a partir de datos de entrada, tales como: el número de máquinas, número de trabajos, la cantidad de etapas, y los tiempos de preparación y operación de los trabajos en cada una de éstas, con el objetivo de minimizar el tiempo de ocupación total de procesamiento de todas las etapas, de tal forma que se obtenga una secuencia más eficiente de la ejecución de este tipo de proyectos. Los resultados obtenidos mediante la aplicación del algoritmo desarrollado a un escenario particular de tres etapas y dos trabajos han demostrado la disminución del tiempo de ocupación total de las etapas en 39 unidades de tiempo frente a una solución arbitraria con una ocupación total de 59 unidades de tiempo, confirmando de este modo que es significativo el algoritmo en la aplicación a un problema que exhibe estas características.

Referencias

Allahverdi, A., Cheng, T.C, Kovalyov, M., 2006. A survey of scheduling problems with setup times or costs. European Journal of Operational Research, Volume 187, pp. 985-1032.

Bahn, S. 2013. Workplace hazard identification and management: The case of an underground mining operation. Safety Science, Volume 57, pp. 129-137.

Bastante, F.G. Taboada, J. Ordoñez. C. 2003. Design and planning for slate mining using optimisation algorithms. Engineering Geology 73, pp. 93-103.

Glehn, F.H, Bluhm, S.J. 2001. Practical Aspects of the Ventilation of High-speed Developing Tunnels in Hot Working Environments. Tunnelling and underground space technology. Volume 15, Number 4, pp 471-475.

Graham, R.L., Lawler, E.L., Lenstra, J.K., Rinnooy, A.H.G, 1979. Optimization and approximation in deterministic sequencing and scheduling: A survey. Annals of Discrete Mathematics, 5, pp. 287-326.

Hernández, I., Timón, S., Arroyo, E., Castaño, A., 2011. Manual Técnico para la Ejecución de Galerías. Gobierno de Canarias en colaboración con la empresa Interra, Ingeniería y Recursos S.L.

Lemieux, M., 2000. Parametric analysis in surface-mine reserve definition: the inherent error and its correction. Mining Engineering, pp. 57-64.

Lin, H.T., Lee, H.T., and Pan W.J.H., 2008. Heuristics for scheduling in a no-wait open shop with movable dedicated machines. International Journal of production economics.111, pp. 368-377.

Ministerio de Minas y Energía., 2002. Guías Mineras.<http://www.minminas.gov.co/minminas/minas.jsp?cargaHome=3&id_categoria=111&id_subcategoria=252> Consultado en julio de 2013.

Roe, P.A., Tinney A. 2002. Overview of Best Practice Environmental Management in Mining, Best Practice Environmental Management in Mining Series. Canberra. Commonwealth of Australia. ISBN 062487979 of the series 0642194181.

Dimensions

PlumX

Visitas a la página del resumen del artículo

664

Descargas

Los datos de descarga aún no están disponibles.

Cómo citar

Correa Espinal, A. A., Rodríguez Velásquez, E., & Cadavid Jaramillo, J. S. (2014). Programación de operaciones en la construcción de túneles de proyectos mineros. Boletín De Ciencias De La Tierra, 36, 26-32. https://doi.org/10.15446/rbct.n36.41979