Un heurístico para resolver el problema de distribución de planta y programación de trabajos en un ambiente de fabricación de taller

• Mary Carmen Reyna-Amador ^[1] ; Eva Selene Hernández-Gress ^[1] ; Irving Barragán-Vite ^[1] ; Héctor Rivera-Gómez ^[1]
  1. [1] Universidad Autónoma del Estado de Hidalgo

     Universidad Autónoma del Estado de Hidalgo

     México

     
• Localización: DYNA new technologies, ISSN-e 2386-8406, Vol. 4, Nº. 1, 2017
• Idioma: español
• Títulos paralelos:
  • A heuristic to solve the layout and scheduling in a job shop enviroment
• Texto completo no disponible (Saber más ...)
• Resumen
  • español

    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

  • English

    In this paper we propose a new approach that jointly addresses the facility layout problem and the scheduling of a sequence of jobs. In real production these two problems are interrelated; however, they are treated separately in the literature. Our approach is an extension of the job shop problem with transportation delays, where the location of the machines is selected among possible sites. The model minimizes the makespan, using the short processing times rule with best fit. Three approaches derived from a proposed heuristic are compared; the first one considers all the permutations for the location of machines, the second takes into account just some specific arrangements, the third one is a heuristic that utilizes random search which reduces computational time. In order to validate the obtained results, some instances taken from the literature are tested and compared with our proposed heuristic. From the results, it is noted that algorithm three is better than algorithm two in terms of makespan and also it improves the computational time with respect to algorithm one and the literature. The advantage of this method, is that is ease to be implemented and also because it provides the sequence of operations and the arrangement of machines, including transport, process and dead times.