Gonzales Mera, Roque Fidel

Reyes Ordoñez, Edson Raí Andrew

Salazar Villareyes, Jose Maria
 Determinar la secuencia de minado de un tajo abierto, consiste en encontrar la
manera, en que los bloques deberán ser removidos de la mina con el objetivo de
maximizar el valor presente neto de la explotación, guiada por restricciones
técnicas y económicas.

 Los avances en programas para computadora combinados con habilidades

operacionales cada vez mayores, proveen de infinidad de escenarios de diseño.
Cientos de escenarios pueden obtenerse usando una variedad de parámetros
económicos y operacionales que evaluarán el VPN1 y la TIR2 . ¿Cuál tajo o
conjunto de tajos brindan el mayor retorno a la inversión con el menor riesgo? Los
diseños y decisiones para su implementación, están generalmente basados en los
resultados de estos análisis.
 Programación
Lineal

Algoritmos
Programación
Dinámica
Programación
Entera

Heurística
 La programación lineal es el campo de la programación matemática dedicado a
maximizar o minimizar (optimizar) una función lineal, denominada función objetivo, de
tal forma que las variables de dicha función estén sujetas a una serie de restricciones
expresadas mediante un sistema de ecuaciones o inecuaciones también lineales.

 Jhonson (1969)
 T: es el número máximo de periodos
 N:el número total de bloques a programar
 i:bloque índice (i=1, 2, ..., N)
 Ctmi: el VAN resultante del peso unitario de la extracción del material en el bloque i durante
el período t si se considera como procesamiento escriba m
 Xtmi: la proporción del bloque i que se extraerá en el período t como tipo de procesamiento
m
 gi: la calificación promedio del bloque i
 TBi: el total de toneladas de material en el bloque i
 m:material procesado(waste=1, ore=2 … M)
 G: grado promedio del tipo de material m enviado al molino en el período t

 PCtm: capacidad del material tipo m en cualquier periodo.

 MCtm: capacidad en cualquier periódo

 b: índice del bloque considerado para la excavación en el periódo t

PROBLEMA DE LOS BLOQUES FRACCIONADOS

 • Considera el cut off grade.
VENTAJAS • Puede ser utilizado en depósitos
de gran tamaño.

• Su solución no es la más óptima.

DESVENTAJAS • Algunos bloques se extraerán
fraccionados.
 Técnica matemática utilizada para la solución de problemas, en los cuales se toman
series de decisiones secuenciales.
 Proporciona un procedimiento sistemático para encontrar la combinación de
decisiones que maximice la efectividad total, al descomponer el problema en
etapas, las que pueden ser completadas por una o más formas (estados), y
enlazando cada etapa a través de cálculos recursivos (hacia adelante o hacia
atrás).
 La teoría unificadora fundamental de la programación dinámica es el Principio de
Optimalidad, que nos indica básicamente como se puede resolver un problema
adecuadamente descompuesto en etapas utilizando cálculos recursivos.

 Dowd y Anur (1992)

 Tolwinski y Underwood (1992)
1. El algoritmo determina el bloque que debe ser minado primero.
2. El bloque siguiente que debe ser extraído
3. Todas las alternativas de secuencias posibles dentro de una misma combinación
de bloques.
Notar que este método sufre un crecimiento exponencial del tiempo de proceso a
medida que el número de bloques aumenta, señalan además que muchas de las
secuencias de extracción de bloques pueden ser eliminadas por ser no factibles,
reduciendo con esto el espacio de búsqueda.
 Supongamos que queremos programar el pit que se muestra en la figura en cuatro
períodos y la capacidad de extracción máxima de cada período es de cinco
bloques. Por lo tanto, un posible horario que debe ser evaluado durante el DP es:
(1,2,3,4,9) -> (5,6,7,8,13) -> (10,11,12,15,16) -> (14,17,18,19,20)
 • Considera todo tipo de restricciones
operacionales (incluso restricciones de
VENTAJAS movilidad y acceso de equipos)
• Eliminación de secuencias poco atractivas
por lo que apelan.

• No se puede implementar en grandes

DESVENTAJAS depósitos.
• Incapacidad para manejar el cut off grade.
 G=(S, E, W)
 S= conjunto de nodos correspondiente a la mina
 E= transición entre nodo y nodo (arco)
 W= valores de los átomos

Nodo: estados de la mina en diferentes puntos de tiempo (bloques)

Átomo: caracterizado por su ubicación en un banco, el pushback al que pertenece y
la cantidad de atributos que contiene.
Arco: Une a los bloques generando el árbol.
Árbol: conjunto de nodos.
1. Se genera un primer árbol de secuencias usando la técnica de “primero al
fondo”.
Ojo: depende de los atributos para saber qué nodos tomar.
2. En base al primer árbol se genera un segundo árbol el cual será de menor
tamaño pero ayudará a eliminar todas las soluciones inviables.
3. Se obtiene la secuencia óptima (máximo NPV, cada variable más próxima al
óptimo)
4. Se resuelve una serie de problemas de optimización:
1. El primero es maximizar el NPV menos las penalidades
2. Por cada resolución se va optimizando cada variable
Obj: Encontrar la solución más cercana al óptimo para hacerlo viable.
 • Considera todo tipo de restricciones
operativas.
VENTAJAS • Su solución es práctica.

• Incapacidad para manejar el cut off grade.

• La solución no es óptima.
DESVENTAJAS • No se puede implementar en grandes
depósitos.
 La idea de heurística deriva de heurískein, un vocablo griego que puede
traducirse como “hallar”. El concepto alude a la técnica orientada a la
investigación, la averiguación o el develamiento.
 La heurística, por lo tanto, puede tratarse de una búsqueda de fuentes o
documentación. En determinadas ciencias, la noción se vincula a la aplicación de
metodologías que no son rigurosas con la intención de encontrar soluciones.
 En el terreno de la ingeniería, se llama heurística al método que se basa en la
experiencia para la resolución de conflictos de diseño. La utilización de la
heurística contribuye a solucionar el dilema con mayor rapidez al partir de
problemáticas similares ya conocidas.

https://definicion.de/heuristica/
 Los pits anidados consisten en la definición de las fases de la explotación
mediante análisis paramétrico. Esta técnica afecta el valor neto de cada bloque
con un parámetro λ, de manera que variando éste convenientemente y aplicando
el algoritmo de optimización, se obtienen contornos sucesivos de los pits
incrementales, que serán la base de la planificación minera.
 El objetivo es que cada contorno delimitará un pit con beneficio unitario
mayor al que se generará posteriormente, así se minará sucesivamente
material de mayor a menor valor unitario.
 La parametrización del Pit también se puede hacer al aplicar λ a
los ingresos base (precio de venta – costos de venta). Por ejemplo, para
un Revenue Factor λ = 0.9, se tiene: 0.9 * (precio de venta – costos de
venta). El factor λ se puede aplicar al precio, al beneficio o al costo.
 La programación directa de bloques es un enfoque alternativo que pone énfasis en
la temporalidad del problema y el costo de oportunidad, buscando resolver desde
un principio el problema de en qué momento del tiempo es más conveniente
extraer un bloque y cuál es la mejor decisión de procesamiento (incluyendo el
escombro). Tradicionalmente, esta metodología se apoya en modelos de
programación lineal de gran tamaño.
 La programación directa de bloques permite que una secuencia completa sea
ejecutada directamente a partir del modelo de bloques, sin la necesidad de definir un
pit final, pits anidados, pushbacks o expansiones, optimización de ley de corte y
stockpiles, como una secuencia tradicional completa lo exige. Con el algoritmo se
encontrará una secuencia de explotación que busca maximizar el VPN del proyecto,
unificando todas las etapas citadas y optimizando todos los períodos simultáneamente
 Es aquel cuya solución óptima tiene sentido solamente si una parte o todas las
variables de decisión toman valores restringidos a números enteros, permitiendo
incorporar en el modelamiento matemático algunos aspectos que quedan fuera
del alcance de los modelos de Programación Lineal.
 En este sentido los algoritmos de resolución de los modelos de Programación
Entera difieren a los utilizados en los modelos de Programación Lineal,
destacándose entre ellos el Algoritmo de Ramificación y Acotamiento (o Branch &
Bound), Branch & Cut, Planos Cortantes, Relajación Lagrangeana, entre otros.
 Programación
Entera Mixta
Programación (PEM)
Entera Programación
Entera Pura
(PEP)
A esta categoría pertenecen aquellos problemas de optimización que consideran
variables de decisión enteras o binarias pero no de forma exclusiva. De esta forma
un problema de PEM puede considerarse como un híbrido entre distintas categorías
de modelamiento, siendo un caso típico aquel que considera la mezcla de variables
enteras y variables continuas
Gershon (1987) desarrolla un secuenciamiento heurístico basado en el peso posicional
de los bloques, para determinar cuando un bloque debe ser extraído. El peso posicional
de un bloque determina el atractivo de remover el bloque en un punto específico en el
tiempo, mientras más alto es el peso más atractivo.
El bloque accesible de la fila más alta se extrae, comenzando el proceso donde se
determina el peso posicional de los bloques remanentes en el último pit, esto se
repite hasta que todos los bloques en el pit final han sido removidos. Además en la
misma investigación señala otro enfoque heurístico ideado para resolver el
problema del secuenciamiento en casos de requerir mezclas como por ejemplo
minas de hierro ó carbón.
 Descomposición de un problema multiperiodo complejo en un problema “más
pequeño y de periodo individual” que pueden ser manipulados usando algoritmos
de diseños de pit óptimos o algoritmos de flujo máximo.
 Se puede realizar relajando las restricciones de minado y chancado usando
multiplicadores de Lagrange.
 Todo sujeto a restricciones de reserva.
 Los multiplicadores se van ajustando (hasta llegar a un óptimo)
 A cada iteración, un problema similar al de la generación de límites finales de un
pit debe ser resuelto.
 En ocasiones, los multiplicadores no alcanzaban a un resultado óptimo o no eran
factibles. (Gap Problem)
 Cacceta et al (1998) hace una prueba de este método y lo compara con métodos
teóricos, dando una diferencia de 5%
 Otro detalle es que no se consideraba una ley de corte dinámica.
 Akaike y Dadgelen (1999) propusieron un método de relajación usando una red-
4D.
 Agregaron la ley de corte dinámica o variable y restricción de stockpile.
 La explicación en el siguiente lámina:
 Creación de Pits Anidados
 Utilización de RF
 Parámetros geométricos y económicos
 Uso de cash Flow o cut off para definiciones.
 Cálculo de Beneficio
 Valorización Económica y Elección del Pit Final
 Establecimiento de escenario
 Best Case y Worst Case
 Elección de Fases y Plan de Producción
 A partir de los Pits Anidados
 Plan Minero: Elección óptima de la secuencia de minado.
 Whittle nos ofrece 2 algoritmos.

Milawa Fixed Lead

 Mayor VAN Posible

Milawa Capacidad de Planta

Capacidad de
Cumplimiento de Movimiento
Restricciones (Límites)

Capacidad de Venta
 Bancos
en el Pit Fases LoM
Final
Determinados por

1) Set de Variables – Secuencia Factible

Milawa 2) Cálculo de VAN para una secuencia individual

3) Búsqueda de dominio de secuencias factibles

Fixed Lead

fija el número de bancos de una fase en explotación

para pasar a la próxima fase de modo de balancear la
remoción de estéril
1
 1

2
2
 Valorización de bloques
 Selección de algoritmo (L&G u otro) para optimización de pit y restricciones.
 Generación de fases
 Programa de Producción
 Programa de Se basa en Que se
Fases - Bancos dividen en Átomos
Producción

Usa Programación Dinámica Optimizar algún

Index (e.g. VAN),
-Periodo Construyen
bajo
-Tasas restricciones
Restricciones
-Razones
Estructuras

RoP (por periodo,

fijo o ajustado a Árboles
ponderadores)

Nodos Arcos
Esta última parte
crece de forma
exponencial.
 Maximum relative pushback progression rate: corresponde al número de bancos
máximo que pueden ser extraídos de una fase antes de comenzar la siguiente.
 Bench Lag: permite controlar la diferencia en profundidad entre fases (medida en
número de bancos)
 Start After: permite restringir la entrada en producción de una fase específica
hasta un determinado periodo.
 Distance: se utiliza para definir perfiles de transporte para cada fase.
1
1
 Usa Algoritmo Genético para determinar la secuencia de minado que propicia la
optimización del VAN.
 Beneficios
 Increase in value by increasing grade early in the schedule
 Advanced constraint modelling
 Blend optimisation constraints
 Interoperability with Vulcan
 Integrated haulage and waste landform scheduling
 Easy setup and quick runtime
 Reliable, repeatable outcomes
 ”El tamaño del tajo con el VPN más alto no puede ser determinado hasta que los
valores de los bloques sean conocidos; los valores de los bloques no pueden ser
determinados hasta que se establezca la secuencia de extracción; la secuencia de
extracción no puede ser preparada sin conocer el tamaño final del tajo”.
By Gerald Whittle