A competitive heuristic solution technique for resource-constrained project scheduling

A competitive heuristic solution technique for resource-constrained project scheduling

0.00 Avg rating0 Votes
Article ID: iaor20021132
Country: Netherlands
Volume: 102
Issue: 1
Start Page Number: 65
End Page Number: 81
Publication Date: Feb 2001
Journal: Annals of Operations Research
Authors: ,
Keywords: scheduling
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.