About this Engineering article
Experimental Evaluation of State-of-the-art Heuristics for the Resource-constrained Project Scheduling Problem by Sönke Hartmann; Rainer Kolisch is a Engineering article available to read on EtoBox.
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 brie ̄y describe so-called X-pass methods which are based on priority rules as well as metaheuristic algorithms. Subsequently, we present the results of our indepth 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.
It is typically read by researchers, students, and practitioners in Engineering.
- Author
- Sönke Hartmann; Rainer Kolisch
- Publisher
- Elsevier Science; Elsevier ; Elsevier BV (ISSN 0377-2217)
- Published
- 2000
- Language
- EN
- Field
- Engineering (Physical Sciences)