Improved Brain-Storm Optimizer for Disassembly Line Balancing Problems Considering Hazardous Components and Task Switching Time
Disassembling discarded electrical products plays a crucial role in product recycling, contributing to resource conservation and environmental protection. While disassembly lines are progressively transitioning to automation, manual or human–robot collaborative approaches still involve numerous work...
| Main Authors: | , , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2023-12-01
|
| Series: | Mathematics |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2227-7390/12/1/9 |
| _version_ | 1797358487595909120 |
|---|---|
| author | Ziyan Zhao Pengkai Xiao Jiacun Wang Shixin Liu Xiwang Guo Shujin Qin Ying Tang |
| author_facet | Ziyan Zhao Pengkai Xiao Jiacun Wang Shixin Liu Xiwang Guo Shujin Qin Ying Tang |
| author_sort | Ziyan Zhao |
| collection | DOAJ |
| description | Disassembling discarded electrical products plays a crucial role in product recycling, contributing to resource conservation and environmental protection. While disassembly lines are progressively transitioning to automation, manual or human–robot collaborative approaches still involve numerous workers dealing with hazardous disassembly tasks. In such scenarios, achieving a balance between low risk and high revenue becomes pivotal in decision making for disassembly line balancing, determining the optimal assignment of tasks to workstations. This paper tackles a new disassembly line balancing problem under the limitations of quantified penalties for hazardous component disassembly and the switching time between adjacent tasks. The objective function is to maximize the overall profit, which is equal to the disassembly revenue minus the total cost. A mixed-integer linear program is formulated to precisely describe and optimally solve the problem. Recognizing its NP-hard nature, a metaheuristic algorithm, inspired by human idea generation and population evolution processes, is devised to achieve near-optimal solutions. The exceptional performance of the proposed algorithm on practical test cases is demonstrated through a comprehensive comparison involving its solutions, exact solutions obtained using CPLEX to solve the proposed mixed-integer linear program, and those of competitive peer algorithms. It significantly outperforms its competitors and thus implies its great potential to be used in practice. As computing power increases, the effectiveness of the proposed methods is expected to increase further. |
| first_indexed | 2024-03-08T15:02:45Z |
| format | Article |
| id | doaj.art-be7faf7af1b64f9588c728048b54930a |
| institution | Directory Open Access Journal |
| issn | 2227-7390 |
| language | English |
| last_indexed | 2024-03-08T15:02:45Z |
| publishDate | 2023-12-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Mathematics |
| spelling | doaj.art-be7faf7af1b64f9588c728048b54930a2024-01-10T15:03:17ZengMDPI AGMathematics2227-73902023-12-01121910.3390/math12010009Improved Brain-Storm Optimizer for Disassembly Line Balancing Problems Considering Hazardous Components and Task Switching TimeZiyan Zhao0Pengkai Xiao1Jiacun Wang2Shixin Liu3Xiwang Guo4Shujin Qin5Ying Tang6College of Information Science and Engineering, Northeastern University, Shenyang 110819, ChinaInformation and Control Engineering College, Liaoning Petrochemical University, Fushun 113001, ChinaDepartment of Computer Science and Software Engineering, Monmouth University, West Long Branch, NJ 07764, USACollege of Information Science and Engineering, Northeastern University, Shenyang 110819, ChinaInformation and Control Engineering College, Liaoning Petrochemical University, Fushun 113001, ChinaCollege of Economics and Management, Shangqiu Normal University, Shangqiu 476000, ChinaElectrical & Computer Engineering Department, Rowan University, Glassboro, NJ 08028, USADisassembling discarded electrical products plays a crucial role in product recycling, contributing to resource conservation and environmental protection. While disassembly lines are progressively transitioning to automation, manual or human–robot collaborative approaches still involve numerous workers dealing with hazardous disassembly tasks. In such scenarios, achieving a balance between low risk and high revenue becomes pivotal in decision making for disassembly line balancing, determining the optimal assignment of tasks to workstations. This paper tackles a new disassembly line balancing problem under the limitations of quantified penalties for hazardous component disassembly and the switching time between adjacent tasks. The objective function is to maximize the overall profit, which is equal to the disassembly revenue minus the total cost. A mixed-integer linear program is formulated to precisely describe and optimally solve the problem. Recognizing its NP-hard nature, a metaheuristic algorithm, inspired by human idea generation and population evolution processes, is devised to achieve near-optimal solutions. The exceptional performance of the proposed algorithm on practical test cases is demonstrated through a comprehensive comparison involving its solutions, exact solutions obtained using CPLEX to solve the proposed mixed-integer linear program, and those of competitive peer algorithms. It significantly outperforms its competitors and thus implies its great potential to be used in practice. As computing power increases, the effectiveness of the proposed methods is expected to increase further.https://www.mdpi.com/2227-7390/12/1/9brain-storm optimizationclusteringdisassembly line balancing problemgenetic operatorshazardous disassembly penaltyswitching time |
| spellingShingle | Ziyan Zhao Pengkai Xiao Jiacun Wang Shixin Liu Xiwang Guo Shujin Qin Ying Tang Improved Brain-Storm Optimizer for Disassembly Line Balancing Problems Considering Hazardous Components and Task Switching Time Mathematics brain-storm optimization clustering disassembly line balancing problem genetic operators hazardous disassembly penalty switching time |
| title | Improved Brain-Storm Optimizer for Disassembly Line Balancing Problems Considering Hazardous Components and Task Switching Time |
| title_full | Improved Brain-Storm Optimizer for Disassembly Line Balancing Problems Considering Hazardous Components and Task Switching Time |
| title_fullStr | Improved Brain-Storm Optimizer for Disassembly Line Balancing Problems Considering Hazardous Components and Task Switching Time |
| title_full_unstemmed | Improved Brain-Storm Optimizer for Disassembly Line Balancing Problems Considering Hazardous Components and Task Switching Time |
| title_short | Improved Brain-Storm Optimizer for Disassembly Line Balancing Problems Considering Hazardous Components and Task Switching Time |
| title_sort | improved brain storm optimizer for disassembly line balancing problems considering hazardous components and task switching time |
| topic | brain-storm optimization clustering disassembly line balancing problem genetic operators hazardous disassembly penalty switching time |
| url | https://www.mdpi.com/2227-7390/12/1/9 |
| work_keys_str_mv | AT ziyanzhao improvedbrainstormoptimizerfordisassemblylinebalancingproblemsconsideringhazardouscomponentsandtaskswitchingtime AT pengkaixiao improvedbrainstormoptimizerfordisassemblylinebalancingproblemsconsideringhazardouscomponentsandtaskswitchingtime AT jiacunwang improvedbrainstormoptimizerfordisassemblylinebalancingproblemsconsideringhazardouscomponentsandtaskswitchingtime AT shixinliu improvedbrainstormoptimizerfordisassemblylinebalancingproblemsconsideringhazardouscomponentsandtaskswitchingtime AT xiwangguo improvedbrainstormoptimizerfordisassemblylinebalancingproblemsconsideringhazardouscomponentsandtaskswitchingtime AT shujinqin improvedbrainstormoptimizerfordisassemblylinebalancingproblemsconsideringhazardouscomponentsandtaskswitchingtime AT yingtang improvedbrainstormoptimizerfordisassemblylinebalancingproblemsconsideringhazardouscomponentsandtaskswitchingtime |