一种产品的拣选规划方法及装置、计算机设备及存储介质制造方法及图纸

本发明专利技术公开一种产品的拣选规划方法及装置、计算机设备及存储介质。该方法包括：获取拣选信息，所述拣选信息包括多种需要被拣选的产品中的工单编号、SKU种类、每种SKU的数量及每种SKU的体积，其中，拣选产品包括从存捡区拣选产品和/或从快速拣选区拣选产品；根据拣选信息建立数学规划模型，所述数学规划模型的目标为拣选和补货总成本最小，所述数学规划模型的约束条件包括：每种SKU放入快速拣选区和/或存捡区；每种放入快速拣选区中的SKU的存放体积占比不超过快速拣选区总存放体积占比；所有放入快速拣选区中的SKU的存放体积之和占比不超过快速拣选区总存放体积占比；求解所述数学规划模型，得到拣选规划方案。得到拣选规划方案。得到拣选规划方案。

【技术实现步骤摘要】
一种产品的拣选规划方法及装置、计算机设备及存储介质


[0001]本专利技术涉及产品的规划
更具体地，涉及一种产品的拣选规划方法及装置、计算机设备及存储介质。

技术介绍

[0002]电商仓库由于SKU(Standard Product Unit,标准产品单位)品类众多，存储量巨大，同时出库效率要求较高，如果整个仓库都用来拣选，将导致拣选员行走范围巨大，拣选成本很高。针对这一问题，目前很多仓库会采取分区管理，将存储区和拣选区分离，以此来缩小拣选区，减少拣选员行走距离。存储区和拣选区分离模式下，仓库划分两个区域，一个拣选区，一个存储区一般情况下存储区主要作用是存储货物，因此区域容量较大，拣选区主要作用是拣选作业，为了减少拣选范围，拣选区面积一般较小，因此容量有限。现有的拣选区存放SKU种类和存放量是按照历史一段时间的销量对SKU排名，凭经验确定排名靠前的一些SKU放入拣选区；存放量根据日常消耗量，凭经验决定。一般是设置一个消耗天数，根据历史平均每天消耗量乘以消耗天数得到每种SKU的存放量。但是这种方法存在如下问题：
>[0003](1)本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种产品的拣选规划方法，其特征在于，包括：获取拣选信息，所述拣选信息包括多种需要被拣选的产品中的工单编号、SKU种类、每种SKU的数量及每种SKU的体积，其中，拣选产品包括从存捡区拣选产品和/或从快速拣选区拣选产品；根据拣选信息建立数学规划模型，所述数学规划模型的目标为拣选和补货总成本最小，所述数学规划模型的约束条件包括：每种SKU放入快速拣选区和/或存捡区；每种放入快速拣选区中的SKU的存放体积占比不超过快速拣选区总存放体积占比；所有放入快速拣选区中的SKU的存放体积之和占比不超过快速拣选区总存放体积占比；求解所述数学规划模型，得到拣选规划方案。2.根据权利要求1所述的方法，其特征在于，所述数学规划模型的目标函数为：其中，c1为从快速拣选区单次单个SKU平均拣货成本，c2为从存捡区单次单个SKU平均拣货成本，c
r
为从存捡区往快速拣选区单次单个SKU平均补货成本，f
i
为第i个SKU在规划时间窗内的归一化需求体积，v
i
为第i个SKU在快速拣选区存放的空间占比，f
i
/v
i
为第i个SKU从存捡区往快速拣选区的补货次数，x
i
为第i个SKU放入快速拣选区的指示变量，(1
‑
x
i
)为第i个SKU放入存捡区的指示变量，p
i
为第i个SKU在规划时间窗内的拣选次数，其中i∈I，I为SKU种类的集合。3.根据权利要求2所述的方法，其特征在于，当SKU从存捡区往快速拣选区的补货次数最小，即时，将所述目标函数变形为：其中，s＝c2‑
c1，当v
i
取v
i
*值时，v
i
*为快速拣选区中最优SKU集合所对应的最优存放量的空间占比，f
j
为第j个SKU在规划时间窗内的归一化销量体积，j∈I
*
，I
*
为快速拣选区中存放的SKU种类的集合。4.根据权利要求3所述的方法，其特征在于，求解所述数学规划模型包括：S31、统计历史一段时间每种SKU的拣选次数p
i
和归一化需求体积f
i
，预设快速拣选区的SKU集合其中f
i
第i个为SKU销量与SKU的归一化体积之乘积，即第i个SKU在规划时间窗内的归一化需求体积；S32、根据参数估算方法估算参数c1，c2，c
r
；S33、将每种SKU种类的单位空间收益按照从大到小排序，其中，所述单位空间收益的排序计算为：
即为：由于和与i无关，因此所述单位空间收益的排序按排序结果；S34、根据的排序顺序，分别依次计算前k种和前k+1种SKU放入快速拣选区的收益，直到前k+1种SKU放入快速拣选区的收益低于前k种SKU放入快速拣选区的收益时，将前k种SKU放入快速拣选区的SKU集合记为S
new
；S35、判断S
new
与S
FPA
是否在允许的差异范围内；若是，令S
FPA
＝S
new
，停止计算；若否，转步骤S32，直到得到的S
new
与S
FPA
在允许的差异范围内；S36、得到快速拣选区的SKU集合S
FPA
和每种SKU相应的存放体积占比。5.根据权利要求4所述的方法，其特征在于，所述S32包括：设需要拣选的SKU数量为m，落入快速拣选区的有i个，i≤m，概率计为P1(m，i)；在快速拣选区拣选的成本为C(n1，i)；落入存捡区的有m
‑
i个，在存捡区拣选的成本为C(n2，m
‑
i)，其中n1是快速拣选区的巷道数，n2是存捡区的巷道数，预先按照二项分布得到P1(m，i)为：其中，P0为起始预设的SKU落入快速拣选区或存捡区的概率；落入快速拣选区的i个SKU随机等概率落在这n1条巷道内，i个SKU最终落入k个巷道的概率为：i个SKU落入快速拣选区的巷道数期望值为：i个SKU在快速拣选区拣选的成本为：
其中，为拣货固定成本，C
PICK
为每次每个SKU的拣货操作成本，C
A
为进入每条巷道的行走成本，每个SKU在快速拣选区拣选的成本c1为：落入存捡区的m
‑
i个SKU随机等概率落在这n2条巷道内，m
‑
i个SKU最终落入k个巷道的概率为：m
‑
i个SKU落入存捡区的巷道数期望值为：m
‑
i个SKU在存捡区拣选的成本为：每个SKU在存捡区拣选的成本c2为：从存捡区往快速拣选区单次单个SKU平均补货成本c
r
为：其中，为补货固定成本，C
REP
为每次每个SKU补货操作成本，b为每次补货的箱数。6.一种产品的拣选规划装置，其特征在于，包括：获取模块，用于获取拣选信息，所述拣选信息包括多种需要被拣选的产品中的工单编号、SKU种类、每种SKU的数量及每种SKU的体积，其中，拣选产品包括从存捡区拣选产品...

【专利技术属性】
技术研发人员：周韶宁，赵治杰，龚鑫，
申请(专利权)人：浙江百世技术有限公司，
类型：发明
国别省市：