Skip to main content
Log in

Optimization in dubbing scheduling

TOP Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

Notes

  1. Note that the maximum number of takes divisions is the maximum number of work sessions into which a take can be divided.

  2. Although this assumption works with our data set, we could obtain non-integer solutions with other data.

  3. Note that the best value of the objective is obtained when the minimum number of paid sessions is reached.

References

  • Aarts EHL, Korst JHM, van Laarhoven PJM (1997) Simulated annealing. In: Aarts E, Lenstra JK (eds) Local search in combinatorial optimization. Wiley, New York, pp 91–120

  • Álmos A (1998) Scheduling algorithms for a video-dubbing studio. In: INTCOM’98, Miskolc

  • Anagnostopoulos A, Michel L, van Hentenryck P (2006) A simulated annealing approach to the traveling tournament problem. J Sched 9:177–193

    Article  Google Scholar 

  • Bouleimen K, Lecocq H (2003) A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple mode version. Eur J Oper Res 149:268–281

    Article  Google Scholar 

  • Eglese RW (1990) Simulated annealing: a tool for operational research. Eur J Oper Res 46:271–281

    Article  Google Scholar 

  • Gunawan A, Ng KM, Poh KL (2012) A hybridized Lagrangian relaxation and simulated annealing method for the course timetabling problem. Comput Oper Res 39:3074–3088

    Article  Google Scholar 

  • Kendall G, Knust S, Ribeiro CC, Urrutia S (2010) Scheduling in sports: an annotated bibliography. Comput Oper Res 37:1–19

    Article  Google Scholar 

  • Kim KH, Moon KC (2003) Berth scheduling by simulated annealing. Transp Res Part B 37:541–560

  • Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220:671–680

    Article  Google Scholar 

  • Parr D, Thompson JM (2007) Solving the multi-objective nurse scheduling problem with a weighted cost function. Ann Oper Res 155:279–288

    Article  Google Scholar 

  • Thompson JM, Dowsland KA (1998) A robust simulated annealing based examination timetabling system. Comput Oper Res 25:637–648

    Article  Google Scholar 

  • van Laarhoven PJM, Aarts EHL, Lenstra JK (1992) Job shop scheduling by simulated annealing. Oper Res 40:113–125

    Article  Google Scholar 

  • Willis RJ, Terrill BJ (1994) Scheduling the Australian state cricket season using simulated annealing. J Oper Res Soc 45:276–280

Download references

Acknowledgments

We are very grateful for the constructive suggestions made by one anonymous referee, which helped us to improve an earlier version of this paper. Financial support from Ministerio de Ciencia y Tecnología, FEDER, and Ministerio de Ciencia e Innovación through Grants ECO2011-23460, MTM2011-27731-C03-02, TIN2009-14560-C03-02, and TIN2013-46238-C4-3-R; and from Xunta de Galicia through Grant GRC2013/053 is also gratefully acknowledged.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Silvia Lorenzo-Freire.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Brisaboa, N.R., Carpente, L., Cerdeira-Pena, A. et al. Optimization in dubbing scheduling. TOP 23, 685–702 (2015). https://doi.org/10.1007/s11750-015-0361-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11750-015-0361-4

Keywords

Mathematics Subject Classification

Navigation