El presente proyecto tiene como objeto la comparación de la efectividad de diversas variantes de un Algoritmo Genético y de un procedimiento de Búsqueda Tabú para atacar el problema combinatorio del Flow Shop Problem. El proyecto incluye programar los algoritmos y realizar una experiencia computacional sobre un conjunto de ejemplares del problema.

El planteamiento de este proyecto presenta como objetivo el abordaje de un problema de secuenciación denominado Taller Mecánico, más conocido como Flow Shop Problem o Jobshop Problem (FSP).Otro problema sumamente importante aunque no se ha tratado con mayor detalle es el Problema del Viajante de Comercio o Travelling Saleman Problem (TSP). Este problema trata en que un viajante ha de visitar n ciudades, sin repetir ninguna, con el objetivo de recorrer la distancia total mínima.Debido a la complejidad que suscitan las soluciones para encontrar la óptima, se emplean una serie de heurísticas y metaheurísticas para poder acercarnos a la solución mejor.Por tanto la metodología que se va a utilizar para abordar estos problemas son las heurísticas y metaheurísticas. Dentro de este campo hay dos tipos de metaheurísticas que se han implementado para la resolución del problema, son los llamados Algoritmos Genéticos y los Algoritmos de Búsqueda Tabú.