Un algoritmo genético para la solución al problema de programación de lotes económicos (ELSP), con tiempos de alistamiento dependientes de la secuencia y la generación de sublotes en un mismo ciclo de producción

Abstract

Para efectos de esta investigación, se toma en consideración el Problema de Programación de Lotes Económicos, que ha sido caso de estudio por más de 50 años, el cual consiste en producir diferentes artículos en una sola máquina, teniendo en cuenta tiempos de alistamiento que dependen de la secuencia de producción con la particularidad de generar sublotes para el mismo producto dentro del mismo ciclo de producción. Al contemplar dichos aspectos surge un problema de tipo NP-HARD, lo que lleva a la necesidad de implementar métodos metaheurísticos, que permiten dar la mejor solución al problema, permitiendo así mismo la minimización de los costos y contribuyendo al mejoramiento continuo y la competitividad de las organizaciones. Se presenta el problema de ELSP con partición en el lote, para el cual se desarrolla un algoritmo genético que permite obtener una solución satisfactoria comparada con instancias encontradas en la literatura. Los resultados obtenidos muestran que el algoritmo genético propuesto es eficiente dado a que cumple con las restricciones y permite encontrar un valor óptimo del problema con las características planteadas. *