Un enfoque cooperativo en la planificación de horarios para el doblaje de películas

UDC.coleccionTraballos académicos
UDC.tipotrabTFG
UDC.titulacionGrao en Ciencia e Enxeñaría de Datos
dc.contributor.advisorLorenzo Freire, Silvia
dc.contributor.authorÁlvarez Maceiras, Sara
dc.contributor.otherUniversidade da Coruña. Facultade de Informática
dc.date.accessioned2025-11-12T20:03:36Z
dc.date.available2025-11-12T20:03:36Z
dc.date.issued2025-06
dc.description.abstract[Resumen]: Este proyecto se enfoca en la optimización de la planificación de sesiones de doblaje de películas, teniendo en cuenta que los actores pueden participar en el doblaje de varias películas. El objetivo principal es desarrollar un algoritmo eficiente que minimice los costos globales, reduciendo el número de sesiones en las que los actores participan. El proyecto compara un algoritmo personalizado basado en técnicas heurísticas y metaheurísticas con un solver comercial (Gurobi), buscando no solo mejorar la calidad de las soluciones, sino también reducir los tiempos de ejecución. La evaluación se centrará en la eficiencia de los algoritmos, analizando tanto la calidad de las soluciones obtenidas como el tiempo computacional requerido frente al solver comercial.
dc.description.abstract[Abstract]: This project focuses on optimising the scheduling of film dubbing sessions, taking into account that actors may participate in the dubbing of several films. The main objective is to develop an efficient algorithm that minimises the overall costs, reducing the number of sessions in which the actors participate. The project compares a customised algorithm based on heuristic and metaheuristic techniques with a commercial solver (Gurobi), seeking not only to improve the quality of the solutions, but also to reduce execution times. The evaluation will focus on the efficiency of the algorithms, analysing both the quality of the solutions obtained and the computational time required compared to the commercial solver.
dc.description.traballosTraballo fin de grao (UDC.FIC). Ciencia e enxeñaría de datos. Curso 2024/2025
dc.identifier.urihttps://hdl.handle.net/2183/46447
dc.language.isospa
dc.rightsAttribution-NonCommercial 4.0 Internationalen
dc.rights.accessRightsopen access
dc.rights.urihttp://creativecommons.org/licenses/by-nc/4.0/
dc.subjectAlgoritmos heurísticos
dc.subjectColoración de grafos
dc.subjectDoblaje de películas
dc.subjectRecocido simulado
dc.subjectPlanificación de horarios
dc.subjectProgramación lineal
dc.subjectSolver comercial
dc.subjectHeuristic algorithm
dc.subjectGraph colouring
dc.subjectDubbing films
dc.subjectSimulated annealing
dc.subjectScheduling
dc.subjectLinear programming
dc.subjectComercial solver
dc.titleUn enfoque cooperativo en la planificación de horarios para el doblaje de películas
dc.typebachelor thesis
dspace.entity.typePublication
relation.isAdvisorOfPublicationb7ab428b-356c-4709-b63e-651a7d7fa174
relation.isAdvisorOfPublication.latestForDiscoveryb7ab428b-356c-4709-b63e-651a7d7fa174

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
AlvarezMaceiras_Sara_TFG_2025.pdf
Size:
1.12 MB
Format:
Adobe Portable Document Format