A generalized variable neighborhood search algorithm for the talent scheduling problem. (December 2018)

• Record Type: Journal Article
• Authors: Ranjbar, Mohammad; Kazemi, Ahmad
• Is Part Of: Computers & industrial engineering. Volume 126(2018)
• Page Start: 673
• Page End: 680
• Publication Date: 2018-12
• Subjects: Talent scheduling -- Metaheuristic -- Generalized variable neighborhood search algorithm; Engineering -- Data processing -- Periodicals; Industrial engineering -- Periodicals; 620.00285
• DOI: 10.1016/j.cie.2018.10.028
• Languages: English
• ISSNs: 0360-8352

Abstract

Highlights: We consider the talent scheduling problem. We develop a linear integer programming model for the problem. We develop a generalized variable neighborhood search algorithm for the problem. Using computational results, we indicate our developed algorithm is efficient. Abstract: 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.