Genetic search for solving construction site-level unequal-area facility layout problems

A construction site represents a conflux of concerns, constantly calling for a broad and multi-criteria approach to solving problems related to site planning and design. As an important part of site planning and design, the objective of site-level facility layout is to allocate appropriate locations and areas for accommodating temporary site-level facilities such as warehouses, job offices, workshops and batch plants. Depending on the size, location and nature of the project, the required temporary facilities may vary. The layout of facilities can influence on the production time and cost in projects. In this paper, a construction site-level facility layout problem is described as allocating a set of predetermined facilities into a set of predetermined places, while satisfying layout constraints and requirements. A genetic algorithm system, which is a computational model of Darwinian evolution theory, is employed to solve the facilities layout problem. A case study is presented to demonstrate the efficiency of the genetic algorithm system in solving the construction site-level facility layout problems.

[1]  Booncharoen Sirinaovakul.  An analysis of computer-aided facility layout techniques , 1996 .

[2]  Weng Tat Chan,et al.  CONSTRUCTION RESOURCE SCHEDULING WITH GENETIC ALGORITHMS , 1996 .

[3]  John S. Gero,et al.  Learning and re-using information in space layout planning problems using genetic engineering , 1997, Artif. Intell. Eng..

[4]  Iris D. Tommelein,et al.  SightPlan Experiments: Alternate Strategies for Site Layout Design , 1991 .

[5]  Calin Popescu,et al.  Consite: A Knowledge-Based Expert System for Site Layout , 1988 .

[6]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[7]  Peter E.D. Love,et al.  Using improved genetic algorithms to facilitate time-cost optimization , 1997 .

[8]  Michael J. Shaw,et al.  Joint Lot Sizing and Sequencing with Genetic Algorithms for Scheduling: Evolving the Chromosome Structure , 1993, ICGA.

[9]  James M. Moore.  Facilities design with graph theory and strings , 1976 .

[10]  James F. Cox,et al.  Multiple criteria approach to the facilities layout problem , 1985 .

[11]  I-Cheng Yeh.  Construction-Site Layout Using Annealed Neural Network , 1995 .

[12]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[13]  David E. Goldberg,et al.  AllelesLociand the Traveling Salesman Problem , 1985, ICGA.

[14]  John J. Grefenstette,et al.  Optimization of Control Parameters for Genetic Algorithms , 1986, IEEE Transactions on Systems, Man, and Cybernetics.

[15]  Peter E.D. Love,et al.  Site-Level Facilities Layout Using Genetic Algorithms , 1998 .

[16]  G. Hogg,et al.  On constructing a block layout by graph theory , 1991 .

[17]  Lalit M. Patnaik,et al.  Adaptive probabilities of crossover and mutation in genetic algorithms , 1994, IEEE Trans. Syst. Man Cybern..

[18]  L. Darrell Whitley,et al.  A Comparison of Genetic Sequencing Operators , 1991, ICGA.

[19]  Peter E.D. Love,et al.  Genetic algorithm compared to nonlinear optimization for labour and equipment assignment , 1998 .

[20]  Layne T. Watson,et al.  Improved Genetic Algorithm for the Design of Stiffened Composite Panels , 1994 .

[21]  V. K. Koumousis,et al.  Genetic Algorithms in Discrete Optimization of Steel Truss Roofs , 1994 .

[22]  L. Darrell Whitley,et al.  The GENITOR Algorithm and Selection Pressure: Why Rank-Based Allocation of Reproductive Trials is Best , 1989, ICGA.

[23]  D. H. Norrie,et al.  Object-oriented job-shop scheduling using genetic algorithms , 1997 .