一种基于双因子优化的仓库货位分配方法.docx

(N109636092A(19)中华人民共和国国家知识产权局

(N109636092A

(12)发明专利申请

(10)申请公布号CN109636092A(43)申请公布日2019.04.16

(21)申请号201811264816.X

(22)申请日2018.10.29

(71)申请人中国电子科技集团公司第二十八研

究所

地址210007江苏省南京市苜蓿园东街1号

(72)发明人金鑫封颖李兆峰丁冠东

郭智明王成华

(74)专利代理机构江苏圣典律师事务所32237

代理人黄振华(51)Int.Cl.

606010/06(2012.01)

606010/08(2012.01)

权利要求书2页说明书8页附图4页

(54)发明名称

一种基于双因子优化的仓库货位分配方法

(57)摘要

本发明公开了一种基于双因子优化的仓库货位分配方法，本发明按照因子权重演化为指导，首先依据当前仓库物资存放的状态，形成原有物资堆放方式静态映射表，将一段时间切片内的操作人员经验习惯信息形成第一份可参考的标准化数据，同时，基于物资堆放规则、物资出库相关性和物资流动须率，形成物资关联动态映射表，作为第二份可参考的标准化数据，最后基于双因子乘积的权重大小，选取合适的映射表并获取待入库物资的货位，并依据双因子权重演化结果，引导货物存放从依据原有物资堆放方式静态映射表向物资关联动态映射表转换，最终实现仓库原有物资存放方式的转变。

双因子权重分析与货位确定

双因子权重分析与货位确定

动态映射表生成模块

静态映射表生成

双因子优化货位分配技术结构图

CN109636092A权利要求书1/2页

2

1.一种基于双因子优化的仓库货位分配方法，其特征在于，包括如下步骤；

步骤1,将仓库中的物资信息数据生成静态映射表；

步骤2,将仓库中的物资信息数据生成动态映射表；

步骤3,基于静态映射表和动态映射表进行双因子权重分析，确定货位。

2.根据权利要求1所述的方法，其特征在于，步骤1包括：

步骤1-1,导入Excel表格，该Excel表格包含仓库中的物资名称和存储位置两种信息；

步骤1-2,将Excel表格中的物资名称同仓库物资编目码中的物资名称进行匹配，确定仓库中物资在该树形编目体系中的位置：

步骤1-3,为确定编目码的物资关联当前存储位置，作为静态映射表的组成部分；

步骤1-4,依据树形编目体系的结构关系，逐级合并相同父节点下物资的存储位置，直到树形编目体系的根节点，最终生成一个静态映射表。

3.根据权利要求2所述的方法，其特征在于，步骤1-2中，所述仓库物资编目码有层次关系，具体关系为树状，称为树形编目体系。

4.根据权利要求3所述的方法，其特征在于，步骤1-4中，静态映射表生成之后只更新货位状态，不再更新仓库物资编目码与货位的映射关系。

5.根据权利要求4所述的方法，其特征在于，步骤2包括：

步骤2-1,调用当月物资出库单，并将其中物资出库时所在的存储位置关联至步骤1生成的树形编目体系中；

步骤2-2,调用Apriori算法，获取出库物资关联组合；

步骤2-3,判断出库物资关联组合中是否存在互斥物资，如果是，忽略该物资关联信息，否则执行步骤2-4;

步骤2-4,选取关联出库物资组合，组合内部相互比较，确定所在货位附近空闲货位数量相对另一个物资较大的物资作为关联出库主键物资，并将其邻近货位作为相互关联物资的候选存放位置，关联至当前的树形编目体系中，并替代原有候选存放位置，最终生成动态映射表。

6.根据权利要求5所述的方法，其特征在于，步骤2-2包括：调用Apriori算法，通过接口getStorageOut查询仓库单据数据库获取当月仓库出库单数据，分析当月物资出库单中物资，获取出库物资关联信息，并依据物资存放规则，判断出库物资关联组合中是否存在互斥物资，如果是，忽略该物资关联信息，否则执行步骤2-4。

7.根据权利要求6所述的方法，其特征在于，步骤3包括：

步骤3-1,获取静态映射表和动态映射表的编目码欧式因子；

步骤3-2,获取静态映射表和动态映射表的空闲比例因子；

步骤3-3,选取双因子乘积即编目码欧式因子和空闲比例因子乘积较大的映射表作为货位分配选择的参考，如果静态映射表和动态映射表的双因子乘积相同，则选取编目码欧式因子较大的映射表，如果编目码欧式因子依然相同则选取动态映射表；从选定的映射表中节点的候选货位确定入库物资的摆放位置，如果候选货位数量不足，则选取距离候选货位最近的其他空货位作为补充。