Evaluation of Single-Mode Heuristics

In the last chapter, we have only briefly reported on computational results concerning the impact of the representation within a genetic algorithm. However, we have not yet given any test results for the extended GA, and we do not yet know how our GAs perform compared to heuristics from the literature. This chapter closes these gaps. We present a computational study which gives a performance analysis of the four GAs introduced in Chapter 5 and many of the state-of-the-art heuristics which have been described in the literature survey of Chapter 4. As in the previous two chapters, the focus is again on the single-mode RCPSP. The experimental investigation is accompanied by explanations for the performance results. The goal is to point out the most promising heuristic for the RCPSP.