dongmei Liu, Binfeng D. Lin, Yongfeng Li, V. Tarelnyk
{"title":"Research on selective disassembly sequence planning based on graph model","authors":"dongmei Liu, Binfeng D. Lin, Yongfeng Li, V. Tarelnyk","doi":"10.1117/12.3014520","DOIUrl":null,"url":null,"abstract":"In order to solve the disassembly plan of the target parts in the product with high efficiency, a disassembly hybrid graph model of the target parts is proposed and established based on the disassembly connection relationship and disassembly priority constraint relationship between the parts in the product. The disassembly sequence planning problem of the target parts is transformed into a search and optimization problem for the path with the optimal value in the graph model. At the same time, the sorting algorithm is used to solve the mixed graph model of the target part disassembly, finally, an example is given the feasibility of this method has been verified.","PeriodicalId":516634,"journal":{"name":"International Conference on Algorithm, Imaging Processing and Machine Vision (AIPMV 2023)","volume":"186 1-2","pages":"129691W - 129691W-6"},"PeriodicalIF":0.0000,"publicationDate":"2024-01-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Conference on Algorithm, Imaging Processing and Machine Vision (AIPMV 2023)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1117/12.3014520","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
In order to solve the disassembly plan of the target parts in the product with high efficiency, a disassembly hybrid graph model of the target parts is proposed and established based on the disassembly connection relationship and disassembly priority constraint relationship between the parts in the product. The disassembly sequence planning problem of the target parts is transformed into a search and optimization problem for the path with the optimal value in the graph model. At the same time, the sorting algorithm is used to solve the mixed graph model of the target part disassembly, finally, an example is given the feasibility of this method has been verified.