考虑不定拆卸程度的选择性异步并行拆卸序列规划

Selective Asynchronous Parallel Disassembly Sequence Planning Considering Indeterminate Degree of Disassembly

针对废旧产品再生过程中常用的选择性拆卸规划方法无法全面考虑所有零部件再生收益的问题,提出了考虑不定拆卸程度的选择性异步并行拆卸序列规划方法。通过拆卸混合图表达产品零部件之间的连接关系和优先约束关系,在此基础上,以目标件逆向搜索出的最小必拆零件集合为拆卸程度下限,获取不同拆卸程度集合;以拆卸时间最小、拆卸利润最大为优化目标建立了数学模型,提出了一种改进的生物地理学优化算法进行求解优化;结合拆卸序列规划问题特点,设计了基于三层链表的编码方式,采用随机拓扑结构以提高算法的搜索能力;最后以机械臂与二级圆柱圆锥齿轮减速器为实例,验证了所提模型和方法的可行性和有效性。

In view of the facts that the selective disassembly planning method commonly used in the recycling of waste products which might not fully considered the regeneration benefits of all parts,a method of selective asynchronous parallel disassembly sequence planning with an indeterminate degree of disassembly was proposed.The connection relation and priority constraint relation among product parts were expressed by the disassembly hybrid diagram.Based on this,the minimum required set of parts to be searched in the reverse direction was taken as the lower limit of the disassembly set to obtain the set with different disassembly degrees.Then a mathematical model was established with the optimization goals of minimum disassembly time and maximum disassembly profit,and an improved biogeographic-based optimization algorithm was proposed for solution optimization.Combined with the characteristics of the disassembly sequence planning problem,a coding method was designed based on three-layer linked list,and a random topology structure was used to improve the global search ability and local search ability of the algorithm.Finally,a mechanical arm and a two-stage cylindrical bevel gear reducer were studied as instances to demonstrate the feasibly and efficiency of the method presented.