Qiyao Duan , Zeqiang Zhang , Junyi Hu , Lei Guo , Wei Liang
{"title":"提高再制造效率:一种基于教-学的人机共享工作站拆解线平衡问题遗传优化算法","authors":"Qiyao Duan , Zeqiang Zhang , Junyi Hu , Lei Guo , Wei Liang","doi":"10.1016/j.rcim.2025.103094","DOIUrl":null,"url":null,"abstract":"<div><div>Human-robot collaborative technology leverages the complementary capabilities of both agents, offering diversified operational scenarios for the remanufacturing industry. In this study, the human-robot shared-workstation disassembly line balancing problem (HRSW-DLBP) is addressed, where humans and robots operate concurrently. The HRSW-DLBP facilitates the rapid release of precedence constraints on components while processing both hazardous and complex components. Recognising the prevalence of sequence-dependent setup times (SDSTs) in practical applications, this study extends the HRSW-DLBP with SDST to more accurately model real-world scenarios. The HRSW-DLBP-SDST presents a more complex challenge than its predecessors, which do not consider such setup times. Therefore, devising an effective method for solving this problem is crucial. Given the NP-hard nature of the HRSW-DLBP-SDST, this study introduces a genetic teaching-learning-based optimisation (GTLBO) algorithm tailored for large-scale problem solving, incorporating a double-layer encoding and decoding strategy informed by the characteristics of the problem and enhancing local search operator to better align with the GTLBO structure. The performance of the proposed GTLBO algorithm was benchmarked against established optimisation algorithms across four cases, demonstrating its superiority. Finally, the HRSW-DLBP-SDST was applied to a liquid crystal display TV disassembly scenario, yielding multiple optimal allocation schemes. These case studies confirm the efficacy of the proposed method in resolving the HRSW-DLBP-SDST.</div></div>","PeriodicalId":21452,"journal":{"name":"Robotics and Computer-integrated Manufacturing","volume":"97 ","pages":"Article 103094"},"PeriodicalIF":9.1000,"publicationDate":"2025-07-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Enhancing remanufacturing efficiency: a genetic teaching-learning-based optimisation algorithm for human-robot shared-workstation disassembly line balancing problem\",\"authors\":\"Qiyao Duan , Zeqiang Zhang , Junyi Hu , Lei Guo , Wei Liang\",\"doi\":\"10.1016/j.rcim.2025.103094\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>Human-robot collaborative technology leverages the complementary capabilities of both agents, offering diversified operational scenarios for the remanufacturing industry. In this study, the human-robot shared-workstation disassembly line balancing problem (HRSW-DLBP) is addressed, where humans and robots operate concurrently. The HRSW-DLBP facilitates the rapid release of precedence constraints on components while processing both hazardous and complex components. Recognising the prevalence of sequence-dependent setup times (SDSTs) in practical applications, this study extends the HRSW-DLBP with SDST to more accurately model real-world scenarios. The HRSW-DLBP-SDST presents a more complex challenge than its predecessors, which do not consider such setup times. Therefore, devising an effective method for solving this problem is crucial. Given the NP-hard nature of the HRSW-DLBP-SDST, this study introduces a genetic teaching-learning-based optimisation (GTLBO) algorithm tailored for large-scale problem solving, incorporating a double-layer encoding and decoding strategy informed by the characteristics of the problem and enhancing local search operator to better align with the GTLBO structure. The performance of the proposed GTLBO algorithm was benchmarked against established optimisation algorithms across four cases, demonstrating its superiority. Finally, the HRSW-DLBP-SDST was applied to a liquid crystal display TV disassembly scenario, yielding multiple optimal allocation schemes. These case studies confirm the efficacy of the proposed method in resolving the HRSW-DLBP-SDST.</div></div>\",\"PeriodicalId\":21452,\"journal\":{\"name\":\"Robotics and Computer-integrated Manufacturing\",\"volume\":\"97 \",\"pages\":\"Article 103094\"},\"PeriodicalIF\":9.1000,\"publicationDate\":\"2025-07-16\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Robotics and Computer-integrated Manufacturing\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0736584525001486\",\"RegionNum\":1,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Robotics and Computer-integrated Manufacturing","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0736584525001486","RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}
Enhancing remanufacturing efficiency: a genetic teaching-learning-based optimisation algorithm for human-robot shared-workstation disassembly line balancing problem
Human-robot collaborative technology leverages the complementary capabilities of both agents, offering diversified operational scenarios for the remanufacturing industry. In this study, the human-robot shared-workstation disassembly line balancing problem (HRSW-DLBP) is addressed, where humans and robots operate concurrently. The HRSW-DLBP facilitates the rapid release of precedence constraints on components while processing both hazardous and complex components. Recognising the prevalence of sequence-dependent setup times (SDSTs) in practical applications, this study extends the HRSW-DLBP with SDST to more accurately model real-world scenarios. The HRSW-DLBP-SDST presents a more complex challenge than its predecessors, which do not consider such setup times. Therefore, devising an effective method for solving this problem is crucial. Given the NP-hard nature of the HRSW-DLBP-SDST, this study introduces a genetic teaching-learning-based optimisation (GTLBO) algorithm tailored for large-scale problem solving, incorporating a double-layer encoding and decoding strategy informed by the characteristics of the problem and enhancing local search operator to better align with the GTLBO structure. The performance of the proposed GTLBO algorithm was benchmarked against established optimisation algorithms across four cases, demonstrating its superiority. Finally, the HRSW-DLBP-SDST was applied to a liquid crystal display TV disassembly scenario, yielding multiple optimal allocation schemes. These case studies confirm the efficacy of the proposed method in resolving the HRSW-DLBP-SDST.
期刊介绍:
The journal, Robotics and Computer-Integrated Manufacturing, focuses on sharing research applications that contribute to the development of new or enhanced robotics, manufacturing technologies, and innovative manufacturing strategies that are relevant to industry. Papers that combine theory and experimental validation are preferred, while review papers on current robotics and manufacturing issues are also considered. However, papers on traditional machining processes, modeling and simulation, supply chain management, and resource optimization are generally not within the scope of the journal, as there are more appropriate journals for these topics. Similarly, papers that are overly theoretical or mathematical will be directed to other suitable journals. The journal welcomes original papers in areas such as industrial robotics, human-robot collaboration in manufacturing, cloud-based manufacturing, cyber-physical production systems, big data analytics in manufacturing, smart mechatronics, machine learning, adaptive and sustainable manufacturing, and other fields involving unique manufacturing technologies.