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.