考虑作业空间约束的并行拆卸序列规划算法

摘要：

为获取多人同时进行不同拆卸任务的并行拆卸序列,提出考虑拆卸作业空间约束的并行拆卸序列规划方法.首先从零件几何可行性、拆卸时间以及拆卸作业空间约束3个方面构建拆卸序列规划问题模型:为避免产生不可行序列,提出拆卸作业空间的快速提取和干涉检查方法;针对回收产品拆卸时间不确定的特点,引入区间数模型描述拆卸时间,从拆卸基本时间、拆卸工具准备时间和拆卸工位改变时间3个方面构建拆卸时间模型.然后基于协同工作原则设计蚁群搜索的等待机制,以求解并行的拆卸序列;为进一步提高算法求解复杂产品并行拆卸序列的质量和效率,采用具有自适应能力的信息素更新方式和蚂蚁选择策略对基本蚁群算法加以改进.通过一种锥齿轮减速器装配体实例对关键参数的取值进行讨论分析,并验证了该算法各项约束措施的有效性.

关键词：并行拆卸、蚁群算法、拆卸作业空间

所属期刊栏目：30

分类号：TP391.41(计算技术、计算机技术)

资助基金：辽宁省教育厅一般项目L201623;辽宁省自然科学基金201602575

在线出版日期：2018-09-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：1755-1764