[发明专利]一种混流装配线排序优化方法

权利要求书

1.一种混流装配线排序优化方法，其特征在于，所述优化方法包括以下步骤：

步骤1：建立混流装配线的粒子群算法模型，确定其优化目标以及约束条件；

步骤2：初始化种群控制参数，生成固定数目的种群，记录个体最优粒子和全局最优粒子；

步骤3：针对种群内所有粒子，记录个体最优粒子和全局最优粒子，更新种群内所有粒子的位置和速度；

步骤4：判断是否满足停止准则，如满足，则导出外部Pareto存储集合，否则，转到步骤3。

2.根据权利要求1所述的一种混流装配线排序优化方法，其特征在于，所述步骤1中，所述建立混流装配线的粒子群算法模型包括以下内容：

步骤1.1，对产品的装配任务进行编码，建立混流装配线的粒子群算法模型；

步骤1.2，通过编码和解码策略实现粒子实数位置编码和离散编码表示方式之间的映射；

步骤1.3，基于模糊数运算求解工序模糊完工时间，采用Pareto优化方法实现多目标优化。

3.根据权利要求2所述的一种混流装配线排序优化方法，其特征在于，所述步骤1.1具体为：

1)将不同的整数与不同产品相对应，生成的随机数与整数相对应；

2)将随机数按照升序排序，并根据随机数和整数的对应关系，得到排序序列；

3)根据整数与产品的对应关系，得到解码序列，其中，粒子各维向量对应的随机数用于迭代进化计算，解码序列用于目标函数计算。

4.根据权利要求2所述的一种混流装配线排序优化方法，其特征在于，优化目标为物料消耗速率波动、产品调整总费用以及最大模糊完工时间。

5.根据权利要求3所述的一种混流装配线排序优化方法，其特征在于，所述步骤1中，所述粒子群算法模型为：

混流装配线上进行M种产品的装配任务，在一个生产周期内，设产品m的需求总数为D_m，则M种产品的总需求数量为考虑最小生产单元MPS内所有装配产品的排序：

设h为产品m的需求量D_m，m＝1，2，...，M的最大公约数，当M种产品按顺序以最小生产循环输送至装配生产线后，循环h次后所有产品就被装配完成；在一个MPS内，第m种产品的数量为d_m＝D_m/h，m＝1，2，...，M，M种产品的总数量为所述混流装配线中工序可能的排列总数是将所述混流装配线工序排序的问题转化为在一个MPS内，对I个产品在工位上的装配顺序进行求解，以满足相应的优化目标。

6.根据权利要求4所述的一种混流装配线排序优化方法，其特征在于，

最小化物料消耗速率波动优化目标如下所示：

相关约束条件如下：

表示已投产I个产品后第m种产品的平均出产率，d_m/I表示I个产品中第m种产品的需求比率，公式中v_i，m被设置为1；

最小化产品调整总费用优化目标如下所示：

相关约束条件如下：

最小化最大模糊完工时间的计算方法如下所示：

其中C_i代表i产品最后一个工序的模糊完工时间。