中国机械工程 ›› 2021, Vol. 32 ›› Issue (09): 1080-1090,1101.DOI: 10.3969/j.issn.1004-132X.2021.09.009

• 服务型制造 • 上一篇    下一篇

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

郭钧1,2;王振东1,2;杜百岗1,2;李益兵1,2   

  1. 1.武汉理工大学机电工程学院,武汉,430070
    2.武汉理工大学湖北省数字制造重点实验室,武汉,430070
  • 出版日期:2021-05-10 发布日期:2021-05-28
  • 通讯作者: 杜百岗(通信作者),男,1987年生,副教授、博士。研究方向为智能决策与优化方法。E-mail:dbg767@163.com。
  • 作者简介:郭钧,男,1982年生,副教授、博士。研究方向为再制造智能决策与优化等。
  • 基金资助:
    国家自然科学基金(51705386,51905396);
    中国国家留学基金(201606955091)

Selective Asynchronous Parallel Disassembly Sequence Planning Considering Indeterminate Degree of Disassembly#br#

GUO Jun1,2;WANG Zhendong1,2;DU Baigang1,2;LI Yibing1,2   

  1. 1.School of Mechanical and Electrical Engineering,Wuhan University of Technology,Wuhan,430070
    2.Hubei Digital Manufacturing Key Laboratory,Wuhan University of Technology,Wuhan,430070
  • Online:2021-05-10 Published:2021-05-28

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

关键词: 不定拆卸程度, 拆卸序列规划, 选择性异步并行拆卸, 随机拓扑, 生物地理学优化i

Abstract: 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.

Key words: ndeterminate degree of disassembly, disassembly sequence planning, selective asynchronous parallel disassembly, random topology, biogeography-based optimization

中图分类号: