Linear Disassembly Line Balancing Problem with Tool Deterioration and Solution by Discrete Migratory Bird Optimizer
In recent years, the global resource shortage has become a serious issue. Recycling end-of-life (EOL) products is conducive to resource reuse and circular economy and can mitigate the resource shortage issue. The disassembly of EOL products is the first step for resource reuse. Disassembly activitie...
Main Authors: | , , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2024-01-01
|
Series: | Mathematics |
Subjects: | |
Online Access: | https://www.mdpi.com/2227-7390/12/2/342 |
_version_ | 1797343002161577984 |
---|---|
author | Shujin Qin Jiaxin Wang Jiacun Wang Xiwang Guo Liang Qi Yaping Fu |
author_facet | Shujin Qin Jiaxin Wang Jiacun Wang Xiwang Guo Liang Qi Yaping Fu |
author_sort | Shujin Qin |
collection | DOAJ |
description | In recent years, the global resource shortage has become a serious issue. Recycling end-of-life (EOL) products is conducive to resource reuse and circular economy and can mitigate the resource shortage issue. The disassembly of EOL products is the first step for resource reuse. Disassembly activities need tools, and tool deterioration occurs inevitably during the disassembly process. This work studies the influence of tool deterioration on disassembly efficiency. A disassembly line balancing model with the goal of maximizing disassembly profits is established, in which tool selection and assignment is a critical part. A modified discrete migratory bird optimizer is proposed to solve optimization problems. The well-known IBM CPLEX optimizer is used to verify the correctness of the model. Six real-world products are used for disassembly experiments. The popular fruit fly optimization algorithm, whale optimization algorithm and salp swarm algorithm are used for search performance comparison. The results show that the discrete migratory bird optimizer outperforms all three other algorithms in all disassembly instances. |
first_indexed | 2024-03-08T10:41:22Z |
format | Article |
id | doaj.art-8309466872804bb9bee9cfcc861d7fa8 |
institution | Directory Open Access Journal |
issn | 2227-7390 |
language | English |
last_indexed | 2024-03-08T10:41:22Z |
publishDate | 2024-01-01 |
publisher | MDPI AG |
record_format | Article |
series | Mathematics |
spelling | doaj.art-8309466872804bb9bee9cfcc861d7fa82024-01-26T17:34:12ZengMDPI AGMathematics2227-73902024-01-0112234210.3390/math12020342Linear Disassembly Line Balancing Problem with Tool Deterioration and Solution by Discrete Migratory Bird OptimizerShujin Qin0Jiaxin Wang1Jiacun Wang2Xiwang Guo3Liang Qi4Yaping Fu5Research Center of the Economic and Social Development of Henan East Provincial Joint, Shangqiu Normal University, Shangqiu 476000, ChinaArtificial Intelligence and Software College, Liaoning Petrochemical University, Fushun 113001, ChinaDepartment of Computer Science and Software Engineering, Monmouth University, West Long Branch, NJ 07764, USACollege of Information and Control Engineering, Liaoning Petrochemical University, Fushun 113001, ChinaCollege of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao 266590, ChinaSchool of Business, Qingdao University, Qingdao 266071, ChinaIn recent years, the global resource shortage has become a serious issue. Recycling end-of-life (EOL) products is conducive to resource reuse and circular economy and can mitigate the resource shortage issue. The disassembly of EOL products is the first step for resource reuse. Disassembly activities need tools, and tool deterioration occurs inevitably during the disassembly process. This work studies the influence of tool deterioration on disassembly efficiency. A disassembly line balancing model with the goal of maximizing disassembly profits is established, in which tool selection and assignment is a critical part. A modified discrete migratory bird optimizer is proposed to solve optimization problems. The well-known IBM CPLEX optimizer is used to verify the correctness of the model. Six real-world products are used for disassembly experiments. The popular fruit fly optimization algorithm, whale optimization algorithm and salp swarm algorithm are used for search performance comparison. The results show that the discrete migratory bird optimizer outperforms all three other algorithms in all disassembly instances.https://www.mdpi.com/2227-7390/12/2/342disassembly line balancing problemtool deteriorationmigratory bird optimizergenetic operators |
spellingShingle | Shujin Qin Jiaxin Wang Jiacun Wang Xiwang Guo Liang Qi Yaping Fu Linear Disassembly Line Balancing Problem with Tool Deterioration and Solution by Discrete Migratory Bird Optimizer Mathematics disassembly line balancing problem tool deterioration migratory bird optimizer genetic operators |
title | Linear Disassembly Line Balancing Problem with Tool Deterioration and Solution by Discrete Migratory Bird Optimizer |
title_full | Linear Disassembly Line Balancing Problem with Tool Deterioration and Solution by Discrete Migratory Bird Optimizer |
title_fullStr | Linear Disassembly Line Balancing Problem with Tool Deterioration and Solution by Discrete Migratory Bird Optimizer |
title_full_unstemmed | Linear Disassembly Line Balancing Problem with Tool Deterioration and Solution by Discrete Migratory Bird Optimizer |
title_short | Linear Disassembly Line Balancing Problem with Tool Deterioration and Solution by Discrete Migratory Bird Optimizer |
title_sort | linear disassembly line balancing problem with tool deterioration and solution by discrete migratory bird optimizer |
topic | disassembly line balancing problem tool deterioration migratory bird optimizer genetic operators |
url | https://www.mdpi.com/2227-7390/12/2/342 |
work_keys_str_mv | AT shujinqin lineardisassemblylinebalancingproblemwithtooldeteriorationandsolutionbydiscretemigratorybirdoptimizer AT jiaxinwang lineardisassemblylinebalancingproblemwithtooldeteriorationandsolutionbydiscretemigratorybirdoptimizer AT jiacunwang lineardisassemblylinebalancingproblemwithtooldeteriorationandsolutionbydiscretemigratorybirdoptimizer AT xiwangguo lineardisassemblylinebalancingproblemwithtooldeteriorationandsolutionbydiscretemigratorybirdoptimizer AT liangqi lineardisassemblylinebalancingproblemwithtooldeteriorationandsolutionbydiscretemigratorybirdoptimizer AT yapingfu lineardisassemblylinebalancingproblemwithtooldeteriorationandsolutionbydiscretemigratorybirdoptimizer |