详情

原文传递储位分配方法、装置以及计算机可读存储介质

专利名称：	储位分配方法、装置以及计算机可读存储介质
摘要：	本公开涉及一种储位分配方法、装置以及计算机可读存储介质，涉及自动化仓储技术领域。本公开的方法包括：根据货物的出库关联性确定当前货架上的关联货物组；根据货物的预估出库量和储位到出库口的距离，确定在预设约束条件下货物的储位分布，预设约束条件包括：使关联货物组中的货物储位相邻，并且所有货物的预估出库总成本最低；根据储位分布，调整关联货物组和其他货物的储位。本公开中出库关联性强的货物分配相邻的储位能够同时出库，减少了搬运机器人反复取货的过程，同时考虑所有货物的预估出库总成本分配储位，从整体上提高了出库效率。
专利类型：	发明专利
国家地区组织代码：	北京;11
申请人：	北京京东振世信息技术有限公司
发明人：	张朝昱
专利状态：	有效
申请日期：	2018-06-19T00:00:00+0800
发布日期：	2019-12-27T00:00:00+0800
申请号：	CN201810628083.7
公开号：	CN110615226A
代理机构：	中国国际贸易促进委员会专利商标事务所
代理人：	孙玉;方亮
分类号：	B65G1/137(2006.01);B;B65;B65G;B65G1
申请人地址：	100086 北京市海淀区知春路76号6层
主权项：	1.一种储位分配方法，包括：根据货物的出库关联性确定当前货架上的关联货物组；根据货物的预估出库量和储位到出库口的距离，确定在预设约束条件下货物的储位分布，所述预设约束条件包括：使所述关联货物组中的货物储位相邻，并且所有货物的预估出库总成本最低；根据所述储位分布，调整所述关联货物组和其他货物的储位。 2.根据权利要求1所述的储位分配方法，其中，所述确定货物的储位分布包括：按照预设顺序依次选取插入位置，并计算所述关联货物组整体插入所述插入位置的情况下所有货物的预估出库总成本，确定使所有货物的预估出库总成本达到最小值的货物的储位分布；其中，所述预设顺序包括到出库口的距离由近到远的顺序，或到出库口的距离由远到近的顺序，所述所有货物的预估出库总成本根据货物的预估出库量和储位到出库口的距离确定。 3.根据权利要求2所述的储位分配方法，其中，所述插入位置为距离出库口最近的一组储位，或者为距离出库口最远的一组储位，或者为任意两种货物之间的一组储位；所述关联货物组整体插入所述插入位置的情况下，其他货物根据所述关联货物组的插入位置依次移动相应的储位。 4.根据权利要求2所述的储位分配方法，其中，按照预设规则依次选取关联货物组，针对选取的关联货物组按照预设顺序依次选取插入位置，并计算所述关联货物组整体插入所述插入位置的情况下所有货物的预估出库总成本，确定使所有货物的预估出库总成本达到最小值的货物的储位分布；所述预设规则包括：出库关联性由高到低的顺序。 5.根据权利要求4所述的储位分配方法，其中，当前选取的关联货物组与历史选取的关联货物组中存在相同货物的情况下，将多次选取的关联货物组取并集作为当前选取的关联货物组。 6.根据权利要求1所述的储位分配方法，还包括：根据各种货物的预估出库量和占用的储位数量，确定各种货物的初始储位分布。 7.根据权利要求6所述的储位分配方法，其中，所述确定各种货物的初始储位分布包括：按照储位数量和预估出库量的比值由低到高的顺序，将各种货物的储位由到出库口最近的储位依次向后排列，作为初始储位分布。 8.根据权利要求1-7任一项所述的储位分配方法，其中，所有货物的预估出库总成本根据以下公式计算: 其中，1≤i≤m，i为正整数，m为货物的种类总数，ni为第i种货物的预估出库量，Li为第i种货物对应的出库距离。 9.根据权利要求1-7任一项所述的储位分配方法，其中，所述出库关联性根据预设时间内多种货物出现在同一订单中的概率确定。 10.根据权利要求1-7任一项所述的储位分配方法，其中，所述货物的预估出库量根据历史出库量、当期周期的活动信息、货物的属性中至少一项确定。 11.一种储位分配装置，包括：关联货物组确定模块，用于根据货物的出库关联性确定当前货架上的关联货物组；储位分配模块，用于根据货物的预估出库量和储位到出库口的距离，确定在预设约束条件下货物的储位分布，所述预设约束条件包括：使所述关联货物组中的货物储位相邻，并且所有货物的预估出库总成本最低；储位调整模块，用于根据所述储位分布，调整所述关联货物组和其他货物的储位。 12.根据权利要求11所述的储位分配装置，其中，所述储位分配模块用于按照预设顺序依次选取插入位置，并计算所述关联货物组整体插入所述插入位置的情况下所有货物的预估出库总成本，确定使所有货物的预估出库总成本达到最小值的货物的储位分布；其中，所述预设顺序包括到出库口的距离由近到远的顺序，或到出库口的距离由远到近的顺序，所述所有货物的预估出库总成本根据货物的预估出库量和储位到出库口的距离确定。 13.根据权利要求12所述的储位分配装置，其中，所述插入位置为距离出库口最近的一组储位，或者为距离出库口最远的一组储位，或者为任意两种货物之间的一组储位；所述关联货物组整体插入所述插入位置的情况下，其他货物根据所述关联货物组的插入位置依次移动相应的储位。 14.根据权利要求12所述的储位分配装置，其中，所述储位分配模块还用于按照预设规则依次选取关联货物组，针对选取的关联货物组按照预设顺序依次选取插入位置，并计算所述关联货物组整体插入所述插入位置的情况下所有货物的预估出库总成本，确定使所有货物的预估出库总成本达到最小值的货物的储位分布；所述预设规则包括：出库关联性由高到低的顺序。 15.根据权利要求14所述的储位分配装置，其中，所述储位分配模块还用于在当前选取的关联货物组与历史选取的关联货物组中存在相同货物的情况下，将多次选取的关联货物组取并集作为当前选取的关联货物组。 16.根据权利要求11所述的储位分配装置，还包括：初始储位分配模块，用于根据各种货物的预估出库量和占用的储位数量，确定各种货物的初始储位分布。 17.根据权利要求16所述的储位分配装置，其中，所述初始储位分配模块用于按照储位数量和预估出库量的比值由低到高的顺序，将各种货物的储位由到出库口最近的储位依次向后排列，作为初始储位分布。 18.根据权利要求11-17任一项所述的储位分配装置，其中，所有货物的预估出库总成本根据以下公式计算: 其中，1≤i≤m，i为正整数，m为货物的种类总数，ni为第i种货物的预估出库量，Li为第i种货物对应的出库距离。 19.根据权利要求11-17任一项所述的储位分配装置，其中，所述出库关联性根据预设时间内多种货物出现在同一订单中的概率确定。 20.根据权利要求11-17任一项所述的储位分配装置，其中，所述货物的预估出库量根据历史出库量、当期周期的活动信息、货物的属性中至少一项确定。 21.一种储位分配装置，包括：存储器；以及耦接至所述存储器的处理器，所述处理器被配置为基于存储在所述存储器设备中的指令，执行如权利要求1-10任一项所述的储位分配方法。 22.一种计算机可读存储介质，其上存储有计算机程序，其中，该程序被处理器执行时实现权利要求1-10任一项所述方法的步骤。
所属类别：	发明专利