RT info:eu-repo/semantics/bachelorThesis
T1 Algoritmos de optimización para el problema flow-shop con necesidad de recursos adicionales
A1 Martín de Benito, Pablo
A2 Universidad de Valladolid. Facultad de Ciencias
K1 Flowshop Scheduling Problem
K1 Heurísticas greedy
K1 Metaheurísticas GRASP
AB En este Trabajo de Fin de Grado se quiere definir y tratar rigurosamente unproblema de ajuste de tareas a máquinas a ejecutar en el mínimo tiempo posible,sujetas a unas restricciones de recursos a través de diferentes algoritmos como heurísticas greedy o metaheurísticas GRASP.Este problema es conocido también como Flowshop Scheduling Problem (FSP),un problema NP-Hard, que intentaremos solucionar a través de una búsqueda de lamejor solución factible posible con la ayuda de métodos heurísticos, ya que no podemos obtener una solución óptima debido a la gran complejidad del problema. Alo largo del siguiente trabajo, se proponen diferentes criterios y variantes greedy quepermiten acercarse a esa mejor solución posible y tomar conclusiones en base a ello.Además, los experimentos computacionales permiten comparar los resultadosobtenidos con diferentes modificaciones del algoritmo así como con diferentes instancias del problema y se analizarán los resultados obtenidos.
YR 2025
FD 2025
LK https://uvadoc.uva.es/handle/10324/77875
UL https://uvadoc.uva.es/handle/10324/77875
LA spa
NO Departamento de Estadística e Investigación Operativa
DS UVaDOC
RD 22-sep-2025