Hu, Y; Castro-Lacouture, D; Eastman, C M and Navathe, S B (2021) Component change list prediction for BIM-based clash resolution from a graph perspective. Journal of Construction Engineering and Management, 147(8), ISSN 0733-9364
Abstract
Information technologies, such as building information modeling (BIM), significantly improve the clash detection process, but the clash resolution process is still time consuming. Although some studies have devoted attention to this field, they rarely discuss the dependency relations between clashes, which impact clash resolution in practice. This paper proposes to adopt graph theory to capture clash dependency and harnesses the information embedded in BIM models. This provides decision support for clash resolution, specifically focusing on automatically generating a component change list to minimize potential change impacts. This paper maps this situation as a minimum-weight vertex cover problem and discusses how to use component attributes to calculate vertex weights for approximating component change impact. Then, a branch and bound algorithm is designed to search for an optimal component change list. The paper tests the framework in two construction projects, and the results show the efficiency of the designed algorithm. The validity of the proposed method is further supported by comparing the list generated by the proposed method with actual project solutions.
| Item Type: | Article |
|---|---|
| Uncontrolled Keywords: | clash component network; clash resolution; graph theory; minimum weighted vertex cover |
| Index terms: | maps, decision support, construction project, information technology, efficiency, building information modelling, validity, graph theory, resolution |
| Subjects: | theoretical framing, spatial and geospatial analysis, performance management, production management, conflict resolution, decision analysis, information systems, evaluation and assessment methods, computing systems |
| Topics: | Research Practice, Project Management, Risk Management, Stakeholder Management, Quality Management, Digital Applications |
| Descriptive scope: | 3 PCA |
N.B. Descriptive scope is a count of how many of the five facets of empirical research are indicated by the words used in title, abstract and keywords. It is not intended as a judgement on the research; merely a count of the kind of word we would expect to indicate Phenomenon, Concepts, Theoretical framing, Empirical techniques, Analytical techniques. If all five are present, then a code of “5 PCTEA” will indicate this. If you feel the coding for this record is questionable, we welcome discussion around the terms we matched or the way we categorized them. The facet you would expect may not be coded, or a facet may be coded inappropriately. This can also bear on a larger question, of which facets should be treated as defining in construction management research. Please get in touch, and we will look at it. More details here