A Competitive Heuristic Solution Technique for Resource-Constrained Project Scheduling

被引：8

作者：

Pilar Tormos

Antonio Lova

机构：

[1] Universidad Politécnica de Valencia,Department of Statistics and Operations Research

来源：

Annals of Operations Research | 2001年 / 102卷

关键词：

project management; resource-constrained project scheduling; random sampling; backward–forward;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

In this work a new heuristic solution technique for the Resource-Constrained Project Scheduling Problem (RCPSP) is proposed. This technique is a hybrid multi-pass method that combines random sampling procedures with a backward–forward method. The impact of each component of the algorithm is evaluated through a step-wise computational analysis which in addition permits the value of their parameters to be specified. Furthermore, the performance of the new technique is evaluated against the best currently available heuristics using a well known set of instances. The results obtained point out that the new technique greatly outperforms both the heuristics and metaheuristics currently available for the RCPSP being thus competitive with the best heuristic solution techniques for this problem.

引用

页码：65 / 81

页数：16

共 72 条

[1]

Bell C.E.(1991)A new heuristic solution method in resource-constrained project scheduling Naval Research Logistics 38 315-331

[2]

Han J.(1983)Scheduling subject to resource constraints: classification and complexity Discrete Applied Mathematics 5 11-24

[3]

Blazewicz J.(1990)Some efficient multi-heuristic procedures for resource-constrained project scheduling European Journal of Operational Research 49 3-13

[4]

Lenstra J.(1959)The schedule-sequencing problem Operations Research 7 621-624

[5]

Rinnooy Kan A.H.G.(1966)Advances in critical path methods Operational Research Quarterly 17 359-380

[6]

Boctor F.F.(1976)Heuristics for scheduling resource-constrained projects: An experimental investigation Management Science 22 1186-1194

[7]

Bowman E.H.(1987)Project scheduling with resource constraints: A branch and bound approach European Journal of Operational Research 29 262-273

[8]

Carruthers J.A.(1973)An experimental investigation of resource allocation in multiactivity projects Operational Research Quarterly 24 587-591

[9]

Battersby A.(1971)An algorithm for optimal project scheduling under multiple resource constraints Management Science 17 803-816

[10]

Cooper D.F.(1975)A comparison of heuristic and optimum solutions in resource-constrained project scheduling Management Science 21 944-955

← 1 2 3 4 5 6 7 8 →