Application of the entropy technique and genetic algorithms to construction site layout planning of medium‐size projects

Genetic algorithms (GAs) have been introduced into site layout planning as reported in a number of studies. In these studies, the objective functions were defined so as to employ the GAs in searching for the optimal site layout. However, few studies have been carried out to investigate the actual closeness of relationships between site facilities; it is these relationships that ultimately govern the site layout. This study has determined that the underlying factors of site layout planning for medium‐size projects include work flow, personnel flow, safety and environment, and personal preferences. By finding the weightings on these factors and the corresponding closeness indices between each facility, a closeness relationship has been deduced. Two contemporary mathematical approaches – fuzzy logic theory and an entropy measure – were adopted in finding these results in order to minimize the uncertainty and vagueness of the collected data and improve the quality of the information. GAs were then applied to searching for the optimal site layout in a medium‐size government project using the GeneHunter software. The objective function involved minimizing the total travel distance. An optimal layout was obtained within a short time. This reveals that the application of GA to site layout planning is highly promising and efficient.

[1]  Haidar M. Harmanani,et al.  Genetic Algorithm for Solving Site Layout Problem with Unequal-Size and Constrained Facilities , 2002 .

[2]  Ching-Lai Hwang,et al.  Multiple Attribute Decision Making: Methods and Applications - A State-of-the-Art Survey , 1981, Lecture Notes in Economics and Mathematical Systems.

[3]  Sai On Cheung,et al.  Site pre-cast yard layout arrangement through genetic algorithms , 2002 .

[4]  Nostrand Reinhold,et al.  the utility of using the genetic algorithm approach on the problem of Davis, L. (1991), Handbook of Genetic Algorithms. Van Nostrand Reinhold, New York. , 1991 .

[5]  Sy-Jye Guo,et al.  Identification and Resolution of Work Space Conflicts in Building Construction , 2002 .

[6]  C. M. Tam,et al.  GA-ANN model for optimizing the locations of tower crane and supply points for high-rise public housing construction , 2003 .

[7]  Tarek Hegazy,et al.  A Hybrid AL‐Based System for Site Layout Planning in Construction , 2001 .

[8]  Zhaoxia Li,et al.  A procedure for quantitatively evaluating site layout alternatives , 2001 .

[9]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[10]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[11]  M. Hanss.  On the implementation of fuzzy arithmetical operations for engineering problems , 1999, 18th International Conference of the North American Fuzzy Information Processing Society - NAFIPS (Cat. No.99TH8397).

[12]  C. M. Tam,et al.  Genetic Algorithm for Optimizing Supply Locations around Tower Crane , 2001 .

[13]  Hsing-Pei Kao,et al.  Rating the importance of customer needs in quality function deployment by fuzzy and entropy methods , 1999 .

[14]  Panos M. Pardalos,et al.  Simulated Annealing and Genetic Algorithms for the Facility Layout Problem: A Survey , 1997, Comput. Optim. Appl..

[15]  C. Hwang.  Multiple Objective Decision Making - Methods and Applications: A State-of-the-Art Survey , 1979 .

[16]  Peter E.D. Love,et al.  Genetic search for solving construction site-level unequal-area facility layout problems , 2000 .

[17]  Tarek Hegazy,et al.  EvoSite: Evolution-Based Model for Site Layout Planning , 1999 .

[18]  Saad H.S. Al-Jibouri,et al.  GENETIC ALGORITHMS FOR CONSTRUCTION SITE LAYOUT IN PROJECT PLANNING , 2002 .

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

[20]  Jean-Yves Béziau,et al.  What is many-valued logic? , 1997, Proceedings 1997 27th International Symposium on Multiple- Valued Logic.

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

[22]  David E. Goldberg,et al.  The Design of Innovation: Lessons from and for Competent Genetic Algorithms , 2002 .

[23]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[24]  Lawrence. Davis,et al.  Handbook Of Genetic Algorithms , 1990 .

[25]  Tarek Hegazy,et al.  Schedule-dependent evolution of site layout planning , 2001 .

[26]  K. Y. Tam,et al.  Genetic algorithms, function optimization, and facility layout design , 1992 .

[27]  Kar Yan Tam,et al.  Solving facility layout problems with geometric constraints using parallel genetic algorithms: Experimentation and findings , 1998 .

[28]  Fakhri Karray,et al.  Computational intelligence tools for solving the facilities layout planning problem , 2000, Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334).

[29]  Alex P. Alex,et al.  Using genetic algorithms to solve optimization problems in construction , 1999 .

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