Research On Product Disassembly Sequence Planning Based On Ant Colony Optimization Algorithm

Recovery is a kind of measure to resolve energy crisis and alleviate environment pollution through the manner of material recovery of junky product and reuse of component. Disassembly is the precondition of recovery and the effective approach to protect environment and save resource and energy. This paper analyzed the merit and demerit of existing disassembly program methods by summarizing the research fruits of scholar in the country and world. Several key technologies of disassembly were discussed, such as product disassembly modeling, the algorithm and its optimization of complete disassembly sequence generation, the algorithm and its optimization of selective disassembly sequence generation. The main contents are organized as the follow:Firstly, the product disassembly model was established through the analysis to product assembly. The hybrid graph was used to construct product disassembly model in this work. The hybrid graph describes the mating contact relationships and non-contact priority relationships among constitutes components. At the same time, basic product information such as disassembly direction, disassembly tools are all included in this hybrid graph.Secondly, all feasible complete disassembly sequences can be inferred based on the algorithm of graph. In order to achieve the profit maximum of recovery disassembly, a disassembly sequence with minimal disassembly time should be confirmed. Therefore, this paper adopts ant-colony algorithm and genetic algorithm respectively to optimize the disassembly sequence.Thirdly, according to the characteristics of the selective disassembly, an ant colony algorithm for selective disassembly sequence is researched. By using the way of hybrid-graph loop deduce to get the selective disassembly sequence, and using the ant colony algorithm to optimize the sequence, which purpose is to get the minimum cost of selective disassembly sequence.Finally, a prototype system which is to realize the process of disassembly and based on the theory and methods described above is introduced in detail, and an example is calculated by using the system. The parameters of the ant colony algorithm is analyzed how to affect the performance of the algorithm for disassembly sequence optimized. In the end, the whole article is summarized and the next necessary work is pointed out.