Estudio comparativo de algoritmos genéticos y algoritmos de búsqueda tabú para la resolución del Flow Shop Problem

Franco Flores, Abel

dc.contributor	Sallán Leyes, José María
dc.contributor.author	Franco Flores, Abel
dc.date.accessioned	2009-10-01T15:01:22Z
dc.date.available	2009-10-01T15:01:22Z
dc.date.issued	2009-06
dc.identifier.uri	http://hdl.handle.net/2099.1/7484
dc.description	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.
dc.description.abstract	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ú.
dc.language.iso	spa
dc.publisher	Universitat Politècnica de Catalunya
dc.rights	Attribution-NonCommercial-NoDerivs 3.0 Spain
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subject	Àrees temàtiques de la UPC::Economia i organització d'empreses::Direcció d'operacions
dc.subject	Àrees temàtiques de la UPC::Informàtica::Programació
dc.subject.lcsh	Genetic algorithms
dc.subject.lcsh	Combinatorial optimization
dc.title	Estudio comparativo de algoritmos genéticos y algoritmos de búsqueda tabú para la resolución del Flow Shop Problem
dc.type	Master thesis (pre-Bologna period)
dc.subject.lemac	Algorismes genètics
dc.subject.lemac	Algorismes -- Informàtica
dc.rights.access	Open Access
dc.audience.educationlevel	Estudis de primer/segon cicle
dc.audience.mediator	Escola Tècnica Superior d'Enginyeries Industrial i Aeronàutica de Terrassa
dc.audience.degree	ENGINYERIA INDUSTRIAL (Pla 2003)