Mostra el registre d'ítem simple
Estudio comparativo de algoritmos genéticos y algoritmos de búsqueda tabú para la resolución del Flow Shop Problem
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) |