Automatic clash correction sequence optimization using a clash dependency network

• Published in: Automation in construction Vol. 115; p. 103205
• Main Authors: Hu, Yuqing, Castro-Lacouture, Daniel, Eastman, Charles M., Navathe, Shamkant B.
• Format: Journal Article
• Language: English
• Published: Amsterdam Elsevier B.V 01.07.2020; Elsevier BV
• Subjects: Algorithms; Building components; Building management systems; Clash correction sequence; Clash dependency network; Coordination; Dependence; Design optimization; Feedback; Heuristic algorithm; Iterative methods; Minimum feedback arc set; Minimum feedback arc set; Heuristic algorithm; Clash dependency network; Clash correction sequence
• ISSN: 0926-5805; 1872-7891
• DOI: 10.1016/j.autcon.2020.103205

Building information modeling has demonstrated its advantage to support design coordination, specifically for automatic clash detection. Detecting clashes helps us identify problems, but the process for solving these problems is still manual and time-consuming. This paper proposes using network theory to improve clash resolution by optimizing the clash correction sequence. Building systems are often interdependent of each other, and the dependency relations between building components propagate the impacts of clashes. Ignoring the dependency may cause new clashes when solving a clash or cause iterative adjustments for a single building component. However, a well-organized clash correction sequence can help reduce these issues. Therefore, it is necessary to holistically discuss the clash correction sequence by considering the dependence between clashes. This paper analyzes clash dependencies based on building component dependency relations. We design an optimization algorithm for determining the optimal sequence based on the clash dependency network to minimize feedback dependency, which may cause design rework on a project in project practice. The proposed method is validated on a real building project. After comparing with the natural sequence detected by commercial software, we find that the optimized sequence significantly reduces feedback and automatically groups dependent clashes, which facilitates design coordination. •Clash network is constructed based on the dependency relations between building components•The network is used to optimize clash correction sequence by minimizing feedbacks in it.•An algorithm is designed to identify the optimal correction sequence•This study impacts the practice by helping project teams to reduce potential iterative adjustments when solving clashes.