Search heuristics for resource constrained project scheduling

Search heuristics for resource constrained project scheduling

0.00 Avg rating0 Votes
Article ID: iaor1997660
Country: United Kingdom
Volume: 47
Issue: 5
Start Page Number: 678
End Page Number: 689
Publication Date: May 1996
Journal: Journal of the Operational Research Society
Authors: ,
Keywords: project management
Abstract:

The paper develops a search procedure for project scheduling problems with multiple resource constraints as well as precedence constraints. The procedure is applied to three popular search heuristics, simulated annealing, tabu search and genetic algorithms. In the heuristics, a solution is represented with a string of numbers each of which denotes priority of each activity. The priorities are used to select an activity for scheduling among competing ones. The search heuristics with this encoding method can always generate feasible neighbourhood solutions for a given solution. Moreover, this encoding method is very flexible in that problems with objective functions of a general functional form (such as a nonlienar function) and complex constraints can be considered without much difficulty. Results of computational tests on the performance of the search heuristics showed that the search heuristics especially the simulated annealing and tabu search algorithms worked better than existing heuristics.

Reviews

Required fields are marked *. Your email address will not be published.