摘要

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