Optimization in dubbing scheduling
- 1 Universidad de La Coruña, España
ISSN: 1863-8279, 1134-5764
Año de publicación: 2015
Volumen: 23
Número: 3
Páginas: 685-702
Tipo: Artículo
Otras publicaciones en: Top
Resumen
One of the main tasks in dubbing studios is to design good schedules to assign actors/actresses to dubbing sessions. This paper provides an effective tool based on the simulated annealing philosophy. The performance of the proposed heuristic is guaranteed by a binary linear programming model (BP model). By relaxing some integrality conditions in the BP model, we can achieve optimal schedules in real instances gathered from several dubbed films. Yet, in most cases, it is not possible to obtain these optimal schedules in a suitable computational time. On the contrary, the heuristic algorithm gets high quality solutions (and even the optimal ones) in just few seconds.