Justification and RCPSP: A technique that pays

Justification and RCPSP: A technique that pays

0.00 Avg rating0 Votes
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: , ,
Keywords: scheduling, heuristics
Abstract:

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.

Reviews

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