A Hybrid Approach Combining Improved Shuffled Frog-Leaping Algorithm With Dynamic Programming for Disassembly Process Planning

Abstract

This paper proposes a hybrid approach which combines Improved Shuffled Frog-Leaping Algorithm (ISFLA) with Dynamic Programming (DP) for disassembly process planning (DPP). The DPP is a new frontier to the end-of-life product management which can help protect our environment. In the DPP, two tasks are to be accomplished. One is the determination of a disassembly sequence for components and another is the assignment of each component with a responsible operator. In the hybrid approach, the Shuffled Frog-Leaping Algorithm is used to accomplish the first task while the dynamic programming is used to complete the second task. Preliminary experimental results show the proposed hybrid approach outperforms the standard Shuffled Frog-Leaping Algorithm and improved Shuffled Frog-Leaping Algorithm. The comparison to a MILP has further confirmed that the proposed hybrid approach can find the optimal/near-optimal solution in terms of disassembly time. Further experiments show that the hybrid approach outperforms a genetic GA and MA. The results show the potential of using hybrid approaches for disassembly process planning.

Keywords

• Hybrid approach
• meta-heuristic
• shuffled frog-leaping algorithm
• disassembly process planning