CN111375554A - 货物分拣方法、装置、设备及存储介质 - Google Patents
货物分拣方法、装置、设备及存储介质 Download PDFInfo
- Publication number
- CN111375554A CN111375554A CN201811641408.1A CN201811641408A CN111375554A CN 111375554 A CN111375554 A CN 111375554A CN 201811641408 A CN201811641408 A CN 201811641408A CN 111375554 A CN111375554 A CN 111375554A
- Authority
- CN
- China
- Prior art keywords
- sorting
- goods
- full
- equipment
- sorted
- 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
Links
Images
Classifications
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B07—SEPARATING SOLIDS FROM SOLIDS; SORTING
- B07C—POSTAL SORTING; SORTING INDIVIDUAL ARTICLES, OR BULK MATERIAL FIT TO BE SORTED PIECE-MEAL, e.g. BY PICKING
- B07C3/00—Sorting according to destination
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B07—SEPARATING SOLIDS FROM SOLIDS; SORTING
- B07C—POSTAL SORTING; SORTING INDIVIDUAL ARTICLES, OR BULK MATERIAL FIT TO BE SORTED PIECE-MEAL, e.g. BY PICKING
- B07C3/00—Sorting according to destination
- B07C3/02—Apparatus characterised by the means used for distribution
- B07C3/08—Apparatus characterised by the means used for distribution using arrangements of conveyors
Landscapes
- Sorting Of Articles (AREA)
Abstract
本申请公开了一种货物分拣方法、装置、设备及存储介质。包括确定待分拣货物的总件量;根据所述总件量,选择与所述总件量匹配的分拣策略,所述分拣策略用于确定分拣系统中不同类型的分拣设备之间的分拣处理关系,所述不同类型的分拣设备包含全自动化设备、交叉带设备和柜子;基于所述分拣策略,对所述待分拣货物进行分拣处理。根据本申请实施例的技术方案,通过中转场中需要分拣的货物的总量,选择与其匹配的分拣策略,本申请实施例中所提供的分拣策略发挥了不同分拣设备的特点和优势,使得选择的分拣策略能够发挥最优的分拣优势,提升中转场分拣机的分拣效率。
Description
技术领域
本公开一般涉及计算机技术领域,具体涉及物流数据处理领域, 尤其涉及一种货物分拣方法、装置、设备及存储介质。
背景技术
随着我国经济的快速发展,电子商务已经在我国的市场机制中扮 演着不可替代的角色。电子商务的热潮不但改变了人们的传统消费方 式,也改变了物流行业的机构,尤其是在电子商务的快递配送方面。
所谓物流是指物品从供应地向接收地的实体流动过程中,根据实 际需要,将运输、储存、装卸搬运、包装、流通加工、配送、信息处 理等功能有机结合起来实现用户要求的过程。那么物流中转场(站) 作为物流运输中的一个集散节点,其基本功能是对快件进行集散和转 运。中转场作为快件分拣、集散的重要节点,其运作模式的主要特点 在于将从其他网点汇集来的快件进行集中、交换和转运,实现快件在 全网中从分散到集中再到分散的流动。
中转场通常都具有不同程度的机械化、自动化处理能力,以提高 效率,降低成本。具体的,假设中转场参与分拣的设备为全自动设备, 该设备包含有A和B两个供货口,共有Q个格口(假设150≤Q≤300)。
其中,从A到B之间有Q1个格口,从B到A之间有Q2个格口 (Q=Q1+Q2)。在实际应用中,该设备的使用方式为全开模式或者半开 模式。
若采用全开模式进行分拣货物,那么在实际应用中假设从A口供 货,大部分货物到达B口时还在分拣机上,为了不造成供货堵塞,需 要使得B口输入的货物量减少;反之从B口供货亦然,这样造成单位 时间内分拣机能够分拣的货物总数减少。
若采用半开模式进行分拣货物,那么需要在A至B的Q1个格口分 拣全流向的货物,B至A口的Q2个格口同样也用于分拣全流向的货物, 这样通过牺牲单流向分拣口的数量进而增加货物的分拣次数,导致分 拣机分拣货物的分拣效率下降。
再者,中转场用于分拣货物的设备除了全自动设备之外,还可以 使用其他设备,经研究发现,也存在分拣机分拣效率低或者分拣货物 数量减少的情况。
然而,如何提升中转场的分拣机的分拣效能成为亟需解决的关键 问题。
发明内容
鉴于现有技术中的上述缺陷或不足,期望提供一种能够有效提高 货物分拣效率的方案。
第一方面,本申请实施例提供了一种货物分拣方法,包括:
确定待分拣货物的总件量;
根据所述总件量,选择与所述总件量匹配的分拣策略,所述分拣 策略用于确定分拣系统中不同类型的分拣设备之间的分拣处理关系, 所述不同类型的分拣设备包含全自动化设备、交叉带设备和柜子;
基于所述分拣策略,对所述待分拣货物进行分拣处理。
第二方面,本申请实施例还提供了一种货物分拣装置,包括:
确定单元,用于确定待分拣货物的总件量;
选择单元,用于根据所述总件量,选择与所述总件量匹配的分拣 策略,所述分拣策略用于确定分拣系统中不同类型的分拣设备之间的 分拣处理关系,所述不同类型的分拣设备包含全自动化设备、交叉带 设备和柜子;
分拣处理单元,用于基于所述分拣策略,对所述待分拣货物进行 分拣处理。
第三方面,本申请实施例还提供了一种设备,包括:至少一个处 理器、至少一个存储器以及存储在所述存储器中的计算机程序指令, 当所述计算机程序指令被所述处理器执行时实现上面所述的方法。
第四方面,本申请实施例还提供了一种计算机可读存储介质,其 上存储有计算机程序指令,当所述计算机程序指令被处理器执行时实 现上面所述的方法。
本申请实施例提供的货物分拣方案,通过中转场中需要分拣的货 物的总量,选择与其匹配的分拣策略,本申请实施例中所提供的分拣 策略发挥了不同分拣设备的特点和优势,使得选择的分拣策略能够发 挥最优的分拣优势,提升中转场分拣机的分拣效率。
附图说明
通过阅读参照以下附图所作的对非限制性实施例所作的详细描 述,本申请的其它特征、目的和优点将会变得更明显:
图1示出了根据本申请实施例的用于货物分拣方法的示例性流程 图;
图2示出了根据本申请实施例的用于实现分拣策略的示例性流程 图;
图3示出了根据本申请实施例的用于实现分拣策略的示例性流程 图;
图4示出了根据本申请实施例的用于实现分拣策略的示例性流程 图;
图5示出了根据本申请一个实施例的用于货物分拣装置的示例性 结构框图;以及
图6示出了适于用来实现本申请实施例的服务器的计算机系统的 结构示意图。
具体实施方式
下面结合附图和实施例对本申请作进一步的详细说明。可以理解 的是,此处所描述的具体实施例仅仅用于解释相关发明,而非对该发 明的限定。另外还需要说明的是,为了便于描述,附图中仅示出了与 发明相关的部分。
需要说明的是,在不冲突的情况下,本申请中的实施例及实施例 中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本 申请。
鉴于现有技术的上述缺陷,本申请实施例提供了一种货物分拣方 案。通过中转场中需要分拣的货物的总量,选择与其匹配的分拣策略, 本申请实施例中所提供的分拣策略发挥了不同分拣设备的特点和优 势,使得选择的分拣策略能够发挥最优的分拣优势,提升中转场分拣 机的分拣效率。
下面将结合流程图来描述本申请实施例的方法。
参考图1,其示出了根据本申请一个实施例的用于货物分拣方法 的示例性流程图。
步骤101:确定待分拣货物的总件量。
在本申请实施例中,当货物到达中转场之后,需要对货物进行分 拣,以便货物能够被精准的派送到目的地。在对货物进行分拣之前, 需要确定待分拣货物的总件量。这样,中转场的分拣系统可以选择合 适的分拣策略对待分拣货物进行分拣,既能够保证分拣效率,又能够 不浪费分拣设备资源。
或者在确定待分拣货物的流向个数,以及每个流向对应的货物件 量的情况下,将每个流向对应的货物件量相加即可得到待分拣货物的 总件量。
步骤102:根据所述总件量,选择与所述总件量匹配的分拣策略, 所述分拣策略用于确定分拣系统中不同类型的分拣设备之间的分拣处 理关系,所述不同类型的分拣设备包含全自动化设备、交叉带设备和 柜子。
在本申请实施例中,根据所述总件量、所述全自动化设备中单个 全自动化设备的最大效能以及所述全自动化设备的最大总效能,判断 所述总件量与所述全自动化设备中单个自动化设备的最大效能、所述 全自动化设备的最大总效能的关系;
根据判断结果,选择与所述总件量匹配的分拣策略。
假设中转场现有设备组合情况为:t1台全自动化设备,t2台交叉带 设备和t3个柜子。t1台全自动化设备全开的最大效能分别为 (可以理解为第1台全自动化设备全开的最大效能为 MQ1,第t1台全自动化设备全开的最大效能为MQt1),全自动化设备半 开时最大效能为全开时的两倍(可以理解为第1台全自动化设备半开 的最大效能为2MQ1,第t1台全自动化设备半开的最大效能为2MQt1); t2台交叉带的效能分别为(可以理解为第1台交叉带的 最大效能为MJ1,第t2台交叉带的最大效能为MJt2);t3个柜子的效能分 别为(可以理解为第1台柜子的最大效能为MG1,第t3台交叉带的最大效能为MGt3)。
假设第j台自动化设备的使用方案为Wj个格口为全流向分拣,Kj个 格口为单流向分拣,I1j为输入第j台自动化设备的全流向对应货物的件 量的集合,L1j为输入第j台自动化设备的流向个数,D1j为输入第j台自动 化设备的流向的集合。
假设对于第j台交叉带,Kj个格口为单流向分拣,I2j为输入第j台交 叉带的单流向对应货物的件量的集合,L2j为输入第j台交叉带的流向个 数,D2j为输入第j台交叉带的流向的集合;
假设对于第j台柜子,I3j为输入第j台柜子的单流向对应货物的件量 的集合,L3j为输入第j台柜子的流向个数,D3j为输入第j台柜子的流向 的集合。
那么通过以下函数可以计算得到的数值包括:
1、全自动化设备的最大效能:
RMQj=f(Wj,Kj,MQj,Qj1,Qj2,I1j,L1j,D1j),其中,MQj≤RMQj≤2MQj;
2、全自动化设备的单流向分拣件量:
SMQj=g1(Wj,Kj,MQj,Qj1,Qj2,I1j,L1j,D1j);
3、全自动化设备输出的流向集合:
OLQj=q1(Wj,Kj,MQj,Qj1,Qj2,I1j,L1j,D1j);
4、全自动化设备输出的件量集合:
OIQj=s1(Wj,Kj,MQj,Qj1,Qj2,I1j,L1j,D1j;
5、交叉带的单流向分拣件量:
SMJj=g2(Kj,MQj,Qj1,Qj2,I1j,L1j,D1j);
6、交叉带输出的流向集合:OLJj=q2(Wj,Kj,MQj,Qj1,Qj2,I1j,L1j,D1j);
7、交叉带输出的件量集合:OIJj=s2(Wj,Kj,MQj,Qj1,Qj2,I1j,L1j,D1j);
8、各流向集合的长度:I(X);X为流向集合。
基于上述函数可以得到t1台全自动化设备中每一个全自动化设备 的最大效能,进而确定出最大效能数值最大的全自动化设备和t1台全自 动化设备的最大效能之和,即最大总效能。
将总件量N与确定出最大效能数值最大的全自动化设备的最大效 能比较,以及将总件量N与最大总效能进行比较;根据比较结果,选 择出相匹配的分拣策略。
这里需要说明的是,在本申请实施例中可以通过模型训练的方式 得到不同件量所对应的分拣策略模型,那么在得到待分拣货物的总件 量的情况下,可以根据预先训练的不同件量所对应的分拣策略模型, 来选择分拣策略模型;本申请实施例还可以根据总件量进行实时计算 来确定所适应的分拣策略。
第一种情况:若所述总件量小于所述全自动化设备中单个全自动 化设备的最大效能,那么选择的分拣策略为:
由所述全自动化设备中的其中一台所述全自动化设备对所述待分 拣货物进行第一次分拣,分拣后的货物输送至r1台所述全自动化设备、 r2台所述交叉带设备和r3台所述柜子进行第二次分拣;
其中,(1+r1)不大于所述全自动化设备的总数。
图2为本申请实施例提供的用于实现分拣策略的实例性流程示意 图。
从图2中可以看出,将待分拣货物输送至一台全自动化设备中进 行第1次分拣,之后在将货物输送至其他设备进行第2次分拣。
这里用于第1次分拣的全自动化设备可以是最大效能数值最大所 对应的全自动化设备。
在第二次分拣时,假设使用全自动化设备的个数r1,使用交叉带的 个数r2,使用柜子的个数r3,使用全自动化设备的集合R1,使用交叉带 的集合R2,使用柜子的集合R3,集合包含了使用设备的编号,设备可以 按效能从小到大的顺序进行编号。每个全自动化设备的W,K,I,L,每个 交叉带和柜子的I,L。
具体地,通过以下方式确定r1、r2和r3:
在满足用于所述第一次分拣的所述全自动化设备的单流向分拣件 量取最大值的情况下,当Min(r1+r2+r3)成立时,分别得到r1对应的 数值、r2对应的数值和r3对应的数值。
具体地,通过以下方式确定用于所述第一次分拣的所述全自动化 设备的单流向分拣件量:
其中,maxSMQj为用于所述第一次分拣的所述全自动化设备的单流向 分拣量的最大值,N为待分拣货物的总件量,RMQj为第j台全自动化设备 的最大效能,Wj为第j台全自动化设备用于分拣全流向货物的格口数,Kj为第j台全自动化设备用于分拣单流向货物的格口数,MQj为第j台全自 动化设备的效能,Qj1为从A到B的第j个格口,Qj2为从B到A的第j 个格口,I1j为第j台全自动化设备所输入的全流向对应的货物的件量的集 合,L1j为第j台全自动化设备所输入的全流向的流向个数,D1j为第j台 全自动化设备所输入的流向集合,t1为中转场所能使用的全自动化设备的 个数,OIQj为全自动化设备输出的件量集合,MJk为第k台交叉带设备的效 能,MGk为第k台柜子的效能,t2为中转场所能使用的交叉带设备的个数,t3为中转场所能使用的柜子的个数,L2k为第k台交叉带设备所输入的全 流向的流向个数,L3k为第k台柜子所输入的全流向的流向个数,D2k为第k台交叉带设备所输入的流向集合,D3k为第k台柜子所输入的流向集合。
第二种情况:若所述总件量不小于所述全自动化设备中单个全自 动化设备的最大效能但小于所述全自动化设备的最大总效能,那么选 择的分拣策略为:
由选择的c1台所述全自动化设备对所述待分拣货物进行第一次分 拣,分拣后的货物输送至r1台所述全自动化设备、r2台所述交叉带设 备和r3台所述柜子进行第二次分拣;
其中,(c1+r1)不大于所述全自动化设备的总数。
图3为本申请实施例提供的用于实现分拣策略的实例性流程示意 图。
从图3中可以看出,将待分拣货物输送至c1台全自动化设备中进 行第1次分拣,之后在将货物输送至其他设备进行第2次分拣。
在第二次分拣时,假设使用全自动化设备的个数r1,使用交叉带的 个数r2,使用柜子的个数r3,使用全自动化设备的集合R1,使用交叉带 的集合R2,使用柜子的集合R3。集合包含了使用设备的编号,设备可以 按效能从小到大的顺序进行编号。每个自动化设备的W,K,I,L,每个交 叉带和柜子的I,L。
具体地,通过以下方式确定r1、r2和r3:
在确定选择的用于所述第一次分拣的c1台所述全自动化设备的单 流向分拣件量之和最大的情况下,当Min(r1+r2+r3)成立时,分别得 到r1对应的数值、r2对应的数值和r3对应的数值。
具体地,通过以下方式确定选择的用于所述第一次分拣的c1台所 述全自动化设备的单流向分拣件量之和最大:
其中,N为待分拣货物的总件量,RMQj为第j台全自动化设备的最 大效能,Wj为第j台全自动化设备用于分拣全流向货物的格口数,Kj为 第j台全自动化设备用于分拣单流向货物的格口数,MQj为第j台全自动 化设备的效能,Qj1为从A到B的第j个格口,Qj2为从B到A的第j个 格口,I1j为第j台全自动化设备所输入的全流向对应的货物的件量的集 合,L1j为第j台全自动化设备所输入的全流向的流向个数,D1j为第j台 全自动化设备所输入的流向集合,t1为中转场所能使用的全自动化设备的 个数,OIQj为全自动化设备输出的件量集合,MJk为第k台交叉带设备的效 能,MGk为第k台柜子的效能,t2为中转场所能使用的交叉带设备的个数, t3为中转场所能使用的柜子的个数,L2k为第k台交叉带设备所输入的全 流向的流向个数,L3k为第k台柜子所输入的全流向的流向个数,D2k为第 k台交叉带设备所输入的流向集合,D3k为第k台柜子所输入的流向集合。
第三种情况:若所述总件量不小于所述全自动化设备的最大总效 能,那么选择的分拣策略为:
由一部分货物直接进入c1台所述全自动化设备对所述待分拣货物 进行第一次分拣,分拣后的货物输送至r1台所述全自动化设备、r2台 所述交叉带设备和r3台所述柜子进行第二次分拣;
由另一部分货物直接进入c2台所述交叉带设备对所述待分拣货物 进行第一次分拣,被第j台所述交叉带设备分拣后的货物输送至c2台 所述交叉带设备对所述待分拣货物进行第二次分拣,分拣后的货物再 次输送至r1台所述全自动化设备、r2台所述交叉带设备和r3台所述柜 子进行第三次分拣;被(c2-j)台所述交叉带设备分拣后的货物输送至 r1台所述全自动化设备、r2台所述交叉带设备和r3台所述柜子进行第 二次分拣;
其中,(c1+r1)不大于所述全自动化设备的总数;(c2+r2)不大于 所述全交叉带设备的总数。
具体地,当时,考虑使用交叉带做初分,多台全自动 化设备初细混分,即有一部分快件直接进入自动化设备,一部分快件 从交叉带上下来再进入自动化设备,也有一部分快件从交叉带下来不 进入自动化设备进行细分。其它设备用作细分。
图4为本申请实施例提供的用于实现分拣策略的实例性流程示意 图。假设m+p=N。
从图4中可以看出,由m件货物直接进入c1台所述全自动化设备 对所述待分拣货物进行第一次分拣,分拣后的货物输送至r1台所述全 自动化设备、r2台所述交叉带设备和r3台所述柜子进行第二次分拣;
由p件货物直接进入c2台所述交叉带设备对所述待分拣货物进行 第一次分拣,被第j台所述交叉带设备分拣后的货物输送至c2台所述 交叉带设备对所述待分拣货物进行第二次分拣,分拣后的货物再次输 送至r1台所述全自动化设备、r2台所述交叉带设备和r3台所述柜子进 行第三次分拣;被(c2-j)台所述交叉带设备分拣后的货物输送至r1台所述全自动化设备、r2台所述交叉带设备和r3台所述柜子进行第二 次分拣。
具体地,从第j台交叉带进入对应c1台全自动化设备的件量集合 RIJj、流向集合RLJj,从第j台交叉带不进入c1台全自动化设备的件量 集合NIJj、流向集合RLJj。交叉带与全自动设备的对应关系可以预先建 立,也可以根据实际需要确定,这种对应关系需要明确从哪条交叉带 输出的货物上哪条自动化设备,对第j条交叉带而言,该对应关系设 为Dj。在进行货物细分时,使用全自动化设备的个数r1,使用交叉带的 个数r2,使用柜子的个数r3,使用全自动化设备的集合R1,使用交叉带 的集合R2,使用柜子的集合R3。集合包含了使用设备的编号,设备可以 按效能从小到大的顺序进行编号。每个自动化设备的W,K,I,L,每个交叉带的K,I,L和柜子的I,L。
具体地,通过以下方式确定确定r1、r2和r3:
其次,通过以下方式确定A取最大时,当Min(r1+r2+r3)成立时, 分别得到r1对应的数值、r2对应的数值和r3对应的数值。
具体地,
其中,N为待分拣货物的总件量,RMQj为第j台全自动化设备的最 大效能,Wj为第j台全自动化设备用于分拣全流向货物的格口数,Kj为 第j台全自动化设备用于分拣单流向货物的格口数,MQj为第j台全自动 化设备的效能,Qj1为从A到B的第j个格口,Qj2为从B到A的第j个 格口,I1j为第j台全自动化设备所输入的全流向对应的货物的件量的集 合,L1j为第j台全自动化设备所输入的全流向的流向个数,D1j为第j台 全自动化设备所输入的流向集合,t1为中转场所能使用的全自动化设备的 个数,OIQj为全自动化设备输出的件量集合,MJk为第k台交叉带设备的效 能,MGk为第k台柜子的效能,t2为中转场所能使用的交叉带设备的个数, t3为中转场所能使用的柜子的个数,L2k为第k台交叉带设备所输入的全 流向的流向个数,L3k为第k台柜子所输入的全流向的流向个数,D2k为第k台交叉带设备所输入的流向集合,D3k为第k台柜子所输入的流向集合。
步骤103:基于所述分拣策略,对所述待分拣货物进行分拣处理。
在本申请实施例中,根据在步骤102中选择的分拣策略,确定不 同类型设备的组合方案。基于得到的组合方案,向对应设备发送工作 指令,使得中转场中的分拣设备按照工作指令对待分拣货物进行分拣 处理。
通过本申请实施例提供的技术方案,确定待分拣货物的总件量; 根据所述总件量,选择与所述总件量匹配的分拣策略,所述分拣策略 用于确定分拣系统中不同类型的分拣设备之间的分拣处理关系,所述 不同类型的分拣设备包含全自动化设备、交叉带设备和柜子;基于所 述分拣策略,对所述待分拣货物进行分拣处理。根据本申请实施例的 技术方案,通过中转场中需要分拣的货物的总量,选择与其匹配的分 拣策略,本申请实施例中所提供的分拣策略发挥了不同分拣设备的特 点和优势,使得选择的分拣策略能够发挥最优的分拣优势,提升中转 场分拣机的分拣效率。
应当注意,尽管在附图中以特定顺序描述了本发明方法的操作, 但是,这并非要求或者暗示必须按照该特定顺序来执行这些操作,或 是必须执行全部所示的操作才能实现期望的结果。相反,流程图中描 绘的步骤可以改变执行顺序。附加地或备选地,可以省略某些步骤, 将多个步骤合并为一个步骤执行,和/或将一个步骤分解为多个步骤执 行。
进一步参考图5,其示出了根据本申请一个实施例的用于货物分 拣装置500的示例性结构框图。
确定单元501,用于确定待分拣货物的总件量。
选择单元502,用于根据所述总件量,选择与所述总件量匹配的 分拣策略,所述分拣策略用于确定分拣系统中不同类型的分拣设备之 间的分拣处理关系,所述不同类型的分拣设备包含全自动化设备、交 叉带设备和柜子。
分拣处理单元503,用于基于所述分拣策略,对所述待分拣货物 进行分拣处理。
在本申请的另一个实施例中,所述选择单元502根据所述总件量, 选择与所述总件量匹配的分拣策略,包括:
根据所述总件量、所述全自动化设备中单个全自动化设备的最大 效能以及所述全自动化设备的最大总效能,判断所述总件量与所述全 自动化设备中单个自动化设备的最大效能、所述全自动化设备的最大 总效能的关系;
根据判断结果,选择与所述总件量匹配的分拣策略。
在本申请的另一个实施例中,所述选择单元502根据判断结果, 选择与所述总件量匹配的分拣策略,包括:
若所述总件量小于所述全自动化设备中单个全自动化设备的最大 效能,那么选择的分拣策略为:
由所述全自动化设备中的其中一台所述全自动化设备对所述待分 拣货物进行第一次分拣,分拣后的货物输送至r1台所述全自动化设备、 r2台所述交叉带设备和r3台所述柜子进行第二次分拣;
其中,(1+r1)不大于所述全自动化设备的总数。
在本申请的另一个实施例中,所述选择单元502通过以下方式确 定r1、r2和r3:
在满足用于所述第一次分拣的所述全自动化设备的单流向分拣件 量取最大值的情况下,当Min(r1+r2+r3)成立时,分别得到r1对应的 数值、r2对应的数值和r3对应的数值。
在本申请的另一个实施例中,所述选择单元502通过以下方式确 定用于所述第一次分拣的所述全自动化设备的单流向分拣件量的最大 值:
其中,maxSMQj为用于所述第一次分拣的所述全自动化设备的单流向 分拣量的最大值,N为待分拣货物的总件量,RMQj为第j台全自动化设备 的最大效能,Wj为第j台全自动化设备用于分拣全流向货物的格口数,Kj为第j台全自动化设备用于分拣单流向货物的格口数,MQj为第j台全自 动化设备的效能,Qj1为从A到B的第j个格口,Qj2为从B到A的第j 个格口,I1j为第j台全自动化设备所输入的全流向对应的货物的件量的集 合,L1j为第j台全自动化设备所输入的全流向的流向个数,D1j为第j台 全自动化设备所输入的流向集合,t1为中转场所能使用的全自动化设备的 个数,OIQj为全自动化设备输出的件量集合,MJk为第k台交叉带设备的效 能,MGk为第k台柜子的效能,t2为中转场所能使用的交叉带设备的个数,t3为中转场所能使用的柜子的个数,L2k为第k台交叉带设备所输入的全 流向的流向个数,L3k为第k台柜子所输入的全流向的流向个数,D2k为第 k台交叉带设备所输入的流向集合,D3k为第k台柜子所输入的流向集合。
在本申请的另一个实施例中,所述选择单元502根据判断结果, 选择与所述总件量匹配的分拣策略,包括:
若所述总件量不小于所述全自动化设备中单个全自动化设备的最 大效能但小于所述全自动化设备的最大总效能,那么选择的分拣策略 为:
由选择的c1台所述全自动化设备对所述待分拣货物进行第一次分 拣,分拣后的货物输送至r1台所述全自动化设备、r2台所述交叉带设 备和r3台所述柜子进行第二次分拣;
其中,(c1+r1)不大于所述全自动化设备的总数。
在本申请的另一个实施例中,所述选择单元502通过以下方式确 定r1、r2和r3:
在确定选择的用于所述第一次分拣的c1台所述全自动化设备的单 流向分拣件量之和最大的情况下,当Min(r1+r2+r3)成立时,分别得 到r1对应的数值、r2对应的数值和r3对应的数值。
具体地,通过以下方式确定选择的用于所述第一次分拣的c1台所 述全自动化设备的单流向分拣件量之和最大:
其中,N为待分拣货物的总件量,RMQj为第j台全自动化设备的最 大效能,Wj为第j台全自动化设备用于分拣全流向货物的格口数,Kj为 第j台全自动化设备用于分拣单流向货物的格口数,MQj为第j台全自动 化设备的效能,Qj1为从A到B的第j个格口,Qj2为从B到A的第j个 格口,I1j为第j台全自动化设备所输入的全流向对应的货物的件量的集 合,L1j为第j台全自动化设备所输入的全流向的流向个数,D1j为第j台 全自动化设备所输入的流向集合,t1为中转场所能使用的全自动化设备的 个数,OIQj为全自动化设备输出的件量集合,MJk为第k台交叉带设备的效 能,MGk为第k台柜子的效能,t2为中转场所能使用的交叉带设备的个数, t3为中转场所能使用的柜子的个数,L2k为第k台交叉带设备所输入的全 流向的流向个数,L3k为第k台柜子所输入的全流向的流向个数,D2k为第 k台交叉带设备所输入的流向集合,D3k为第k台柜子所输入的流向集合。
在本申请的另一个实施例中,所述选择单元502根据判断结果, 选择与所述总件量匹配的分拣策略,包括:
若所述总件量不小于所述全自动化设备的最大总效能,那么选择 的分拣策略为:
由一部分货物直接进入c1台所述全自动化设备对所述待分拣货物 进行第一次分拣,分拣后的货物输送至r1台所述全自动化设备、r2台 所述交叉带设备和r3台所述柜子进行第二次分拣;
由另一部分货物直接进入c2台所述交叉带设备对所述待分拣货物 进行第一次分拣,被第j台所述交叉带设备分拣后的货物输送至c2台 所述交叉带设备对所述待分拣货物进行第二次分拣,分拣后的货物再 次输送至r1台所述全自动化设备、r2台所述交叉带设备和r3台所述柜 子进行第三次分拣;被(c2-j)台所述交叉带设备分拣后的货物输送至 r1台所述全自动化设备、r2台所述交叉带设备和r3台所述柜子进行第 二次分拣;
其中,(c1+r1)不大于所述全自动化设备的总数;(c2+r2)不大于 所述全交叉带设备的总数。
具体地,通过以下方式确定确定r1、r2和r3:
其次,通过以下方式确定A取最大时,当Min(r1+r2+r3)成立时, 分别得到r1对应的数值、r2对应的数值和r3对应的数值。
具体地,
其中,N为待分拣货物的总件量,RMQj为第j台全自动化设备的最 大效能,Wj为第j台全自动化设备用于分拣全流向货物的格口数,Kj为 第j台全自动化设备用于分拣单流向货物的格口数,MQj为第j台全自动 化设备的效能,Qj1为从A到B的第j个格口,Qj2为从B到A的第j个 格口,I1j为第j台全自动化设备所输入的全流向对应的货物的件量的集 合,L1j为第j台全自动化设备所输入的全流向的流向个数,D1j为第j台 全自动化设备所输入的流向集合,t1为中转场所能使用的全自动化设备的 个数,OIQj为全自动化设备输出的件量集合,MJk为第k台交叉带设备的效 能,MGk为第k台柜子的效能,t2为中转场所能使用的交叉带设备的个数, t3为中转场所能使用的柜子的个数,L2k为第k台交叉带设备所输入的全 流向的流向个数,L3k为第k台柜子所输入的全流向的流向个数,D2k为第 k台交叉带设备所输入的流向集合,D3k为第k台柜子所输入的流向集合。
需要说明的是,本申请实施例提供的货物分拣装置可以通过硬件 方式实现,也可以通过软件方式实现,这里不做具体限定。本申请实 施例提供的货物分拣装置根据本申请实施例的技术方案,通过中转场 中需要分拣的货物的总量,选择与其匹配的分拣策略,本申请实施例 中所提供的分拣策略发挥了不同分拣设备的特点和优势,使得选择的 分拣策略能够发挥最优的分拣优势,提升中转场分拣机的分拣效率。
应当理解,货物分拣装置500中记载的诸子系统或单元与参考图 1描述的方法中的各个步骤相对应。由此,上文针对方法描述的操作 和特征同样适用于货物分拣装置500及其中包含的单元,在此不再赘 述。
下面参考图6,其示出了适于用来实现本申请实施例的服务器的 计算机系统600的结构示意图。
如图6所示,计算机系统600包括中央处理单元(CPU)601,其 可以根据存储在只读存储器(ROM)602中的程序或者从存储部分608 加载到随机访问存储器(RAM)603中的程序而执行各种适当的动作 和处理。在RAM 603中,还存储有系统600操作所需的各种程序和数据。CPU 601、ROM602以及RAM 603通过总线604彼此相连。输入 /输出(I/O)接口605也连接至总线604。
以下部件连接至I/O接口605:包括键盘、鼠标等的输入部分606; 包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的 输出部分607;包括硬盘等的存储部分608;以及包括诸如LAN卡、 调制解调器等的网络接口卡的通信部分609。通信部分609经由诸如 因特网的网络执行通信处理。驱动器610也根据需要连接至I/O接口605。可拆卸介质611,诸如磁盘、光盘、磁光盘、半导体存储器等等, 根据需要安装在驱动器610上,以便于从其上读出的计算机程序根据 需要被安装入存储部分608。
特别地,根据本公开的实施例,上文参考图1描述的过程可以被 实现为计算机软件程序。例如,本公开的实施例包括一种计算机程序 产品,其包括有形地包含在机器可读介质上的计算机程序,所述计算 机程序包含用于执行图1的方法的程序代码。在这样的实施例中,该 计算机程序可以通过通信部分609从网络上被下载和安装,和/或从可 拆卸介质611被安装。
附图中的流程图和框图,图示了按照本发明各种实施例的系统、 方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点 上,流程图或框图中的每个方框可以代表一个模块、程序段、或代码 的一部分,所述模块、程序段、或代码的一部分包含一个或多个用于 实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的 实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发 生。例如,两个接连地表示的方框实际上可以基本并行地执行,它们 有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的 是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的 组合,可以用执行规定的功能或操作的专用的基于硬件的系统来实现, 或者可以用专用硬件与计算机指令的组合来实现。
描述于本申请实施例中所涉及到的单元或模块可以通过软件的方 式实现,也可以通过硬件的方式来实现。所描述的单元或模块也可以 设置在处理器中。这些单元或模块的名称在某种情况下并不构成对该 单元或模块本身的限定。
作为另一方面,本申请还提供了一种计算机可读存储介质,该计 算机可读存储介质可以是上述实施例中所述装置中所包含的计算机可 读存储介质;也可以是单独存在,未装配入设备中的计算机可读存储 介质。计算机可读存储介质存储有一个或者一个以上程序,所述程序 被一个或者一个以上的处理器用来执行描述于本申请的货物分拣方 法。
以上描述仅为本申请的较佳实施例以及对所运用技术原理的说 明。本领域技术人员应当理解,本申请中所涉及的发明范围,并不限 于上述技术特征的特定组合而成的技术方案,同时也应涵盖在不脱离 所述发明构思的情况下,由上述技术特征或其等同特征进行任意组合 而形成的其它技术方案。例如上述特征与本申请中公开的(但不限于) 具有类似功能的技术特征进行互相替换而形成的技术方案。
Claims (11)
1.一种货物分拣方法,其特征在于,所述方法包括:
确定待分拣货物的总件量;
根据所述总件量,选择与所述总件量匹配的分拣策略,所述分拣策略用于确定分拣系统中不同类型的分拣设备之间的分拣处理关系,所述不同类型的分拣设备包含全自动化设备、交叉带设备和柜子;
基于所述分拣策略,对所述待分拣货物进行分拣处理。
2.根据权利要求1所述的货物分拣方法,其特征在于,根据所述总件量,选择与所述总件量匹配的分拣策略,包括:
根据所述总件量、所述全自动化设备中单个全自动化设备的最大效能以及所述全自动化设备的最大总效能,判断所述总件量与所述全自动化设备中单个自动化设备的最大效能、所述全自动化设备的最大总效能的关系;
根据判断结果,选择与所述总件量匹配的分拣策略。
3.根据权利要求2所述的货物分拣方法,其特征在于,根据判断结果,选择与所述总件量匹配的分拣策略,包括:
若所述总件量小于所述全自动化设备中单个全自动化设备的最大效能,那么选择的分拣策略为:
由所述全自动化设备中的其中一台所述全自动化设备对所述待分拣货物进行第一次分拣,分拣后的货物输送至r1台所述全自动化设备、r2台所述交叉带设备和r3台所述柜子进行第二次分拣;
其中,(1+r1)不大于所述全自动化设备的总数。
4.根据权利要求3所述的货物分拣方法,其特征在于,通过以下方式确定r1、r2和r3:
在满足用于所述第一次分拣的所述全自动化设备的单流向分拣件量取最大值的情况下,当Min(r1+r2+r3)成立时,分别得到r1对应的数值、r2对应的数值和r3对应的数值。
5.根据权利要求4所述的货物分拣方法,其特征在于,通过以下方式确定用于所述第一次分拣的所述全自动化设备的单流向分拣件量的最大值:
其中,max SMQj为用于所述第一次分拣的所述全自动化设备的单流向分拣量的最大值,N为待分拣货物的总件量,RMQj为第j台全自动化设备的最大效能,Wj为第j台全自动化设备用于分拣全流向货物的格口数,Kj为第j台全自动化设备用于分拣单流向货物的格口数,MQj为第j台全自动化设备的效能,Qj1为从A到B的第j个格口,Qj2为从B到A的第j个格口,I1j为第j台全自动化设备所输入的全流向对应的货物的件量的集合,L1j为第j台全自动化设备所输入的全流向的流向个数,D1j为第j台全自动化设备所输入的流向集合,t1为中转场所能使用的全自动化设备的个数,OIQj为全自动化设备输出的件量集合,MJk为第k台交叉带设备的效能,MGk为第k台柜子的效能,t2为中转场所能使用的交叉带设备的个数,t3为中转场所能使用的柜子的个数,L2k为第k台交叉带设备所输入的全流向的流向个数,L3k为第k台柜子所输入的全流向的流向个数,D2k为第k台交叉带设备所输入的流向集合,D3k为第k台柜子所输入的流向集合。
6.根据权利要求2所述的货物分拣方法,其特征在于,根据判断结果,选择与所述总件量匹配的分拣策略,包括:
若所述总件量不小于所述全自动化设备中单个全自动化设备的最大效能但小于所述全自动化设备的最大总效能,那么选择的分拣策略为:
由选择的c1台所述全自动化设备对所述待分拣货物进行第一次分拣,分拣后的货物输送至r1台所述全自动化设备、r2台所述交叉带设备和r3台所述柜子进行第二次分拣;
其中,(c1+r1)不大于所述全自动化设备的总数。
7.根据权利要求6所述的货物分拣方法,其特征在于,通过以下方式确定r1、r2和r3:
在确定选择的用于所述第一次分拣的c1台所述全自动化设备的单流向分拣件量之和最大的情况下,当Min(r1+r2+r3)成立时,分别得到r1对应的数值、r2对应的数值和r3对应的数值。
8.根据权利要求2所述的货物分拣方法,其特征在于,根据判断结果,选择与所述总件量匹配的分拣策略,包括:
若所述总件量不小于所述全自动化设备的最大总效能,那么选择的分拣策略为:
由一部分货物直接进入c1台所述全自动化设备对所述待分拣货物进行第一次分拣,分拣后的货物输送至r1台所述全自动化设备、r2台所述交叉带设备和r3台所述柜子进行第二次分拣;
由另一部分货物直接进入c2台所述交叉带设备对所述待分拣货物进行第一次分拣,被第j台所述交叉带设备分拣后的货物输送至c2台所述交叉带设备对所述待分拣货物进行第二次分拣,分拣后的货物再次输送至r1台所述全自动化设备、r2台所述交叉带设备和r3台所述柜子进行第三次分拣;被(c2-j)台所述交叉带设备分拣后的货物输送至r1台所述全自动化设备、r2台所述交叉带设备和r3台所述柜子进行第二次分拣;
其中,(c1+r1)不大于所述全自动化设备的总数;(c2+r2)不大于所述全交叉带设备的总数。
9.一种货物分拣装置,其特征在于,所述装置包括:
确定单元,用于确定待分拣货物的总件量;
选择单元,用于根据所述总件量,选择与所述总件量匹配的分拣策略,所述分拣策略用于确定分拣系统中不同类型的分拣设备之间的分拣处理关系,所述不同类型的分拣设备包含全自动化设备、交叉带设备和柜子;
分拣处理单元,用于基于所述分拣策略,对所述待分拣货物进行分拣处理。
10.一种设备,其特征在于,包括:至少一个处理器、至少一个存储器以及存储在所述存储器中的计算机程序指令,当所述计算机程序指令被所述处理器执行时实现如权利要求1-8中任一项所述的方法。
11.一种计算机可读存储介质,其上存储有计算机程序指令,其特征在于,当所述计算机程序指令被处理器执行时实现如权利要求1-8中任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811641408.1A CN111375554B (zh) | 2018-12-29 | 2018-12-29 | 货物分拣方法、装置、设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811641408.1A CN111375554B (zh) | 2018-12-29 | 2018-12-29 | 货物分拣方法、装置、设备及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111375554A true CN111375554A (zh) | 2020-07-07 |
CN111375554B CN111375554B (zh) | 2023-01-10 |
Family
ID=71219321
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811641408.1A Active CN111375554B (zh) | 2018-12-29 | 2018-12-29 | 货物分拣方法、装置、设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111375554B (zh) |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1258297A1 (de) * | 2001-05-18 | 2002-11-20 | Siemens Schweiz AG | Verfahren zur Steigerung der Sortierkapazität bei der Sortierung von flachen Sortiergutstücken |
CN101537411A (zh) * | 2008-02-14 | 2009-09-23 | 埃森哲全球服务有限公司 | 分拣规划优化 |
CN106391484A (zh) * | 2016-10-31 | 2017-02-15 | 紫光智云(江苏)物联网科技有限公司 | 具有检错功能的快件智能管理系统及其控制方法 |
CN107824463A (zh) * | 2017-09-30 | 2018-03-23 | 北京极智嘉科技有限公司 | 自动物流分拣系统和自动物流分拣方法 |
CN108515025A (zh) * | 2018-03-06 | 2018-09-11 | 中国邮政集团公司广州市分公司 | 一种智能分拣系统 |
CN108855953A (zh) * | 2018-04-19 | 2018-11-23 | 顺丰科技有限公司 | 一种波次快件分拣方法、装置及设备、存储介质 |
-
2018
- 2018-12-29 CN CN201811641408.1A patent/CN111375554B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1258297A1 (de) * | 2001-05-18 | 2002-11-20 | Siemens Schweiz AG | Verfahren zur Steigerung der Sortierkapazität bei der Sortierung von flachen Sortiergutstücken |
CN101537411A (zh) * | 2008-02-14 | 2009-09-23 | 埃森哲全球服务有限公司 | 分拣规划优化 |
CN106391484A (zh) * | 2016-10-31 | 2017-02-15 | 紫光智云(江苏)物联网科技有限公司 | 具有检错功能的快件智能管理系统及其控制方法 |
CN107824463A (zh) * | 2017-09-30 | 2018-03-23 | 北京极智嘉科技有限公司 | 自动物流分拣系统和自动物流分拣方法 |
CN108515025A (zh) * | 2018-03-06 | 2018-09-11 | 中国邮政集团公司广州市分公司 | 一种智能分拣系统 |
CN108855953A (zh) * | 2018-04-19 | 2018-11-23 | 顺丰科技有限公司 | 一种波次快件分拣方法、装置及设备、存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN111375554B (zh) | 2023-01-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109146163A (zh) | 自动分拣系统分拣距离的优化方法、设备及存储介质 | |
CN108855953A (zh) | 一种波次快件分拣方法、装置及设备、存储介质 | |
Jeong et al. | Direct shipping service routes with an empty container management strategy | |
CN109272138B (zh) | 分拣设备格口数量优化方法及装置 | |
CN108906637A (zh) | 物流分拣方法及终端设备 | |
CN111625919B (zh) | 物流仿真系统的设计方法和装置 | |
Zenker et al. | Dock sharing in cross-docking facilities of the postal service industry | |
Simić et al. | Modelling material flow using the Milk run and Kanban systems in the automotive industry | |
CN111967793B (zh) | 物流时效评价方法、装置、电子设备及存储介质 | |
CN108710979A (zh) | 一种基于决策树的物联网港口船舶调度方法 | |
CN111612387A (zh) | 一种流向分配方法、装置、设备和存储介质 | |
CN110533373A (zh) | 一种流水线订单的批次组合方法 | |
CN104484567A (zh) | 一种环形分拣机实际总效率的分析方法 | |
CN111375554B (zh) | 货物分拣方法、装置、设备及存储介质 | |
Dotoli et al. | An improved technique for train load planning at intermodal rail-road terminals | |
Clausen et al. | Operating parcel transshipment terminals: a combined simulation and optimization approach | |
Haneyah et al. | Throughput maximization of parcel sorter systems by scheduling inbound containers | |
Huynh et al. | Mining the sources of delay for dray trucks at container terminals | |
CN107203633B (zh) | 数据表推数处理方法、装置及电子设备 | |
CN112718507B (zh) | 一种快件分拣方法、装置、设备及存储介质 | |
CN113962619A (zh) | 运单的运输班次确定方法、装置、电子设备及存储介质 | |
CN103294774B (zh) | 基于多时区的对数据仓库进行批量加载的装置及方法 | |
Yoon et al. | Combination effects analysis of bottleneck-load order review/release and the dispatching rule: Application to a printed circuit board manufacturing line with multiple bottlenecks | |
CN113537673A (zh) | 分拣设备调度方法、装置、电子设备及存储介质 | |
CN111461382B (zh) | 分拣计划配置方法、装置、存储介质、设备及系统 |
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 |