Abstract

MATEO DOLL, Manuel  and  D' ARMAS REGNAULT, Mayra. Programación de la secuencia de las órdenes de producción mediante la aplicación de algoritmos genéticos. uct [online]. 2008, vol.12, n.49, pp.217-226. ISSN 2542-3401.

El presente trabajo se enmarca dentro del área programación de la producción y pretende evaluar, mediante pruebas computacionales, el comportamiento de los Algoritmos Genéticos para resolver un problema de secuenciación. El problema estudiado considera una máquina con tiempos de preparación dependientes de la secuencia de piezas a ejecutar y fechas de vencimiento de un conjunto de pedidos, con el objetivo de minimizar su retraso medio. Dado que alcanzar la solución óptima requiere un proceso excesivamente largo, se optó por un algoritmo metaheurístico, del grupo de los Algoritmos Genéticos. Para ello se adaptaron al problema cada uno de los operadores que configuran el Algoritmo Genético y se probaron en 300 ejemplares con un número total de piezas entre 10 y 15. Los resultados computacionales demuestran la efectividad del algoritmo planteado para el problema específico estudiado. Suponiendo un tiempo de ejecución de un minuto por ejemplar para lograr una solución, se propone que el tamaño de la población debe ser la suma de los lotes de los pedidos y el número de generaciones el triple de este valor. Las mejores soluciones se obtienen con una probabilidad de cruce de 100%, probabilidad de mutación del 30%, y cuando se combinan los tipos de cruce 1 punto y PMX con la mutación Pareja.

Keywords : Secuenciación; Máquina Sencilla; Tiempos de preparación dependientes de la secuencia; Metaheurísticas; Algoritmos Genéticos.