RT info:eu-repo/semantics/bachelorThesis
T1 Algoritmos de optimización para el problema Distributed Job-Shop
A1 Miñambres Mateos, Alejandro
A2 Universidad de Valladolid. Facultad de Ciencias
K1 Distributed Job-Shop Scheduling Problem
K1 Algoritmos
K1 Heurísticas
K1 Greedy
AB Este trabajo se centra en el estudio y la resolución del Distributed Job-Shop Scheduling Problem (DJSSP), una extensión del clásico problema de planificación de trabajos (JSSP) considerando múltiples fábricas heterogéneas. El objetivo es asignar eficientemente los trabajos en las diferentes fábricas, para minimizar el makespan(tiempo total de la producción). El trabajo incluye una detallada formulación matemática y el desarrollo de dos enfoques de solución: heurística Greedy con tres criterios diferentes y una metaheurística GRASP, basada en los mismos criterios. Para la comparación de los resultados se aplican diferentes técnicas estadísticas como el test de Friedman, ANOVA de medidas repetidas y el test de Nemenyi, evaluando así el rendimiento de los algoritmos propuestos.
YR 2025
FD 2025
LK https://uvadoc.uva.es/handle/10324/77806
UL https://uvadoc.uva.es/handle/10324/77806
LA spa
NO Departamento de Estadística e Investigación Operativa
DS UVaDOC
RD 07-oct-2025