[发明专利]一种基于线边集成超市的装配线物料配送方法和系统

权利要求书

1.一种基于线边集成超市的装配线物料配送方法，其特征在于，所述线边集成超市存储有物料，所述装配线物料配送方法包括确定物料配送调度方案，送料工根据该物料配送调度方案将所述线边集成超市存储的物料配送到物料装配工位中的料箱中，所述物料配送调度方案的确定包括以下步骤：

构建最小化送料工雇用成本和送料成本的目标函数，采用改进型和声搜索算法，确定物料配送调度方案，该物料配送调度方案包括送料工的负责工位、每次补料行为的时间、工位和为每个工位配送的物料量；

所述改进型和声搜索算法包括以下步骤：

S1：构建和声向量，建立和声记忆库，所述和声向量为双层变长式编码，分别设有第一变量和第二变量，所述第一变量为送料工负责的最左边工位编号，所述第二变量为送料工送料的时间间隔；

S2：根据和声向量的编码长度，将所述和声记忆库划分为多个子和声记忆库；

S3：采用联合轮盘赌算法，对所述多个子和声记忆库进行迭代更新，直至每个所述子和声记忆库均迭代达到预设的迭代次数；

S4：将多个子和声记忆库归并，获取更新后的和声记忆库；

S5：对所述更新后的和声记忆库中的和声向量进行交叉和变异操作；

S6：判断所述和声记忆库是否满足预设的算法终止条件，若满足，则根据该和声记忆库，确定物料配送调度方案，否则返回步骤S2。

2.根据权利要求1所述的一种基于线边集成超市的装配线物料配送方法，其特征在于，所述对多个子和声记忆库进行迭代更新具体包括以下步骤：

S301：输入参数Sub-HM_j、sHMS_j、HMCR、PAR、SNI和∝，其中，Sub-HM_j为第j个子和声记忆库，sHMS_j为第j个子和声记忆库的大小，HMCR为影响新和声从记忆库中选取概率的参数，PAR为进一步决定是否对新和声进行微调，即是否进行局部邻域搜索的参数，SNI为迭代次数，∝为比例系数；

S302：设定X^new为空集的和声向量，sk的值为1；

S303：获取第一随机数，若第一随机数＜HMCR，则对X^new执行第一赋值计算，并执行步骤S304，否则执行步骤S305，所述第一赋值计算的表达式为：

式中，为赋值后X^new第j个子和声记忆库中第一层的变量值，←为赋值其中，表示和声向量Xⁱ第n层的第j列数值；

S304：获取第二随机数，若第二随机数小于PAR，则对X^new执行第二赋值计算，否则执行步骤S305，所述第二赋值计算的表达式为：

num＝rand(1，Len_new)

式中，rand为随机函数，Len_new为赋值后X^new的长度，为和声向量X^new第1层的第num列数值；

S305：采用轮盘赌算法从当前子和声记忆库中选取向量X^a和X^b，对X^new执行第三赋值计算，该第三赋值计算的表达式为：

S306：通过如下步骤Step1～5，获取

Step1：计算每个工位s(s＝i，…，j-1)对应的最少送料次数；

Step2：计算该工位段i，...，(j-1)对应最少送料次数；

Step3：计算送料工w的最少送料次数；

Step4：计算送料工w的送料次数，其对应周期性时间间隔为T_w；

Step5：确定T_w和

S307：若Z(X^new)＜Z(X^worst)，则对X^worst执行第四赋值计算，该第四赋值计算的表达式为：

X^worst←X^new

S308：基于步骤S301至S307，遍历所有子和声记忆库，进行迭代更新。