Depth matrix and disassembly interference matrix were presented to establish disassembly model. A method of generating feasible disassembly sequence was proposed to produce the feasible region of disassembly. An adaptive particle swarm optimization was presented. The inertia weight with cyclical linear attenuation strategy based on sawtooth wave was designed to strike a balance between global and local searching ability, and adaptive mutation was utilized to avoid falling into local optimal solution. The algorithm used feasible disassembly sequence list to get particle code in order to solve the disassembly sequence planning problem. A strategy of generating section feasible disassembly sequence was used in particle mutation and particle updated based on floating window. Then the feasibility of particle sequence list after every iteration was guaranteed to avoid judging the feasibility of particle, and the efficiency of the algorithm was improved. The effectiveness of the algorithm was proved by a typical example.
［1］ LAMBERT A J D.Determining optimum disassembly sequences in electronic equipment ［J］.Computers and Industrial Engineering,2002,43(3)： 553-575. ［2］ KUO T C.Disassembly sequence and cost analysis for electromechanical products ［J］. Robotics and ComputerIntEgrated Manufacturing,2000,16(1)： 43-54. ［3］ ZUSSMAN E,ZHOU M C.A methodology for modeling and adaptive planning of disassembly processes ［J］.IEEE Transactions on Robotics and Automation, 1999, 15(1): 190-194. ［4］ HOMEM DE MELLO L S,SANDERSON A C. AND/OR graph representation of assembly plans ［J］.IEEE Transactions on Robotics and Automation,1990,6(2)： 188-199. ［5］ 易建军,孙英策,季白杨,等.基于广义CAD 模型的汽车产品拆卸规划［J］.浙江大学学报：工学版,2008,42(2)： 327-331. YI Jianjun,SUN Yingce,JI Baiyang,et al.Disassemble sequence and route planning of automobile product based on generalized CAD modeling ［J］.Journal of Zhejiang University: Engineering Science,2008,42(2)： 327-331. ［6］ WANG Hui,XIANG Dong,DUAN Guanghong.A genetic algorithm for product disassembly sequence planning ［J］. Neurocomputing, 2008, 71(13)： 2720-2726. ［7］ 章小红,李世其,王俊蜂.基于蚁群算法的产品拆卸序列规划方法［J］.计算机辅助设计与图形学学报,2007,19(3)： 387-397. ZHANG Xiaohong,LI Shiqi,WANG Junfeng.Product disassembly sequence planning based on ant colony optimization ［J］.Journal of ComputerAided Design and Computer Graphics,2007,19(3)： 387-397. ［8］ WANG Junfeng,LIU Jihong,LI Shiqi. Intelligent selective disassembly using the ant colony algorithm ［J］.Artificial Intelligence for Engineering Design,Analysis and Manufacturing,2003,17(4) ： 325-333. ［9］ 张秀芬,张树有.基于粒子群算法的产品拆卸序列规划方法［J］.计算机集成制造系统,2009,15(3)： 508-514. ZHANG Xiufen,ZHANG Shuyou.Product disassembly sequence planning based on particle swarm optimization algorithm ［J］. Computer Integrated Manufacturing Systems, 2009,15(3)： 508-514. ［10］ VAN DEN BERGH F.An analysis of particle swarm optimizers ［D］. Pretoria: University of Pretoria,2002.
