Title : ( A generalized variable neighborhood search algorithm for the talent scheduling problem )
Authors: Mohammad Ranjbar , Ahmad Kazemi ,
Full TextAbstract
An important part of the movie production process is to determine a shooting sequence of scenes to minimize the total cost of the actors, called the talent scheduling problem. We first modify a previously developed formulation of the problem as an integer linear programming model and develop a metaheuristic based on the generalized variable neighborhood search algorithm to solve it. The computational experiments based upon available test instances in the literature suggest that our algorithm outperforms previously developed algorithms especially for large-scale instances.
Keywords
Talent scheduling; Metaheuristic; Generalized variable neighborhood search algorithm
@article{paperid:1070793,
author = {Ranjbar, Mohammad and Kazemi, Ahmad},
title = {A generalized variable neighborhood search algorithm for the talent scheduling problem},
journal = {Computers and Industrial Engineering},
year = {2018},
volume = {126},
number = {1},
month = {December},
issn = {0360-8352},
pages = {673--680},
numpages = {7},
keywords = {Talent scheduling; Metaheuristic; Generalized variable neighborhood search algorithm},
}
%0 Journal Article
%T A generalized variable neighborhood search algorithm for the talent scheduling problem
%A Ranjbar, Mohammad
%A Kazemi, Ahmad
%J Computers and Industrial Engineering
%@ 0360-8352
%D 2018
