EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Improved Brain-Storm Optimizer for Disassembly Line Balancing Problems Considering Hazardous Components and Task Switching Time

Ziyan Zhao, Pengkai Xiao, Jiacun Wang, Shixin Liu, Xiwang Guo, Shujin Qin, Ying Tang

Mathematics · 19.12.2023 · 12 (1) · 9

DOI: 10.3390/math12010009 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Mathematics, online erschienen am 19.12.2023. Verfasst von Ziyan Zhao und 6 weiteren Autor:innen. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 56 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China, Guangdong Basic and Applied Basic Research Foundation, LiaoNing Revitalization Talents Program.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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.

Förderung

  • National Natural Science Foundation of China
  • Guangdong Basic and Applied Basic Research Foundation
  • LiaoNing Revitalization Talents Program
  • Fundamental Research Funds for the Central Universities

Zitieren

APA

Zhao, Z., Xiao, P., Wang, J., Liu, S., Guo, X., Qin, S., & Tang, Y. (2023). Improved Brain-Storm Optimizer for Disassembly Line Balancing Problems Considering Hazardous Components and Task Switching Time. Mathematics, 12(1), 9. https://doi.org/10.3390/math12010009

Vancouver

Zhao Z, Xiao P, Wang J, Liu S, Guo X, Qin S, et al. Improved Brain-Storm Optimizer for Disassembly Line Balancing Problems Considering Hazardous Components and Task Switching Time. Mathematics. 2023;12(1):9. doi:10.3390/math12010009

BibTeX
@article{Zhao2023,
  author = {Zhao, Ziyan and Xiao, Pengkai and Wang, Jiacun and Liu, Shixin and Guo, Xiwang and Qin, Shujin and Tang, Ying},
  title = {Improved Brain-Storm Optimizer for Disassembly Line Balancing Problems Considering Hazardous Components and Task Switching Time},
  journal = {Mathematics},
  year = {2023},
  volume = {12},
  number = {1},
  pages = {9},
  doi = {10.3390/math12010009}
}
Kostenlos starten →