储位分配方法、装置以及计算机可读存储介质制造方法及图纸

本公开涉及一种储位分配方法、装置以及计算机可读存储介质，涉及自动化仓储技术领域。本公开的方法包括：根据货物的出库关联性确定当前货架上的关联货物组；根据货物的预估出库量和储位到出库口的距离，确定在预设约束条件下货物的储位分布，预设约束条件包括：使关联货物组中的货物储位相邻，并且所有货物的预估出库总成本最低；根据储位分布，调整关联货物组和其他货物的储位。本公开中出库关联性强的货物分配相邻的储位能够同时出库，减少了搬运机器人反复取货的过程，同时考虑所有货物的预估出库总成本分配储位，从整体上提高了出库效率。

Storage allocation method, device and computer-readable storage medium

【技术实现步骤摘要】
储位分配方法、装置以及计算机可读存储介质
本公开涉及自动化仓储
，特别涉及一种储位分配方法、装置以及计算机可读存储介质。
技术介绍
现代社会中随着电子商务等领域的高速发展，对于物流配送的要求也越来越高。合理的仓库布局，会有效的减少拣货出库时间，对于提高仓库的生产效率起着重要作用。目前，仓库多以销量作为核心指标，将前一段时间销量较高的货物放在出库口更近的地方。
技术实现思路
专利技术人发现：仅根据之前的销量来确定货物的储位，没有考虑货物之间的关系以及整体布局，出库效率并不是很高。本公开所要解决的一个技术问题是：如何为货物分配储位以提高货物的出库效率。根据本公开的一些实施例，提供的一种储位分配方法，包括：根据货物的出库关联性确定当前货架上的关联货物组；根据货物的预估出库量和储位到出库口的距离，确定在预设约束条件下货物的储位分布，预设约束条件包括：使关联货物组中的货物储位相邻，并且所有货物的预估出库总成本最低；根据储位分布，调整关联货物组和其他货物的储位。在一些实施例中，确定货物的储位分布包括：按照预设顺序依次选取插入位置，并计算关联货物组整体插入该插入位置的情况下所有货物的预估出库总成本，确定使所有货物的预估出库总成本达到最小值的货物的储位分布；其中，预设顺序包括到出库口的距离由近到远的顺序，或到出库口的距离由远到近的顺序，所有货物的预估出库总成本根据货物的预估出库量和储位到出库口的距离确定。在一些实施例中，插入位置为距离出库口最近的一组储位，或者为距离出库口最远的一组储位，或者为任意两种货物之间的一组储位；关联货物组整体插入该插入位置的情况下，其他货物根据关联货物组的插入位置依次移动相应的储位。在一些实施例中，按照预设规则依次选取关联货物组，针对选取的关联货物组执行按照预设顺序依次选取插入位置，并计算关联货物组整体插入该插入位置的情况下所有货物的预估出库总成本的步骤，确定使所有货物的预估出库总成本达到最小值的货物的储位分布；预设规则包括：出库关联性由高到低的顺序。在一些实施例中，当前选取的关联货物组与历史选取的关联货物组中存在相同货物的情况下，将多次选取的关联货物组取并集作为当前选取的关联货物组。在一些实施例中，该方法还包括：根据各种货物的预估出库量和占用的储位数量，确定各种货物的初始储位分布。在一些实施例中，确定各种货物的初始储位分布包括：按照储位数量和预估出库量的比值由低到高的顺序，将各种货物的储位由到出库口最近的储位依次向后排列，作为初始储位分布。在一些实施例中，所有货物的预估出库总成本根据以下公式计算：其中，1≤i≤m，i为正整数，m为货物的种类总数，ni为第i种货物的预估出库量，Li为第i种货物对应的出库距离。在一些实施例中，出库关联性根据预设时间内多种货物出现在同一订单中的概率确定。在一些实施例中，货物的预估出库量根据历史出库量、当期周期的活动信息、货物的属性中至少一项确定。根据本公开的另一些实施例，提供的一种储位分配装置，包括：关联货物组确定模块，用于根据货物的出库关联性确定当前货架上的关联货物组；储位分配模块，用于根据货物的预估出库量和储位到出库口的距离，确定在预设约束条件下货物的储位分布，预设约束条件包括：使关联货物组中的货物储位相邻，并且所有货物的预估出库总成本最低；储位调整模块，用于根据储位分布，调整关联货物组和其他货物的储位。在一些实施例中，储位分配模块用于按照预设顺序依次选取插入位置，并计算关联货物组整体插入该插入位置的情况下所有货物的预估出库总成本，确定使所有货物的预估出库总成本达到最小值的货物的储位分布；其中，预设顺序包括到出库口的距离由近到远的顺序，或到出库口的距离由远到近的顺序，所有货物的预估出库总成本根据货物的预估出库量和储位到出库口的距离确定。在一些实施例中，插入位置为距离出库口最近的一组储位，或者为距离出库口最远的一组储位，或者为任意两种货物之间的一组储位；关联货物组整体插入该插入位置的情况下，其他货物根据关联货物组的插入位置依次移动相应的储位。在一些实施例中，储位分配模块还用于按照预设规则依次选取关联货物组，针对选取的关联货物组执行按照预设顺序依次选取插入位置，并计算关联货物组整体插入该插入位置的情况下所有货物的预估出库总成本的步骤，确定使所有货物的预估出库总成本达到最小值的货物的储位分布；预设规则包括：出库关联性由高到低的顺序。在一些实施例中，储位分配模块还用于在当前选取的关联货物组与历史选取的关联货物组中存在相同货物的情况下，将多次选取的关联货物组取并集作为当前选取的关联货物组。在一些实施例中，该装置还包括：初始储位分配模块，用于根据各种货物的预估出库量和占用的储位数量，确定各种货物的初始储位分布。在一些实施例中，初始储位分配模块用于按照储位数量和预估出库量的比值由低到高的顺序，将各种货物的储位由到出库口最近的储位依次向后排列，作为初始储位分布。在一些实施例中，所有货物的预估出库总成本根据以下公式计算：其中，1≤i≤m，i为正整数，m为货物的种类总数，ni为第i种货物的预估出库量，Li为第i种货物对应的出库距离。在一些实施例中，出库关联性根据预设时间内多种货物出现在同一订单中的概率确定。在一些实施例中，货物的预估出库量根据历史出库量、当期周期的活动信息、货物的属性中至少一项确定。根据本公开的又一些实施例，提供的一种储位分配装置，包括：存储器；以及耦接至存储器的处理器，处理器被配置为基于存储在存储器设备中的指令，执行如前述任意实施例中的储位分配方法。根据本公开的再一些实施例，提供的一种计算机可读存储介质，其上存储有计算机程序，其中，该程序被处理器执行时实现前述任意实施例中的储位分配方法。本公开中根据货物的出库关联性确定关联货物组，并根据货物的预估出库量和储位到出库口的距离调整各种货物的储位，为关联货物组中的货物分配相邻的储位，同时使所有货物的预估出库总成本最低，从而确定最终的储位分布。出库关联性强的货物分配相邻的储位能够同时出库，减少了搬运机器人反复取货的过程，同时考虑所有货物的预估出库总成本分配储位，从整体上提高了出库效率。通过以下参照附图对本公开的示例性实施例的详细描述，本公开的其它特征及其优点将会变得清楚。附图说明为了更清楚地说明本公开实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本公开的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1示出本公开的一些实施例的储位分配方法的流程示意图。图2A示出本公开的一些实施例的储位分布的侧示意图。图2B示出本公开的另一些实施例的储位分布的侧视图。图2C示出本公开的又一些实施例的储位分布的侧视图。图3示出本公开的本文档来自技高网...

【技术保护点】
1.一种储位分配方法，包括：/n根据货物的出库关联性确定当前货架上的关联货物组；/n根据货物的预估出库量和储位到出库口的距离，确定在预设约束条件下货物的储位分布，所述预设约束条件包括：使所述关联货物组中的货物储位相邻，并且所有货物的预估出库总成本最低；/n根据所述储位分布，调整所述关联货物组和其他货物的储位。/n

【技术特征摘要】
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.一种储位分配装置，包括：
关联货物组确定模块，用于根据货物的出库关联性确定当前货架上的关联货物组；
储位分配模块，用于根据货物的预估出库量和储位到出库口的距离，确定在预设约束条件下货物的储位分布，所述预设约束条件包括...

【专利技术属性】
技术研发人员：张朝昱，
申请(专利权)人：北京京东振世信息技术有限公司，
类型：发明
国别省市：北京;11