Journal of Construction Engineering and Management · 2009 · 49 citations · 23 references
ArchitectureConstruction ManagementProject ManagementConstruction Project ManagementOptimizationSite PlanningCombinatorial OptimizationConstruction LayoutConstruction PlanningEvolutionary OptimizationGenetic AlgorithmsSite LayoutConstruction Site Layout OptimizationConstruction Site Layout PlanningGenetic Algorithm OptimizationGenetic Algorithm Site Layout OptimizationGenetic Algorithms For DesignSite Layout OptimizationSite Layout PlanningSolution Generation
An optimal construction site layout planning (CSLP) is vital for project management. It can reduce the transportation flows and thus the costs of a project. Genetic algorithm (GA) is the most used algorithm to solve site layout problems, but randomly generated initial population in GA will decrease solution quality. Max-min ant system (MMAS) can offer a better initial population than the randomly generated initial population at the beginning of GA. In this study, a modified GA (MMAS-GA) formed by conjoining MMAS to the step of initialization of GA is proposed to solve CSLP problems. In order to reveal the computational capability of MMAS-GA to solve CSLP problems, the results of MMAS-GA and traditional GA are compared by solving an equal-area CSLP problem. The results showed that the proposed MMAS-GA algorithm provided a better optimal solution under the objective function of minimizing the transportation flows between the site facilities. The proposed MMAS-GA algorithm could assist project managers and planners to design optimal construction site layout, and thus to reduce construction costs.
23
L. A. Zadeh · Information and Control · 1965 · 66.1K citations
Genetic Algorithms and grouping problems
Mark Nicholson · Software Practice and Experience · 1998 · 429 citations