基于引力搜索算法的复杂产品装配规划研究

作者:史亚斌; 李翌辉; 吴安乐
来源:科技创新导报, 2017, 14(30): 136-139.
DOI:10.16660/j.cnki.1674-098X.2017.30.136

摘要

将引力搜索算法引入到复杂产品装配序列规划中,详细讨论了引力搜索算法在装配规划中的应用。以装配成本最低为目标,采用装配方向的重定向、装配工具更换、装配类型的改变等三个装配评价指标,确定了序列规划目标函数;通过设置算法最大迭代次数、初始引力常数、衰减系数等计算参数,完成了序列规划的迭代结束条件的设置与粒子引力合力的计算;通过对装配序列的规划结果进行迭代更新,达到迭代结束条件后输出了最优解。以某型号搅拌机构装配为例,分析了引力搜索算法在复杂产品装配序列规划中的具体应用与验证,结果表明:引力搜索算法能够高效、合理地完成序列规划优化的计算,避免由于装配序列枚举引起的计算量较大的问题。

全文