Research on the Scheduling Problem of Movie Scenes
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 progr...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2019-01-01
|
| Series: | Discrete Dynamics in Nature and Society |
| Online Access: | http://dx.doi.org/10.1155/2019/3737105 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832553565541892096 |
|---|---|
| author | Yulian Liu Qiuji Sun Xiaotian Zhang Yiwei Wu |
| author_facet | Yulian Liu Qiuji Sun Xiaotian Zhang Yiwei Wu |
| author_sort | Yulian Liu |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-b368e0bfc8a6436eaae7d05cf567fa6e |
| institution | Kabale University |
| issn | 1026-0226 1607-887X |
| language | English |
| publishDate | 2019-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Discrete Dynamics in Nature and Society |
| spelling | doaj-art-b368e0bfc8a6436eaae7d05cf567fa6e2025-02-03T05:53:43ZengWileyDiscrete Dynamics in Nature and Society1026-02261607-887X2019-01-01201910.1155/2019/37371053737105Research on the Scheduling Problem of Movie ScenesYulian Liu0Qiuji Sun1Xiaotian Zhang2Yiwei Wu3School of Management, Shanghai University, Shanghai, ChinaSchool of Management, Shanghai University, Shanghai, ChinaSchool of Management, Shanghai University, Shanghai, ChinaSchool of Management, Shanghai University, Shanghai, ChinaThe 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.http://dx.doi.org/10.1155/2019/3737105 |
| spellingShingle | Yulian Liu Qiuji Sun Xiaotian Zhang Yiwei Wu Research on the Scheduling Problem of Movie Scenes Discrete Dynamics in Nature and Society |
| title | Research on the Scheduling Problem of Movie Scenes |
| title_full | Research on the Scheduling Problem of Movie Scenes |
| title_fullStr | Research on the Scheduling Problem of Movie Scenes |
| title_full_unstemmed | Research on the Scheduling Problem of Movie Scenes |
| title_short | Research on the Scheduling Problem of Movie Scenes |
| title_sort | research on the scheduling problem of movie scenes |
| url | http://dx.doi.org/10.1155/2019/3737105 |
| work_keys_str_mv | AT yulianliu researchontheschedulingproblemofmoviescenes AT qiujisun researchontheschedulingproblemofmoviescenes AT xiaotianzhang researchontheschedulingproblemofmoviescenes AT yiweiwu researchontheschedulingproblemofmoviescenes |