Research and implementation on visualization system of disassembly sequence planning based on Ant colony algorithm

摘要

The visualization system of disassembly sequence planning verifies the feasibility and correctness of disassembly process providing a research platform for technologists and maintainer. This paper focuses on the algorithm of disassembly sequence planning and its visual simulation, and applies Ant colony algorithm (ACA) to optimize the disassembly sequence, in which interference matrix and stability matrix are established to express geometric constrains and stability constrains. By defining the state-transition rule and updating local and global pheromone, the algorithm is guided to find the optimal solution faster. The system interface is implemented based on Qt and the parts coding and sub-assemblies are defined on the basis of tree structures. The visual simulation of disassembling process is realized based on OSG. Relevant data in the system is stored and accessed by XML documents. Finally, the traction device of CRH3 EMU bogie is taken as an example to validate the efficiency of the algorithm and the practicability of the system. The research achieves desired results in the algorithm convergence, and the developed system is accessed easily and suitable for large-scale assemblies.