基于蚁群算法的产品拆卸序列规划方法

拆卸是回收的前提,为了得到最大的回收效益,对拆卸序列进行规划,得到最优的拆卸序列.根据拆卸的特点构建适合计算和优化的产品拆卸混合图模型,该模型描述了零部件之间的连接关系和优先关系.然后通过几何推理方法产生所有可行的拆卸序列,建立目标函数并构建适合拆卸序列规划的蚁群算法:设计了满足连接关系和优先关系的可拆卸零件搜索空间,得到最优或接近最优的拆卸序列.最后通过实例验证了该方法的实用性和可行性.

Product Disassembly Sequence Planning Based on Ant Colony Optimization

Disassembly is a precondition of recovery, disassembly sequence planning is to win the most of profits and obtain the optimization disassembly sequence. Product disassembly hybrid graph model which describes the mating contact and non-contact priority relationships among constituting components, is established based on the characteristic of disassembly. All the feasible disassembly sequence is inferred through geometry inference method. We constitute the target function and construct the ant colony algorithm which suit disassembly sequence planning, design the search space which satisfy contact relationships and non-contact priority relationships is to obtain the optimization or near optimization disassembly sequence. Finally, a case is illustrated the effectiveness and validity of the strategy.