Automatic clash correction sequence optimization using a clash dependency network

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 theo...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Automation in construction 2020-07, Vol.115, p.103205, Article 103205
Hauptverfasser: Hu, Yuqing, Castro-Lacouture, Daniel, Eastman, Charles M., Navathe, Shamkant B.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page
container_issue
container_start_page 103205
container_title Automation in construction
container_volume 115
creator Hu, Yuqing
Castro-Lacouture, Daniel
Eastman, Charles M.
Navathe, Shamkant B.
description 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.
doi_str_mv 10.1016/j.autcon.2020.103205
format Article
fullrecord <record><control><sourceid>proquest_webof</sourceid><recordid>TN_cdi_webofscience_primary_000528282500005CitationCount</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><els_id>S0926580519310842</els_id><sourcerecordid>2437187432</sourcerecordid><originalsourceid>FETCH-LOGICAL-c380t-c55a69cad05ebd423238da5a2283086c4070e8e4870fb86f06561fedfcc04e233</originalsourceid><addsrcrecordid>eNqNkV1LwzAUhoMoOKf_wIuCl9J5mjZteiOM4RcIIuh1yNJTTd2amqSO-etN1-GlSC4SDu9zcvKEkPMEZgkk-VUzk71Xpp1RoEMppcAOyCThBY0LXiaHZAIlzWPGgR2TE-caACggLyfked57s5Zeq0itpHuPlLEWldemjRx-9tgqjEzn9Vp_y121d7p9i-Q-XmGHbRVS26hFvzH245Qc1XLl8Gy_T8nr7c3L4j5-fLp7WMwfY5Vy8LFiTOalkhUwXFYZTWnKK8kkpTwFnqssDIgcM15AveR5DTnLkxqrWinIkKbplFyMfTtrwpzOi8b0tg1XCpqlRXh8FnpOSTamlDXOWaxFZ_Va2q1IQAzyRCNGeWKQJ0Z5AeMjtsGlqZ3Sg4dfNNhjlIfFYDgutN-pWZi-9QG9_D8a0tdjGoOqL41W7IlKD98gKqP_nvQHqwWbRw</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2437187432</pqid></control><display><type>article</type><title>Automatic clash correction sequence optimization using a clash dependency network</title><source>Elsevier ScienceDirect Journals Complete</source><source>Web of Science - Science Citation Index Expanded - 2020&lt;img src="https://exlibris-pub.s3.amazonaws.com/fromwos-v2.jpg" /&gt;</source><creator>Hu, Yuqing ; Castro-Lacouture, Daniel ; Eastman, Charles M. ; Navathe, Shamkant B.</creator><creatorcontrib>Hu, Yuqing ; Castro-Lacouture, Daniel ; Eastman, Charles M. ; Navathe, Shamkant B.</creatorcontrib><description>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.</description><identifier>ISSN: 0926-5805</identifier><identifier>EISSN: 1872-7891</identifier><identifier>DOI: 10.1016/j.autcon.2020.103205</identifier><language>eng</language><publisher>AMSTERDAM: Elsevier B.V</publisher><subject>Algorithms ; Building components ; Building management systems ; Clash correction sequence ; Clash dependency network ; Construction &amp; Building Technology ; Coordination ; Dependence ; Design optimization ; Engineering ; Engineering, Civil ; Feedback ; Heuristic algorithm ; Iterative methods ; Minimum feedback arc set ; Science &amp; Technology ; Technology</subject><ispartof>Automation in construction, 2020-07, Vol.115, p.103205, Article 103205</ispartof><rights>2020</rights><rights>Copyright Elsevier BV Jul 2020</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>true</woscitedreferencessubscribed><woscitedreferencescount>16</woscitedreferencescount><woscitedreferencesoriginalsourcerecordid>wos000528282500005</woscitedreferencesoriginalsourcerecordid><citedby>FETCH-LOGICAL-c380t-c55a69cad05ebd423238da5a2283086c4070e8e4870fb86f06561fedfcc04e233</citedby><cites>FETCH-LOGICAL-c380t-c55a69cad05ebd423238da5a2283086c4070e8e4870fb86f06561fedfcc04e233</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://dx.doi.org/10.1016/j.autcon.2020.103205$$EHTML$$P50$$Gelsevier$$H</linktohtml><link.rule.ids>315,782,786,3554,27933,27934,28257,46004</link.rule.ids></links><search><creatorcontrib>Hu, Yuqing</creatorcontrib><creatorcontrib>Castro-Lacouture, Daniel</creatorcontrib><creatorcontrib>Eastman, Charles M.</creatorcontrib><creatorcontrib>Navathe, Shamkant B.</creatorcontrib><title>Automatic clash correction sequence optimization using a clash dependency network</title><title>Automation in construction</title><addtitle>AUTOMAT CONSTR</addtitle><description>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.</description><subject>Algorithms</subject><subject>Building components</subject><subject>Building management systems</subject><subject>Clash correction sequence</subject><subject>Clash dependency network</subject><subject>Construction &amp; Building Technology</subject><subject>Coordination</subject><subject>Dependence</subject><subject>Design optimization</subject><subject>Engineering</subject><subject>Engineering, Civil</subject><subject>Feedback</subject><subject>Heuristic algorithm</subject><subject>Iterative methods</subject><subject>Minimum feedback arc set</subject><subject>Science &amp; Technology</subject><subject>Technology</subject><issn>0926-5805</issn><issn>1872-7891</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2020</creationdate><recordtype>article</recordtype><sourceid>AOWDO</sourceid><recordid>eNqNkV1LwzAUhoMoOKf_wIuCl9J5mjZteiOM4RcIIuh1yNJTTd2amqSO-etN1-GlSC4SDu9zcvKEkPMEZgkk-VUzk71Xpp1RoEMppcAOyCThBY0LXiaHZAIlzWPGgR2TE-caACggLyfked57s5Zeq0itpHuPlLEWldemjRx-9tgqjEzn9Vp_y121d7p9i-Q-XmGHbRVS26hFvzH245Qc1XLl8Gy_T8nr7c3L4j5-fLp7WMwfY5Vy8LFiTOalkhUwXFYZTWnKK8kkpTwFnqssDIgcM15AveR5DTnLkxqrWinIkKbplFyMfTtrwpzOi8b0tg1XCpqlRXh8FnpOSTamlDXOWaxFZ_Va2q1IQAzyRCNGeWKQJ0Z5AeMjtsGlqZ3Sg4dfNNhjlIfFYDgutN-pWZi-9QG9_D8a0tdjGoOqL41W7IlKD98gKqP_nvQHqwWbRw</recordid><startdate>202007</startdate><enddate>202007</enddate><creator>Hu, Yuqing</creator><creator>Castro-Lacouture, Daniel</creator><creator>Eastman, Charles M.</creator><creator>Navathe, Shamkant B.</creator><general>Elsevier B.V</general><general>Elsevier</general><general>Elsevier BV</general><scope>AOWDO</scope><scope>BLEPL</scope><scope>DTL</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>7SP</scope><scope>8FD</scope><scope>FR3</scope><scope>JQ2</scope><scope>KR7</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope></search><sort><creationdate>202007</creationdate><title>Automatic clash correction sequence optimization using a clash dependency network</title><author>Hu, Yuqing ; Castro-Lacouture, Daniel ; Eastman, Charles M. ; Navathe, Shamkant B.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c380t-c55a69cad05ebd423238da5a2283086c4070e8e4870fb86f06561fedfcc04e233</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2020</creationdate><topic>Algorithms</topic><topic>Building components</topic><topic>Building management systems</topic><topic>Clash correction sequence</topic><topic>Clash dependency network</topic><topic>Construction &amp; Building Technology</topic><topic>Coordination</topic><topic>Dependence</topic><topic>Design optimization</topic><topic>Engineering</topic><topic>Engineering, Civil</topic><topic>Feedback</topic><topic>Heuristic algorithm</topic><topic>Iterative methods</topic><topic>Minimum feedback arc set</topic><topic>Science &amp; Technology</topic><topic>Technology</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Hu, Yuqing</creatorcontrib><creatorcontrib>Castro-Lacouture, Daniel</creatorcontrib><creatorcontrib>Eastman, Charles M.</creatorcontrib><creatorcontrib>Navathe, Shamkant B.</creatorcontrib><collection>Web of Science - Science Citation Index Expanded - 2020</collection><collection>Web of Science Core Collection</collection><collection>Science Citation Index Expanded</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Electronics &amp; Communications Abstracts</collection><collection>Technology Research Database</collection><collection>Engineering Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Civil Engineering Abstracts</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>Automation in construction</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Hu, Yuqing</au><au>Castro-Lacouture, Daniel</au><au>Eastman, Charles M.</au><au>Navathe, Shamkant B.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Automatic clash correction sequence optimization using a clash dependency network</atitle><jtitle>Automation in construction</jtitle><stitle>AUTOMAT CONSTR</stitle><date>2020-07</date><risdate>2020</risdate><volume>115</volume><spage>103205</spage><pages>103205-</pages><artnum>103205</artnum><issn>0926-5805</issn><eissn>1872-7891</eissn><abstract>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.</abstract><cop>AMSTERDAM</cop><pub>Elsevier B.V</pub><doi>10.1016/j.autcon.2020.103205</doi><tpages>23</tpages><oa>free_for_read</oa></addata></record>
fulltext fulltext
identifier ISSN: 0926-5805
ispartof Automation in construction, 2020-07, Vol.115, p.103205, Article 103205
issn 0926-5805
1872-7891
language eng
recordid cdi_webofscience_primary_000528282500005CitationCount
source Elsevier ScienceDirect Journals Complete; Web of Science - Science Citation Index Expanded - 2020<img src="https://exlibris-pub.s3.amazonaws.com/fromwos-v2.jpg" />
subjects Algorithms
Building components
Building management systems
Clash correction sequence
Clash dependency network
Construction & Building Technology
Coordination
Dependence
Design optimization
Engineering
Engineering, Civil
Feedback
Heuristic algorithm
Iterative methods
Minimum feedback arc set
Science & Technology
Technology
title Automatic clash correction sequence optimization using a clash dependency network
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-03T17%3A19%3A02IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_webof&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Automatic%20clash%20correction%20sequence%20optimization%20using%20a%20clash%20dependency%20network&rft.jtitle=Automation%20in%20construction&rft.au=Hu,%20Yuqing&rft.date=2020-07&rft.volume=115&rft.spage=103205&rft.pages=103205-&rft.artnum=103205&rft.issn=0926-5805&rft.eissn=1872-7891&rft_id=info:doi/10.1016/j.autcon.2020.103205&rft_dat=%3Cproquest_webof%3E2437187432%3C/proquest_webof%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2437187432&rft_id=info:pmid/&rft_els_id=S0926580519310842&rfr_iscdi=true