面向第二类装配线平衡问题的改进粒子群算法

摘要：

为求解第二类装配线平衡问题,建立一种以最小化节拍、工位负载标准差为优化目标的第二类装线平衡问题的模型.根据装配线平衡问题的特点,设计出一种改进的粒子群算法,引入随迭代次数增加而线性递减的惯性权重,防止粒子群算法陷入局部极值点;将反向学习策略与PSO算法相结合,使PSO算法具有更佳的搜索能力和收敛速度.通过求解标杆问题,结果表明改进的PSO算法与标准PSO算法相比,具备更好的求解能力.最后通过对青贮机装配线为实例验证算法的可行性和有效性,进一步验证了本文中提出的改进PSO算法具有很强的计算效率和求解能力.

关键词：装配线平衡、多目标优化、粒子群算法、局部极值、反向学习

所属期刊栏目：45

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金61803149

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

页数：共7页

页码：164-170