Experimental evaluation of state-of-the-art heuristics for the resource-constrained project scheduling problem

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....

Full description

Saved in:
Bibliographic Details
Published inEuropean journal of operational research Vol. 127; no. 2; pp. 394 - 407
Main Authors Hartmann, Sönke, Kolisch, Rainer
Format Journal Article
LanguageEnglish
Published Amsterdam Elsevier B.V 01.12.2000
Elsevier
Elsevier Sequoia S.A
SeriesEuropean Journal of Operational Research
Subjects
Algorithms
Experimental evaluation
Heuristic
Heuristics
Job shops
Project management
Resource management
Resource-constrained project scheduling
Studies
Experimental evaluation
Heuristics
Resource-constrained project scheduling
Online AccessGet full text

Cover

More Information
Summary: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.
ISSN:0377-2217
1872-6860
DOI:10.1016/S0377-2217(99)00485-3