[发明专利]一种考虑产品工序差异的混流装配线平衡方法

权利要求书

1.一种考虑产品工序差异的混流装配线平衡方法，其特征在于，包括以下步骤：

S1、收集生产数据；

S2、分析混流装配线的各产品间工序差异性，根据产品间工序差异性将工序划分为流动加工工序组和常规工序组；

S3、对算法参数进行初始化；

S4、将工序的后续加工时间并作为启发式信息初始化种群；

S5、采用考虑产品工序差异的方法进行解码，根据解码信息获取工台数NS及工人数量WR_total，并计算个体的适应度函数值；

S6、更新种群中的所有个体；判断算法是否达到终止条件，如果未达到终止条件返回步骤S5进行迭代，否则输出结果。

2.根据权利要求1中所述的一种考虑产品工序差异的混流装配线平衡方法，其特征在于，在步骤S1中，需要收集大量与混流装配线生产相关的生产数据；

在装配线生产过程中，待加工产品需要依次通过所有工台，并在每个工台上执行相应的工序加工任务，生产节拍则表示产品从一个工台移动到下一个工台的时间；

需要在生产过程中收集的生产数据包括：产品种类M，以及每种产品所包括的工序OS_m、工序的优先关系约束和工序总数量N；

对于每一道工序o_i，还需要收集完成工序o_i所需工人数量p_i，以及工序o_i的加工时长t_i。

3.根据权利要求2所述的一种考虑产品工序差异的混流装配线平衡方法，其特征在于，在步骤S2中，根据产品间工序差异性将工序划分为流动加工工序组和常规工序组，具体方式如下：

记所有产品均包括的工序集合为S₀，定义为常规工序组；每类产品中属于OS_m但不属于S₀的工序集合为S_m，定义为各类产品的流动加工工序组，m＝1,2,…,M；

通过划分流动加工工序组和常规工序组，将工序划分为M+1组，其中包括M个流动加工工序组S_m和一个常规工序组S₀，对于每一道工序o_i，都有其对应的所属工序组集合S_i，并且若工序o_i对应的所属工序组集合S_i中包括有常规工序组S₀，则S_i仅包括S₀；若S_i中不包括常规工序组S₀，则S_i中可能包括多个流动加工工序组S_m，即一道工序o_i可能属于多个流动加工工序组S_m。