Programación de una máquina considerando variados lotes para múltiples productos y tiempos de setup dependientes de la secuencia.

Abstract

El presente trabajo se enfoca en el problema de dimensionamiento de lotes y programación de producción para un sistema de una máquina, múltiples productos y setup dependientes de secuencia. La investigación surge motivada por el trabajo realizado en la literatura sobre un problema real de una empresa manufacturera, el cual es utilizado como punto de comparación. Debido a que el problema presentado posee una dificultad NP-Hard, se desarrolla una metodología de solución metaheurística que combina muestreo aleatorio y algoritmos genéticos. La metodología desarrollada es testeada mediante problemas de prueba y comparada con los resultados obtenidos en el problema original, obteniéndose resultados de mejor calidad, llegando a mejorar la solución anterior hasta en un 88,2% en uno de los problemas de prueba resueltos. Se prueba que la metodología propuesta logra mejores soluciones de forma más eficiente y en tiempos computacionales reducidos.