关键词: 多人同时作业, 拆卸序列规划, 改进蚁群算法, 分阶段迭代, 自适应更新

Abstract: To generate parallel disassembly sequence for multi-people simultaneous operation and improve the solving efficiency and quality,a method of Disassembly Sequence Planning for Multi-people Simultaneous Operation (DSPMSO) based on improved ant colony algorithm was proposed.Aiming at the characteristics of DSPMSO,based on the parts assembly relationship and dismountability expressed in the stratified graph,the improved ant colony searching method was proposed.By using the dynamical candidates strategy,the generation of invalid sequence was avoided.The required people and waiting time to remove a part was defined,and a multi-people disassembly cost function which mainly considered the waiting time was developed.Aiming at the difficulty to balance the efficiency and quality of solution when solving the complex assembly's disassembly sequence based on traditional ant colony algorithm,a phased iteration strategy was proposed.The phase of iteration was determined by the route's pheromone,which made the ants have different routing strategies.The ant adaptive updating rules of pheromone related to phased iteration strategy was proposed to achieved a better balance between the efficiency and quality of the algorithm's solution.Through a case,the value of key parameters was discussed and the effectiveness was proved.

Key words: multi-people simultaneous operation, disassembly sequence planning, improved ant colony algorithm, stepped iteration, adaptive updating rules