Algoritmo de La Mejor Ruta

12
INTRODUCCION En ninguna parte de las operaciones mineras es mas obvio este crecimiento de la dependencia en la recolección, análisis y toma de decisión de datos, que en las actividades de despacho de flotas de camiones, donde los más completos paquetes de programas integrados de gestión de flotas han avanzado bastante más allá de las capacidades básicas de recolección de datos, comparado con versiones anteriores y ahora pueden casi ser considerados como sistemas expertos, en este caso analizaremos el sistema Dispatch

description

Algoritmo de La Mejor Ruta

Transcript of Algoritmo de La Mejor Ruta

Presentacin de PowerPoint

INTRODUCCION

En ninguna parte de las operaciones mineras es mas obvio este crecimiento de la dependencia en la recoleccin, anlisis y toma de decisin de datos, que en las actividades de despacho de flotas de camiones, donde los ms completos paquetes de programas integrados de gestin de flotas han avanzado bastante ms all de las capacidades bsicas de recoleccin de datos, comparado con versiones anteriores y ahora pueden casi ser considerados como sistemas expertos, en este caso analizaremos el sistema DispatchQU ES EL DISPATCH?

Es un sistema de administracin minera a gran escala que utiliza los sistemas ms modernos de computacin y comunicacin de datos como el GPS, con el fin de optimizar la asignacin de camiones a palas, maximizando la utilizacin del tiempo y minimizando las perdidas, en tiempo real. El sistema registra los eventos claves de cada ciclo de acarreo utilizando la informacin que los operadores registran en su panel.Objetivos del sistemaIncrementar la Productividad y reducir sus costos de operaciones.Se puede hacer por medio de:Mezcla de materialesMonitoreo de botaderoBuscar optimizar la asignacin de camiones a palasRastreo de equipos auxiliaresControl de PerforacinOPERACIN BSICA DEL SISTEMA

Registro de eventos relevantes del ciclo de acarreoTransmisin instantnea de datos y posterior decodificacin.El software del sistema que registra y guarda los datosEl Software procesa informacin y realiza asignaciones optimas para el camin de extraccin.Envi de asignacin al camin de extraccion respectivo 4Modelo Minero del DISPATCHEl sistema puede recolectar gran cantidad de informacin y adems de reconocer los lugares donde estn los equiposel sistema est configurado dentrodel siguiente modelo:Pit: Lugar fsico de explotacin, es aqu en donde se encuentran operando los equiposRegin: la magnitud del pit, este se puede dividir en distintos sectoresPunto de Carga: Es donde se encuentran los puntos de carga dentro del pitNodos intermedios: Puntos. Estos nodos sirven de referencia de caminos, entre cada par de nodos es posible conocer distancia y pendientePunto de Descarga: Es donde se encuentran los puntos de descarga dentro del pit. Como pueden ser los botaderos, stock y chancado.Balizas o postes de sealamiento: Puntos virtuales dentro de las rutas de acarreo del pit. Estas balizas son utilizadas en la deteccin de camiones de extraccin en sus llegadas y salidas desde origen o destino, adems estos puntos permiten al sistema reasignar en ruta, si este llegase a encontrar una mejor.Mina: Lugar geogrfico que est siendo explotadoDispatch como herramientaComo un optimizador de rutas y administrador de la operacin minera, el sistema se convierte en una importante herramienta de gestin y control, de esta forma el sistema puede ser descrito en seis funciones bsicas: Colector de datos Almacenador de datos Solucin de problemas en tiempo real Best Path (Mejor Ruta) PL (Programacin Lineal) PD (Programacin Dinmica)Cada una de estas funciones es relevante y es en ellas, que el sistema basa las respectivas asignaciones.Algoritmos sistema DispatchPara comprender el algoritmo utilizado se debe tener en consideracin que este sistema maneja una gran cantidad de informacin, de manera de generar una asignacin ptima y eficiente. Los principales datos que debe manejar son los siguientes: Una red de rutas de acarreo que contenga cada uno de los caminos, tambin las Pendientes y distancias. Tiempos de viaje entre puntos de carga, botaderos y balizas virtuales intermedias en ruta. Tiempos de maniobra y descarga en botadero y chancado. Estatus operacionales de equipos. Restricciones operativas tales como prioridad de palas, capacidad de botaderos,chancado, etc. Ranking Match Pala-Camin.Sub sistemas del Dispatch.(MR, PL,PD)