Article ID: | iaor2004160 |
Country: | United Kingdom |
Volume: | 41 |
Issue: | 5 |
Start Page Number: | 1071 |
End Page Number: | 1086 |
Publication Date: | Jan 2003 |
Journal: | International Journal of Production Research |
Authors: | Lova Antonio, Tormos Pilar |
In this work an efficient 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 scheduling method applied in a selective way. 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 the interest of the selective use of the Backward–Forward scheduling methods as improving procedure. The resultant technique outperforms both the heuristics and metaheuristics currently available for the RCPSP, thus it is competitive with the best heuristic solution techniques for this problem.