RT info:eu-repo/semantics/bachelorThesis T1 Técnicas de optimización para la resolución del problema del Job Shop A1 Sanz Torrero, Elena A2 Universidad de Valladolid. Escuela de Ingenierías Industriales K1 Gestión de empresas K1 Algoritmos genéticos AB En el presente trabajo se llevará a cabo el estudio del problema del Job Shop, catalogado dentro de la rama de optimización combinatoria y más concretamente de programación de tareas. Para su estudio se han empleado técnicas heurísticas, en concreto tres: Algorítmos genéticos, de colonia artificial de abejas y búsqueda tabú. Para cada uno de estos métodos se incluye una explicación del mismo, su estructura paso a paso aplicada al Job Shop y la resolución de un ejemplo de un problema concreto para visualizar mejor el funcionamiento del algoritmo. Adicionalmente para la búsqueda tabú se ha llevado a cabo su implementación en el programa Matlab. YR 2016 FD 2016 LK http://uvadoc.uva.es/handle/10324/18552 UL http://uvadoc.uva.es/handle/10324/18552 LA spa NO Departamento de Matemática Aplicada DS UVaDOC RD 18-sep-2024