基于NSPSO算法的混合装配线平衡问题多目标优化

摘要：

不同品种作业元素的作业时间差异经常引起混合品种装配线的工作站瞬时负荷瓶颈问题,依据给定的排产顺序,兼顾装配线平均负荷和瞬时负荷,考虑不同品种作业元素的作业时间差异对装配线平衡的影响,建立了以最小化工作站内装配时间波动、工作站负荷平滑指数及装配线超载时间为目标的混合品种装配线平衡模型,并设计了基于非支配排序的粒子群优化算法(NSPSO).实例验证表明,基于非支配排序的粒子群算法在求解大规模混合品种平衡问题方面比遗传算法具有更高的求解质量和求解效率.

关键词：混合品种装配线、平衡、多目标优化、非支配排序、粒子群算法

所属期刊栏目：44

分类号：TH166

资助基金：国家自然科学基金资助项目51175304

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

页数：共5页

页码：248-252