Sporala red del conocimiento
EN
Universidad de la Costa

Maestría en Ingeniería · 2018

Algoritmo heurístico basado en listas tabú para la planificación de la producción en sistemas multinivel con listas de materiales alternativas y entornos de coproducción

En esta investigación se presenta el desarrollo un algoritmo heurístico basado en los principios de búsqueda tabú para la solución del problema de lotificación multinivel con restricciones de capacidad, listas de materiales alternativas y entornos de coproducción, basado en la estructura del modelo de Planificación de Materiales y Operaciones Genéricas GMOP propuesto en el año 2013. El algoritmo propuesto utiliza el mecanismo de memoria a corto plazo (Lista Tabú) para la selección de Strokes alternativos para la fabricación de cada producto. La validación del algoritmo se realizó analizando la calidad y los tiempos de obtención de las soluciones. El algoritmo demostró potencial al alcanzar porcentajes de diferencia entre el 10% y 17% con respecto a las soluciones óptimas en los problemas de mayor tamaño y un equilibrio entre calidad y tiempos de solución problemas relativamente pequeños.

Texto completo 141 páginas con texto

Leer la tesis completa Ficha en el repositorio

Contenido

Palabras clave