Optimization in dubbing scheduling

作     者：Brisaboa, Nieves R. Carpente, Luisa Cerdeira-Pena, Ana Lorenzo-Freire, Silvia 

作者机构：Univ A Coruna Fac Comp Sci Dept Comp Sci Database Lab La Coruna 15071 Spain Univ A Coruna Fac Comp Sci Dept Math MODES Res Grp La Coruna 15071 Spain 

出 版 物：《TOP》 (TOP：西班牙统计学与运筹学学会杂志)

年 卷 期：2015年第23卷第3期

页      面：685-702页

核心收录：

学科分类：0202[经济学-应用经济学] 02[经济学] 020208[经济学-统计学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 0714[理学-统计学（可授理学、经济学学位）] 

基　　金：Ministerio de Ciencia y Tecnologia FEDER Ministerio de Ciencia e Innovacion [ECO2011-23460, MTM2011-27731-C03-02, TIN2009-14560-C03-02, TIN2013-46238-C4-3-R] Xunta de Galicia [GRC2013/053] 

主　　题：Dubbing Scheduling Simulated annealing Binary linear programming 

摘      要：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.