A scatter search algorithm for project scheduling under partially renewable resources

In this paper we develop a heuristic algorithm, based on Scatter Search, for project scheduling problems under partially renewable resources. This new type of resource can be viewed as a generalization of renewable and non-renewable resources, and is very helpful in modelling conditions that do no fit into classical models, but which appear in real timetabling and labor scheduling problems. The Scatter Search algorithm is tested on existing test instances and obtains the best results known so far.

• Type: Journal
• Year: 2006
• Where: HEURISTICS
• Authors: Ramón Alvarez-Valdés, Enric Crespo, José Manuel Tamarit, F. Villa
• Keywords: Heuristic Algorithm, HEURISTICS 2006, Scatter Search, Scatter Search Algorithm