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 l Se los bloques 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/ Bloqueo /Rebloqueo

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

100

1.2 1 0.8 0.6 0.4 0.2

Tonelaje (Mt/ao)

80 60 40 20

VAN:840.5MUS$
0 1 Mineral 2 Waste 3 Cu 4 Au 5 Periodo(aos) 0

Cu(%), Au(p ppm)

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 1 1 2 2 2 4

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 Navegador Web

Aplicacin 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 of f 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