Dynamic site layout planning using approximate dynamic programming

Khaled El-Rayes, Hisham Said

Research output: Contribution to journalArticlepeer-review


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.

Original languageEnglish (US)
Pages (from-to)119-127
Number of pages9
JournalJournal of Computing in Civil Engineering
Issue number2
StatePublished - 2009


  • Computer programming
  • Construction management
  • Optimization

ASJC Scopus subject areas

  • Civil and Structural Engineering
  • Computer Science Applications


Dive into the research topics of 'Dynamic site layout planning using approximate dynamic programming'. Together they form a unique fingerprint.

Cite this