Article ID: | iaor20062032 |
Country: | Netherlands |
Volume: | 165 |
Issue: | 2 |
Start Page Number: | 375 |
End Page Number: | 386 |
Publication Date: | Sep 2005 |
Journal: | European Journal of Operational Research |
Authors: | Valls Vicente, Quintanilla Sacramento, Ballestn Francisco |
Keywords: | scheduling, heuristics |
The objective of this paper is to show that justification is a simple technique that can be easily incorporated in diverse algorithms for the resource-constrained project scheduling problem – improving the quality of the schedules generated without generally requiring more computing time. The results of incorporating this technique in 22 different algorithms are shown. Fifteen of the new algorithms that use double justification outperform seven of the best heuristic algorithms that do not use justification. The tests have been performed on the standard test set j120 for the RCPSP generated using ProGen.