Roger Z. Ríos Mercado
Graduate Program in Systems Engineering
Universidad Autónoma de Nuevo León
Resumen: En este artículo se presenta una heurística (método de aproximación) que permite encontrar una secuencia de n tareas en un ambiente de líneas de flujo de m máquinas para el problema de minimizar el número de tareas que se entregan tarde (después de su tiempo de entrega). Este procedimiento, basado en el algoritmo de Moore para problemas de una máquina, se evalúa y se compara computacionalmente contra un método que genera secuencias sin tomar en cuenta la estructura del problema en una variedad de problemas bajo dos escenarios distintos: fechas de entrega estrictas y no estrictas. Se observa que el procedimiento propuesto brinda mejores resultados en cuanto a la calidad de la solución encontrada.
Abstract: In this paper a heuristic for minimizing the number of late jobs in a flow shop environment is presented. The proposed procedure, based on Moore's algorithm for single-machine problems, is implemented and empirically evaluated on a variety of problem instances under two different scenarios: tight and loose due dates. The heuristic was observed to deliver good-quality sequences.