Professional Documents
Culture Documents
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
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.
Capacidad de
Cumplimiento de Movimiento
Restricciones (Límites)
Capacidad de Venta
Bancos
en el Pit Fases LoM
Final
Determinados por
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
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