REVISTA DYNA NEW TECHNOLOGIES

Palabras clave:

problema de distribución de planta, problema de programación de trabajos en un ambiente de fabricación de taller, el problema concurrente de distribución de planta y programación de trabajos, heurístico

Tipo de artículo:

ARTICULO DE INVESTIGACION / RESEARCH ARTICLE

Sección:

ARTICULOS DE INVESTIGACION / RESEARCH ARTICLES

RESUMEN:
En este artículo proponemos un nuevo enfoque que aborda conjuntamente el problema de distribución de la planta y la programación de una secuencia de trabajos. En la producción real estos dos problemas están interrelacionados; Sin embargo, se tratan por separado en la literatura. Nuestro enfoque es una extensión del problema programación de trabajos con retrasos en el transporte, donde la ubicación de las máquinas se selecciona entre los posibles sitios disponibles. El modelo reduce al mínimo el tiempo de terminación del último trabajo (makespan), usando de las reglas de despacho la de terminación más corta con una adaptación. Se comparan tres enfoques derivados de una heurística propuesta. El primero considera todas las permutaciones para la localización de máquinas, el segundo toma en cuenta sólo algunas disposiciones específicas, el tercero es una heurística que utiliza la búsqueda aleatoria, lo que reduce el tiempo computacional. Con el fin de validar los resultados obtenidos, algunos casos tomados de la literatura son probados y comparados con la heurística propuesta. A partir de los resultados, se observa que el algoritmo tres es mejor que el algoritmo dos en términos de makespan y también mejora el tiempo computacional con respecto al algoritmo uno y el obtenido en la literatura. La ventaja de este método es que es fácil de implementar y también porque proporciona la secuencia de operaciones y la disposición de las máquinas, incluyendo tiempos de transporte, de procesamiento y muertos

Palabras Clave: distribución de planta, programación de trabajos en taller,tiempo más corto de procesamiento, heurístico.