An Entropy-Based Adaptive Hybrid Particle Swarm Optimization for Disassembly Line Balancing Problems
Open Access
Abstract
In order to improve the product disassembly efficiency, the disassembly line balancing problem (DLBP) is transformed into a problem of searching for the optimum path in the directed and weighted graph by constructing the disassembly hierarchy information graph (DHIG). Then, combining the characteristic of the disassembly sequence, an entropy-based adaptive hybrid particle swarm optimization algorithm (AHPSO) is presented. In this algorithm, entropy is introduced to measure the changing tendency of population diversity, and the dimension learning, crossover and mutation operator are used to increase the probability of producing feasible disassembly solutions (FDS). Performance of the proposed methodology is tested on the primary problem instances available in the literature, and the results are compared with other evolutionary algorithms. The results show that the proposed algorithm is efficient to solve the complex DLBP.Keywords
Funding Information
- the National Natural Science Fund of China (61403249)
- Shanghai University of Engineering Science (E309031601178)
This publication has 24 references indexed in Scilit:
- Resource Constrained Disassembly Line Balancing ProblemIFAC-PapersOnLine, 2016
- A variable neighbourhood search algorithm for disassembly linesJournal of Manufacturing Technology Management, 2015
- Fuzzy mathematical programming approaches for reverse supply chain optimization with disassembly line balancing problemJournal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology, 2014
- Multi-objective optimization of stochastic disassembly line balancing with station parallelingComputers & Industrial Engineering, 2013
- Mixed model disassembly line balancing problem with fuzzy goalsInternational Journal of Production Research, 2013
- A new multi-objective ant colony algorithm for solving the disassembly line balancing problemThe International Journal of Advanced Manufacturing Technology, 2010
- Profit-oriented disassembly-line balancingInternational Journal of Production Research, 2008
- A balancing method and genetic algorithm for disassembly line balancingEuropean Journal of Operational Research, 2007
- Ant colony optimization for disassembly sequencing with multiple objectivesThe International Journal of Advanced Manufacturing Technology, 2005
- Disassembly line in product recoveryInternational Journal of Production Research, 2002