Secuencias ptimas

p
de extraccin usando
modelos matemticos y HPC
Jorge Amaya, CMM
Pierre Nancel-Penard, CMM
Nelson Morales, DELPHOS
DELPHOS-AMTC
AMTC
Universidad de Chile

5to. Seminario Acercamiento Tecnolgico

Calama, 3-4 junio, 2010

Este es un trabajo financiado por CONICYT

Trabajo de colaboracin de 4 entidades

Universidad Adolfo Ibez

Universidad de Chile

Universidad de la Frontera

IM2-Codelco

Contenidos
1.
2.
3.
4
4.
5.
6.

Cul es el problema?
Objetivos
Esquema de planificacin
El modelamiento matemtico
Esquema de algoritmos y software
Cul es servicio?

Cul es el problema?
La planificacin juega un rol muy importante en el negocio minero, pues el
valor de la reserva determina el valor econmico aguas abajo del proceso y
los flujos futuros.
En particular, los conceptos de robustez no siempre son bien evaluados
(riesgos asociados a la calidad de la informacin, a las variaciones de
precios).
i
)
Encontrar el orden ptimo (secuenciamiento) en que deben ser habilitadas
las reas de una mina para su explotacin es un problema de clculo muy
difcil, lo que impide analizar mltiples escenarios.
Es muy relevante entonces disponer de una herramienta que permita
encontrar planes de mayor valor econmico, robustos ante cambios de
escenario.

Modelo de bloques
Imagen idealizada

Objetivo: la planificacin minera

Este problema puede ser esencialmente formulado como sigue: dada una
estimacin de la distribucin del valor (leyes) in-situ, el planificador debe
elegir
l i una secuencia
i espacio/temporal
i /t
l de
d extraccin
t
i de
d los
l bloques.
bl
El objetivo es maximizar el valor del negocio a largo plazo, respetando
entre otras las restricciones de:

Capacidad de extraccin
Capacidad de planta
ngulos de talud
Relacin lastre/mineral
Destinos

Esto origina problemas matemticos de Optimizacin de gran tamao.

Esquema
q
de p
planificacin

Bloqueo/Rebloqueo :
Bloqueo/
S agrupan llos bloques
Se
bl
en macrobloques
bl
o macrounidades
id d correspondientes
di t a
sectores

Secuencia Optimizada
Optimizada::
Con el anterior rebloqueo se utiliza un algoritmo optimizador que
que,, considerando
las restricciones especficas de rajo
rajo,, encuentra la secuencia de mejor VAN

Validacin:
Validacin:
Como resultado del algoritmo se obtiene una secuencia de explotacin
explotacin..
Volver a la etapa de rebloqueo con nueva informacin
Seguir con la fase de operativizacin

Operativizacin
O
Operativizacin:
ti i
i :
En esta fase la secuencia final se ve convertida en un plan minero completo

Esquema de
planificacin
l ifi
i

Bloqueo//Rebloqueo
Bloqueo

Plan Minero
Propuesto
Secuencia
Optimizada
Operativizacin

Validacin

R
Resultados
lt d

Desarrollo de modelos matemticos de optimizacin para la

planificacin
l ifi
i de
d minera
i a rajo
j

Software HPC para la resolucin de grandes problemas de

planificacin minera

Servicio de bsqueda de secuencias ptimas con herramientas de

computacin paralela

Plan de produccin
120

1.2
1

80

0.8

60

0.6

40

0.4

20

0.2

VAN:840.5MUS$
0

0
1
Mineral

2
Waste

3
Cu

4
Au

5
Periodo(aos)

Cu(%),Au(p
ppm)

Tonelaje (Mt/ao)

100

Modelamiento
Cubos aprox. 20x20x20 m3

Sub-Grafo G

Grafo G

PIT FINAL

CLAUSURA MXIMA

encontrar un sub-grafo que conserve las precedencias y que tenga

beneficio mximo

Sub-Grafo G

Grafo G
1

SECUENCIAMIENTO

encontrar una enumeracin de los bloques, que indique el orden de

extraccin y que tenga el mayor valor de Van posible, respetando las
restricciones operacionales.

La formulacin matemtica

a.
b.
c.
d.
e.

Funcin objetivo (van)

Talud
C
Capacidades
id d
Destinos
Demandas

Multi-estrategia basada en
High Performance Computing
Aproximacin multidisciplinaria
(matemticas, minera, HPC)
Clculo con la base de datos de
modelo de bloques valorizado
Sistema de solucin integrado en
cluster computacional
p
Sistema modular de clculos y
anlisis
Sistema compatible con estndares
de mercado.

Modelo matemtico: resolucin

a.
b
b.
c.
d.

Programacin Lineal
B
Branch
h and
d Bound
B
d
Heursticas: Greedy, Local search, Relajacin y determinacin del
periodo esperado de extraccin
Pre-procesos: eliminacin de variables redundantes (va pit final),
determinacin del primer periodo posible de extraccin

Cul es el servicio?
SERVIDOR

Aplicacin
Web

Navegador
Web

BD
modelo de
bloques

Generacin Plan de
Produccin con GSO Rajo

Solucin con datos originales

Solucin con datos modificados

Solucin con datos originales

Solucin con datos originales

Solucin con datos originales

Solucin con datos originales

Solucin con datos originales

Solucin con datos originales

Solucin con datos modificados

Solucin con datos modificados

Solucin con datos modificados

Solucin con datos modificados

Solucin con datos modificados

The Web Application

{
{
{
{
{

OverView of the application

Specifications of the application
Features
S
Specifications
ifi ti
off th
the clusters
l t
Test results

Overview of the Application

Specifications of the application

{
{
{
{

Application mono user

Php pages website on a linux-apache web server
Cryptation input/output data with gpg
Communication between the website and the cluster with
ssh
Easy to use Interface

Features of the application

Specifications of the clusters

{

Syntagma :
15 compute nodes
d
each node is itanium 2
(2 cores) 4 GFlops/core

IBM iDataPlex :
66 compute nodes
each node is Intel Xeon X5550
(8 cores) 10 GFlops/core

MUCHAS GRACIAS
jamaya@dim.uchile.cl
p
pnancel@dim.uchile.cl
@
nmorales@ing.uchile.cl