Un algoritmo genético multiobjetivo para resolver el problema de secuenciación en talleres de flujo con tiempos de cambio de partida

Resumen

Este trabajo propone un algoritmo genético multiobjetivo y su aplicación a la resolución de problemas de secuenciación en talleres de flujo (flowshop) donde hay tiempos de cambio de partida en las máquinas. Este tipo de algoritmos ya han sido aplicados a problemas tipo flowshop aunque en ausencia de tiempos de cambio de partida dependientes de la secuencia. Nuestra propuesta usa los conceptos de población de individuos no dominados y un procedimiento para que los individuos de este conjunto estén distribuidos uniformemente en la frontera de pareto basado en el algoritmo de clustering SLC. Palabras clave: Algoritmo genético multiobjetivo, flowshop, tiempos de cambio de partida