Luyao Xia , Jianfeng Lu , Yuqian Lu , Wentao Gao , Yuhang Fan , Yuhao Xu , Hao Zhang
{"title":"Semantic knowledge-driven A-GASeq: A dynamic graph learning approach for assembly sequence optimization","authors":"Luyao Xia , Jianfeng Lu , Yuqian Lu , Wentao Gao , Yuhang Fan , Yuhao Xu , Hao Zhang","doi":"10.1016/j.compind.2023.104040","DOIUrl":null,"url":null,"abstract":"<div><p>In the context of an increasingly automated and personalized manufacturing mode, efficient assembly sequence planning (ASP) has emerged as a critical factor for enhancing production efficiency, ensuring product quality, and satisfying diverse market demands. To address this need, our study first transforms the assembly topology and process into a weighted precedence graph, wherein parts represent nodes, and the assembly interconnections between parts constitute weighted edges. Then, we formulate the quantitative models of semantic knowledge, encompassing three facets: assembly direction changes, assembly stability, and part assembly interference, and thus constructs a heuristic function. We propose a novel dynamic graph learning algorithm, i.e., <em>assembly-oriented graph attention sequence</em> (A-GASeq), utilizing the heuristic information as edge weights of the assembly graph structure to incrementally direct the search towards optimal sequences. The performance of A-GASeq is first evaluated utilizing three key metrics: area under the receiver operation characteristic curve (AUC), precision score, and time consumption. The results reveal the superiority of our model over competing state-of-the-art graph learning models using a real-world dataset. Concurrently, we apply the algorithm to actual industrial products of diverse complexity, thereby demonstrating its broad utility across different complex products and its potential for addressing complex assembly sequence planning problems in the field of smart manufacturing.</p></div>","PeriodicalId":55219,"journal":{"name":"Computers in Industry","volume":null,"pages":null},"PeriodicalIF":8.2000,"publicationDate":"2023-11-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computers in Industry","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0166361523001902","RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}
引用次数: 0
Abstract
In the context of an increasingly automated and personalized manufacturing mode, efficient assembly sequence planning (ASP) has emerged as a critical factor for enhancing production efficiency, ensuring product quality, and satisfying diverse market demands. To address this need, our study first transforms the assembly topology and process into a weighted precedence graph, wherein parts represent nodes, and the assembly interconnections between parts constitute weighted edges. Then, we formulate the quantitative models of semantic knowledge, encompassing three facets: assembly direction changes, assembly stability, and part assembly interference, and thus constructs a heuristic function. We propose a novel dynamic graph learning algorithm, i.e., assembly-oriented graph attention sequence (A-GASeq), utilizing the heuristic information as edge weights of the assembly graph structure to incrementally direct the search towards optimal sequences. The performance of A-GASeq is first evaluated utilizing three key metrics: area under the receiver operation characteristic curve (AUC), precision score, and time consumption. The results reveal the superiority of our model over competing state-of-the-art graph learning models using a real-world dataset. Concurrently, we apply the algorithm to actual industrial products of diverse complexity, thereby demonstrating its broad utility across different complex products and its potential for addressing complex assembly sequence planning problems in the field of smart manufacturing.
期刊介绍:
The objective of Computers in Industry is to present original, high-quality, application-oriented research papers that:
• Illuminate emerging trends and possibilities in the utilization of Information and Communication Technology in industry;
• Establish connections or integrations across various technology domains within the expansive realm of computer applications for industry;
• Foster connections or integrations across diverse application areas of ICT in industry.