University of Oulu

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.

Research on the scheduling problem of movie scenes

Saved in:
Author: Liu, Yulian1; Sun, Qiuji1; Zhang, Xiaotian1,2;
Organizations: 1School of Management, Shanghai University, Shanghai, China
2Oulu Business School, University of Oulu, Finland
Format: article
Version: published version
Access: open
Online Access: PDF Full Text (PDF, 1.4 MB)
Persistent link:
Language: English
Published: Hindawi, 2019
Publish Date: 2019-10-02


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.

see all

Series: Discrete dynamics in nature and society
ISSN: 1026-0226
ISSN-E: 1607-887X
ISSN-L: 1026-0226
Article number: 3737105
DOI: 10.1155/2019/3737105
Type of Publication: A1 Journal article – refereed
Field of Science: 512 Business and management
520 Other social sciences
Copyright information: © 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.