Diseño de sistema inteligente de manufactura para la minimización de la tardanza en el problema de Job Shop Scheduling.

Abstract

El presente estudio se realiza en el marco de uno de los problemas más clásicos de la optimización combinatoria y el área de la administración de operaciones, el Job Shop Scheduling Problem. Este problema también es considerado uno de los más complejos, teniendo una denominación NP-Hard en la teoría de la complejidad computacional. La resolución de este problema representa un gran desafío para las organizaciones manufactureras, debido a los acotados tiempos de respuesta del mercado actual. Se diseñó el sistema controlado por productos inteligentes (PDS) basado en una programación multiagente capaz de resolver el problema, de minimizar la tardanza máxima, y probado con distintas instancias disponibles en la literatura. Se comparan los resultados y tiempos de respuestas con la resolución del problema mediante la programación lineal entera. El PDS propuesto obtuvo mejores resultados en un 11% de las instancias pequeñas, en un 38% de las instancias medianas y en un 100% de las instancias grandes. Además, se tiene un tiempo de ejecución coherente con el funcionamiento del sistema, donde en promedio se tiene un 1.34 , 2.64 y 5.28 segundos para problemas de pequeña, mediana y gran escala respectivamente.