Dynamic construction site layout planning: an application of branch and bond algorithm

Michael C.P. Sing, Ivan W.H. Fung, David John Edwards, Henry Liu

Research output: Contribution to journalArticlepeer-review

3 Citations (Scopus)


Purpose: This paper develops a platform that can be used to determine how to effectively and efficiently deal with a large number of temporary facilities under a constrained site condition(s). The ultimate goal is to reduce the material handling costs between transformation phases of construction works occurring during the project's development period. Design/methodology/approach: Empirical and deductive research is first adopted to mathematical model dynamic site layout planning using the branch and bond algorithm (B&B). Second, a real-life construction project is examined to illustrate how dynamic site layout planning (using the aforementioned B&B algorithm and a computer software program called LINGO) can reduce the material handling costs. The application of the proposed methodology is then showcased against a case study that utilizes a comparative analysis between the “dynamic” and “statistic” site planning approaches. Findings: By dividing the construction period into different phases, the developed model is shown to be capable of optimizing the material handling costs between the phases of transformation during construction works. Optimal costs are also considered using the site boundary and unit cost for moving construction materials between two facilities. The comparative analysis results illustrate that the B&B algorithm reduces material handling costs by 33%. Practical implications: The proposed model offers an effective planning algorithm for the site layout and location of temporary facilities. More specifically, it can make a substantial improvement in reducing the travel time and material handling cost between the temporary facilities in the construction sites. Originality/value: The primary knowledge contribution of this study to the site layout is successfully deal with the unequal area problem of temporary site facilities and incorporates the concept of dynamics site planning into the algorithm.

Original languageEnglish
Pages (from-to)523-538
Number of pages16
JournalInternational Journal of Building Pathology and Adaptation
Issue number4
Publication statusPublished - 6 Dec 2022
Externally publishedYes


  • Branch and bond algorithm
  • Dynamics site layout planning
  • Material handling costs

ASJC Scopus subject areas

  • Civil and Structural Engineering
  • Building and Construction


Dive into the research topics of 'Dynamic construction site layout planning: an application of branch and bond algorithm'. Together they form a unique fingerprint.

Cite this