Journal
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
Volume 127, Issue 2, Pages 394-407Publisher
ELSEVIER SCIENCE BV
DOI: 10.1016/S0377-2217(99)00485-3
Keywords
resource-constrained project scheduling; heuristics; experimental evaluation
Ask authors/readers for more resources
We consider heuristic algorithms for the resource-constrained project scheduling problem, Starting with a literature survey, we summarize the basic components of heuristic approaches, We briefly describe so-called X-pass methods which are based on priority rules as well as metaheuristic algorithms. Subsequently, we present the results of our in-depth computational study. Here, we evaluate the performance of several state-of-the-art heuristics from the literature on the basis of a standard set of test instances and point out to the most promising procedures. Moreover, we analyze the behavior of the heuristics with respect to their components such as priority rules and metaheuristic strategy. Finally, we examine the impact of problem characteristics such as project size and resource scarceness on the performance. (C) 2000 Elsevier Science B.V. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available