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: | Lova Antonio, Tormos Pilar |
Keywords: | scheduling |
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.