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...
Gespeichert in:
Veröffentlicht in: | Automation in construction 2020-07, Vol.115, p.103205, Article 103205 |
---|---|
Hauptverfasser: | , , , |
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<img src="https://exlibris-pub.s3.amazonaws.com/fromwos-v2.jpg" /></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 & Building Technology ; Coordination ; Dependence ; Design optimization ; Engineering ; Engineering, Civil ; Feedback ; Heuristic algorithm ; Iterative methods ; Minimum feedback arc set ; Science & 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 & 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 & 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 & 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 & 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 & 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 |