Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9663749 | European Journal of Operational Research | 2005 | 12 Pages |
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.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
Vicente Valls, Francisco BallestıÌn, Sacramento Quintanilla,