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 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.

[1]  Lu Zhen,et al.  Tactical berth allocation under uncertainty , 2015, Eur. J. Oper. Res..

[2]  Süleyman Tüfekci,et al.  A genetic algorithm for the talent scheduling problem , 1994, Comput. Oper. Res..

[3]  Nima Hamta,et al.  A hybrid PSO algorithm for a multi-objective assembly line balancing problem with flexible operation times, sequence-dependent setup times and learning effect , 2013 .

[4]  Ulrich Derigs,et al.  A model, heuristic procedure and decision support system for solving the movie shoot scheduling problem , 2008, OR Spectr..

[5]  Bertrand M. T. Lin,et al.  Minimizing talent cost and operating cost in film production , 2015 .

[6]  Chee Peng Lim,et al.  A new PSO-based approach to fire flame detection using K-Medoids clustering , 2017, Expert Syst. Appl..

[7]  Loo Hay Lee,et al.  An Integrated Model for Berth Template and Yard Template Planning in Transshipment Hubs , 2011, Transp. Sci..

[8]  Peter J. Stuckey,et al.  Solving Talent Scheduling with Dynamic Programming , 2011, INFORMS J. Comput..

[9]  Andrew Lim,et al.  A tabu search algorithm for the multi-period inspector scheduling problem , 2014, Comput. Oper. Res..

[10]  Chi Wei,et al.  Modeling Multilevel Supplier Selection Problem Based on Weighted-Directed Network and Its Solution , 2017 .

[11]  Andrew Lim,et al.  An enhanced branch-and-bound algorithm for the talent scheduling problem , 2014, Eur. J. Oper. Res..

[12]  Bertrand M. T. Lin,et al.  Optimal scheduling in film production to minimize talent hold cost , 1993 .

[13]  Haitao Li,et al.  Tabu search for solving the black-and-white travelling salesman problem , 2016, J. Oper. Res. Soc..

[14]  Baozhen Yao,et al.  An improved particle swarm optimization for carton heterogeneous vehicle routing problem with a collection depot , 2016, Ann. Oper. Res..

[15]  Wipawee Tharmmaphornphilas,et al.  Scheduling a music rehearsal problem with unequal music piece length , 2014, Comput. Ind. Eng..

[16]  Harish Garg,et al.  Multi-objective reliability-redundancy allocation problem using particle swarm optimization , 2013, Comput. Ind. Eng..

[17]  Xinyu Li,et al.  An effective hybrid genetic algorithm and tabu search for flexible job shop scheduling problem , 2016 .

[18]  T. C. Edwin Cheng,et al.  A tabu search/path relinking algorithm to solve the job shop scheduling problem , 2014, Comput. Oper. Res..

[19]  Bertrand M. T. Lin,et al.  Talent hold cost minimization in film production , 2016 .

[20]  Rasaratnam Logendran,et al.  An Enhanced tabu search algorithm to minimize a bi-criteria objective in batching and scheduling problems on unrelated-parallel machines with desired lower bounds on batch sizes , 2017, Comput. Oper. Res..

[21]  Liji Shen.  A tabu search algorithm for the job shop problem with sequence dependent setup times , 2014, Comput. Ind. Eng..

[22]  Zhan Yong,et al.  A PSO algorithm for multi-objective hull assembly line balancing using the stratified optimization strategy , 2016 .

[23]  Stefan Voß,et al.  Applications of modern heuristic search methods to pattern sequencing problems , 1999, Comput. Oper. Res..

[24]  Lu Zhen,et al.  Modeling of yard congestion and optimization of yard template in container ports , 2016 .

[25]  Peng Yang,et al.  A tabu search heuristic for the local container drayage problem under a new operation mode , 2014 .

[26]  Chengle Ma,et al.  Optimization of Vehicle Routing with Pickup Based on Multibatch Production , 2018, Discrete Dynamics in Nature and Society.