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.

• Autores: Romero Conrado, Alfonso Rafael
• Tipo de recurso: Trabajo de grado de pregrado
• Fecha de publicación: 2018
• Institución: Corporación Universidad de la Costa
• Repositorio: REDICUC - Repositorio CUC
• Idioma: spa
• OAI Identifier: oai:repositorio.cuc.edu.co:11323/83
• Acceso en línea: https://hdl.handle.net/11323/83; https://repositorio.cuc.edu.co/
• Palabra clave: Lotificación; Multinivel; Listas de materiales alternativas; Coproducción; Lista tabú; GMOP; Multilevel; Alternate bill of materials; Coproduction; Tabu list; Lot sizing
• Rights: openAccess
• License: Atribución – No comercial – Compartir igual