WO2019128368A1 - 库存调度方法、装置以及计算机可读存储介质 - Google Patents

库存调度方法、装置以及计算机可读存储介质 Download PDF

Info

Publication number
WO2019128368A1
WO2019128368A1 PCT/CN2018/109301 CN2018109301W WO2019128368A1 WO 2019128368 A1 WO2019128368 A1 WO 2019128368A1 CN 2018109301 W CN2018109301 W CN 2018109301W WO 2019128368 A1 WO2019128368 A1 WO 2019128368A1
Authority
WO
WIPO (PCT)
Prior art keywords
picking station
picking
order
goods
shelf
Prior art date
Application number
PCT/CN2018/109301
Other languages
English (en)
French (fr)
Inventor
李玮
秦恒乐
周吉鑫
朱恒斌
Original Assignee
北京京东尚科信息技术有限公司
北京京东世纪贸易有限公司
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
Priority to CN201711455773.9 priority Critical
Priority to CN201711455773.9A priority patent/CN109978423A/zh
Application filed by 北京京东尚科信息技术有限公司, 北京京东世纪贸易有限公司 filed Critical 北京京东尚科信息技术有限公司
Publication of WO2019128368A1 publication Critical patent/WO2019128368A1/zh

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06QDATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/04Forecasting or optimisation, e.g. linear programming, "travelling salesman problem" or "cutting stock problem"
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06QDATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/08Logistics, e.g. warehousing, loading, distribution or shipping; Inventory or stock management, e.g. order filling, procurement or balancing against orders
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06QDATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/08Logistics, e.g. warehousing, loading, distribution or shipping; Inventory or stock management, e.g. order filling, procurement or balancing against orders
    • G06Q10/087Inventory or stock management, e.g. order filling, procurement, balancing against orders

Abstract

本公开涉及一种库存调度方法、装置以及计算机可读存储介质,涉及自动化仓储技术领域。本公开的方法包括:获取待拣选的订单,订单中包括至少一种待拣选货物;根据存放有待拣选货物的货架相对于各个拣选工作站的位置分布信息、可用搬运机相对于各个拣选工作站的位置分布信息、以及各个拣选工作站的负载信息中至少一项信息,确定各个拣选工作站的订单处理能力信息;根据各个拣选工作站的订单处理能力信息将订单分配至拣选工作站,以便在分配的拣选工作站对订单中的待拣选货物进行拣选。本公开的方案提高了订单中货物的拣选效率。

Description

库存调度方法、装置以及计算机可读存储介质

相关申请的交叉引用

本申请是以CN申请号为201711455773.9,申请日为2017年12月28日的申请为基础,并主张其优先权,该CN申请的公开内容在此作为整体引入本申请中。

技术领域

本公开涉及自动化仓储技术领域,特别涉及一种库存调度方法、装置以及计算机可读存储介质。

背景技术

当代物流仓库中的订单拣选效率是影响订单履约效率的重要因素。传统模式是拣选员按系统指定路径移动到固定的,含订单货物的库存货架拣选货物,即“操作员找货”拣选模式。

随着互联网技术的发展,仓库中利用自动搬运机将存放订单货物的可移动库存货架搬运到固定的拣选工作站,由该工作站的拣选员拣选商品,实现“货找操作员”的拣选模式。自动搬运机的拣选系统的应用提高了系统订单拣选的整体效率,而订单拣选资源分配方法,决定了系统整体订单拣选的成本与效率。

发明内容

发明人发现:目前仓库中一般采用随机分配待拣选的订单的方法,之后再由搬运机按照订单将货物搬运至拣选工作站。这种订单分配方法没有全面、综合地考虑拣选工作站、货架和搬运车的情况。因此,这种订单分配和拣选的方法效率并不高。

本公开所要解决的一个技术问题是:如何提高订单中货物拣选的效率。

根据本公开的一些实施例,提供的一种库存调度方法,包括:获取待拣选的订单,订单中包括至少一种待拣选货物;根据存放有待拣选货物的货架相对于各个拣选工作站的位置分布信息、可用搬运机相对于各个拣选工作站的位置分布信息、以及各个拣选工作站的负载信息中至少一项信息,确定各个拣选工作站的订单处理能力信息;根据各个拣选工作站的订单处理能力信息将订单分配至拣选工作站,以便在分配的拣选工作站对订单中的待拣选货物进行拣选。

在一些实施例中,确定拣选工作站的订单处理能力信息包括:根据存放有待拣选货物的货架相对于拣选工作站的位置分布信息,确定拣选工作站对应的货物分布密度值;根据可用搬运机相对于拣选工作站的位置分布信息,确定拣选工作站对应的搬运机分布密度值;根据拣选工作站的负载信息,确定拣选工作站对应的负载能力值;将拣选工作站对应的货物分布密度值、搬运机分布密度值和负载能力值的加权和,确定为拣选工作站的订单处理能力信息。

在一些实施例中,确定拣选工作站的订单处理能力信息包括:根据存放有待拣选货物的货架相对于拣选工作站的距离,确定拣选工作站对应的货物分布密度值;根据拣选工作站对应的货物分布密度值,确定拣选工作站的订单处理能力信息。

在一些实施例中,拣选工作站对应的货物分布密度值是根据存放有待拣选货物的各个货架相对于拣选工作站的距离倒数之和确定的;或者,拣选工作站对应的货物分布密度值是根据拣选工作站对应的预设区域内存放有待拣选货物的货架的数量,以及对应的预设区域内存放有待拣选货物的货架相对于拣选工作站的距离确定的。

在一些实施例中,根据以下公式确定拣选工作站对应的货物分布密度值:

Figure PCTCN2018109301-appb-000001

其中,L i,j表示存放有待拣选货物i的货架j到拣选工作站的距离,该距离为考虑转弯成本后的距离。V i,j表示存放有待拣选货物i的货架j的搬运速度,N为待拣选货物的种类数,1≤i≤N,i为正整数,M表示存放有待拣选货物i的货架的数量,1≤j≤M,j为正整数。

在一些实施例中,在存放有待拣选货物的货架位于拣选工作站或者在向拣选工作站的搬运途中的情况下,该货架到该拣选工作站的距离设置为预设距离,其他不位于拣选工作站且不在向该拣选工作站的搬运途中的货架,到该拣选工作站的距离与预设距离的差值大于预设值。

在一些实施例中,确定拣选工作站的订单处理能力信息包括:根据可用搬运机相对于拣选工作站的距离,确定拣选工作站对应的搬运机分布密度值;根据拣选工作站对应的搬运机分布密度值确定拣选工作站的订单处理能力信息。

在一些实施例中,拣选工作站对应的搬运机分布密度值是根据各个可用搬运机相对于拣选工作站的距离倒数之和确定的;或者,拣选工作站对应的搬运机分布密度值是根据拣选工作站对应的预设区域内可用搬运机的数量,以及对应的预设区域内可用 搬运机相对于拣选工作站的距离确定的。

在一些实施例中,确定拣选工作站的订单处理能力信息包括:根据拣选工作站的操作员的拣选速率,以及拣选工作站空闲货架缓存位数量中至少一项,确定拣选工作站对应的负载能力值;根据拣选工作站对应的负载能力值确定拣选工作站的订单处理能力信息。

在一些实施例中,拣选工作站对应的负载能力值是根据拣选工作站的操作员的拣选速率和拣选工作站空闲货架缓存位数量的加权和确定的。

在一些实施例中,该方法还包括:根据各个货架存放待拣选货物的种类和数量,各个货架到订单被分配的拣选工作站的距离,以及各个货架到各个搬运机的距离中至少一项,确定拣选货架,以便从拣选货架上拣选待拣选货物。

在一些实施例中,该方法还包括:根据各个搬运机到拣选货架的距离,确定拣选搬运机,用于搬运拣选货架。

在一些实施例中,该方法还包括:根据用户需求和订单类型中的至少一项确定各个待拣选的订单的优先级;获取待拣选的订单包括:按照各个订单的优先级获取待拣选的订单。

根据本公开的另一些实施例,提供的一种库存调度装置,包括:订单获取模块,被配置为获取待拣选的订单,订单中包括至少一种待拣选货物;数据处理模块,被配置为根据存放有待拣选货物的货架相对于各个拣选工作站的位置分布信息、可用搬运机相对于各个拣选工作站的位置分布信息、以及各个拣选工作站的负载信息中至少一项信息,确定各个拣选工作站的订单处理能力信息;工作站确定模块,被配置为根据各个拣选工作站的订单处理能力信息将订单分配至拣选工作站,以便在分配的拣选工作站对订单中的待拣选货物进行拣选。

在一些实施例中,数据处理模块被配置为根据存放有待拣选货物的货架相对于拣选工作站的位置分布信息,确定拣选工作站对应的货物分布密度值;根据可用搬运机相对于拣选工作站的位置分布信息,确定拣选工作站对应的搬运机分布密度值;根据拣选工作站的负载信息,确定拣选工作站对应的负载能力值;将拣选工作站对应的货物分布密度值、搬运机分布密度值和负载能力值的加权和,确定为拣选工作站的订单处理能力信息。

在一些实施例中,数据处理模块被配置为根据存放有待拣选货物的货架相对于拣选工作站的距离,确定拣选工作站对应的货物分布密度值;根据拣选工作站对应的货 物分布密度值,确定拣选工作站的订单处理能力信息。

在一些实施例中,拣选工作站对应的货物分布密度值是根据存放有待拣选货物的各个货架相对于拣选工作站的距离倒数之和确定的;或者,拣选工作站对应的货物分布密度值是根据拣选工作站对应的预设区域内存放有待拣选货物的货架的数量,以及对应的预设区域内存放有待拣选货物的货架相对于拣选工作站的距离确定的。

在一些实施例中,数据处理模块被配置为根据以下公式确定拣选工作站对应的货物分布密度值:

Figure PCTCN2018109301-appb-000002

其中,L i,j表示存放有待拣选货物i的货架j到拣选工作站的距离,该距离为考虑转弯成本后的距离。V i,j表示存放有待拣选货物i的货架j的搬运速度,N为待拣选货物的种类数,1≤i≤N,i为正整数,M表示存放有待拣选货物i的货架的数量,1≤j≤M,j为正整数。

在一些实施例中,在存放有待拣选货物的货架位于拣选工作站或者在向拣选工作站的搬运途中的情况下,该货架到该拣选工作站的距离设置为预设距离,其他不位于拣选工作站且不在向该拣选工作站的搬运途中的货架,到该拣选工作站的距离与预设距离的差值大于预设值。

在一些实施例中,数据处理模块被配置为根据可用搬运机相对于拣选工作站的距离,确定拣选工作站对应的搬运机分布密度值;根据拣选工作站对应的搬运机分布密度值确定拣选工作站的订单处理能力信息。

在一些实施例中,拣选工作站对应的搬运机分布密度值是根据各个可用搬运机相对于拣选工作站的距离倒数之和确定的;或者,拣选工作站对应的搬运机分布密度值是根据拣选工作站对应的预设区域内可用搬运机的数量,以及对应的预设区域内可用搬运机相对于拣选工作站的距离确定的。

在一些实施例中,数据处理模块被配置为根据拣选工作站的操作员的拣选速率,以及拣选工作站空闲货架缓存位数量中至少一项,确定拣选工作站对应的负载能力值;根据拣选工作站对应的负载能力值确定拣选工作站的订单处理能力信息。

在一些实施例中,拣选工作站对应的负载能力值是根据拣选工作站的操作员的拣选速率和拣选工作站空闲货架缓存位数量的加权和确定的。

在一些实施例中,该装置还包括:货架确定模块,被配置为根据各个货架存放待 拣选货物的种类和数量,各个货架到订单被分配的拣选工作站的距离,以及各个货架到各个搬运机的距离中至少一项,确定拣选货架,以便从拣选货架上拣选待拣选货物。

在一些实施例中,该装置还包括:搬运机确定模块,被配置为根据各个搬运机到拣选货架的距离,确定拣选搬运机,用于搬运拣选货架。

在一些实施例中,该装置还包括:订单优先级确定模块,用于根据用户需求和订单类型中的至少一项确定各个待拣选的订单的优先级,以便订单获取模块按照各个订单的优先级获取待拣选的订单。

根据本公开的又一些实施例,提供的一种库存调度装置,包括:存储器;以及耦接至存储器的处理器,处理器被配置为基于存储在存储器设备中的指令,执行如前述任意实施例的库存调度方法。

根据本公开的再一些实施例,提供计算机可读存储介质,其上存储有计算机程序,该程序被处理器执行时实现前述任意实施例的库存调度方法的步骤。

本公开在进行待拣选的订单分配时,综合考虑存放有待拣选货物的货架相对于各个拣选工作站的位置分布信息、可用搬运机相对于各个拣选工作站的位置分布信息、以及各个拣选工作站的负载信息等多种信息,为待拣选的订单选择拣选工作站。本公开中考虑待拣选货物的分布和搬运机的分布,能够使存放有待拣选货物的货架尽快被搬运到拣选工作站,考虑拣选工作站的负载信息能够使待拣选的订单尽快被处理。因此,本公开的方案提高了订单中货物的拣选效率。

通过以下参照附图对本公开的示例性实施例的详细描述,本公开的其它特征及其优点将会变得清楚。

附图说明

此处所说明的附图用来提供对本公开的进一步理解,构成本申请的一部分,本公开的示意性实施例及其说明被配置为解释本公开,并不构成对本公开的不当限定。在附图中:

图1示出本公开的一些实施例的库存调度方法的流程示意图。

图2示出本公开的另一些实施例的库存调度方法的流程示意图。

图3示出本公开的一些实施例的库存调度装置的结构示意图。

图4示出本公开的另一些实施例的库存调度装置的结构示意图。

图5示出本公开的又一些实施例的库存调度装置的结构示意图。

具体实施方式

下面将结合本公开实施例中的附图,对本公开实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本公开一部分实施例,而不是全部的实施例。以下对至少一个示例性实施例的描述实际上仅仅是说明性的,决不作为对本公开及其应用或使用的任何限制。基于本公开中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本公开保护的范围。

本公开提出一种库存调度方法,能够提高订单中货物的拣选效率。本公开的仓储系统中可以包括:管理系统(例如为本公开的库存调度装置)、货架储位、货架、自动搬运机、拣选工作站。

管理系统在接收到拣选请求时,可以选择特定的搬运机,货架,拣选工作站,储位等合适的组件来完成订单拣选的任务。每个货架上设置多个尺寸相同或不同的存储货格,存放一种或多种类型的货物。货架可以包括多个工作面,并且每个货格可以通过货架的一个或多个工作面进行存取。自动搬运机可以在适当的时候旋转货架,将特定的工作面和该工作面的货格呈现给操作员或仓储系统的其它组件。本公开中在涉及货架中的货物时,货架指的是某一货架工作面。例如,某货架存放有N个某类型货物,指的是该货架的某一工作面存放有N个某类型货物。在仓库工区内,自动搬运机载着各自的货架,在储位和拣选工作站之间的有效路径上穿梭。无货架的空载自动搬运机还可以在储位之间穿梭。每个拣选工作站在相邻处还可以设置“待拣选货架”缓存队列,为自动搬运机和相应货架提供缓存位。

下面结合图1对本公开的库存调度方法进行描述。

图1为本公开库存调度方法一些实施例的流程图。如图1所示,该实施例的方法包括:步骤S102~S106。

在步骤S102中,获取待拣选的订单,订单中包括至少一种待拣选货物。

管理系统可能会同时收到多个待拣选的订单。可以首先根据用户需求和订单类型中至少一项确定各个待拣选的订单的优先级,按照各个订单的优先级依次获取待拣选的订单,执行后续分配拣选工作站的方案。用户需求可以包括按截单时间,例如2小时配送订单比普通订单优先级高等,不限于所举示例。订单类型可以包括单件订单(单件货物订单)、多件订单(多件货物订单)、退供应商订单或大宗订单(订单中货物数量超过某一阈值的订单)等普通订单,以及特殊订单等。订单类型的划分方式不限于所举示例。例如,在有普通单件订单和多件订单同时到来时,优先分配单件订单。

进一步,可以根据订单的优先级和订单类型中至少一项,将至少一个订单划分为同一订单组。在一个订单中待拣选货物的种类包含同组其他订单中所有待拣选货物的种类的情况下,可以将订单进行合并作为一个虚拟组合订单。获取的待拣选的订单则可以是合并后的虚拟组合订单。被合并的虚拟组合订单中包含的订单个数需要满足拣选工作站的订单暂存架的限制,订单缓存架用于管理分配至该拣选工作站的订单。订单缓存架包括一个或多个订单槽位,订单被分配至拣选工作站后进入一个订单槽位,拣选完成后离开订单槽位。订单槽位的数量表示拣选工作站可以缓存的订单数量。例如,如果拣选工作站中订单暂存架只有20个订单槽位,对按组合订单拣选的情况,则不能将21个组合订单分配给该工作站。如果是按单个订单进行拣选,则虚拟组合订单内包含的单个订单数量不能超过空闲订单槽位数量,最多能合并20个单件订单。虚拟组合订单包含的订单类型需要满足拣选工作站支持的订单类型。

例如,一组待拣选订单4(含有货物A、D、G和H)、订单5(含有货物A和D)、订单8(含有货物A)和订单9(含有货物A和D),可以将这些订单进行合并作为一个虚拟组合订单(含有货物A、D、G和H)。因为,在为订单4分配拣选工作站后,存储有订单4中货物的货架被搬运到该拣选工作站,这些货架的货物如果数量满足订单5、8和9的拣选需求,合并为同一虚拟组合订单,则不需要再从其他货架或拣选工作站进行拣选,进一步提高效率。

根据实际需求,同一订单组中的订单可以进行合并作为一个虚拟组合订单,被分配至同一拣选工作站,被合并的订单个数需要满足拣选工作站的订单暂存架的限制。获取待拣选的订单可以是多个订单合并后的虚拟组合订单。

在步骤S104中,根据存放有待拣选货物的货架相对于各个拣选工作站的位置分布信息、可用搬运机相对于各个拣选工作站的位置分布信息、以及各个拣选工作站的负载信息中至少一项信息,确定各个拣选工作站的订单处理能力信息。

拣选工作站可以按订单类型进行配置以处理指定的订单类型或订单类型组合。并且拣选工作站可以设置订单暂存架用来管理可以处理的订单数量。本领域技术人员可以理解,本公开为订单分配拣选工作站,是建立在拣选工作站能够处理该订单的基础上,不支持订单类型、订单暂存架中订单槽位不可用、操作员没有操作权限等无法处理该订单的拣选工作站不属于本公开方法中被选取的拣选工作站。

在一些实施例中,根据存放有待拣选货物的货架相对于拣选工作站的位置分布信息,确定该拣选工作站对应的货物分布密度值;根据可用搬运机相对于拣选工作站的 位置分布信息,确定该拣选工作站对应的搬运机分布密度值;根据拣选工作站的敷在信息确定该拣选工作站对应的负载能力值;将该拣选工作站对应的货物分布密度值、搬运机分布密度值和负载能力值的加权和确定为该拣选工作站的订单处理能力信息。

拣选工作站的订单处理能力信息可以采用以下公式确定。

S=β 1·PDV+β 2·RDV+β 3·WLV        (1)

其中,PDV表示货物分布密度值,RDV表示搬运机分布密度值,WLV表示负载能力值,β 1、β 2和β 3分别为PDV、RDV和WLV的权重。

下面分别描述货物分布密度值、搬运机分布密度值和负载能力值如何确定。

在一些实施例中,存放有待拣选货物的货架相对于拣选工作站的位置分布信息包括:拣选工作站与至少一个存放有待拣选货物的货架之间的距离。可以根据拣选工作站与至少一个存放有待拣选货物的货架之间的距离确定该拣选工作站对应的货物分布密度值。拣选工作站与存放有待拣选货物的货架之间的距离越大,则该拣选工作站对应的货物分布密度值越小。在一些实施例中,针对每个拣选工作站,选取一个或多个货架,这些选取的货架中存放的货物能够满足订单的需求,且距离该拣选工作站相对于其他货架更近。根据选取的货架到该拣选工作站的距离,确定该拣选工作站对应的货物分布密度值。

在一些实施例中,存放有待拣选货物的货架相对于拣选工作站的位置分布信息包括:存放有待拣选货物的货架的数量,以及存放有待拣选货物的各个货架相对于该拣选工作站的距离。根据存放有待拣选货物的货架的数量,以及存放有待拣选货物的各个货架相对于该拣选工作站的距离确定该拣选工作站对应的货物分布密度值。

拣选工作站对应的货物分布密度值可以根据存放有待拣选货物的各个货架相对于该拣选工作站的距离倒数之和确定。进一步,拣选工作站对应的货物分布密度值可以根据存放有待拣选货物的各个货架的搬运时间确定。即拣选工作站对应的货物分布密度值可以根据存放有待拣选货物的各个货架相对于该拣选工作站的距离、以及存放有待拣选货物的各个货架的搬运速度确定。可以根据以下公式确定拣选工作站对应的货物分布密度值。以下公式可以适用于在订单中存在一种待拣选货物的情况。

Figure PCTCN2018109301-appb-000003

其中,L j表示货架j到拣选工作站的距离,该距离为考虑转弯成本后的距离。V j表示货架j的搬运速度,例如为平均搬运速度。M表示存放有待拣选货物的货架的数量,1≤j≤M,j为正整数。例如,转弯距离加上直行距离可以作为考虑转弯成本后的距 离。

当货架j位于该拣选工作站或者在向该拣选工作站的搬运途中,则可将货架j到该拣选工作站的距离L j设置为某个预设距离,其他不位于拣选工作站且不在向该拣选工作站的搬运途中的货架到该拣选工作站的距离与预设距离的距离差大于预设值。该预设距离远小于其他不在该拣选工作站且不在向该拣选工作站的搬运途中的货架到该拣选工作站的距离。即相对于其他不在该拣选工作站且不在向该拣选工作站的搬运途中的货架到该拣选工作站的距离,该预设距离为最小距离。例如预设距离设置为1m。操作员可以直接从这些位于拣选工作站或者在向拣选工作站的搬运途中的货架上拣选货物,而不需要进行额外搬运。因此,如果拣选工作站中存在这样的货架,则使得拣选工作站的货物分布密度值高于其他拣选工作站,订单被分配至该拣选工作站的几率变高。

在一些实施例中,根据存放有每种待拣选货物的货架的数量,以及存放有每种待拣选货物的货架到拣选工作站的距离,确定拣选工作站对应的货物分布密度值。进一步,拣选工作站对应的货物分布密度值可以根据存放有每种待拣选货物的各个货架的搬运时间确定。即拣选工作站对应的货物分布密度值可以根据存放有每种待拣选货物的各个货架相对于该拣选工作站的距离、以及存放有每种待拣选货物的各个货架的搬运速度确定。可以根据以下公式确定拣选工作站对应的货物分布密度值。以下公式可以适用于订单中存在多种待拣选货物的情况。

Figure PCTCN2018109301-appb-000004

其中,L i,j表示存放有待拣选货物i的货架j到拣选工作站的距离,该距离为考虑转弯成本后的距离。V i,j表示存放有待拣选货物i的货架j的搬运速度,N为待拣选货物的种类数,1≤i≤N,i为正整数,M表示存放有待拣选货物i的货架的数量,1≤j≤M,j为正整数。

同样的,当货架j位于该拣选工作站或者在向该拣选工作站的搬运途中,则可将货架j到该拣选工作站的距离L i,j设置为某个预设距离,其他不位于拣选工作站且不在向该拣选工作站的搬运途中的货架到该拣选工作站的距离与预设距离的距离差大于预设值。该预设距离远小于其他货架到拣选工作站的距离,即相对于其他不在该拣选工作站且不在向该拣选工作站的搬运途中的货架到拣选工作站的距离,该预设距离为最小距离。例如为1m。或者,当存放有货物i的货架位于该拣选工作站或者在向该拣 选工作站的搬运途中,可以将

Figure PCTCN2018109301-appb-000005
直接设置为某个预设值,该预设值远大于其他货物对应的
Figure PCTCN2018109301-appb-000006

进一步,可以为每个拣选工作站设置选择货架的区域,则上述公式中存放有待拣选货物的货架则为拣选工作站对应的预设区域内的货架,即每个拣选工作站可能因为对应的预设区域不同,导致对应的存放有待拣选货物的货架的数量M不同。上述公式(2)和(3)M表示拣选工作站对应的预设区域内存放有待拣选货物的货架的数量。这种情况不需要考虑整个仓库内的货架,减少计算量,提高效率。进一步,根据拣选工作站对应的预设区域内存放有待拣选货物的货架的数量,以及该拣选工作站对应的预设区域内存放有待拣选货物的各个货架相对于该拣选工作站的距离确定该拣选工作站对应的货物分布密度值。

上述公式(2)和(3)可以反映待拣选货物相对于拣选工作站的分布情况,待拣选货物存放的货架到拣选工作站的距离越近,拣选工作站对应的存放待拣选货物的货架越多,则拣选工作站在短时间内完成订单任务的几率越大,拣选工作站的货物分布密度值就越大。

在一些实施例中,可用搬运机相对于拣选工作站的位置分布信息包括:拣选工作站与至少一个可用搬运机之间的距离。可以根据拣选工作站与至少一个可用搬运机之间的距离确定该拣选工作站对应的货物分布密度值。拣选工作站与可用搬运机之间的距离越大,则该拣选工作站对应的搬运机分布密度值越小。在一些实施例中,针对每个拣选工作站,选取一个或多个可用搬运机,这些选取的可用搬运机的数量与选取的存放有待拣选货物的货架数量相同,且距离该拣选工作站相对于其他搬运机更近。根据选取的可用搬运机到该拣选工作站的距离,确定该拣选工作站对应的搬运机分布密度值。

在一些实施例中,可用搬运机相对于拣选工作站的位置分布信息包括:可用搬运机的数量,以及各个可用搬运机相对于该拣选工作站的距离。根据可用搬运机的数量,以及各个可用搬运机相对于该拣选工作站的距离确定该拣选工作站对应的搬运机分布密度值。

拣选工作站对应的搬运机分布密度值可以根据各个可用搬运机相对于该拣选工作站的距离倒数之和确定。进一步,拣选工作站对应的搬运机分布密度值可以根据可用搬运机的运动时间确定。即拣选工作站对应的搬运机分布密度值可以根据可用搬运机相对于该拣选工作站的距离、以及可用搬运机的搬运速度确定。可以根据以下公式 确定拣选工作站对应的搬运机分布密度值。

Figure PCTCN2018109301-appb-000007

其中,L k表示可用搬运机k到拣选工作站的距离,该距离为考虑转弯成本后的距离。V k表示搬运机k的搬运速度,例如为平均搬运速度。P表示可用搬运机的数量,1≤k≤P,k为正整数。

进一步,可以为每个拣选工作站设置选择搬运机的区域,则上述公式(4)中可用搬运机则为拣选工作站对应的预设区域内的搬运机。即每个拣选工作站可能因为对应的预设区域不同,导致对应的可用搬运机的数量P不同。上述公式(4)P表示拣选工作站对应的预设区域内可用搬运机的数量。这种情况而不需要考虑整个仓库内的搬运机,减少计算量,提高效率。进一步,根据拣选工作站对应的预设区域内可用搬运机的数量,以及该拣选工作站对应的预设区域内可用搬运机相对于该拣选工作站的距离确定该拣选工作站对应的搬运机分布密度值。

搬运机分布密度值反映了拣选工作站周围分布的搬运机情况,拣选工作站周围可用搬运机越多,可用搬运机到拣选工作站的距离越近,则拣选工作站的搬运机分布密度值越高,订单被分配至该拣选工作站的几率越高。

在一些实施例中,拣选工作站的负载信息包括拣选工作站的操作员的拣选速率,以及拣选工作站空闲货架缓存位数量中至少一项;根据拣选工作站的操作员的拣选速率,以及拣选工作站空闲货架缓存位数量中至少一项确定拣选工作站对应的负载能力值。

负载能力值可以为拣选工作站的操作员的拣选速率和该拣选工作站空闲货架缓存位数量的加权和。根据以下公式确定拣选工作站对应的负载能力值。

WLV=α 1r+α 2n         (5)

其中,r表示拣选速率,n表示空闲货架缓存位数量,α 1和α 2分别为r和n的权重系数。

拣选工作站的拣选速率表示操作员在该拣选工作站的工作量度。拣选工作站的拣选速率可以是当前操作员在单位时间内完成的拣选订单的数量或拣货的数量,可以根据历史统计信息获得。例如,可以计算该拣选工作站历史上(在一定时间区间)各个操作员的拣选速率的平均值或者当前操作员历史上在各个拣选工作站的拣选速率的平均值,或者当前操作员历史上在该拣选工作站的拣选速率的平均值作为该拣选工作站的拣选速率。

通过考虑拣选速率,管理系统可以在仓储系统中的各个拣选工作站之间,或各个拣选工作站和各个操作员之间,或各个操作员之间提供更均匀的任务分配。拣选速率越大,拣选速率越大,则拣选工作站的负载能力值越高,订单被分配至该拣选工作站的几率越高。

空闲货架缓存位数量反映了该拣选工作的待拣选货架缓存队列的占用状况或工作站多久以后将无任务可做。还可以用货架在缓存队列的预期等待时间等反映缓存队列占用情况以及任何其它合适的度量代替空闲货架缓存位数量。

通过考虑空闲货架缓存位数量,管理系统可以进一步优先选择具有更多空闲货架缓存位数量的拣选工作站,排除不具空闲货架缓存位数量的拣选工作站。通过考虑空闲货架缓存位数量,管理系统可以通过限制货架在缓存队列中等待的时间量来优化订单拣选过程。

上述各公式中的权重系数可以根据实际需求进行设置,还可以历史对订单进行拣选的数据进行分析,利用人工智能技术对权重系数进行优化。管理系统可以对权重系数进行自适应调整。

步骤S106,根据各个拣选工作站的处理能力信息将订单分配至拣选工作站,以便在分配的拣选工作站对订单中的待拣选货物进行拣选。

可以根据上述各实施例中货物分布密度值、搬运机分布密度值和负载能力值中至少一项计算拣选工作站的处理能力信息,选择处理能力信息的值最高的拣选工作站,将订单分配至该拣选工作站。

上述实施例的方法在进行待拣选的订单分配时,综合考虑存放有待拣选货物的货架相对于各个拣选工作站的位置分布信息、可用搬运机相对于各个拣选工作站的位置分布信息、以及各个拣选工作站的负载信息等多种信息,为待拣选的订单选择拣选工作站。上述实施例的方法中考虑待拣选货物的分布和搬运机的分布,能够使存放有待拣选货物的货架尽快被搬运到拣选工作站,考虑拣选工作站的负载信息能够使待拣选的订单尽快被处理。因此,上述实施例的方法提高了订单中货物的拣选效率。

在为待拣选的订单分配拣选工作站之后,本公开还提供选取存放有待拣选货物的货架和搬运机的方法,将选取的货架利用搬运机搬运至拣选工作站对待拣选货物进行拣选。下面结合图2进行描述。

图2为本公开库存调度方法另一些实施例的流程图。如图2所示,在步骤S106之后还包括:步骤S208~S210。

步骤S208,根据各个货架存放待拣选货物的种类和数量,各个货架到订单被分配的拣选工作站的距离,以及各个货架到各个搬运机的距离中至少一项,确定拣选货架,以便从拣选货架上拣选待拣选货物。还可以根据各个货架到各个拣选工作站的距离或各个货架到各个能够处理预设订单类型的拣选工作站的距离确定拣选货架。

例如,选取存放的货物的种类与订单中待拣选货物种类相匹配,且存放的待拣选货物的数量满足订单指定的数量的货架,作为拣选货架。又例如,计算货架到各个拣选工作站的距离的倒数之和作为距离分值,选取距离分值最小的货架作为拣选货架。又例如,计算货架到各个能够处理预设订单类型的拣选工作站的距离的倒数之和作为距离分值,选取距离分值最小的货架作为拣选货架。又例如,选取到订单被分配的拣选工作站距离最近的货架作为拣选货架。又例如,计算货架到各个搬运机的距离的倒数之和作为搬运机分值,选取搬运机分值最小的货架作为拣选货架。

在一些实施例中,可以根据存放待拣选货物的种类和数量,到订单被分配的拣选工作站的距离,以及到各个搬运机的距离为每个货架确定一个备选分值,选取备选分值最高的货架作为拣选货架。

可以根据以下公式计算货架的备选分值。

Figure PCTCN2018109301-appb-000008

其中,N i表示货架上存放待拣选货物i的数量,n表示货架上存放待拣选货物的种类数,1≤i≤n,i为正整数,L表示货架到订单被分配的拣选工作站的距离,L j表示可用搬运机j到货架的距离,m表示可用搬运机的数量,1≤j≤m,j为正整数。γ 1、γ 2和γ 3分别表示三项的权重。

对于位于订单被分配的拣选工作站或者在向该拣选工作站的搬运途中的货架,将其备选分值设置为预设值,该预设值大于其他所有不在该拣选工作站也不在向该拣选工作站的搬运途中的货架。这样,可以优先从这类货架中拣选货物,对剩余的未拣选的货物再从其他备选分值高的货架中进行拣选。

在选择拣选货架时,使用的因素或规则可以包括但不限于,货架与搬运机或拣选工作站之间的距离,货架上存储的货物内容,待拣选货物在货架中的相对位置,以及货架目前所承担的任务等。

进一步,可以为每个拣选工作站设置选择货架的区域,则上述公式中的货架则为拣选工作站预设区域内的货架,而不需要考虑整个仓库内的货架,减少计算量,提高效率。

步骤S210,根据各个搬运机到拣选货架的距离,确定拣选搬运机,用于搬运拣选货架。

可以为拣选货架选取一个到拣选货架距离最近的可用搬运机作为拣选搬运机。还可以结合搬运机到订单被分配的拣选工作站的距离确定拣选搬运机,例如,选取到拣选货架和到订单被分配的拣选工作站的距离之和最小的搬运机作为拣选搬运机。

在选择搬运机和货架时,管理系统还可以考虑某特定库存货架已经在前往所选拣选工作站的路上去完成另一拣选请求的情况,或所选拣选工作站就位于或靠近一个要去完成另一个拣选请求的货架将要经过的路径上。因此,管理系统可以优先利用已经在执行拣选请求的搬运机和货架,从而进一步优化系统资源的使用,使完成当前拣选请求所花费的时间最短。

在一个应用例中,假设分别选择了搬运机A1,A2和A3将货架B1,B2和B3搬运到拣选工作站来完成订单3的拣选任务。搬运机A1A2和A3可以分别运载着货架B1,B2和B3在拣选工作站的缓存队列的缓存位排队或移动,需要时暂停一到多次,逐渐到达拣选工作站的拣选位。例如,当拣选工作站正在处理其它货架的拣选任务时,搬运机可以在队列中暂停一次或多次,直到排在其前面的货架全部处理完毕。

本公开还提供一种库存调度装置,可以作为前述实施例中的管理系统,下面结合图3进行描述。

图3为本公开库存调度装置的一些实施例的结构图。如图3所示,该实施例的装置30包括:用于执行前述任一个实施例中库存调度方法的模块。例如,包括:订单获取模块302,数据处理模块304,工作站确定模块306。

订单获取模块302,用于获取待拣选的订单,订单中包括至少一种待拣选货物。

数据处理模块304,用于根据存放有待拣选货物的货架相对于各个拣选工作站的位置分布信息、可用搬运机相对于各个拣选工作站的位置分布信息、以及各个拣选工作站的负载信息中至少一项信息,确定各个拣选工作站的订单处理能力信息。

在一些实施例中,数据处理模块304用于根据存放有待拣选货物的货架相对于拣选工作站的位置分布信息,确定拣选工作站对应的货物分布密度值;根据可用搬运机相对于拣选工作站的位置分布信息,确定拣选工作站对应的搬运机分布密度值;根据拣选工作站的负载信息,确定拣选工作站对应的负载能力值;将拣选工作站对应的货物分布密度值、搬运机分布密度值和负载能力值的加权和,确定为拣选工作站的订单处理能力信息。

在一些实施例中,存放有待拣选货物的货架相对于拣选工作站的位置分布信息包括:存放有待拣选货物的货架相对于该拣选工作站的距离。数据处理模块304被配置为根据存放有待拣选货物的货架相对于拣选工作站的距离,确定拣选工作站对应的货物分布密度值;根据拣选工作站对应的货物分布密度值,确定拣选工作站的订单处理能力信息。例如,拣选工作站对应的货物分布密度值是根据存放有待拣选货物的各个货架相对于拣选工作站的距离倒数之和确定的。

在一些实施例中,存放有待拣选货物的货架相对于拣选工作站的位置分布信息包括:拣选工作站对应的预设区域内存放有待拣选货物的货架的数量,以及存放有待拣选货物的各个货架相对于该拣选工作站的距离。数据处理模块304用于拣选工作站对应的预设区域内存放有待拣选货物的货架的数量,以及存放有待拣选货物的各个货架相对于该拣选工作站的距离确定货物分布密度值。

在一些实施例中,数据处理模块304用于根据以下公式确定拣选工作站对应货物分布密度值:

Figure PCTCN2018109301-appb-000009

其中,L i,j表示存放有待拣选货物i的货架j到拣选工作站的距离,该距离为考虑转弯成本后的距离。V i,j表示存放有待拣选货物i的货架j的搬运速度,N为待拣选货物的种类数,1≤i≤N,i为正整数,M表示存放有待拣选货物i的货架的数量拣选工作站对应的预设区域内存放有待拣选货物i的货架的数量,1≤j≤M,j为正整数。

可选的,在存放有待拣选货物的货架位于拣选工作站或者在向该拣选工作站的搬运途中的情况下,该货架到该拣选工作站的距离设置为预设距离,其他不位于拣选工作站且不在向该拣选工作站的搬运途中的货架到该拣选工作站的距离与预设距离的距离差大于预设值。

在一些实施例中,可用搬运机相对于拣选工作站的位置分布信息包括:可用搬运机相对于该拣选工作站的距离。数据处理模块304用于根据可用搬运机相对于该拣选工作站的距离确定拣选工作站对应的搬运机分布密度值;根据拣选工作站对应的搬运机分布密度值确定拣选工作站的订单处理能力信息。例如,拣选工作站对应的搬运机分布密度值是根据各个可用搬运机相对于拣选工作站的距离倒数之和确定的。

在一些实施例中,可用搬运机相对于拣选工作站的位置分布信息包括:拣选工作站对应的预设区域内可用搬运机的数量,以及各个可用搬运机相对于该拣选工作站的 距离。数据处理模块304用于根据拣选工作站对应的预设区域内可用搬运机的数量,以及各个可用搬运机相对于该拣选工作站的距离确定拣选工作站对应的搬运机分布密度值。

在一些实施例中,数据处理模块304可以用于根据以下公式确定拣选工作站对应的搬运机分布密度值:

Figure PCTCN2018109301-appb-000010

其中,L k表示可用搬运机k到拣选工作站的距离,V k表示可用搬运机k的搬运速度。P表示可用搬运机的数量或者拣选工作站对应的预设区域内可用搬运机的数量,1≤k≤P,k为正整数。

在一些实施例中,拣选工作站的负载信息包括拣选工作站的操作员的拣选速率,以及拣选工作站空闲货架缓存位数量中至少一项。数据处理模块304用于根据拣选工作站的操作员的拣选速率,以及拣选工作站空闲货架缓存位数量中至少一项,确定拣选工作站对应的负载能力值;根据拣选工作站对应的负载能力值确定拣选工作站的订单处理能力信息。

进一步,数据处理模块304用于将拣选工作站的操作员的拣选速率和该拣选工作站空闲货架缓存位数量的加权和确定为拣选工作站对应的负载能力值。数据处理模块304可以用于根据以下公式确定拣选工作站对应的负载能力值:

WLV=α 1r+α 2n

其中,r表示操作员的拣选速率,n表示空闲货架缓存位数量,α 1和α 2分别为r和n的权重系数。

工作站确定模块306,用于根据各个拣选工作站的处理能力信息将订单分配至一个拣选工作站,以便在分配的拣选工作站对订单中的待拣选货物进行拣选。

在一些实施例中,库存调度装置30还可以包括:

货架确定模块308,被配置为根据各个货架存放待拣选货物的种类和数量,各个货架到订单被分配的拣选工作站的距离,以及各个货架到各个搬运机的距离中至少一项,确定拣选货架,以便从拣选货架上拣选待拣选货物。

进一步,库存调度装置30还可以包括:搬运机确定模块310,用于根据各个搬运机到拣选货架的距离,确定拣选搬运机,用于搬运拣选货架。

进一步,库存调度装置30还可以包括:订单优先级确定模块312,用于根据用户需求和订单类型中的至少一项确定各个待拣选的订单的优先级,以便订单获取模块 302按照各个订单的优先级获取待拣选的订单。

本公开的实施例中的库存调度装置可各由各种计算设备或计算机系统来实现,下面结合图4以及图5进行描述。

图4为本公开库存调度装置的一些实施例的结构图。如图4所示,该实施例的装置40包括:存储器410以及耦接至该存储器410的处理器420,处理器420被配置为基于存储在存储器410中的指令,执行本公开中任意一些实施例中的库存调度方法。

其中,存储器410例如可以包括系统存储器、固定非易失性存储介质等。系统存储器例如存储有操作系统、应用程序、引导装载程序(Boot Loader)、数据库以及其他程序等。

图5为本公开库存调度装置的另一些实施例的结构图。如图5所示,该实施例的装置50包括:存储器510以及处理器520,分别与存储器410以及处理器420类似,还可以包括输入输出接口530、网络接口540、存储接口550等。这些接口530,540,550以及存储器510和处理器520之间例如可以通过总线560连接。其中,输入输出接口530为显示器、鼠标、键盘、触摸屏等输入输出设备提供连接接口。网络接口540为各种联网设备提供连接接口,例如可以连接到数据库服务器、云端存储服务器,或者以无线方式连接到搬运机等。存储接口550为SD卡、U盘等外置存储设备提供连接接口。

本领域内的技术人员应当明白,本公开的实施例可提供为方法、系统、或计算机程序产品。因此,本公开可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本公开可采用在一个或多个其中包含有计算机可用程序代码的计算机可用非瞬时性存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本公开是参照根据本公开实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解为可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生被配置为实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特 定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供被配置为实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

以上所述仅为本公开的较佳实施例,并不用以限制本公开,凡在本公开的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本公开的保护范围之内。

Claims (16)

  1. 一种库存调度方法,包括:
    获取待拣选的订单,所述订单中包括至少一种待拣选货物;
    根据存放有所述待拣选货物的货架相对于各个拣选工作站的位置分布信息、可用搬运机相对于各个拣选工作站的位置分布信息、以及各个拣选工作站的负载信息中至少一项信息,确定各个拣选工作站的订单处理能力信息;
    根据各个拣选工作站的订单处理能力信息将所述订单分配至拣选工作站,以便在分配的拣选工作站对所述订单中的待拣选货物进行拣选。
  2. 根据权利要求1所述的库存调度方法,其中,
    所述确定拣选工作站的订单处理能力信息包括:
    根据存放有所述待拣选货物的货架相对于拣选工作站的位置分布信息,确定所述拣选工作站对应的货物分布密度值;
    根据可用搬运机相对于拣选工作站的位置分布信息,确定所述拣选工作站对应的搬运机分布密度值;
    根据所述拣选工作站的负载信息,确定所述拣选工作站对应的负载能力值;
    将所述拣选工作站对应的货物分布密度值、搬运机分布密度值和负载能力值的加权和,确定为所述拣选工作站的订单处理能力信息。
  3. 根据权利要求1所述的库存调度方法,其中,
    所述确定拣选工作站的订单处理能力信息包括:
    根据存放有所述待拣选货物的货架相对于所述拣选工作站的距离,确定所述拣选工作站对应的货物分布密度值;
    根据所述拣选工作站对应的货物分布密度值,确定所述拣选工作站的订单处理能力信息。
  4. 根据权利要求3所述的库存调度方法,其中,
    所述拣选工作站对应的货物分布密度值是根据存放有所述待拣选货物的各个货架相对于所述拣选工作站的距离倒数之和确定的;
    或者,所述拣选工作站对应的货物分布密度值是根据所述拣选工作站对应的预设区域内存放有所述待拣选货物的货架的数量,以及所述对应的预设区域内存放有所述待拣选货物的货架相对于所述拣选工作站的距离确定的。
  5. 根据权利要求3所述的库存调度方法,其中,
    根据以下公式确定所述拣选工作站对应的货物分布密度值:
    Figure PCTCN2018109301-appb-100001
    其中,L i,j表示存放有待拣选货物i的货架j到拣选工作站的距离,该距离为考虑转弯成本后的距离。V i,j表示存放有待拣选货物i的货架j的搬运速度,N为待拣选货物的种类数,1≤i≤N,i为正整数,M表示存放有待拣选货物i的货架的数量,1≤j≤M,j为正整数。
  6. 根据权利要求4或5所述的库存调度方法,其中,
    在存放有待拣选货物的货架位于拣选工作站或者在向拣选工作站的搬运途中的情况下,该货架到该拣选工作站的距离设置为预设距离,其他不位于拣选工作站且不在向该拣选工作站的搬运途中的货架,到该拣选工作站的距离与所述预设距离的差值大于预设值。
  7. 根据权利要求1所述的库存调度方法,其中,
    所述确定拣选工作站的订单处理能力信息包括:
    根据可用搬运机相对于所述拣选工作站的距离,确定所述拣选工作站对应的搬运机分布密度值;
    根据所述拣选工作站对应的搬运机分布密度值确定所述拣选工作站的订单处理能力信息。
  8. 根据权利要求7所述的库存调度方法,其中,
    所述拣选工作站对应的搬运机分布密度值是根据各个可用搬运机相对于所述拣选工作站的距离倒数之和确定的;
    或者,所述拣选工作站对应的搬运机分布密度值是根据所述拣选工作站对应的预 设区域内可用搬运机的数量,以及所述对应的预设区域内可用搬运机相对于所述拣选工作站的距离确定的。
  9. 根据权利要求1所述的库存调度方法,其中,
    所述确定拣选工作站的订单处理能力信息包括:
    根据所述拣选工作站的操作员的拣选速率,以及所述拣选工作站空闲货架缓存位数量中至少一项,确定所述拣选工作站对应的负载能力值;
    根据所述拣选工作站对应的负载能力值确定所述拣选工作站的订单处理能力信息。
  10. 根据权利要求9所述的库存调度方法,其中,
    所述拣选工作站对应的负载能力值是根据所述拣选工作站的操作员的拣选速率和所述拣选工作站空闲货架缓存位数量的加权和确定的。
  11. 根据权利要求1所述的库存调度方法,还包括:
    根据各个货架存放所述待拣选货物的种类和数量,各个货架到所述订单被分配的拣选工作站的距离,以及各个货架到各个搬运机的距离中至少一项,确定拣选货架,以便从所述拣选货架上拣选所述待拣选货物。
  12. 根据权利要求11所述的库存调度方法,还包括:
    根据各个搬运机到所述拣选货架的距离,确定拣选搬运机,用于搬运所述拣选货架。
  13. 根据权利要求1所述的库存调度方法,还包括:
    根据用户需求和订单类型中的至少一项确定各个待拣选的订单的优先级;
    所述获取待拣选的订单包括:
    按照各个订单的优先级获取待拣选的订单。
  14. 一种库存调度装置,包括:
    订单获取模块,被配置为获取待拣选的订单,所述订单中包括至少一种待拣选货 物;
    数据处理模块,被配置为根据存放有所述待拣选货物的货架相对于各个拣选工作站的位置分布信息、可用搬运机相对于各个拣选工作站的位置分布信息、以及各个拣选工作站的负载信息中至少一项信息,确定各个拣选工作站的订单处理能力信息;
    工作站确定模块,被配置为根据各个拣选工作站的订单处理能力信息将所述订单分配至拣选工作站,以便在分配的拣选工作站对所述订单中的待拣选货物进行拣选。
  15. 一种库存调度装置,包括:
    存储器;以及
    耦接至所述存储器的处理器,所述处理器被配置为基于存储在所述存储器中的指令,执行如权利要求1-13任一项所述的库存调度方法。
  16. 一种计算机可读存储介质,其上存储有计算机程序,其中,该程序被处理器执行时实现权利要求1-13任一项所述方法的步骤。
PCT/CN2018/109301 2017-12-28 2018-10-08 库存调度方法、装置以及计算机可读存储介质 WO2019128368A1 (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201711455773.9 2017-12-28
CN201711455773.9A CN109978423A (zh) 2017-12-28 2017-12-28 库存调度方法、装置以及计算机可读存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
EP18896573.5A EP3719724A1 (en) 2017-12-28 2018-10-08 Inventory scheduling method and device and computer readable storage medium

Publications (1)

Publication Number Publication Date
WO2019128368A1 true WO2019128368A1 (zh) 2019-07-04

Family

ID=67065061

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2018/109301 WO2019128368A1 (zh) 2017-12-28 2018-10-08 库存调度方法、装置以及计算机可读存储介质

Country Status (3)

Country Link
EP (1) EP3719724A1 (zh)
CN (1) CN109978423A (zh)
WO (1) WO2019128368A1 (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110775496B (zh) * 2019-10-15 2020-12-15 北京极智嘉科技有限公司 一种集合订单合流处理系统、方法及装置

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20160194153A1 (en) * 2013-09-13 2016-07-07 Ssi Schaefer Noell Gmbh Lager- Und Systemtechnik System and method for the joint picking of breakable and unbreakable articles
CN106097041A (zh) * 2016-06-01 2016-11-09 北京众成汇通信息技术有限公司 一种订单分配方法和装置
CN106185152A (zh) * 2016-08-03 2016-12-07 北京极智嘉科技有限公司 货物拣选方法、货物拣选系统和计算装置
CN107025533A (zh) * 2017-03-29 2017-08-08 上海极络智能科技有限公司 货物拣选方法、货物拣选系统、计算装置和计算机可读存储介质
CN107235276A (zh) * 2017-06-05 2017-10-10 北京京东尚科信息技术有限公司 货物搬运方法和装置
CN206622328U (zh) * 2016-09-14 2017-11-10 上海极络智能科技有限公司 分层货物拣选系统

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103337003A (zh) * 2013-05-07 2013-10-02 山西太钢不锈钢股份有限公司 一种基于分布式终端的集中调度方法
CN107194646B (zh) * 2017-05-19 2020-11-24 北京京东尚科信息技术有限公司 库存调度方法以及装置

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20160194153A1 (en) * 2013-09-13 2016-07-07 Ssi Schaefer Noell Gmbh Lager- Und Systemtechnik System and method for the joint picking of breakable and unbreakable articles
CN106097041A (zh) * 2016-06-01 2016-11-09 北京众成汇通信息技术有限公司 一种订单分配方法和装置
CN106185152A (zh) * 2016-08-03 2016-12-07 北京极智嘉科技有限公司 货物拣选方法、货物拣选系统和计算装置
CN206622328U (zh) * 2016-09-14 2017-11-10 上海极络智能科技有限公司 分层货物拣选系统
CN107025533A (zh) * 2017-03-29 2017-08-08 上海极络智能科技有限公司 货物拣选方法、货物拣选系统、计算装置和计算机可读存储介质
CN107235276A (zh) * 2017-06-05 2017-10-10 北京京东尚科信息技术有限公司 货物搬运方法和装置

Also Published As

Publication number Publication date
EP3719724A1 (en) 2020-10-07
CN109978423A (zh) 2019-07-05

Similar Documents

Publication Publication Date Title
Henn et al. Metaheuristics for order batching and sequencing in manual order picking systems
Henn et al. Tabu search heuristics for the order batching problem in manual order picking systems
US8958903B1 (en) System and method for managing reassignment of units among shipments in a materials handling facility
CN107235276B (zh) 货物搬运方法和装置
US10127514B2 (en) Dynamic cubby logic
US7890389B2 (en) Methods and systems for grouping and managing stock requests
KR20150143582A (ko) 자율 저장 및 인출 시스템 그리고 그 시스템의 제어 시스템
Henn et al. Order batching in order picking warehouses: a survey of solution approaches
JP2013230942A (ja) オーダーを遂行するシステム及び方法
US7979359B1 (en) System and method for selectively applying an item sortation process
US9346620B2 (en) System and method for order fulfillment
JP6405007B2 (ja) マテリアルハンドリング施設におけるプロセス管理のシステムおよび方法
JP2018076183A (ja) 連続バッチ式受注オーダー処理方法
JP5955821B2 (ja) 予想品目ピッキング・レートに従う在庫配置のための方法、プログラムおよびプログラムを記録したコンピュータアクセス可能な記憶媒体
US9020829B2 (en) Quality of service aware scheduling for composite web service workflows
US8631000B2 (en) Scan sharing for query predicate evaluations in column-based in-memory database systems
CN106892233B (zh) 用于商品仓储布局的方法、装置、电子设备和存储介质
US10134006B2 (en) Workflow management system and methods for coordinating simultaneous operation of multiple robots
US7930050B2 (en) Systems and methods for best-fit allocation in a warehouse environment
Pan et al. Storage assignment problem with travel distance and blocking considerations for a picker-to-part order picking system
US8352382B1 (en) Heuristic methods for customer order fulfillment planning
US9613335B2 (en) System and methods for automatic reorganization of pick slot assignments in a warehouse
US9665845B2 (en) System and method of vessel scheduling for product distribution
Pan et al. Order batching in a pick-and-pass warehousing system with group genetic algorithm
Elsayed et al. Order processing in automated storage/retrieval systems with due dates

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 18896573

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2020536103

Country of ref document: JP

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE

ENP Entry into the national phase

Ref document number: 2018896573

Country of ref document: EP

Effective date: 20200630