Solución de un problema Job Shop con un agente inteligente

• Autores: Omar D. Castrillón Gómez, Jaime A. Giraldo García, William A. Sarache Castro
• Localización: Ingeniería y ciencia, ISSN-e 1794-9165, Vol. 5, Nº. 10, 2009, págs. 75-92
• Idioma: español
• Enlaces
  • Texto completo (pdf)
• Dialnet Métricas: 1 Cita
• Resumen
  • español

    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´optima, en las variables tiempo total de proceso y tiempo total muerto, respectivamente. Esto contrasta con la poca efectividad encontrada en las técnicas tradicionales.

  • English

    In this paper, is defines a new and effective methodology based on intelligent agents for production sequencing Job Shop Environments; especially for small and medium enterprises in the metal mechanics sector, where these techniques have not been employed , due to the high resistance to change.

    This work is developed in two phases. In the first one, the different techniques used are defined. In the second step, statistical tests are executed in order to determine the approximation percentage solutions to the optimal or sub optimal solution.

    This work`s results show that the intelligent agents techniques don`t produce an optimal result every single time; but in few seconds, these techniques, can find sub optimal solutions with an approximation of 97.81% and 90.43%, to the optimal or sub optimal solution, in the variables total time process and total idle time, respectively. This contrasts with the little effectiveness of traditional techniques.

  • português

    Neste trabalho uma metodologia nova e eficaz é definida, baseada em agentes inteligentes, para a sequencia da produçao em ambientes Job Shop; especialmente, para companhias pequenas e médias do setor metalmecánico, onde estas técnicas nao foram usadas muito; devido á resistencia elevada á mudança.

    Este trabalho é desenvolvido em duas fases. Na primeira fase, as diferentes técnicas usadas sao definidas. Na segunda fase, as provas estatýsticas sao executadas com a finalidade de determinar a porcentagem da aproximaçao destas soluçoes á soluçao otima ou sub otima. Os resultados obtidos neste trabalho indicam que as técnicas baseadas em agentes inteligentes, nao sempre producem um resultado otimo; por em em poucos segundos, estas técnicas podem achar uma soluçao otima com aproximaçao de 97.81% e 90.43% á soluçao otima ou sub otima, sob ás variáveis tempo total do processo e tempo total morto, respetivamente. Em contraste com a pouca efectividade achada nas tecnicas tradicionais.