Shujin Qin, Jiacun Wang, Liang Qi, Xiwang Guo, Jiawei Li
{"title":"生物目标平行拆卸线平衡:考虑政府福利工人的问题","authors":"Shujin Qin, Jiacun Wang, Liang Qi, Xiwang Guo, Jiawei Li","doi":"10.1109/MSMC.2024.3371421","DOIUrl":null,"url":null,"abstract":"Extensive research on the disassembly line balancing problem (DLBP) has helped remanufacturing and enhanced the reuse of discarded products. This article addresses the multiproduct biobjective parallel DLBP (PDLBP) and incorporates the hiring of workers with government benefits (WGBs). A mixed-integer linear programming (MILP) model is formulated to precisely represent the problem and all constraints associated with its solution, where the goal is to optimize disassembly profit and WGB utilization. A multiobjective salp swarm algorithm (SSA) is constructed to search for optimal solutions quickly. A three-stage encoding and decoding procedure is designed to improve the search process. Different types of instances are combined for feasibility testing. To confirm the advantage of the proposed algorithm, four peer algorithms are employed for comparison. The results confirm the validity of the model and the outstanding performance of the newly proposed algorithm.","PeriodicalId":516814,"journal":{"name":"IEEE Systems, Man, and Cybernetics Magazine","volume":"274 7","pages":"56-63"},"PeriodicalIF":0.0000,"publicationDate":"2024-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Biobjective Parallel Disassembly Line Balancing: A Problem Considering Government Benefit Workers\",\"authors\":\"Shujin Qin, Jiacun Wang, Liang Qi, Xiwang Guo, Jiawei Li\",\"doi\":\"10.1109/MSMC.2024.3371421\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Extensive research on the disassembly line balancing problem (DLBP) has helped remanufacturing and enhanced the reuse of discarded products. This article addresses the multiproduct biobjective parallel DLBP (PDLBP) and incorporates the hiring of workers with government benefits (WGBs). A mixed-integer linear programming (MILP) model is formulated to precisely represent the problem and all constraints associated with its solution, where the goal is to optimize disassembly profit and WGB utilization. A multiobjective salp swarm algorithm (SSA) is constructed to search for optimal solutions quickly. A three-stage encoding and decoding procedure is designed to improve the search process. Different types of instances are combined for feasibility testing. To confirm the advantage of the proposed algorithm, four peer algorithms are employed for comparison. The results confirm the validity of the model and the outstanding performance of the newly proposed algorithm.\",\"PeriodicalId\":516814,\"journal\":{\"name\":\"IEEE Systems, Man, and Cybernetics Magazine\",\"volume\":\"274 7\",\"pages\":\"56-63\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-07-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"IEEE Systems, Man, and Cybernetics Magazine\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/MSMC.2024.3371421\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE Systems, Man, and Cybernetics Magazine","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/MSMC.2024.3371421","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Biobjective Parallel Disassembly Line Balancing: A Problem Considering Government Benefit Workers
Extensive research on the disassembly line balancing problem (DLBP) has helped remanufacturing and enhanced the reuse of discarded products. This article addresses the multiproduct biobjective parallel DLBP (PDLBP) and incorporates the hiring of workers with government benefits (WGBs). A mixed-integer linear programming (MILP) model is formulated to precisely represent the problem and all constraints associated with its solution, where the goal is to optimize disassembly profit and WGB utilization. A multiobjective salp swarm algorithm (SSA) is constructed to search for optimal solutions quickly. A three-stage encoding and decoding procedure is designed to improve the search process. Different types of instances are combined for feasibility testing. To confirm the advantage of the proposed algorithm, four peer algorithms are employed for comparison. The results confirm the validity of the model and the outstanding performance of the newly proposed algorithm.