Next Article in Journal
Emission Reduction Decisions in Blockchain-Enabled Low-Carbon Supply Chains under Different Power Structures
Next Article in Special Issue
An Improved Moth-Flame Algorithm for Human–Robot Collaborative Parallel Disassembly Line Balancing Problem
Previous Article in Journal
Bifurcation of Limit Cycles from a Focus-Parabolic-Type Critical Point in Piecewise Smooth Cubic Systems
Previous Article in Special Issue
Fusion Q-Learning Algorithm for Open Shop Scheduling Problem with AGVs
 
 
Search for Articles:
Title / Keyword
Author / Affiliation / Email
Journal
Article Type
 
 
Advanced Search
 
Section
Special Issue
Volume
Issue
Number
Page
 
Journals
Mathematics
Volume 12
Issue 5
10.3390/math12050703
mathematics-logo
Submit to this Journal Review for this Journal Propose a Special Issue
► Article Menu

Article Menu

share Share announcement Help format_quote Cite question_answer Discuss in SciProfiles
first_page
settings
Order Article Reprints
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

An Improved Discrete Bat Algorithm for Multi-Objective Partial Parallel Disassembly Line Balancing Problem

by
Qi Zhang
1,
Yang Xing
1,
Man Yao
2,
Jiacun Wang
3,
Xiwang Guo
4,
Shujin Qin
5,
Liang Qi
6,* and
Fuguang Huang
4
1
College of Information Engineering, Shenyang University of Chemical Technology, Shenyang 110142, China
2
School of Basic Medicine, He University, Shenyang 110163, China
3
Department of Computer Science and Software Engineering, Monmouth University, West Long Branch, NJ 07764, USA
4
College of Information and Control Engineering, Liaoning Petrochemical University, Fushun 113001, China
5
College of Economics and Management, Shangqiu Normal University, Shangqiu 476000, China
6
Department of Computer Science and Technology, Shandong University of Science and Technology, Qingdao 266590, China
*
Author to whom correspondence should be addressed.
Mathematics 2024, 12(5), 703; https://doi.org/10.3390/math12050703
Submission received: 16 January 2024 / Revised: 16 February 2024 / Accepted: 17 February 2024 / Published: 28 February 2024
(This article belongs to the Special Issue Ensemble Evolutionary Algorithms and Machine Learning for Solving Complex Optimization and Scheduling Problems)
Browse Figures
Versions Notes

Abstract

Product disassembly is an effective means of waste recycling and reutilization that has received much attention recently. In terms of disassembly efficiency, the number of disassembly skills possessed by workers plays a crucial role in improving disassembly efficiency. Therefore, in order to effectively and reasonably disassemble discarded products, this paper proposes a partial parallel disassembly line balancing problem (PP-DLBP) that takes into account the number of worker skills. In this paper, the disassembly tasks and the disassembly relationships between components are described using AND–OR graphs. In this paper, a multi-objective optimization model is established aiming to maximize the net profit of disassembly and minimize the number of skills for the workers. Based on the bat algorithm (BA), we propose an improved discrete bat algorithm (IDBA), which involves designing adaptive composite optimization operators to replace the original continuous formula expressions and applying them to solve the PP-DLBP. To demonstrate the advantages of IDBA, we compares it with NSGA-II, NSGA-III, SPEA-II, ESPEA, and MOEA/D. Experimental results show that IDBA outperforms the other five algorithms in real disassembly cases and exhibits high efficiency.
Keywords: parallel disassembly lines; discrete bat algorithm; multi-objective optimization; disassembly skills parallel disassembly lines; discrete bat algorithm; multi-objective optimization; disassembly skills

Share and Cite

MDPI and ACS Style

Zhang, Q.; Xing, Y.; Yao, M.; Wang, J.; Guo, X.; Qin, S.; Qi, L.; Huang, F. An Improved Discrete Bat Algorithm for Multi-Objective Partial Parallel Disassembly Line Balancing Problem. Mathematics 2024, 12, 703. https://doi.org/10.3390/math12050703

AMA Style

Zhang Q, Xing Y, Yao M, Wang J, Guo X, Qin S, Qi L, Huang F. An Improved Discrete Bat Algorithm for Multi-Objective Partial Parallel Disassembly Line Balancing Problem. Mathematics. 2024; 12(5):703. https://doi.org/10.3390/math12050703

Chicago/Turabian Style

Zhang, Qi, Yang Xing, Man Yao, Jiacun Wang, Xiwang Guo, Shujin Qin, Liang Qi, and Fuguang Huang. 2024. "An Improved Discrete Bat Algorithm for Multi-Objective Partial Parallel Disassembly Line Balancing Problem" Mathematics 12, no. 5: 703. https://doi.org/10.3390/math12050703

APA Style

Zhang, Q., Xing, Y., Yao, M., Wang, J., Guo, X., Qin, S., Qi, L., & Huang, F. (2024). An Improved Discrete Bat Algorithm for Multi-Objective Partial Parallel Disassembly Line Balancing Problem. Mathematics, 12(5), 703. https://doi.org/10.3390/math12050703

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop