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