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

Abstract

PurposeTo 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/approachThe 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.FindingsNumerical 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/implicationsMore 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 implicationsDSP of an internal gear hydraulic pump is analyzed to investigate the accuracy and efficiency of the proposed method.Originality/valueThis 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.