Dynamic Site Layout Planning Using Approximate Dynamic Programming

Dynamic site layout planning requires identifying and updating the positions of all temporary construction facilities such as offices, storage areas, and workshops over the entire project duration. Existing models do not guarantee global optimal solutions because they focus on optimizing the planning and layout of successive construction stages in a chronological order, without considering the future implications of layout decisions made in early stages. This paper presents the development of an approximate dynamic programming model that is capable of searching for and identifying global optimal dynamic site layout plans. The model applies the concepts of approximate dynamic programming to estimate the future effects of layout decisions in early stages on future decisions in later stages. The model is developed in three main phases: (1) formulating the decision variables, geometric constraints, and objective function of the dynamic site layout planning problem; (2) modeling the problem using approximate dynamic programming; and (3) implementing and evaluating the performance of the model. An evaluation example is analyzed to illustrate the use of the model and demonstrate its capabilities in generating global optimal solution for dynamic site layout planning of construction projects.

[1]  Warren B. Powell,et al.  Approximate Dynamic Programming - Solving the Curses of Dimensionality , 2007 .

[2]  Warren B. Powell,et al.  Handbook of Learning and Approximate Dynamic Programming , 2006, IEEE Transactions on Automatic Control.

[3]  Eric V. Denardo,et al.  Dynamic Programming: Models and Applications , 2003 .

[4]  Maged Georgy,et al.  An automated system for dynamic construction site layout planning , 2003 .

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

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

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

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

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

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

[11]  Aviad Shapira,et al.  VR-based planning of construction site activities , 1999 .

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

[13]  Arthur W. T. Leung,et al.  Site layout planning using nonstructural fuzzy decision support system , 2002 .

[14]  Nashwan Dawood,et al.  Visualisation of a stockyard layout simulator “SimStock”: a case study in precast concrete products industry , 2003 .

[15]  Warren B. Powell,et al.  “Approximate dynamic programming: Solving the curses of dimensionality” by Warren B. Powell , 2007, Wiley Series in Probability and Statistics.

[16]  Maged Georgy,et al.  LAYOUT PLANNING OF CONSTRUCTION SITES CONSIDERING MULTIPLE OBJECTIVES: A GOAL- PROGRAMMING APPROACH , 2005 .

[17]  Umberto Bertelè,et al.  Nonserial Dynamic Programming , 1972 .

[18]  Osama Moselhi,et al.  Computer-aided site layout planning , 2006 .

[19]  Jian-Ping Zhang,et al.  Hybrid intelligence utilization for construction site layout , 2002 .

[20]  Jian-Ping Zhang,et al.  4D Dynamic Management for Construction Planning and Resource Utilization , 2004 .

[21]  Jian-Ping Zhang,et al.  Application of 4D for dynamic site layout and management of construction projects , 2005 .

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

[23]  Dimitris Bertsimas,et al.  An Approximate Dynamic Programming Approach to Multidimensional Knapsack Problems , 2002, Manag. Sci..

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

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

[26]  Warren B. Powell,et al.  Approximate dynamic programming for high dimensional resource allocation problems , 2005 .

[27]  Kwok-Wing Chau,et al.  A Knowledge-Based System for Construction Site Level Facilities Layout , 2002, IEA/AIE.

[28]  Tarek Zayed,et al.  Budget Allocation for Steel Bridge Paint Maintenance , 2004 .