Integrated assembly and disassembly sequence planning using a GA approach

Abstract

In a product life cycle, an assembly sequence is required to produce a new product at the start, whereas a disassembly sequence is needed at the end. In typical assembly and disassembly sequence planning approaches, the two are performed as two independent tasks. In this way, a good assembly sequence may contradict the cost considerations in the disassembly sequence, and vice versa. In this research, an integrated assembly and disassembly sequence planning model is presented. First, an assembly precedence graph (APG) and a disassembly precedence graph (DPG) are modelled. The two graphs are transformed into an assembly precedence matrix (APM) and a disassembly precedence matrix (DPM). Second, a two-loop genetic algorithm (GA) method is applied to generate and evaluate the solutions. The outer loop of the GA method performs assembly sequence planning. In the inner loop, the reverse order of the assembly sequence solution is used as the initial solution for disassembly sequence planning. A cost objective by integrating the assembly costs and disassembly costs is formulated as the fitness function. The test results show that the developed method using the GA approach is suitable and efficient for the integrated assembly and disassembly sequence planning. Example products are demonstrated and discussed.

Keywords:

• assembly sequence planning
• disassembly sequence planning
• GA

Acknowledgements

This research was supported by the National Science Council of Taiwan under the research project NSC 96-2221-E-155-035-MY3.