Proposed methodology for comparing schedule generation schemes in construction resource scheduling

This paper proposes a methodology to compare the serial scheme with the parallel scheme in a decoding procedure of permutation-based genetic algorithm for construction resource scheduling. Elitist genetic algorithm based on the serial scheme, which was previously developed by the author, is used as a platform to integrate the parallel scheme. Since two schedule generation schemes have different mechanisms, it is meaningful to demonstrate the effects of the scheme on the performance of an algorithm. The ultimate goal of this study is to address the issue with regard to which of the schedule generation schemes will perform better for an arbitrary instance of resource scheduling problems. Thirty problems are solved here to compare their project durations according to the scheme. Scheduling results indicate that Elitist genetic algorithm using the serial scheme provides better solutions than the one using the parallel scheme.