关键词: 拆卸序列, 遗传算法, Tabu搜索, 绿色制造

Abstract: In order to optimize disassembly sequence for wornout or malfunctioning products ,firstly, it was proposed to build InterferenceFreeness Matrix for assembly to describe the structure of assembly．Next, new ideas about disassembly wedge and algorithm were proposed too．Based on these, the direction and order for every part to be disassembled from assembly can be computed．At last, because the neighborhood may converge too fast and limit the search to a local optimum prematurely during the process of Genetic Algorithms(GAs), this study attempted to combine the strengths of GAs and Tabu search and presented the detailed flow chart of the hybrid approach．More robust search behavior can possibly be obtained by incorporating the Tabu's intensification and diversification strategies into GAs．A new algorithm of generating optimal original disassembly sequences was proposed． A case study was tested to demonstrate the approach． Results showed that the valid disassembly sequences obtained were superior to those derived by GAs alone in fitness value, number and distribution．The approach developed is generic and can be applied to handle more complicated disassembly tasks．

Key words: genetic algorithms, tabu search, green manufacturing , disassembly sequence