[发明专利]一种考虑复杂度的装配线平衡方法

权利要求书

1.一种考虑复杂度的装配线平衡方法，用以获取装配线中各作业元素在各工作站中的分配方案，其特征在于，该方法包括以下步骤：

1)定义作业元素复杂度和工作站复杂度，根据信息熵理论，以作业元素失误率定义作业元素复杂度，作业元素复杂度的表达式为：

h_i＝-P(x_i)log_rP(x_i)

根据作业元素复杂度定义工作站复杂度，工作站复杂度的表达式为：

其中，i为作业元素编号，h_i为第i个作业元素的复杂度，P(x_i)为第i个作业元素的失误率，r为常数，当r＝2时，复杂度的单位为比特，当r取自然对数时，复杂度的单位为奈特，H_m为第m个工作站的复杂度，m为工作站编号，k_m为第m个工作站包含的作业元素数，x_i为第i个作业元素；

2)获取多目标优化模型的约束条件，并根据作业元素复杂度和工作站复杂度，以平衡率最大和工作站复杂度均衡指数最小为目标建立多目标优化模型，多目标优化模型的目标函数为：

约束条件为：

ST_m＜C m＝1,2...M

N＝(N_ij)_n×n N_ij＝1,i∈x_z,j∈x_y,z≤y

其中，f(x)为平衡率，g(x)为工作站复杂度均衡指数，t_i为第i个作业元素的作业时间，n为作业元素总个数，M为工作站总数，ST_m为第m个工作站分配的作业元素作业时间之和，C为装配线预设工作节拍，j、l、z、y为作业元素的编号，x_j、x_l、x_z、x_y为第j、l、z、y个作业元素，E为作业元素集，N为优先矩阵；

3)采用遗传算法对多目标优化模型进行求解，得到最优的分配方案，具体包括以下步骤：

31)以实数编码方式生成染色体；

32)根据作业元素优先关系和约束条件进行种群初始化，生成一定数量的初始种群；

33)采用预先判别约束条件的交叉变异策略对初始种群中的染色体进行交叉变异操作；

34)建立适应度函数，进行迭代求解，最终得到满足适应度函数收敛精度的解，即最优的分配方案。

2.根据权利要求1所述的一种考虑复杂度的装配线平衡方法，其特征在于，所述的步骤34)中适应度函数F(x)的表达式为：