Aplicación de algoritmos heurísticos para optimizar el coste de doblaje de películas

142 Pages·2014·2.09 MB·Spanish

by  Alberto Caldas Lima

MÆster en tØcnicas estad(cid:237)sticas
Proyecto fin de mÆster
Aplicaci(cid:243)n de algoritmos heur(cid:237)sticos para optimizar el coste de
doblaje de pel(cid:237)culas
Autor: Alberto Caldas Lima
Directores: Silvia Mar(cid:237)a Lorenzo Freire
Mar(cid:237)a Luisa Carpente Rodr(cid:237)guez
A Coruæa, a 4 de septiembre de 2014

Informaci(cid:243)n general
T(cid:237)tulo del proyecto: Aplicaci(cid:243)n de algoritmos heur(cid:237)sticos para optimizar
el coste de doblaje de pel(cid:237)culas
Clase del proyecto: Proyecto de investigaci(cid:243)n
Nombre del autor: Alberto Caldas Lima
Directores del proyecto: Mar(cid:237)a Luisa Carpente Rodr(cid:237)guez
Silvia Lorenzo Freire
Miembros del tribunal:
Fecha de lectura:
Cali(cid:28)caci(cid:243)n:
i
ii
Autorizaci(cid:243)n de entrega
D.“ Mar(cid:237)a Luisa Carpente Rodr(cid:237)guez y D.“ Silvia Lorenzo Freire
CERTIFICAN
Que el proyecto titulado (cid:16)Aplicaci(cid:243)n de algoritmos heur(cid:237)sticos para optimi-
zar el coste de doblaje de pel(cid:237)culas(cid:17) ha sido realizado por Alberto Caldas Lima,
con D.N.I. 77.411.080-A, bajo la direcci(cid:243)n de D.“ Mar(cid:237)a Luisa Carpente Rodr(cid:237)guez y
D.“ Silvia Lorenzo Freire. Esta memoria constituye la documentaci(cid:243)n que, con nuestra
autorizaci(cid:243)n, entrega dicho alumno para optar a la titulaci(cid:243)n de MÆster en tØcnicas
estad(cid:237)sticas.
Firmado.
D.“ Mar(cid:237)a Luisa Carpente Rodr(cid:237)guez D.“ Silvia Lorenzo Freire
A Coruæa, a 4 de septiembre de 2014
iii
iv
Resumen
Laspel(cid:237)culasquevanaserdobladassedividenenfragmentoscortos(llamadostakes)
donde uno o mÆs actores graban un conjunto pequeæo de frases. El nœmero de takes que
se pueden grabar en un d(cid:237)a es limitado, con lo que una pel(cid:237)cula se dobla normalmente
en mÆs de un d(cid:237)a de trabajo. La organizaci(cid:243)n del trabajo para el doblaje de la pel(cid:237)cula
corre a cargo del director responsable de la pel(cid:237)cula en el estudio, y este debe tener en
cuenta a la hora de realizar la programaci(cid:243)n que cada actor cobra una cantidad por
take y otra por d(cid:237)a de trabajo en el estudio. Las programaciones para las pel(cid:237)culas son
hechas de forma manual intentando minimizar el coste de las mismas.
Con el objetivo de mejorar el proceso de plani(cid:28)caci(cid:243)n, tanto en coste para el estu-
dio como en tiempo de elaboraci(cid:243)n de la plani(cid:28)caci(cid:243)n, se aplicarÆn diversos algoritmos
heur(cid:237)sticos y se compararÆn los resultados de los mismos. Adicionalmente, se plantea-
rÆn escenarios alternativos que permitan realizar la plani(cid:28)caci(cid:243)n ajustÆndose a ciertas
restricciones que se puedan dar en un caso real.
La ejecuci(cid:243)n de los algoritmos se realizarÆ usando una aplicaci(cid:243)n de escritorio que
se construirÆ con el objetivo de facilitar el trabajo del director. En la interfaz de la
aplicaci(cid:243)n se podrÆn con(cid:28)gurar de forma sencilla los parÆmetros de la pel(cid:237)cula as(cid:237) como
los del algoritmo. AdemÆs, se respetarÆn los formatos de entrada y salida usados por el
estudio.
v
vi
Palabras clave
Programaci(cid:243)n lineal
Algoritmos heur(cid:237)sticos
Problema de optimizaci(cid:243)n
Recocido simulado
Bœsqueda tabœ
Algoritmos genØticos
vii
viii