Ingeniería y Ciencia (Dec 2009)
Solución de un problema Job Shop con un agente inteligente
Abstract
En el presente trabajo se define una nueva y efectiva metodología, basada en agentes inteligentes, para la secuenciación de la producción en ambientes Job Shop; especialmente, para pequeñas y medianas empresas del sector metalmecánico, donde estas técnicas no han sido muy empleadas; debido a la alta resistencia al cambio. Este trabajo se desarrolla en dos fases. En la primera, se definen las diferentes técnicas utilizadas. En la segunda, se ejecutan las pruebas estadísticas con el fin de determinar el porcentaje de aproximación de estas soluciones a la solución óptima o subóptima. El resultado de este trabajo muestra que las técnicas basadas en agentes inteligentes, no siempre producen un resultado óptimo; pero en unos pocos segundos, estas técnicas pueden encontrar una solución subóptima con una aproximación del 97,81% y 90,43% a la solución óptima o subóptima, en las variables tiempo total de proceso y tiempo total muerto, respectivamente. Esto contrasta con la poca efectividad encontrada en las técnicas tradicionales. MSC: 68Txx, 68Uxx
