A Computational Method for Estimating Travel Frequencies in Site Layout Planning

Optimizing the layout of facilities on a construction site to minimize the material handling costs has been widely investigated in the literature. An integral part of the objective function utilized in the previously proposed optimization models is the frequency parameter, which generally provides a rough estimate of the frequency of travel between each pair of facilities at a specific stage of the project. The majority of travel frequencies deduced in prior studies have been estimated merely based on past experience and may not be an actual representation of movements within the project studied. There is currently a lack of a systematic approach for estimating travel frequencies, required in site layout planning, based on the information available at early stages of the project. Obtaining a reasonable estimate of the travel frequency matrix requires a realistic evaluation of the material transportation quantities at each construction stage. This necessitates the utilization of information on the progress of different activities and their corresponding material needs during the various stages. This paper presents a framework for obtaining travel frequencies at different construction project phases by taking advantage of the information made available by building information models and project schedules. The estimated frequencies are later embedded as parameters in an optimization model to improve site layout planning. The results of a case study are presented to highlight the capabilities of the proposed framework.

[1]  M. P. Saka,et al.  Construction site layout planning using multi-objective artificial bee colony algorithm with Levy flights , 2014 .

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

[3]  Saad H.S. Al-Jibouri,et al.  Proposed genetic algorithms for construction site layout , 2003 .

[4]  Jakob Krarup,et al.  A hospital facility layout problem finally solved , 2001, J. Intell. Manuf..

[5]  Ali Akbarnezhad,et al.  Economic and environmental assessment of deconstruction strategies using building information modeling , 2014 .

[6]  Ka Chi Lam,et al.  The application of the ant colony optimization algorithm to the construction site layout planning problem , 2007 .

[7]  Anita Schöbel,et al.  Line planning in public transportation: models and methods , 2012, OR Spectr..

[8]  Kate Smith-Miles,et al.  Measuring instance difficulty for combinatorial optimization problems , 2012, Comput. Oper. Res..

[9]  Tarek Hegazy,et al.  DYNAMIC LAYOUT OF CONSTRUCTION TEMPORARY FACILITIES CONSIDERING SAFETY , 2004 .

[10]  Mohsen Andayesh,et al.  Dynamic site layout planning through minimization of total potential energy , 2013 .

[11]  Zhen-Zhong Hu,et al.  BIM- and 4D-based integrated solution of analysis and management for conflicts and structural safety problems during construction: 1. Principles and methodologies , 2011 .

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

[13]  Kate Smith-Miles,et al.  Generating Applicable Synthetic Instances for Branch Problems , 2013, Oper. Res..

[14]  Khaled A El-Rayes,et al.  Minimizing Construction-Related Hazards in Airport Expansion Projects , 2006 .

[15]  Mohsen Andayesh,et al.  The time dimension in site layout planning , 2014 .

[16]  Ali Akbarnezhad,et al.  A Computational Framework for Estimating the Carbon Footprint of Construction , 2014 .

[17]  Iris D. Tommelein,et al.  Dynamic layout planning using a hybrid incremental solution method , 1999 .

[18]  Jano I. van Hemert,et al.  Discovering the suitability of optimisation algorithms by learning from evolved instances , 2011, Annals of Mathematics and Artificial Intelligence.

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

[20]  Jack Chin Pang Cheng,et al.  A BIM Based Construction Site Layout Planning Framework Considering Actual Travel Paths , 2014 .

[21]  Chi Ming Tam,et al.  Comparison of Using Mixed-Integer Programming and Genetic Algorithms for Construction Site Facility Layout Planning , 2010 .

[22]  Khaled A El-Rayes,et al.  Performance of global optimization models for dynamic site layout planning of construction projects , 2013 .

[23]  Said M. Easa,et al.  New Mathematical Optimization Model for Construction Site Layout , 2008 .

[24]  David Rey,et al.  A mixed-integer nonlinear programming model for minimising construction site noise levels through site layout optimisation , 2014 .

[25]  Hesham Osman,et al.  A hybrid CAD-based construction site layout planning system using genetic algorithms , 2003 .

[26]  David A. Duce,et al.  Early stage multi-level cost estimation for schematic BIM models , 2012 .

[27]  João C. N. Clímaco,et al.  A review of interactive methods for multiobjective integer and mixed-integer programming , 2007, Eur. J. Oper. Res..

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

[29]  Jiuping Xu,et al.  Multi-Objective Dynamic Construction Site Layout Planning in Fuzzy Random Environment , 2012 .

[30]  Vassilis Zissimopoulos,et al.  On the Hardness of the Quadratic Assignment Problem with Metaheuristics , 2002, J. Heuristics.

[31]  David Rey,et al.  A multi-objective mixed integer nonlinear programming model for construction site layout planning to minimise noise pollution and transport costs , 2016 .

[32]  Yimin Zhu,et al.  Integration of Building Information Modeling and Economic and Environmental Impact Analysis to Support Sustainable Building Design , 2015 .

[33]  Ka Chi Lam,et al.  Dynamic construction site layout planning using max-min ant system , 2010 .

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

[35]  Khaled A El-Rayes,et al.  Trade-off between Safety and Cost in Planning Construction Site Layouts , 2005 .

[36]  Nashwan Dawood,et al.  Construction workspace management: the development and application of a novel nD planning approach and tool , 2012, J. Inf. Technol. Constr..

[37]  Mark C. Springer,et al.  New complexity measures for the facility layout problem: an empirical study using traditional and neural network analysis , 1999 .

[38]  Ka Chi Lam,et al.  Application of the entropy technique and genetic algorithms to construction site layout planning of medium‐size projects , 2005 .

[39]  Iris D. Tommelein,et al.  SightPlan Model for Site Layout , 1992 .

[40]  Timo Hartmann,et al.  Aligning building information model tools and construction management methods , 2012 .