Research on the scheduling problem of movie scenes
Liu, Yulian; Sun, Qiuji; Zhang, Xiaotian; Wu, Yiwei (2019-02-03)
Yulian Liu, Qiuji Sun, Xiaotian Zhang, and Yiwei Wu, “Research on the Scheduling Problem of Movie Scenes,” Discrete Dynamics in Nature and Society, vol. 2019, Article ID 3737105, 8 pages, 2019. https://doi.org/10.1155/2019/3737105.
© 2019 Yulian Liu et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
https://creativecommons.org/licenses/by/4.0/
https://urn.fi/URN:NBN:fi-fe2019100230842
Tiivistelmä
Abstract
The scheduling problem of movie scenes refers to the reasonable ordering of the shooting sequence of the scene, thereby minimizing the total cost of the movie scenes. This paper considers the factors affecting the cost of movie scenes shooting in the real world and constructs an integer linear programming model. A tabu search based method (TSBM) and a particle swarm optimization based method (PSOBM) are designed to solve larger-scale problems. Numerical experiments show that both TSBM and PSOBM are suitable for solving small-scale movie scenes scheduling problem. Moreover, through the comparison experiments between TSBM and PSOBM, it is verified that the TSBM can effectively solve the large-scale movie scenes scheduling problem.
Kokoelmat
- Avoin saatavuus [34589]
