E. Jelvez, N. Morales, J. Peypouquet, P. Reyes Valenzuela
El problema de planificación de la extracción de bloques en minas a cielo abierto (PEB) se modela como un problema de optimización lineal binario en el cual, por cada bloque de la mina (un bloque es una pequeña porción de la mina completa), se toma la decisión de si extraerlo o no y en qué momento. Desafortunadamente, una mina puede consistir en varios miles e incluso millones de bloques, de modo que el problema lineal binario asociado requiere un número enorme de variables, haciéndolo difícil de resolver. Este trabajo propone e implementa heurísticas para encontrar buenas soluciones factibles de PEB. Las heurísticas esán basadas en agregación, es decir, buscan resolver instancias del mismo problema pero de tamaño reducido o con un nivel mayor de abstracción que ayuden a buscar una solución para el problema original. Se presentan además algunos resultados numéricos promisorios al aplicar las heurísticas en instancias de tamaños similares a casos reales.
Palabras clave: planificación minera, heurísticas, optimización, programación lineal entera
Programado
XA5 Algoritmos metaheurísticos
18 de abril de 2012 09:00
Sala Viena
