期刊
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
卷 127, 期 2, 页码 394-407出版社
ELSEVIER SCIENCE BV
DOI: 10.1016/S0377-2217(99)00485-3
关键词
resource-constrained project scheduling; heuristics; experimental evaluation
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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据