Sistema de optimizacin

de Transporte para la
Mediana Minera.

Expositor: Eduardo Cornejo

4DIGITAL Founder
Dont lose the north of your
mining operations
 Un poco de historia

En memoria de un grande
Richard Ernest Bellman (19201984)

Fue un matemtico aplicado, cuya mayor

contribucin fue la metodologa
denominada programacin dinmica.

Bellman estudi matemtica en la Universidad de

Brooklyn, donde obtuvo una diplomatura, y luego
en la Universidad de Wisconsin, su licenciatura.

Posteriormente comenz a trabajar en el

Laboratorio Nacional Los lamos en el campo de
la fsica terica. En 1946 obtuvo su doctorado en
la Universidad de Princeton. Tambin ejerci la
docencia en la universidad del sur de
California(EE. UU.), fue socio de la Academia
Americana de las Artes y las Ciencias (1975) y de
la Academia Nacional Americana de Ingeniera
(1977).
En 1979 el IEEE le otorg la medalla de
honor por su contribucin a la teora de los
sistemas de control y de los procesos de
decisin, en especial por su contribucin con
la programacin dinmica y por la ecuacin
de Bellman.
 La problemtica

Como optimizar la produccin evitando:

Operadores siguiendo instrucciones verbales de
supervisores sin verificar la orden con el despacho.
Operadores de palas y chancado no alertan sobre
disrupciones en el proceso.
Conductores de camiones detenidos cuando se espera
estn viajando.
Conductores de camiones arribando a carga o dumping
en locaciones errneas.
Conductores utilizando rutas que no son las optimas o
las mas cortas.

Y todo respetando las restricciones

La informacin es utilizada por algoritmos
que direccionan la optimizacin y como
Elementos del problema resultado entregan resultados de asignacin
optima de equipos mina.
Topografa de la mina y el perfil de red de caminos
Sitios de descarga y capacidades
Informacin de Calidad del material y ley
Restricciones de equipos mina
 La Necesidad

Mediana minera con Problemas de grande...

La mediana minera en Chile forma parte de un segmento que aporta ms de

350.000 ton de cobre fino al ao, se presume la existencia de varias
operaciones que no cuentan con sistemas de optimizacin y manejo de flota.
En el resto del mundo se presupuesta ms de un centenar de operaciones en
igual condicin.

Radio controlador de
carguo y transporte

Problemas al no contar con un sistema de MineFleetMgmt

Dilucin - Cobre al botadero y lastre
al Chancado.
Elevado gasto en combustible.
Camiones detenidos o en colas
Reparaciones de maquinaria de alto
costo.
Operaciones de alto riesgo con
operadores situados en los caminos.
Sistema automtico.
 La Necesidad

Lo logramos?

Vale, Rio Tinto, AMSA, BHP Billiton, Anglo American, Codelco y otras de las grandes hoy
disponen de sistemas de Mine Fleet Management obteniendo ahorros millonarios en sus
operaciones.

Algunos features de los sistemas de MineFleetMgmt
Asignacin dinmica de camiones a palas y
excavadoras.
Abertura y cierre de botaderos. Abertura y cierre de
caminos.
Seleccin automtica de ruta ms corta y menos
congestionada.
Visibilidad de equipo minero y rendimiento del
operador.
Parmetros crticos de produccin en tiempo real.
=
Despliegue mejorado de camin en ruta /
grupos de rutas.Reduccin de tiempos de
espera de camin y palas.Incremento de la
productividad.Notificacin visual de cambios
al conductor automtica.
Control de dilucin.
 Optimizacin de carguo y transporte

Tecnologa de Mine Fleet Management

La operacin de carguo y transporte puede representar hasta el 50% de los costos

totales de explotacin de una mina a cielo abierto y los ahorros generados por una
mejora impacta directamente en un costo menor por tonelada de material transportado.
30 aos atrs una firma norte americana conquista el mercado con el primer sistema de
despacho y optimizacin de flota minera.
 Optimizacin de carguo y transporte

Sistemas de Despacho Mina o Mine Fleet Management

En trminos simples un sistema de optimizacin de transporte y carguo minero, es una

herramienta de software y hardware que facilita el incremento de la productividad de la
flota minera, la reduccin de los costos operacionales, el consumo de combustible, la
durabilidad de la maquinaria y su ciclo de vida.

A su vez, deber permitir un control de calidad de mineral mejorada y el incremento en la

seguridad minera.

Entre otras caractersticas un sistema de optimizacin y gestin de flota permite;

El incremento de la productividad de la flota mediante la administracin inteligente de la
carga, minimizacin de tiempos muertos, reportes en tiempo real, planificacin de la
produccin.
Reduccin de costos operacionales y de mantenimiento mediante alta precisin en el
guiado de la maquinaria, el monitoreo de salud del equipamiento y monitoreo de la
conduccin de vehculos.
Programacin Lineal para optimizar la gran cantidad de informacin de parmetros de
ruta y del vehculo. As tambin para la seleccin automtica de ruta ms corta se utiliza
poderosos algoritmos matemticos.
 Tecnolgicamente hablando

La solucin tecnolgica consiste en:

Un robusto Tablet PC de ltima generacin y un GPS de GPS GLONASS
baja precisin abordo de la maquinaria.
Tablet
Un sistema de transmisin inalmbrico desplegado en el GIS
rajo. WiFI
Una capa de GPS de alta precisin para el guiado de la
maquinaria y control de dilucin en palas y perforadoras.
Software
Un servidor de gran performance. Equipo minero Despacho
SOFTWARE de Mine Fleet Management desplegado en
el servidor central y en cada terminal de equipo mina o Oficina de
apoyo. despacho

Tablet PC (lrobusto) Camiones

Caractersticas esenciales de un sistema de optimizacin de Excavadoras

flota: Unidad de comunicaciones

(opciones 3G/GPRS) Cargadores
Visualizacin
Perforadoras
Optimizacin Sensores, diagnostico
Bulldozer
Planificacin
Integracin Sistemas de navegacin
Equipos de apoyo

Administracin
Mantenimiento
 Optimizacin

Mecanismos de seleccin de ruta, programacin lineal y aprendizaje

La mejor ruta (BP)

El mejor camino donde existe el menor tiempo de

trayecto entre dos puntos.

El plan maestro de flujo de material (LP)

Normalmente basado en tcnicas de programacin

lineal (LP). Este paso produce el patrn de flujo de
camiones vacos y cargados, que maximiza la
productividad general de la operacin.

Asignacin de camiones (DP)

La pieza ms relevante de la informacin e

instrucciones de dnde ir para cada conductor de
camin.
 Algoritmos de optimizacin

Seleccin de ruta
El algoritmo de Bellman-Ford (algoritmo de Bell-End-Ford), genera el camino
ms corto en un grafo dirigido ponderado ( en el que el peso de las aristas puede ser
negativo.
Algoritmo Bellman - Ford

Dado un grafo dirigido G (V, E) con vrtices ponderados w

(u, v), se define el peso del trayecto de una ruta p como:

Para un vrtice de origen s, encuentra la ruta de

mnimo peso a cada vrtice alcanzable desde s
expresado como
 Algoritmos de optimizacin

Variables
Programacin lineal
El Mtodo Simplex publicado por George Dantzig en 1947 consiste en
Pala Ch1
un algoritmo iterativo que secuencialmente a travs de iteraciones se
va aproximando al ptimo del problema de Programacin Lineal en
caso de existir este ltimo. Pala Ch2

La programacin lineal crea un plan maestro para maximizar la Funcin objetivo

productividad en la mina y entrega como resultado circuitos
optimizados.

El mtodo simplex es un procedimiento iterativo que Donde xi, es el rate de flujo ith de
camiones cargados en trayecto (xi>=0), ci
progresivamente permite obtener una solucin optima para: es el coeficiente de peso del trayecto ith
determinar puntos de descarga, tipos de camiones y rates de (ci>0), A es el conjunto de todos las rutas
alimentacin. de camiones cargados en la mina.
Restricciones
La primera implementacin computacional del Mtodo Simplex es el
ano 1952 para un problema de 71 variables y 48 ecuaciones. Su Restriccin de manejo de
capacidad
resolucin tarda 18 horas. Luego, en 1956, un cdigo llamado RSLP1,
implementado en un IBM con 4Kb en RAM, admiti la resolucin de
modelos con 255 restricciones.
Restriccin grado mineral
 Caractersticas de un sistema de optimizacin

Visualizacin Optimizacin
Administracin en tiempo real

Optimizacin fija Optimizacin dinmica

Estadsticas y
Criterio de optimizacin
pronsticos

Engine Fail
Cooling
system Alarm

Monitoreo signos vitales en tiempo real Manejo de colas Control de dilucin

Una breve demostracin
Presentaciones:

MedMin

www.medmin.cl