Component Change List Prediction for BIM-based Clash Resolution from a Graph Perspective

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.

This material may be downloaded for personal use only. Any other use requires prior permission of the American Society of Civil Engineers. This material may be found at



Work Title Component Change List Prediction for BIM-based Clash Resolution from a Graph Perspective
Open Access
  1. Yuqing Hu
  2. Daniel Castro-Lacouture
  3. Charles M. Eastman
  4. Shamkant B. Navathe
License In Copyright (Rights Reserved)
Work Type Article
  1. American Society of Civil Engineers (ASCE)
Publication Date August 2021
Publisher Identifier (DOI)
  1. 10.1061/(asce)co.1943-7862.0002092
  1. Journal of Construction Engineering and Management
Deposited January 13, 2022




This resource is currently not in any collection.

Work History

Version 1

  • Created
  • Added JCEM_Yuqing_Hu_withoutMark-1.pdf
  • Added Creator Yuqing Hu
  • Added Creator Daniel Castro-Lacouture
  • Added Creator Charles M. Eastman
  • Added Creator Shamkant B. Navathe
  • Published
  • Updated
  • Updated