1 INFORME DE PROYECTO DE GRADUACIÓNDESARROLLO DE UN SISTEMA DE PLANEACIÓN AVANZADO PARA LA OPTIMIZACIÓN DE PROCESOS DE UNA PLANTA REENCAUCHADORA DE LLANTAS UTILIZANDO EL ALGORITMO TABÚ SEARCH ROBERTO DANIEL VÉLEZ LUNA JORGE LUÍS SUÁREZ PINCAY

2 Agenda Introducción y planteamiento del problema AnálisisDiseño del Sistema Resultados Conclusiones

3 Introducción y planteamiento del problema

4 Introducción y planteamiento del problema

5 Introducción y planteamiento del problemaPrincipales Inconvenientes Ordenes de trabajo vencidas Ordenes de trabajo incompletas Mala utilización de recursos Incremento del número de llantas en bodega

6 Análisis

7 Planificación (Principales Variables)Tiempos de entrega Clientes Materia prima Rines Estatus de la llanta Órdenes Incompletas

8 Diseño del Sistema

9 Función Objetivo

10 Esquema de PenalizaciónLista Previa Ordenada Penaliz. Tiempo Entrega Penaliz. Cliente Penaliz. Materia Prima Penaliz. Estatus Llanta Penaliz. Ordenes Incompletas Penalización Final = Penalización_Parcial + Penaliz. Rines Penalización_Parcial =

11 Algoritmo Búsqueda TabúArchivo de Log generado por nuestro sistema que muestra el funcionamiento del algoritmo. TabuComplejo txt

12 Características de los datosResultados Obtenidos Escenario de Pruebas Características de los datos 1 Tiempo de ingreso de las llantas en bodega: más de 60 días Materia prima disponible: suficiente Existe un 50% de órdenes Incompletas 2 Tiempo de ingreso de las llantas en bodega: menos de 30 días Existe un 10% de órdenes Incompletas 3 Tiempo de ingreso de las llantas en bodega: más de 60 días Materia prima disponible: insuficiente (escasa) Existen un 100% de órdenes incompletas

13 Resultados Obtenidos

14 Conclusiones El algoritmo de búsqueda Tabú es una herramienta muy útil para optimizar procesos de producción Es aplicable a industrias ecuatorianas Provee una solución eficaz al problema Brinda el uso adecuado de recursos e insumos Cierto grado de dificultad en modelar funciones objetivo

15 GRACIAS POR SU ATENCIÓN