ALGORITMO DE LERSHS GROSSMAN Y MAX FLOW

La programación de la producción de mina ha sido estudiada desde 1960 y ha evolucionado

rápidamente con las capacidades de hardware y software. Sin embargo, según los
investigadores, el problema de la secuencia directa de bloques (OPBS – Open Pit Block
Sequency) usando programación entera (IP-Integer Programming) o programación entera
mixta (MILP – Mixed Integer Programming) es un problema tipo NP-Hard (Lecture
Computational Complexity); ya que hasta ahora no ha sido posible optimizar (normalmente
se maximiza el valor presente neto – VPN) simultáneamente con múltiples períodos, mezclas
(blending), múltipes procesos, múltiples minas, optimización del tenor de corte (cutoff grade
optimization) y el manejo de stockpiles en una sola corrida (Global) a nivel de detalle de
bloques en OPBS; en la actualidad se recurre a ejecutar la optimización período por período
(foward strategy) pero se obtiene una optimización con menor VPN en comparación con una
ejecución de optimización Global con todos los períodos; otra estrategia es agrupar y optimizar
en grupos de períodos de tiempo (A Sliding Time Window Heuristic) que es una mejor
estrategia que el período a período y permite modelar el stockpile dentro de una función lineal.
Para obtener una solución (no necesariamente el óptimo global), se emplean técnicas meta-
heurísticas como algoritmo evolutivo (por ejemplo Maptek Evolution); por otra parte, cabe
mencionar la tecnología de un enfoque de programación entera mixta que aplica la
empresa MineMax; no obstante, es necesario rebloquear cuando el modelo es muy grande o
ejecutar la optimización período por período para reducir los tiempos de corrida a niveles
aceptables. Por otra parte, XPAC Scheduling ha estado en el mercado desde hace bastante
tiempo y se basa en la aplicación de técnicas de programación lineal y programación entera
mixta. Dentro de ésta revisión cabe mencionar el software DeepMine que utiliza programación
dinámica y “ramificación y acotamiento” (approximate dynamic programming and a branch
and bound strategy) y recientemente el lanzamiento del software SimSched DBS de
MiningMath Associates que utiliza programación entera mixta con heurísticas propias para
resolver problemas de planificación de minas con el nivel de detalle de bloques.
Para ilustrar la complejidad de la planificación de minas a nivel de bloques (OPBS – Open Pit
Block Sequency), merece atención revisar la presentación de Amin Mousavi sobre el tema
“OPTIMISATION OF OPEN PIT MINE BLOCK SEQUENCING” que desarrolló en su Tesis
Doctoral en “Queensland University of Technology”.

PJ