Roger Z. Ríos Mercado
Graduate Program in Systems Engineering
Universidad Autónoma de Nuevo León
Resumen: En este artículo se presenta un estudio computacional de una serie de métodos para encontrar secuencias de n tareas en un ambiente de líneas de ensamblado o flujo (Flow Shop) de m máquinas con el objetivo de minimizar el tiempo en el cual todas las tareas terminan de ser procesadas en el sistema. Este es un problema derivado del área de secuenciamiento en sistemas de manufactura, de los clasificados como difíciles de resolver. La evidencia computacional muestra que el Método Modificado de Palmer encuentra las mejores secuencias para el caso general de m máquinas (m > 3).
Palabras clave: Investigación de operaciones, sistemas de manufactura, problema de secuenciamiento, línea de flujo, minimización de tiempo de terminación, heurística
Abstract: A computational study of several methods for solving the m-machine flow shop with makespan minimization objective is presented. This problem arises from manufacturing systems, and it is regarded as difficult to solve. The empirical evidence shows that the Modified Palmer Sequence method finds solutions of better quality for the general m-machine case (m > 3).
Keywords: Operations research, manufacturing systems, scheduling problem, flow shop, makespan minimization, heuristics