Journal of Construction Engineering and Management · 2010 · 32 citations · 25 references
ManagementConstruction ManagementProject ManagementConstruction EngineeringConstruction Project ManagementProject SchedulingConstruction PlanningGenetic AlgorithmsConstructionGenetic Algorithm OptimizationResource-constrained Project SchedulingSchedule Comparison
An issue has arisen with regard to which of the schedule generation schemes will perform better for an arbitrary instance of the resource-constrained project scheduling problem (RCPSP), which is one of the most challenging areas in construction engineering and management. No general answer has been given to this issue due to the different mechanisms between the serial scheme and the parallel scheme. In an effort to address this issue, this paper compares the two schemes using a permutation-based Elitist genetic algorithm for the RCPSP. Computational experiments are presented with multiple standard problems. From the results of a paired difference experiment, the algorithm using the serial scheme provides better solutions than the one using the parallel scheme. The results also show that the algorithm with the parallel scheme takes longer to solve each problem than the one using the serial scheme.
25
Genetic algorithms in search, optimization, and machine learning
Choice Reviews Online · 1989 · 49.3K citations
Harry M. Markowitz, John F. Muth, Gerald L. Thompson · Econometrica · 1964 · 861 citations