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
resultado entregan resultados de asignacin
optima de equipos mina.
Elementos del problema
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
Sistema automtico.
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.
Problemas al no contar con un sistema de MineFleetMgmt
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.
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.
Algunos features de los sistemas de MineFleetMgmt
=
Optimizacin de carguo y transporte
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.
Tecnologa de Mine Fleet Management
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
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.
Sistemas de Despacho Mina o Mine Fleet Management
Tecnolgicamente hablando
La solucin tecnolgica consiste en:
Un robusto Tablet PC de ltima generacin y un GPS de
baja precisin abordo de la maquinaria.
Un sistema de transmisin inalmbrico desplegado en el
rajo.
Una capa de GPS de alta precisin para el guiado de la
maquinaria y control de dilucin en palas y perforadoras.
Un servidor de gran performance.
SOFTWARE de Mine Fleet Management desplegado en
el servidor central y en cada terminal de equipo mina o
apoyo.
Caractersti cas esenciales de un si stema de optimizacin de
flota:
Visualizacin
Optimizacin
Planificacin
Integracin
Administracin
Mantenimiento
Equipo minero
Software
Despacho
GLONASS
GPS
Oficina de
despacho
GIS
WiFI
Tablet
Tablet PC (lrobusto)
Unidad de comunicaciones
(opciones 3G/GPRS)
Sensores, diagnostico
Sistemas de navegacin
Camiones
Perforadoras
Excavadoras
Cargadores
Bulldozer
Equipos de apoyo
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
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
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.
Algoritmos de optimizacin
Programacin lineal
El Mtodo Simplex publicado por George Dantzig en 1947 consiste en
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.
La programacin lineal crea un plan maestro para maximizar la
productividad en la mina y entrega como resultado circuitos
optimizados.
El mtodo simplex es un procedimiento iterativo que
progresivamente permite obtener una solucin optima para:
determinar puntos de descarga, tipos de camiones y rates de
alimentacin.
La primera implementacin computacional del Mtodo Simplex es el
ano 1952 para un problema de 71 variables y 48 ecuaciones. Su
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.
Donde xi, es el rate de flujo ith de
camiones cargados en trayecto (xi>=0), ci
es el coeficiente de peso del trayecto ith
(ci>0), A es el conjunto de todos las rutas
de camiones cargados en la mina.
Variables
Pala
Pala
Ch1
Ch2
Funcin objetivo
Restricciones
Restriccinde manejo de
capacidad
Restriccingrado mineral
Caractersticas de un sistema de optimizacin
Visualizacin
Administracin en tiempo real
Optimizacin dinmica Optimizacin fija
Estadsticas y
pronsticos
Criterio de optimizacin
Engine Fail
Cooling
system Alarm
Control de dilucin Manejo de colas Monitoreo signos vitales en tiempo real
Optimizacin
Una breve demostracin
MedMin
www.medmin.cl
Presentaciones: