CN110615226A - 储位分配方法、装置以及计算机可读存储介质 - Google Patents

储位分配方法、装置以及计算机可读存储介质 Download PDF

Info

Publication number
CN110615226A
CN110615226A CN201810628083.7A CN201810628083A CN110615226A CN 110615226 A CN110615226 A CN 110615226A CN 201810628083 A CN201810628083 A CN 201810628083A CN 110615226 A CN110615226 A CN 110615226A
Authority
CN
China
Prior art keywords
goods
storage
warehouse
estimated
group
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201810628083.7A
Other languages
English (en)
Other versions
CN110615226B (zh
Inventor
张朝昱
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Jingdong Zhenshi Information Technology Co Ltd
Original Assignee
Beijing Jingdong Zhenshi Information Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Jingdong Zhenshi Information Technology Co Ltd filed Critical Beijing Jingdong Zhenshi Information Technology Co Ltd
Priority to CN201810628083.7A priority Critical patent/CN110615226B/zh
Publication of CN110615226A publication Critical patent/CN110615226A/zh
Application granted granted Critical
Publication of CN110615226B publication Critical patent/CN110615226B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B65—CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
    • B65G—TRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS
    • B65G1/00—Storing articles, individually or in orderly arrangement, in warehouses or magazines
    • B65G1/02—Storage devices
    • B65G1/04—Storage devices mechanical
    • B65G1/137—Storage devices mechanical with arrangements or automatic control means for selecting which articles are to be removed
    • B65G1/1373—Storage devices mechanical with arrangements or automatic control means for selecting which articles are to be removed for fulfilling orders in warehouses

Abstract

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

Description

储位分配方法、装置以及计算机可读存储介质
技术领域
本公开涉及自动化仓储技术领域，特别涉及一种储位分配方法、装置以及计算机可读存储介质。
背景技术
现代社会中随着电子商务等领域的高速发展，对于物流配送的要求也越来越高。合理的仓库布局，会有效的减少拣货出库时间，对于提高仓库的生产效率起着重要作用。
目前，仓库多以销量作为核心指标，将前一段时间销量较高的货物放在出库口更近的地方。
发明内容
发明人发现：仅根据之前的销量来确定货物的储位，没有考虑货物之间的关系以及整体布局，出库效率并不是很高。
本公开所要解决的一个技术问题是：如何为货物分配储位以提高货物的出库效率。
根据本公开的一些实施例，提供的一种储位分配方法，包括：根据货物的出库关联性确定当前货架上的关联货物组；根据货物的预估出库量和储位到出库口的距离，确定在预设约束条件下货物的储位分布，预设约束条件包括：使关联货物组中的货物储位相邻，并且所有货物的预估出库总成本最低；根据储位分布，调整关联货物组和其他货物的储位。
在一些实施例中，确定货物的储位分布包括：按照预设顺序依次选取插入位置，并计算关联货物组整体插入该插入位置的情况下所有货物的预估出库总成本，确定使所有货物的预估出库总成本达到最小值的货物的储位分布；其中，预设顺序包括到出库口的距离由近到远的顺序，或到出库口的距离由远到近的顺序，所有货物的预估出库总成本根据货物的预估出库量和储位到出库口的距离确定。
在一些实施例中，插入位置为距离出库口最近的一组储位，或者为距离出库口最远的一组储位，或者为任意两种货物之间的一组储位；关联货物组整体插入该插入位置的情况下，其他货物根据关联货物组的插入位置依次移动相应的储位。
在一些实施例中，按照预设规则依次选取关联货物组，针对选取的关联货物组执行按照预设顺序依次选取插入位置，并计算关联货物组整体插入该插入位置的情况下所有货物的预估出库总成本的步骤，确定使所有货物的预估出库总成本达到最小值的货物的储位分布；预设规则包括：出库关联性由高到低的顺序。
在一些实施例中，当前选取的关联货物组与历史选取的关联货物组中存在相同货物的情况下，将多次选取的关联货物组取并集作为当前选取的关联货物组。
在一些实施例中，该方法还包括：根据各种货物的预估出库量和占用的储位数量，确定各种货物的初始储位分布。
在一些实施例中，确定各种货物的初始储位分布包括：按照储位数量和预估出库量的比值由低到高的顺序，将各种货物的储位由到出库口最近的储位依次向后排列，作为初始储位分布。
在一些实施例中，所有货物的预估出库总成本根据以下公式计算：
其中，1≤i≤m，i为正整数，m为货物的种类总数，ni为第i种货物的预估出库量，Li为第i种货物对应的出库距离。
在一些实施例中，出库关联性根据预设时间内多种货物出现在同一订单中的概率确定。
在一些实施例中，货物的预估出库量根据历史出库量、当期周期的活动信息、货物的属性中至少一项确定。
根据本公开的另一些实施例，提供的一种储位分配装置，包括：关联货物组确定模块，用于根据货物的出库关联性确定当前货架上的关联货物组；储位分配模块，用于根据货物的预估出库量和储位到出库口的距离，确定在预设约束条件下货物的储位分布，预设约束条件包括：使关联货物组中的货物储位相邻，并且所有货物的预估出库总成本最低；储位调整模块，用于根据储位分布，调整关联货物组和其他货物的储位。
在一些实施例中，储位分配模块用于按照预设顺序依次选取插入位置，并计算关联货物组整体插入该插入位置的情况下所有货物的预估出库总成本，确定使所有货物的预估出库总成本达到最小值的货物的储位分布；其中，预设顺序包括到出库口的距离由近到远的顺序，或到出库口的距离由远到近的顺序，所有货物的预估出库总成本根据货物的预估出库量和储位到出库口的距离确定。
在一些实施例中，插入位置为距离出库口最近的一组储位，或者为距离出库口最远的一组储位，或者为任意两种货物之间的一组储位；关联货物组整体插入该插入位置的情况下，其他货物根据关联货物组的插入位置依次移动相应的储位。
在一些实施例中，储位分配模块还用于按照预设规则依次选取关联货物组，针对选取的关联货物组执行按照预设顺序依次选取插入位置，并计算关联货物组整体插入该插入位置的情况下所有货物的预估出库总成本的步骤，确定使所有货物的预估出库总成本达到最小值的货物的储位分布；预设规则包括：出库关联性由高到低的顺序。
在一些实施例中，储位分配模块还用于在当前选取的关联货物组与历史选取的关联货物组中存在相同货物的情况下，将多次选取的关联货物组取并集作为当前选取的关联货物组。
在一些实施例中，该装置还包括：初始储位分配模块，用于根据各种货物的预估出库量和占用的储位数量，确定各种货物的初始储位分布。
在一些实施例中，初始储位分配模块用于按照储位数量和预估出库量的比值由低到高的顺序，将各种货物的储位由到出库口最近的储位依次向后排列，作为初始储位分布。
在一些实施例中，所有货物的预估出库总成本根据以下公式计算：
其中，1≤i≤m，i为正整数，m为货物的种类总数，ni为第i种货物的预估出库量，Li为第i种货物对应的出库距离。
在一些实施例中，出库关联性根据预设时间内多种货物出现在同一订单中的概率确定。
在一些实施例中，货物的预估出库量根据历史出库量、当期周期的活动信息、货物的属性中至少一项确定。
根据本公开的又一些实施例，提供的一种储位分配装置，包括：存储器；以及耦接至存储器的处理器，处理器被配置为基于存储在存储器设备中的指令，执行如前述任意实施例中的储位分配方法。
根据本公开的再一些实施例，提供的一种计算机可读存储介质，其上存储有计算机程序，其中，该程序被处理器执行时实现前述任意实施例中的储位分配方法。
本公开中根据货物的出库关联性确定关联货物组，并根据货物的预估出库量和储位到出库口的距离调整各种货物的储位，为关联货物组中的货物分配相邻的储位，同时使所有货物的预估出库总成本最低，从而确定最终的储位分布。出库关联性强的货物分配相邻的储位能够同时出库，减少了搬运机器人反复取货的过程，同时考虑所有货物的预估出库总成本分配储位，从整体上提高了出库效率。
通过以下参照附图对本公开的示例性实施例的详细描述，本公开的其它特征及其优点将会变得清楚。
附图说明
为了更清楚地说明本公开实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本公开的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1示出本公开的一些实施例的储位分配方法的流程示意图。
图2A示出本公开的一些实施例的储位分布的侧示意图。
图2B示出本公开的另一些实施例的储位分布的侧视图。
图2C示出本公开的又一些实施例的储位分布的侧视图。
图3示出本公开的另一些实施例的储位分配方法的流程示意图。
图4示出本公开的一些实施例的储位分配装置的结构示意图。
图5示出本公开的另一些实施例的储位分配装置的结构示意图。
图6示出本公开的又一些实施例的储位分配装置的结构示意图。
具体实施方式
下面将结合本公开实施例中的附图，对本公开实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本公开一部分实施例，而不是全部的实施例。以下对至少一个示例性实施例的描述实际上仅仅是说明性的，决不作为对本公开及其应用或使用的任何限制。基于本公开中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本公开保护的范围。
本公开提供一种储位分配方法，能够提高仓库内整体的出库效率，下面结合图1描述本公开储位分配方法的一些实施例。
图1为本公开储位分配方法一些实施例的流程图。如图1所示，该实施例的方法包括：步骤S102～S106。
在步骤S102中，根据货物的出库关联性确定当前货架上的关联货物组。
在一些实施例中，多种货物的出库关联性根据预设时间内多种货物出现在同一订单中的概率确定。例如，计算两种货物的出库关联性，可以将预设时间(例如，一个月、一个季度或一年等)内包含这两种货物的订单数量与订单总量的比值作为这两种货物的出库关联性。可以计算任意两种货物的出库关联性，生成货物关联性矩阵，矩阵中每一个元素代表所在行对应的货物与所在列对应的货物的出库关联性。也可以确定三种以上的货物的关联性，可以根据实际需求确定需要确定出库关联性的货物的种类数。
关联货物组中可以包括出库关联性超过阈值的多种货物。
在步骤S104中，根据货物的预估出库量和储位到出库口的距离，确定在预设约束条件下货物的储位分布。
预设约束条件包括：使关联货物组中的货物储位相邻，并且所有货物的预估出库总成本最低。
在一些实施例中，货物的预估出库量根据历史出库量、当期周期的活动信息、货物的属性中至少一项确定。本公开的方案可以每隔预设周期执行一遍，用于调整仓库中货物的储位。货物的预估出库量可以根据上一预设周期的出库量确定，也可以根据历史多个周期的出库量的平均出库量确定等，不限于所举示例。
进一步，还可以结合当前周期的活动信息预估货物的出库量，例如，可以针对不同的促销活动设置不同的预估出库量，或者，针对不同的促销活动设置不同的活动因子，利用历史出库量与活动因子的乘积作为预估出库量，不限于所举示例。
进一步，还可以结合货物的属性预估货物的出库量，货物的属性包括：货物属性与当前季节的匹配度。例如，随着天气变冷空调的销量会大幅降低，仅根据上一周期的出库量确定本周期的出库量会不准确。可以针对货物属性与当前季节的匹配度设置属性权重，利用历史出库量与属性权重的乘积作为预估出库量，不限于所举示例。
还可以将历史出库量、当期周期的活动信息、货物的属性多种信息相结合预估货物的出库量，例如，货物的预估出库量为历史平均出库量与活动因子和属性权重的乘积。
将关联货物组中的货物存放在相邻的储位上，搬运机器人在执行取货任务时，可以将关联货物组中的货物一起取走，减少了搬运机器人反复取货的概率，提高仓库中货物整体的出库效率。
根据货物的预估出库量和储位到出库口的距离可以确定所有货物的预估出库总成本。可以根据以下公式计算所有货物的预估出库总成本。
公式(1)中，1≤i≤m，i为正整数，m为货物的种类总数，ni为第i种货物的预估出库量，Li为第i种货物对应的出库距离。Li可以是第i种货物中到出库口最近的货物到出库口的距离，或者第i种货物各件货物到出库口的平均距离等。
为了进一步简化计算过程，可以根据各种货物所占的储位数量计算储位到出库口的距离，进而简化所有货物的预估出库总成本的计算方法。具体可以根据以下公式确定所有货物的预估出库总成本。
公式(2)中，1≤i≤m，i为正整数，m为货物的种类总数，ni为第i种货物的预估出库量，wj为第j种货物的储位数量，为第1种货物到第i-1种货物的储位数量之和，货物距离出库口越近则对应的i和j越小。
下面结合图2解释公式(2)。如图2A所示，距离出库口最近的第1种货物所占的储位数是w1，则第2种货物的出库距离可以记为w1，第2种货物所占的储位数是w2，则第3种货物的出库距离可以记为w1+w2，以此类推，由于同一种货物之间间隔相对较小可以忽略，因此同一种货物到入库口的距离可以记为相同，进而可以得到同一层货架的所有货物的出库距离。如果货架有多层，则可以将高层次的货物看作放置在下一层货物后面的货物。例如，第2层的第1种货物到入库口的距离可以记为第一层所有货物的储位数量之和，以此类推。同理，如果有多排货架，可以将后排货架的货物按照上述同样的方法依次向后排列，计算到入库口的距离。
在步骤S106中，根据储位分布，调整关联货物组和其他货物的储位。
可以每隔预设周期根据上述方法重新确定各种货物的储位分布，根据重新确定的储位分布，调整各种货物的储位。通常情况下，货架上货物所占的储位数量也就是实际储货量会大于预估销量，以便足够出库。调整各种货物的储位时，每种货物通常会作为一个整体调整储位，并且一种货物的储位调整会带动其他货物一起调整。如图2B所示，第3种货物和第5种货物为关联货物组，将第3种货物和第5种货物调整至距离出库口最近的位置，则第1、2、4种货物都要相应的按顺序调整储位。
上述实施例的方法中根据货物的出库关联性确定关联货物组，并根据货物的预估出库量和储位到出库口的距离调整各种货物的储位，为关联货物组中的货物分配相邻的储位，同时使所有货物的预估出库总成本最低，从而确定最终的储位分布。出库关联性强的货物分配相邻的储位能够同时出库，减少了搬运机器人反复取货的过程，同时考虑所有货物的预估出库总成本分配储位，从整体上提高了出库效率。
关于如何确定在预设约束条件下货物的储位分布，本公开还提供一些具体的实施方式。
上述实施例中提到可以计算任意两种货物的出库关联性，生成货物关联性矩阵，矩阵中每一个元素代表所在行对应的货物与所在列对应的货物的出库关联性。选取关联货物组，例如，选取货物关联性大于阈值的关联货物组，或者，按照预设规则依次选取关联货物组，例如按照出库关联性由高到低的顺序选取关联货物组。针对每次选取关联货物组，按照预设顺序依次选取插入位置，并计算关联货物组整体插入该插入位置的情况下所有货物的预估出库总成本，确定使所有货物的预估出库总成本达到最小值的货物的储位分布。预设顺序包括到出库口的距离由近到远的顺序，或到出库口的距离由远到近的顺序等。
插入位置可以是距离出库口最近的一组储位，或者距离出库口最远的一组储位，或者为任意两种货物之间的一组储位，如图2B或图2C所示，第3种货物和第5种货物为关联货物组，可以将第3种货物和第5种货物插入至距离出库口最近的位置，也可以将第3种货物和第5种货物插入第1和第2种货物之间。在关联货物组整体插入该插入位置的情况下，其他货物根据关联货物组的插入位置依次移动相应的储位。
下面结合图3描述本公开储位分配方法的另一些实施例。
图3为本公开储位分配方法另一些实施例的流程图。如图3所示，该实施例的方法包括：步骤S302～S316。
在步骤S302中，根据各种货物的预估出库量和占用的储位数量，确定各种货物的初始储位分布。
在货仓中进行货物的初始布局时，例如，货仓最开始入货或者新来一批货物需要上架的情况，可以根据各种货物的预估出库量和占用的储位数量，确定各种货物的初始储位分布。储位数量即货物的实际存储量。在一些实施例中，按照储位数量和预估出库量的比值由低到高的顺序，将各种货物的储位由到出库口最近的储位依次向后排列，作为初始储位分布。
例如，货物i的预估销量表示为wi，占用的储位数量为ni。计算每种货物储位销量比：将r中m组数值由低至高排列，得到然后以此顺序k1，k2，k3，...km作为货物的初始布局。
下面解释初始储位分布确定的原理。假设第i种货物和第i+1种货物的预估销量为ni、ni+1，储位数为wi、wi+1，第i种货物到出库口的储位距离为w，故在只考虑单一类货物订单的条件下，第i种货物的预估出库成本为niw，第i+1种货物的预估出库成本为ni+1(w+wi)，两种货物的预估出库总成本为niw+ni+1(w+wi)，而将二者交换，其他货物的预估出库总成本不变，而两者的预估出库总成本为变为ni+1w+ni(w+wi+1)，于是是否交换两种货物取决于交换成本大小的比较，即比较niw+ni+1(w+wi)和ni+1w+ni(w+wi+1)，该式等价于比较和记故该值较低的放在距离入库口近处，每两两比较都会是该值较低的排在距离入库口近处。上述方法同样可以应用于关联货物组中几种货物如何确定储位顺序。初始储位分布能够使降低整体的预估出库成本
在步骤S304中，根据货物的出库关联性确定当前货架上的关联货物组。
可以分别计算出任意两种货物的出库关联生成货物关联性矩阵其中cij可以表示第i种货物与第j种货物在预设时间内同时出现在同一张订单的概率。货物的编号i和j按照距离出库口由近到远的顺序依次编号。
在步骤S306中，按照预设规则依次选取当前关联货物组。
例如，从上述货物关联性矩阵C中，除对角线的元素外，确定其他元素的中的最大值，该最大值对应的货物组成当前关联货物组。已将选取过的元素不再重复选取，对应于同两种货物的元素也不在重复选取，例如，c35和c53对应于同两种货物，不会重复选取这两个元素从而多次调整第3种和第5中货物的储位。
在步骤S308中，按照预设顺序依次选取当前插入位置。
在步骤S310中，计算当前关联货物组整体插入当前插入位置的情况下所有货物的预估出库总成本。
例如，按照到出库口的距离由近到远的顺序依次选取当前插入位置。如图2B或图2C所示，第3种货物和第5种货物为当前关联货物组，首先可以将第3种货物和第5种货物插入至距离出库口最近的位置，计算所有货物的预估出库总成本，下一步，将第3种货物和第5种货物插入第1和第2种货物之间，再计算所有货物的预估出库总成本，以此类推。
在步骤S312中，判断所有插入位置是否都已选取完毕，如果是，则执行步骤S314，否则，返回步骤S308重新执行。
在步骤S314中，确定所有货物的预估出库总成本达到最小值时货物的储位分布。
例如，第3种货物和第5种货物作为当前关联货物组，插入第1和第2种货物之间时，所有货物的预估出库总成本达到最小值，则暂时确定第3种货物和第5种货物插入第1和第2种货物之间，其他货物相应移动储位。
在步骤S316中，判断关联货物组是否都已选取完毕，如果是，则结束流程，否则，返回步骤S306重新开始执行。
在一些实施例中，当前选取的关联货物组与历史选取的关联货物组中存在相同货物的情况下，将多次选取的关联货物组取并集作为当前选取的关联货物组。例如，上一次选取的关联货物组为第3种货物和第5种货物，当前选取的关联货物组为第8种货物和第5种货物，则将当前选取的关联货物组更新为第3种货物、第5种货物和第8种货物。
在另一些实施例中，当选取的关联货物组中货物的出库关联性低于阈值，可以停止储位的调整，不一定要遍历所有关联货物组。或者。当前选取的关联货物组与历史选取的关联货物组中存在相同货物的情况下，可以计算两者的并集中的多种货物的出库关联性，如果多种货物的出库关联性低于某一阈值，可以放弃当前选取的关联货物组，重新选取。
本公开还提供一种储位分配装置，下面结合图4进行描述。
图4为本公开储位分配装置的一些实施例的结构图。如图4所示，该实施例的装置40包括：关联货物组确定模块410，储位分配模块420，储位调整模块430。
关联货物组确定模块410，用于根据货物的出库关联性确定当前货架上的关联货物组。
在一些实施例中，出库关联性根据预设时间内多种货物出现在同一订单中的概率确定。
储位分配模块420，用于根据货物的预估出库量和储位到出库口的距离，确定在预设约束条件下货物的储位分布，预设约束条件包括：使关联货物组中的货物储位相邻，并且所有货物的预估出库总成本最低。
在一些实施例中，货物的预估出库量根据历史出库量、当期周期的活动信息、货物的属性中至少一项确定。所有货物的预估出库总成本根据上述实施例中的公式(1)或(2)确定。
在一些实施例中，储位分配模块420用于按照预设顺序依次选取插入位置，并计算关联货物组整体插入该插入位置的情况下所有货物的预估出库总成本，确定使所有货物的预估出库总成本达到最小值的货物的储位分布。预设顺序包括到出库口的距离由近到远的顺序，或到出库口的距离由远到近的顺序，所有货物的预估出库总成本根据货物的预估出库量和储位到出库口的距离确定。
进一步，插入位置为距离出库口最近的一组储位，或者为距离出库口最远的一组储位，或者为任意两种货物之间的一组储位；关联货物组整体插入该插入位置的情况下，其他货物根据关联货物组的插入位置依次移动相应的储位。
在一些实施例中，储位分配模块420还用于按照预设规则依次选取关联货物组，针对选取的关联货物组执行按照预设顺序依次选取插入位置，并计算关联货物组整体插入该插入位置的情况下所有货物的预估出库总成本的步骤，确定使所有货物的预估出库总成本达到最小值的货物的储位分布；预设规则包括：出库关联性由高到低的顺序。
在一些实施例中，储位分配模块420还用于在当前选取的关联货物组与历史选取的关联货物组中存在相同货物的情况下，将多次选取的关联货物组取并集作为当前选取的关联货物组。
储位调整模块430，用于根据储位分布，调整关联货物组和其他货物的储位。
如图4所示，在一些实施例中，储位分配装置40还包括：初始储位分配模块440，用于根据各种货物的预估出库量和占用的储位数量，确定各种货物的初始储位分布。
在一些实施例中，初始储位分配模块440用于按照储位数量和预估出库量的比值由低到高的顺序，将各种货物的储位由到出库口最近的储位依次向后排列，作为初始储位分布。
本公开的实施例中的储位分配装置可各由各种计算设备或计算机系统来实现，下面结合图5以及图6进行描述。
图5为本公开储位分配装置的一些实施例的结构图。如图5所示，该实施例的装置50包括：存储器510以及耦接至该存储器510的处理器520，处理器520被配置为基于存储在存储器510中的指令，执行本公开中任意一些实施例中的储位分配方法。
其中，存储器510例如可以包括系统存储器、固定非易失性存储介质等。系统存储器例如存储有操作系统、应用程序、引导装载程序(Boot Loader)、数据库以及其他程序等。
图6为本公开储位分配装置的另一些实施例的结构图。如图6所示，该实施例的装置60包括：存储器610以及处理器620，分别与存储器510以及处理器520类似。还可以包括输入输出接口630、网络接口640、存储接口650等。这些接口630，640，650以及存储器610和处理器620之间例如可以通过总线660连接。其中，输入输出接口630为显示器、鼠标、键盘、触摸屏等输入输出设备提供连接接口。网络接口640为各种联网设备提供连接接口，例如可以连接到数据库服务器或者云端存储服务器等。存储接口650为SD卡、U盘等外置存储设备提供连接接口。
本领域内的技术人员应当明白，本公开的实施例可提供为方法、系统、或计算机程序产品。因此，本公开可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本公开可采用在一个或多个其中包含有计算机可用程序代码的计算机可用非瞬时性存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本公开是参照根据本公开实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解为可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
以上所述仅为本公开的较佳实施例，并不用以限制本公开，凡在本公开的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本公开的保护范围之内。

Claims (22)

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任一项所述方法的步骤。
CN201810628083.7A 2018-06-19 2018-06-19 储位分配方法、装置以及计算机可读存储介质 Active CN110615226B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810628083.7A CN110615226B (zh) 2018-06-19 2018-06-19 储位分配方法、装置以及计算机可读存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810628083.7A CN110615226B (zh) 2018-06-19 2018-06-19 储位分配方法、装置以及计算机可读存储介质

Publications (2)

Publication Number Publication Date
CN110615226A true CN110615226A (zh) 2019-12-27
CN110615226B CN110615226B (zh) 2021-10-15

Family

ID=68919982

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810628083.7A Active CN110615226B (zh) 2018-06-19 2018-06-19 储位分配方法、装置以及计算机可读存储介质

Country Status (1)

Country Link
CN (1) CN110615226B (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113496367A (zh) * 2020-03-20 2021-10-12 北京京东振世信息技术有限公司 存储位置确定方法、装置、设备及计算机可读存储介质
CN113780916A (zh) * 2020-11-27 2021-12-10 北京京东乾石科技有限公司 一种出库方法和装置
CN113816049A (zh) * 2021-02-20 2021-12-21 北京京东乾石科技有限公司 货箱调度方法、装置和系统
CN113816049B (zh) * 2021-02-20 2024-05-17 北京京东乾石科技有限公司 货箱调度方法、装置和系统

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106516539A (zh) * 2016-10-18 2017-03-22 苏州博思得电气有限公司 一种存储柜中物品存放位置的确定方法及装置
CN106672521A (zh) * 2017-03-30 2017-05-17 北京京东尚科信息技术有限公司 用于为物品确定存放位置的方法和装置
CN106709692A (zh) * 2017-02-24 2017-05-24 北京远大宏略科技股份有限公司 一种物流中心储位分配方法
CN106892233A (zh) * 2017-02-23 2017-06-27 北京京东尚科信息技术有限公司 用于商品仓储布局的方法、装置、电子设备和存储介质
CN106934580A (zh) * 2017-03-21 2017-07-07 北京京东尚科信息技术有限公司 库存控制方法以及装置
CN106966100A (zh) * 2017-05-15 2017-07-21 北京京东尚科信息技术有限公司 货物入库方法和系统
US9738449B1 (en) * 2014-09-19 2017-08-22 Amazon Technologies, Inc. Inventory holder load detection and/or stabilization
CN108108933A (zh) * 2017-12-01 2018-06-01 中国联合网络通信集团有限公司 仓储位置分配方法及装置

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9738449B1 (en) * 2014-09-19 2017-08-22 Amazon Technologies, Inc. Inventory holder load detection and/or stabilization
CN106516539A (zh) * 2016-10-18 2017-03-22 苏州博思得电气有限公司 一种存储柜中物品存放位置的确定方法及装置
CN106892233A (zh) * 2017-02-23 2017-06-27 北京京东尚科信息技术有限公司 用于商品仓储布局的方法、装置、电子设备和存储介质
CN106709692A (zh) * 2017-02-24 2017-05-24 北京远大宏略科技股份有限公司 一种物流中心储位分配方法
CN106934580A (zh) * 2017-03-21 2017-07-07 北京京东尚科信息技术有限公司 库存控制方法以及装置
CN106672521A (zh) * 2017-03-30 2017-05-17 北京京东尚科信息技术有限公司 用于为物品确定存放位置的方法和装置
CN106966100A (zh) * 2017-05-15 2017-07-21 北京京东尚科信息技术有限公司 货物入库方法和系统
CN108108933A (zh) * 2017-12-01 2018-06-01 中国联合网络通信集团有限公司 仓储位置分配方法及装置

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113496367A (zh) * 2020-03-20 2021-10-12 北京京东振世信息技术有限公司 存储位置确定方法、装置、设备及计算机可读存储介质
CN113780916A (zh) * 2020-11-27 2021-12-10 北京京东乾石科技有限公司 一种出库方法和装置
CN113816049A (zh) * 2021-02-20 2021-12-21 北京京东乾石科技有限公司 货箱调度方法、装置和系统
CN113816049B (zh) * 2021-02-20 2024-05-17 北京京东乾石科技有限公司 货箱调度方法、装置和系统

Also Published As

Publication number Publication date
CN110615226B (zh) 2021-10-15

Similar Documents

Publication Publication Date Title
CN110322172B (zh) 库存调度方法、装置以及计算机可读存储介质
CN107103446B (zh) 库存调度方法以及装置
CN107963385B (zh) 一种物流仓储领域中货物的处理方法及系统
US20180253680A1 (en) Static warehouse area sizing and slotting of a multi-mode forward area
CN110310057B (zh) 货品排序和货位处理方法、装置、设备及其存储介质
US9990597B2 (en) System and method for forecast driven replenishment of merchandise
US20170369245A1 (en) Shipping order allocation apparatus
CN112085453A (zh) 订单处理方法、装置、设备、系统及存储介质
JP6418551B2 (ja) 倉庫作業支援装置及び倉庫作業支援プログラム
CN110097203A (zh) 库存调度方法、库存调度装置以及计算机可读存储介质
CN113200275B (zh) 货箱整理方法、装置、设备、仓储系统及存储介质
Ang et al. How to optimize storage classes in a unit-load warehouse
US20130325638A1 (en) Method, system and computer program for assigning an assortment of products to an existing planogram
US8799293B2 (en) System and method for efficient storage destination determination in a storage facility
CN110615226B (zh) 储位分配方法、装置以及计算机可读存储介质
CN111260274A (zh) 用于二级库存分配的方法和系统
CN110751441A (zh) 一种优化物流仓储系统中储位的方法及装置
TW201830180A (zh) 儲存位置分配裝置及儲存位置分配方法
CN113947317A (zh) 物料入库方法、物料出库方法、装置、调度设备及系统
CN117371621B (zh) 基于改进果蝇优化算法的库位分配方法、系统及介质
CN113762859A (zh) 库存分仓方法、装置、系统和存储介质
CN112785025B (zh) 仓库布局方法和装置
CN113762875A (zh) 物品入库方法、装置以及存储介质
CN113435805A (zh) 物品存储信息确定方法、装置、设备和存储介质
WO2022190596A1 (ja) 情報処理装置、在庫管理システム、情報処理方法、及びプログラム

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant