A hybrid artificial fish swam algorithm for disassembly sequence planning considering setup time

Abstract

Purpose

To improve the efficiency of end-of-life product’s disassembly process, this paper aims to propose a disassembly sequence planning (DSP) method to reduce additional efforts of removing parts when considering the changes of disassembly directions and tools.

Design/methodology/approach

The methodology has three parts. First, a disassembly hybrid graph model (DHGM) was adopted to represent disassembly operations and their precedence relations. After representing the problem as DHGM, a new integer programming model was suggested for the objective of minimizing the total disassembly time. The objective takes into account several criteria such as disassembly tools change and the change of disassembly directions. Finally, a novel hybrid approach with a chaotic mapping-based hybrid algorithm of artificial fish swarm algorithm (AFSA) and genetic algorithm (GA) was developed to find an optimal or near-optimal disassembly sequence.

Findings

Numerical experiment with case study on end-of-life product disassembly planning has been carried out to demonstrate the effectiveness of the designed criteria and the results exhibited that the developed algorithm performs better than other relevant algorithms.

Research limitations/implications

More complex case studies for DSP problems will be introduced. The performance of the CAAFG algorithm can be enhanced by improving the design of AFSA and GA by combining them with other search techniques.

Practical implications

DSP of an internal gear hydraulic pump is analyzed to investigate the accuracy and efficiency of the proposed method.

Originality/value

This paper proposes a novel CAAFG algorithm for solving DSP problems. The implemented tool generates a feasible optimal solution and the considered criteria can help the planer obtain satisfactory results.

Citation

Guo, J., Zhong, J., Li, Y., Du, B. and Guo, S. (2019), "A hybrid artificial fish swam algorithm for disassembly sequence planning considering setup time", Assembly Automation, Vol. 39 No. 1, pp. 140-153. https://doi.org/10.1108/AA-12-2017-180