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

• Published in: Structural survey Vol. 40; no. 4; pp. 523 - 538
• Main Authors: Michael CP Sing, Fung, Ivan WH, Edwards, David John, Liu, Henry
• Format: Journal Article
• Language: English
• Published: Bingley Emerald Group Publishing Limited 06.12.2022
• Subjects: Algorithms; Artificial intelligence; Assignment problem; Construction materials; Construction sites; Cost analysis; Costs; Decision making; Empirical analysis; Genetic algorithms; Heuristic; Integer programming; Layouts; Materials handling; Mathematical models; Optimization; Phases; Planning; Productivity; Site planning; Software; Travel time
• ISSN: 2398-4708; 2398-4716
• DOI: 10.1108/IJBPA-06-2020-0053

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.