基于FWSJ算法对分支工序位置变动的产线平衡研究

摘要：

针对生产线中存在的分支工序位置可变动的问题,提出了一种基于FWSJ并结合Keamns聚类的算法,以提高产线平衡率.采用Keamns聚类分析进行工作站数的确定,采用FWSJ进行分支工序位置的确定.首先,将各工序的时间转换为一维时间坐标轴上的距离并赋予不同权数.用系统聚类法确定基础工作站数以及工作站分组情况,通过计算畸变程度,结合肘部法则确定最佳的工作站数.基于已有的工作站数并结合实际,将主干工序进行分组,在每个分支工序的约束条件下对分支工序使用轮盘赌法进行插入,并根据每组的畸变程度确定每组的信息素强度,对信息素强度进行降序,缩减与工作站重叠分支工序范围,一次完成后迭代此过程,确定最优的产线平衡方案.

关键词：分支工序、FWSJ技术、Keamns算法、产线平衡

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

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

页数：共3页

页码：110-112