CN112053017A - 一种分拣装置分配方法、系统、终端及存储介质 - Google Patents
一种分拣装置分配方法、系统、终端及存储介质 Download PDFInfo
- Publication number
- CN112053017A CN112053017A CN201910486037.2A CN201910486037A CN112053017A CN 112053017 A CN112053017 A CN 112053017A CN 201910486037 A CN201910486037 A CN 201910486037A CN 112053017 A CN112053017 A CN 112053017A
- Authority
- CN
- China
- Prior art keywords
- sorting device
- device group
- sorting
- amount
- single board
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 51
- 238000012546 transfer Methods 0.000 claims abstract description 65
- 238000010845 search algorithm Methods 0.000 claims abstract description 22
- 230000007704 transition Effects 0.000 claims description 19
- 238000012545 processing Methods 0.000 claims description 13
- 238000004590 computer program Methods 0.000 claims description 10
- 238000006243 chemical reaction Methods 0.000 claims description 3
- 230000008569 process Effects 0.000 abstract description 9
- 238000010586 diagram Methods 0.000 description 6
- 230000006870 function Effects 0.000 description 6
- 230000003287 optical effect Effects 0.000 description 5
- 238000004891 communication Methods 0.000 description 4
- 238000013461 design Methods 0.000 description 3
- 238000006467 substitution reaction Methods 0.000 description 3
- 230000009471 action Effects 0.000 description 2
- 238000010009 beating Methods 0.000 description 2
- 230000010006 flight Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000000644 propagated effect Effects 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 230000001960 triggered effect Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 238000011900 installation process Methods 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000012856 packing Methods 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
- 238000005070 sampling Methods 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
- 238000011144 upstream manufacturing Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
-
- 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
- B07C5/00—Sorting according to a characteristic or feature of the articles or material being sorted, e.g. by control effected by devices which detect or measure such characteristic or feature; Sorting by manually actuated devices, e.g. switches
- B07C5/36—Sorting apparatus characterised by the means used for distribution
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Marketing (AREA)
- Development Economics (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Educational Administration (AREA)
- Game Theory and Decision Science (AREA)
- Sorting Of Articles (AREA)
Abstract
本发明提供一种分拣装置分配方法、系统、终端及存储介质,包括:根据各中转场的板箱流量生成初始分拣装置组;获取所述分拣装置组的单板量和对应中转场信息并根据所述单板量和对应中转场信息对所述分拣装置组进行合并处理,记录合并处理后的分拣装置组的单板量;利用随机搜索算法通过循环合并分拣装置组获取最大单板量;将所述最大单板量对应的合并处理后的分拣装置组输出为最优分拣装置分配结果。本发明能够给出单板率最大化的分拣装置分配方案,极大地降低了航空派寄件流转过程中的中间分拣成本。
Description
技术领域
本发明属于物流技术领域,具体涉及一种分拣装置分配方法、系统、终端及存储介质。
背景技术
航空分拣即利用分拣装置(滑槽)实现派寄件流向分离,将派寄件装入航空板箱的过程。航空派寄件运输到达目的地机场后,会在机场的分拣中心按片区中转场进行中间分拣(一次分拣),而在这些派寄件运送到片区中转场后会按派件网点进行再次分拣(二次分拣)。在上述过程中为降低中间分拣的耗时和人力成本,始发地机场分拣中心的分拣人员往往会为一些片区中转场设定单独的分拣滑槽,这些滑槽被称为“单代码滑槽”,通过设置单独的分拣滑槽可以使将要被运送至相同片区中转场的包裹集中于一个航空板箱内。与此对应的航空板箱被称为“单板”。单板被运送到目的地后,可以不在进行分拣,直接拖送到相应的片区中转场。通过上述操作可以减少航空派寄件运送过程中的中间分拣环节。
但是,目前多是分拣中心的分拣人员根据经验对滑槽进行设置,确定单板,航空派寄件的单板率往往不高。
因此,现在迫切需要研究出一种新型的航空货物分配方法,通过这种新型航空货物分配方法,改善或解决上述由分拣人员根据经验人工分配分拣滑槽产生的技术问题。
发明内容
针对现有技术的上述不足,本发明提供一种分拣装置分配方法、系统、终端及存储介质,以解决上述技术问题。
第一方面,本发明提供一种分拣装置分配方法,所述方法包括:
根据各中转场的板箱流量生成初始分拣装置组;
获取所述分拣装置组的单板量和对应中转场信息并根据所述单板量和对应中转场信息对所述分拣装置组进行合并处理,记录合并处理后的分拣装置组的单板量;
利用随机搜索算法通过循环合并分拣装置组获取最大单板量;
将所述最大单板量对应的合并处理后的分拣装置组输出为最优分拣装置分配结果。
进一步的,获取所述分拣装置组的单板量和对应中转场信息并根据所述单板量和对应中转场信息对所述分拣装置组进行合并处理,记录合并处理后的分拣装置组的单板量包括:
获取每个分拣装置组的单板量并按单板量越低权重越大将单板量换算为分配权重;
从所有分拣装置组中选取分配权重最大的作为待合并分拣装置组;
根据分拣装置组的对应中转场信息获取所述待合并分拣装置组的可合并分拣装置组集合;
从所述可合并分拣装置组集合中选取分配权重最大的分拣装置组作为可合并分拣装置组;
将可合并分拣装置组与待合并分拣装置组合并为一个分拣装置组并输出合并后的分拣装置组的单板量和对应中转场信息。
进一步的,所述获取所述分拣装置组的单板量和对应中转场信息并根据所述单板量和对应中转场信息对所述分拣装置组进行合并处理,记录合并处理后的分拣装置组的单板量还包括:
根据分拣装置组对应的中转场板箱流量判断需要使用的分拣装置数量是否超过所述分拣装置组的可用分拣装置数量的上限:
是,则继续执行对分拣装置组的合并操作;
否,则输出当前次数分配的分拣装置组信息和分拣装置组对应的单板量。
进一步的,所述利用随机搜索算法通过循环合并分拣装置组获取最大单板量包括:
设置分拣装置组合并循环次数阈值并设置最大单板量的初始值;
若当前次数分拣装置组合并处理输出的单板量超过最大单板量,则将最大单板量更新为当前输出的单板量;
当分拣装置组合并循环次数达到阈值后,随机搜索算法停止循环并输出最终的最大单板量,输出所述最终最大单板量对应的分拣装置组信息。
第二方面,本发明提供一种分拣装置分配系统,包括:
初始生成单元,配置用于根据各中转场的板箱流量生成初始分拣装置组;
合并处理单元,配置用于获取所述分拣装置组的单板量和对应中转场信息并根据所述单板量和对应中转场信息对所述分拣装置组进行合并处理,记录合并处理后的分拣装置组的单板量;
随机搜索单元,配置用于利用随机搜索算法通过循环合并分拣装置组获取最大单板量;
最优输出单元,配置用于将所述最大单板量对应的合并处理后的分拣装置组输出为最优分拣装置分配结果。
进一步的,合并处理单元包括:
权重换算模块,配置用于获取每个分拣装置组的单板量并按单板量越低权重越大将单板量换算为分配权重;
合并选取模块,配置用于从所有分拣装置组中选取分配权重最大的作为待合并分拣装置组;
集合生成模块,配置用于根据分拣装置组的对应中转场信息获取所述待合并分拣装置组的可合并分拣装置组集合;
匹配挑选模块,配置用于从所述可合并分拣装置组集合中选取分配权重最大的分拣装置组作为可合并分拣装置组;
合并执行模块,配置用于将可合并分拣装置组与待合并分拣装置组合并为一个分拣装置组并输出合并后的分拣装置组的单板量和对应中转场信息。
进一步的,合并处理单元还包括:
数量判断模块,配置用于根据分拣装置组对应的中转场板箱流量判断需要使用的分拣装置数量是否超过所述分拣装置组的可用分拣装置数量的上限;
合并触发模块,配置用于继续执行对分拣装置组的合并操作;
结果输出模块,配置用于输出当前次数分配的分拣装置组信息和分拣装置组对应的单板量。
进一步的,随机搜索单元包括:
参数设置模块,配置用于设置分拣装置组合并循环次数阈值并设置最大单板量的初始值;
量值搜索模块,配置用于若当前次数分拣装置组合并处理输出的单板量超过最大单板量,则将最大单板量更新为当前输出的单板量;
结果生成模块,配置用于当分拣装置组合并循环次数达到阈值后,随机搜索算法停止循环并输出最终的最大单板量,输出所述最终最大单板量对应的分拣装置组信息。
第三方面,提供一种终端,包括:
处理器、存储器,其中,
该存储器用于存储计算机程序,
该处理器用于从存储器中调用并运行该计算机程序,使得终端执行上述的终端的方法。
第四方面,提供了一种计算机存储介质,所述计算机可读存储介质中存储有指令,当其在计算机上运行时,使得计算机执行上述各方面所述的方法。
本发明的有益效果在于,
1、本发明提供的分拣装置分配方法,通过先根据各中转场的板箱流量生成初始分拣装置组,再根据各分拣装置组的单板量和对应中转场信息对分拣装置组进行合并处理,同时利用随机搜索算法循环合并分拣装置组获取最大单板量,最终将最大单板量对应的合并处理后的分拣装置组作为最优分拣装置分配结果输出。本发明利用随机搜索算法实现了自动生成分拣装置分配方案,相较于人工分配分拣装置,大大提高了单板量,极大地降低了航空派寄件流转过程中的中间分拣成本。
2、本发明提供的分拣装置分配系统,由初始生成单元通过先根据各中转场的板箱流量生成初始分拣装置组,再由合并处理单元根据各分拣装置组的单板量和对应中转场信息对分拣装置组进行合并处理,同时,随机搜索单元利用随机搜索算法循环合并分拣装置组获取最大单板量,最终最优输出单元将最大单板量对应的合并处理后的分拣装置组作为最优分拣装置分配结果输出。本发明利用随机搜索算法实现了自动生成分拣装置分配方案,相较于人工分配分拣装置,大大提高了单板量,极大地降低了航空派寄件流转过程中的中间分拣成本。
3、本发明公开的终端,通过处理器执行分拣装置分配方法,能够给出单板率最大化的分拣装置分配方案,提高分拣中心现场的执行效率。
4、本发明公开的存储介质,存储有被处理执行时实现的所述分拣装置分配方法,便于分拣装置分配系统的使用及推广。
此外,本发明设计原理可靠,结构简单,具有非常广泛的应用前景。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,对于本领域普通技术人员而言,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本申请分拣装置分配方法的流程图。
图2是本申请一个实施例的方法的示意性流程图。
图3是本发明的计算机系统的结构示意图。
具体实施方式
为了使本技术领域的人员更好地理解本发明中的技术方案,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都应当属于本发明保护的范围。
以下为本发明中出现的名词的解释:
随机搜索是一种在巨大数据规模下执行一个耗时上无法接受的程序的优化方法。例如:有十亿个数字,若想搜索十万次就找出一个比较理想的最小(大)数。这就是一个简单的应用随机搜索的一个场景。这时候需要设计一个随机取样的函数,然后在十亿个数里取出十万个数进行比较获取最小(大)的数。虽然最终得到的结果不一定是最精准的,但是如果并不需要知道确切的最优值的时候,随机搜索算法是能够达到要求的。
实施例1:
本实施例的一种分拣装置分配系统,包括:
初始生成单元,配置用于根据各中转场的板箱流量生成初始分拣装置组,通过获取一段历史时期内各中转场的板箱流量,根据总滑槽数量和各中转场的板箱流量为各中转场分配对应的分拣装置组的分拣装置数量;
合并处理单元,配置用于获取所述分拣装置组的单板量和对应中转场信息并根据所述单板量和对应中转场信息对所述分拣装置组进行合并处理,记录合并处理后的分拣装置组的单板量,包括:权重换算模块,配置用于获取每个分拣装置组的单板量并按单板量越低权重越大将单板量换算为分配权重;合并选取模块,配置用于从所有分拣装置组中选取分配权重最大的作为待合并分拣装置组;集合生成模块,配置用于根据分拣装置组的对应中转场信息获取所述待合并分拣装置组的可合并分拣装置组集合;匹配挑选模块,配置用于从所述可合并分拣装置组集合中选取分配权重最大的分拣装置组作为可合并分拣装置组;合并执行模块,配置用于将可合并分拣装置组与待合并分拣装置组合并为一个分拣装置组并输出合并后的分拣装置组的单板量和对应中转场信息;数量判断模块,配置用于根据分拣装置组对应的中转场板箱流量判断需要使用的分拣装置数量是否超过所述分拣装置组的可用分拣装置数量的上限;合并触发模块,配置用于继续执行对分拣装置组的合并操作;结果输出模块,配置用于输出当前次数分配的分拣装置组信息和分拣装置组对应的单板量;
随机搜索单元,配置用于利用随机搜索算法通过循环合并分拣装置组获取最大单板量;包括:参数设置模块,配置用于设置分拣装置组合并循环次数阈值并设置最大单板量的初始值;量值搜索模块,配置用于若当前次数分拣装置组合并处理输出的单板量超过最大单板量,则将最大单板量更新为当前输出的单板量;结果生成模块,配置用于当分拣装置组合并循环次数达到阈值后,随机搜索算法停止循环并输出最终的最大单板量,输出所述最终最大单板量对应的分拣装置组信息;
最优输出单元,配置用于将所述最大单板量对应的合并处理后的分拣装置组输出为最优分拣装置分配结果。
具体的,请参考图1,本实施例提供分拣装置分配方法,包括以下步骤:
S1、根据各中转场的板箱流量生成初始分拣装置组。
本实施例中的分拣装置为滑槽。获取一段历史时期内各中转场的板箱流量,根据总滑槽数量和各中转场的板箱流量为各中转场分配对应的分拣装置组的分拣装置数量。比如,当前场地有分拣装置数量为x,中转场有3个,3个中转场的流量分别为y1、y2、y3,则分配给中转场1的分拣装置组的分拣装置数量可以为中转场2和中转场3对应的分拣装置数量与中转场1计算方法相同。
S2、获取所述分拣装置组的单板量和对应中转场信息并根据所述单板量和对应中转场信息对所述分拣装置组进行合并处理,记录合并处理后的分拣装置组的单板量。
获取步骤S1中生成的各分拣装置组(当前分配方案中的各分拣装置组)的单板量,单板量获取方法如下:
a)通过历史件量学习获取:通过分析过去一段时间各流向票件量分布,给出单板量预估水平。
b)通过上游操作实时推演:打板操作前还有卸车、分拣等环节,这些环节会将票件量实时录入系统,也可以用于单板量计算。
将各分拣装置组的单板量转换为分配权重,两者成反比关系,即单板量越小对应的分配权重越大。首先从所有分拣装置组中选取分配权重最大的分拣装置组作为待合并分拣装置组。
然后根据该待合并分拣装置组对应的中转场信息根据预先设定的选取条件获取所有能够与该待合并分拣装置组进行合并的分拣装置组,生成一个可合并分拣装置组集合。获取分拣装置组对应的中转场信息,如分拣装置组1、分拣装置组2和分拣装置组3分别对应中转场A(河北)、中转场B(天津)和中转场C(北京),而中转场A、中转场B和中转场C均属于华北地区。若分拣装置组1为待合并分拣装置组,则对应中转场均属于华北地区的分拣装置组2和分拣装置组3都可以与分拣装置组1进行合并。分拣装置组2和分拣装置组3组成的集合就是分拣装置组1的可合并分拣装置组集合。
再从可合并分拣装置组集合中选取分配权重最大的分拣装置组作为可合并分拣装置组,将可合并分拣装置组与待合并分拣装置组合并为一个分拣装置组并输出合并处理后的所有分拣装置组的单板量和对应中转场信息(即分配方案信息)。为了便于理解,举例如下:
假设有华北流向(可以配载所有华北方向航班,因此可合并,后面的华东流向可合并情况相同不再赘述)的中转场A,B,C,D,单板量分别为5000,2000,1000,500,华东流向的中转场E,F,单板量分别为1200,800,那么
a)初始有A-F共计6个滑槽组;
b)按权重选取待合并滑槽,这里D单板量最低,假设最先被选中;
c)D的可合并滑槽为A-C,这里C单板量最低,假设最先被选中;F虽然单板量更低,但是不能与D合并,不在选取范围中;
d)将C合并至D,更新相关信息。
为应对航班配载发生变化或当天件量发生较大波动,人工设定调整滑槽往往不够及时,甚至影响后续装机过程的问题。设置分拣装置组的合并处理程序(上述分拣装置组合并方法)的触发条件:
触发条件是根据分拣装置组对应的中转场板箱流量判断需要使用的分拣装置数量K1是否超过所述分拣装置组的可用分拣装置数量K2的上限。例如,分拣装置组1对应中转场A,根据中转场A的历史流量数据分析计算出中转场A需要分拣装置k1个(每个分拣装置能够承担的流量也是根据历史流量数据计算出的平均值,因此用中转场的历史流量平均值除以一个分拣装置的承担流量即可得到中转场需要的分拣装置数量),从系统中采集分配到分拣装置组1的实际分拣装置数量k2,判断需要的分拣装置数量K1是否大于实际分拣装置数量K2,若大于,则需要对该分拣装置组按照上述分拣装置组合并方法进行合并处理,即触发对分拣装置组的合并处理。
对系统中当前的所有分拣装置组都进行上述触发条件的判断,当存在某个分拣装置组的实际分拣装置数量K2小于需要的分拣装置数量K1,即触发对分拣装置组的合并处理。
S3、利用随机搜索算法通过循环合并分拣合并分拣装置组获取最大单板量,将所述最大单板量对应的合并处理后的分拣装置组输出为最优分拣装置分配结果。
装置组获取最大单板量。
将步骤S2的分拣装置合并处理方法作为随机搜索算法循环执行的子过程。设置子过程循环次数阈值为1000次。
根据步骤S2的触发条件判断方法判断出需要进行分拣装置合并处理后,根据随机搜索算法获取最大单板量。获取方法如下:
设置初始最大单板量WMAX=0,当某次子过程输出的最大单板量a超过0(某次分拣装置组合并处理后输出的最大单板量),就将最大单板量WMAX更新为该输出值WMAX=a,若后续循环子过程时输出的最大单板量b超出a值后,则将最大单板量WMAX更新为WMAX=b。以此类推,若当前子过程输出值未超过历史最大单板量WMAX,则不更新最大单板量WMAX。
当子过程的循环次数达到1000次后,不再循环执行子过程。输出最终得到的最大单板量WMAX。获取该最大单板量WMAX所属的分配方案信息(获取得到该最大单板量WMAX的子过程输出的所有分拣装置组分配方案),将获取的分配方案作为最优分配方案输出。
上述示例的分拣装置分配方法利用随机搜索算法实现了自动生成分拣装置分配方案,相较于人工分配分拣装置,大大提高了单板量,极大地降低了航空派寄件流转过程中的中间分拣成本。例如,以深圳航空场地打板计划为例:深圳场地配载20多个航班,有80多个可用滑槽,需要对100多个中转场流向进行打板操作,算法基于历史件量信息和实时航班动态,对流向进行分组和滑槽资源匹配获取最优分拣装置分配结果,使得在现有滑槽资源限制下实现更多单代码板,相比较仅凭人工经验不仅单板量提高了一倍以上,而且省去了中间分拣环节,同时也大幅缩减了中转耗时,降低了人力成本。
在本发明的其他实施例中,分拣装置可以是输送流水线等与滑槽类似的分拣装置。
本发明实施例提供一种终端系统,该终端系统可以用于执行本申请实施例提供的分拣装置分配方法。
本发明还提供一种计算机存储介质,其中,该计算机存储介质可存储有程序,该程序执行时可包括本申请提供的各实施例中的部分或全部步骤。所述的存储介质可为磁碟、光盘、只读存储记忆体(英文:read-only memory,简称:ROM)或随机存储记忆体(英文:random access memory,简称:RAM)等。
进一步介绍如下:
计算机系统包括中央处理单元(CPU)101,其可以根据存储在只读存储器(ROM)102中的程序或者从存储部分加载到随机访问存储器(RAM)103中的程序而执行各种适当的动作和处理。在RAM103中,还存储有系统操作所需的各种程序和数据。CPU 101、ROM 102以及RAM 103通过总线104彼此相连。输入/输出(I/O)接口105也连接至总线104。
以下部件连接至I/O接口105:包括键盘、鼠标等的输入部分106;包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分;包括硬盘等的存储部分108;以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分109。通信部分109经由诸如因特网的网络执行通信处理。驱动器也根据需要连接至I/O接口105。可拆卸介质511,诸如磁盘、光盘、磁光盘、半导体存储器等等,根据需要安装在驱动器510上,以便于从其上读出的计算机程序根据需要被安装入存储部分108。
特别地,根据本发明的实施例,上文参考流程图3描述的过程可以被实现为计算机软件程序。例如,本发明的实施例1包括一种计算机程序产品,其包括承载在计算机可读介质上的计算机程序,该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中,该计算机程序可以通过通信部分从网络上被下载和安装,和/或从可拆卸介质被安装。在该计算机程序被中央处理单元(CPU)101执行时,执行本申请的系统中限定的上述功能。
需要说明的是,本发明所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本发明中,计算机可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本发明中,计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质,该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输,包括但不限于:无线、电线、光缆、RF等等,或者上述的任意合适的组合。
附图中的流程图和框图,图示了按照本发明各种实施例1的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分,上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个接连地表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图或流程图中的每个方框、以及框图或流程图中的方框的组合,可以用执行规定的功能或操作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。
描述于本发明实施例中所涉及到的单元可以通过软件的方式实现,也可以通过硬件的方式来实现,所描述的单元也可以设置在处理器中。其中,这些单元的名称在某种情况下并不构成对该单元本身的限定。所描述的单元或模块也可以设置在处理器中,例如,可以描述为:一种处理器包括阈值设置单元、循环分配单元、单板刷新单元、分配输出单元。其中,这些单元的名称在某种情况下并不构成对该单元本身的限定,例如,阈值设置单元还可以被描述为“用于设置分拣装置分配次数阈值的阈值设置单元”。
作为另一方面,本申请还提供了一种计算机可读介质,该计算机可读介质可以是上述实施例中描述的电子设备中所包含的;也可以是单独存在,而未装配入该电子设备中。上述计算机可读介质承载有一个或者多个程序,当上述一个或者多个程序被一个该电子设备执行时,使得该电子设备实现如上述实施例中所述的分拣装置分配方法。
例如,所述电子设备可以实现如图3中所示的:步骤S1:设置分拣装置分配次数阈值;步骤S2:循环通过合并单板量低于预设标准的分拣装置组进行分拣装置分配并输出当前次数分配的分拣装置组信息和分拣装置组对应的单板量;步骤S3:对比当前次数分配输出的单板量与历史最大单板量,取较大值作为刷新后的最大单板量;步骤S4:当分拣装置分配循环次数达到阈值后,终止分拣装置分配的循环执行并输出最终刷新后的最大单板量对应的分拣装置组信息。
应当注意,尽管在上文详细描述中提及了用于动作执行的设备的若干模块或者单元,但是这种划分并非强制性的。实际上,根据本公开的实施方式,上文描述的两个或更多模块或者单元的特征和功能可以在一个模块或者单元中具体化。反之,上文描述的一个模块或者单元的特征和功能可以进一步划分为由多个模块或者单元来具体化。
此外,尽管在附图中以特定顺序描述了本公开中方法的各个步骤,但是,这并非要求或者暗示必须按照该特定顺序来执行这些步骤,或是必须执行全部所示的步骤才能实现期望的结果。附加的或备选地,可以省略某些步骤,将多个步骤合并为一个步骤执行,以及/或者将一个步骤分解为多个步骤执行等。
尽管通过参考附图并结合优选实施例的方式对本发明进行了详细描述,但本发明并不限于此。在不脱离本发明的精神和实质的前提下,本领域普通技术人员可以对本发明的实施例进行各种等效的修改或替换,而这些修改或替换都应在本发明的涵盖范围内/任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应所述以权利要求的保护范围为准。
Claims (10)
1.一种分拣装置分配方法,其特征在于,所述方法包括:
根据各中转场的板箱流量生成初始分拣装置组;
获取所述分拣装置组的单板量和对应中转场信息并根据所述单板量和对应中转场信息对所述分拣装置组进行合并处理,记录合并处理后的分拣装置组的单板量;
利用随机搜索算法通过循环合并分拣装置组获取最大单板量;
将所述最大单板量对应的合并处理后的分拣装置组输出为最优分拣装置分配结果。
2.根据权利要求1所述的方法,其特征在于,所述获取所述分拣装置组的单板量和对应中转场信息并根据所述单板量和对应中转场信息对所述分拣装置组进行合并处理,记录合并处理后的分拣装置组的单板量包括:
获取每个分拣装置组的单板量并按单板量越低权重越大将单板量换算为分配权重;
从所有分拣装置组中选取分配权重最大的作为待合并分拣装置组;
根据分拣装置组的对应中转场信息获取所述待合并分拣装置组的可合并分拣装置组集合;
从所述可合并分拣装置组集合中选取分配权重最大的分拣装置组作为可合并分拣装置组;
将可合并分拣装置组与待合并分拣装置组合并为一个分拣装置组并输出合并后的分拣装置组的单板量和对应中转场信息。
3.根据权利要求2所述的分拣装置分配方法,其特征在于,所述获取所述分拣装置组的单板量和对应中转场信息并根据所述单板量和对应中转场信息对所述分拣装置组进行合并处理,记录合并处理后的分拣装置组的单板量还包括:
根据分拣装置组对应的中转场板箱流量判断需要使用的分拣装置数量是否超过所述分拣装置组的可用分拣装置数量的上限:
是,则继续执行对分拣装置组的合并操作;
否,则输出当前次数分配的分拣装置组信息和分拣装置组对应的单板量。
4.根据权利要求1所述的方法,其特征在于,所述利用随机搜索算法通过循环合并分拣装置组获取最大单板量包括:
设置分拣装置组合并循环次数阈值并设置最大单板量的初始值;
若当前次数分拣装置组合并处理输出的单板量超过最大单板量,则将最大单板量更新为当前输出的单板量;
当分拣装置组合并循环次数达到阈值后,随机搜索算法停止循环并输出最终的最大单板量,输出所述最终最大单板量对应的分拣装置组信息。
5.一种分拣装置分配系统,其特征在于,所述系统包括:
初始生成单元,配置用于根据各中转场的板箱流量生成初始分拣装置组;
合并处理单元,配置用于获取所述分拣装置组的单板量和对应中转场信息并根据所述单板量和对应中转场信息对所述分拣装置组进行合并处理,记录合并处理后的分拣装置组的单板量;
随机搜索单元,配置用于利用随机搜索算法通过循环合并分拣装置组获取最大单板量;
最优输出单元,配置用于将所述最大单板量对应的合并处理后的分拣装置组输出为最优分拣装置分配结果。
6.根据权利要求5所述的系统,其特征在于,所述合并处理单元包括:
权重换算模块,配置用于获取每个分拣装置组的单板量并按单板量越低权重越大将单板量换算为分配权重;
合并选取模块,配置用于从所有分拣装置组中选取分配权重最大的作为待合并分拣装置组;
集合生成模块,配置用于根据分拣装置组的对应中转场信息获取所述待合并分拣装置组的可合并分拣装置组集合;
匹配挑选模块,配置用于从所述可合并分拣装置组集合中选取分配权重最大的分拣装置组作为可合并分拣装置组;
合并执行模块,配置用于将可合并分拣装置组与待合并分拣装置组合并为一个分拣装置组并输出合并后的分拣装置组的单板量和对应中转场信息。
7.根据权利要求6所述的系统,其特征在于,所述合并处理单元还包括:
数量判断模块,配置用于根据分拣装置组对应的中转场板箱流量判断需要使用的分拣装置数量是否超过所述分拣装置组的可用分拣装置数量的上限;
合并触发模块,配置用于继续执行对分拣装置组的合并操作;
结果输出模块,配置用于输出当前次数分配的分拣装置组信息和分拣装置组对应的单板量。
8.根据权利要求5所述的系统,其特征在于,所述随机搜索单元包括:
参数设置模块,配置用于设置分拣装置组合并循环次数阈值并设置最大单板量的初始值;
量值搜索模块,配置用于若当前次数分拣装置组合并处理输出的单板量超过最大单板量,则将最大单板量更新为当前输出的单板量;
结果生成模块,配置用于当分拣装置组合并循环次数达到阈值后,随机搜索算法停止循环并输出最终的最大单板量,输出所述最终最大单板量对应的分拣装置组信息。
9.一种终端,其特征在于,包括:
处理器;
用于存储处理器的执行指令的存储器;
其中,所述处理器被配置为执行权利要求1-4任一项所述的方法。
10.一种存储有计算机程序的计算机可读存储介质,其特征在于,该程序被处理器执行时实现如权利要求1-4中任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910486037.2A CN112053017A (zh) | 2019-06-05 | 2019-06-05 | 一种分拣装置分配方法、系统、终端及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910486037.2A CN112053017A (zh) | 2019-06-05 | 2019-06-05 | 一种分拣装置分配方法、系统、终端及存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN112053017A true CN112053017A (zh) | 2020-12-08 |
Family
ID=73609795
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910486037.2A Pending CN112053017A (zh) | 2019-06-05 | 2019-06-05 | 一种分拣装置分配方法、系统、终端及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112053017A (zh) |
Citations (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4210961A (en) * | 1971-10-08 | 1980-07-01 | Whitlow Computer Services, Inc. | Sorting system |
CN1608746A (zh) * | 2003-10-24 | 2005-04-27 | 上海电器科学研究所(集团)有限公司 | 机场行李分拣系统及其控制方法 |
CN1922629A (zh) * | 2003-03-10 | 2007-02-28 | 美国邮政服务公司 | 用于分拣和运输大量物品的方法和系统 |
CN102231710A (zh) * | 2011-07-06 | 2011-11-02 | 中兴通讯股份有限公司 | 网络设备中单板间进行报文交互的方法及网络设备 |
CN103785621A (zh) * | 2014-01-23 | 2014-05-14 | 中国工商银行股份有限公司 | 卡片分拣装置及系统 |
US20140324890A1 (en) * | 2013-04-28 | 2014-10-30 | International Business Machines Corporation | Data Driven Parallel Sorting System and Method |
CN105791151A (zh) * | 2014-12-22 | 2016-07-20 | 华为技术有限公司 | 一种动态流量控制方法,及装置 |
CN106470919A (zh) * | 2014-08-26 | 2017-03-01 | 村田机械株式会社 | 分拣系统及分拣方法 |
CN206172537U (zh) * | 2016-11-21 | 2017-05-17 | 临沂木头人智能科技有限公司 | 一种单板分选机 |
CN107030012A (zh) * | 2017-04-14 | 2017-08-11 | 顺丰速运有限公司 | 一种用于航空计重货物智能分拣系统及方法 |
CN108328340A (zh) * | 2018-04-10 | 2018-07-27 | 福建农林大学 | 一种原木旋切单板质量分级智能识别分拣堆垛系统 |
CN108480220A (zh) * | 2018-03-12 | 2018-09-04 | 滨州职业学院 | 一种物流分拣系统 |
CN108855953A (zh) * | 2018-04-19 | 2018-11-23 | 顺丰科技有限公司 | 一种波次快件分拣方法、装置及设备、存储介质 |
CN109146163A (zh) * | 2018-08-07 | 2019-01-04 | 上海大学 | 自动分拣系统分拣距离的优化方法、设备及存储介质 |
CN109647719A (zh) * | 2017-10-11 | 2019-04-19 | 北京京东尚科信息技术有限公司 | 用于分拣货物的方法和装置 |
CN109709927A (zh) * | 2019-01-18 | 2019-05-03 | 广州宁基智能系统有限公司 | 基于动态规划的分拣方法、系统及存储介质 |
-
2019
- 2019-06-05 CN CN201910486037.2A patent/CN112053017A/zh active Pending
Patent Citations (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4210961A (en) * | 1971-10-08 | 1980-07-01 | Whitlow Computer Services, Inc. | Sorting system |
US4210961B1 (en) * | 1971-10-08 | 1996-10-01 | Syncsort Inc | Sorting system |
CN1922629A (zh) * | 2003-03-10 | 2007-02-28 | 美国邮政服务公司 | 用于分拣和运输大量物品的方法和系统 |
CN1608746A (zh) * | 2003-10-24 | 2005-04-27 | 上海电器科学研究所(集团)有限公司 | 机场行李分拣系统及其控制方法 |
CN102231710A (zh) * | 2011-07-06 | 2011-11-02 | 中兴通讯股份有限公司 | 网络设备中单板间进行报文交互的方法及网络设备 |
US20140324890A1 (en) * | 2013-04-28 | 2014-10-30 | International Business Machines Corporation | Data Driven Parallel Sorting System and Method |
CN103785621A (zh) * | 2014-01-23 | 2014-05-14 | 中国工商银行股份有限公司 | 卡片分拣装置及系统 |
CN106470919A (zh) * | 2014-08-26 | 2017-03-01 | 村田机械株式会社 | 分拣系统及分拣方法 |
CN105791151A (zh) * | 2014-12-22 | 2016-07-20 | 华为技术有限公司 | 一种动态流量控制方法,及装置 |
CN206172537U (zh) * | 2016-11-21 | 2017-05-17 | 临沂木头人智能科技有限公司 | 一种单板分选机 |
CN107030012A (zh) * | 2017-04-14 | 2017-08-11 | 顺丰速运有限公司 | 一种用于航空计重货物智能分拣系统及方法 |
CN109647719A (zh) * | 2017-10-11 | 2019-04-19 | 北京京东尚科信息技术有限公司 | 用于分拣货物的方法和装置 |
CN108480220A (zh) * | 2018-03-12 | 2018-09-04 | 滨州职业学院 | 一种物流分拣系统 |
CN108328340A (zh) * | 2018-04-10 | 2018-07-27 | 福建农林大学 | 一种原木旋切单板质量分级智能识别分拣堆垛系统 |
CN108855953A (zh) * | 2018-04-19 | 2018-11-23 | 顺丰科技有限公司 | 一种波次快件分拣方法、装置及设备、存储介质 |
CN109146163A (zh) * | 2018-08-07 | 2019-01-04 | 上海大学 | 自动分拣系统分拣距离的优化方法、设备及存储介质 |
CN109709927A (zh) * | 2019-01-18 | 2019-05-03 | 广州宁基智能系统有限公司 | 基于动态规划的分拣方法、系统及存储介质 |
Non-Patent Citations (1)
Title |
---|
董文平;杨永红;王玉玲;: "某国际机场航空货运站消防设计简介", 工程建设与设计, no. 06 * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Werners et al. | Robust optimization of internal transports at a parcel sorting center operated by Deutsche Post World Net | |
CN109919167B (zh) | 分拣中心的货物分拣方法和装置、货物分拣系统 | |
CN104239144A (zh) | 一种多级分布式任务处理系统 | |
CN113259144A (zh) | 一种仓储网络规划方法和装置 | |
CN111325370A (zh) | 派件任务分配方法、装置、设备及存储介质 | |
CN113988485B (zh) | 站点到货量预测方法、装置、电子设备和计算机可读介质 | |
CN110826953A (zh) | 一种仓库存储设备规划的方法和装置 | |
CN112101831A (zh) | 货物的出库方法、装置、介质及电子设备 | |
CN111612387A (zh) | 一种流向分配方法、装置、设备和存储介质 | |
CN112651673A (zh) | 一种资源规划方法及相关设备 | |
CN112053017A (zh) | 一种分拣装置分配方法、系统、终端及存储介质 | |
CN112580884A (zh) | 冷链运输方法、冷链运输网络建立方法以及相关设备 | |
Wu et al. | On load balancing strategies for baggage screening at airports | |
CN111882117A (zh) | 快递干线路由线路流量预测方法、装置及设备 | |
CN111724089A (zh) | 一种订单收派分配方法、系统、终端及存储介质 | |
CN110322173B (zh) | 规划存储设备的方法和装置 | |
CN112184096A (zh) | 一种分拣格口分配方法、系统、终端及存储介质 | |
CN116029505A (zh) | 车辆调度方法、装置、电子设备及可读存储介质 | |
CN117730311A (zh) | 物流网络模拟方法和系统 | |
CN112862385B (zh) | 集散货分拣方法、装置及存储介质 | |
CN112718507A (zh) | 一种快件分拣方法、装置、设备及存储介质 | |
CN115099865A (zh) | 一种数据处理方法和装置 | |
CN110705951A (zh) | 一种调度仓库商品的方法、装置和电子设备 | |
CN113283830A (zh) | 运单信息序列生成方法、装置、设备和计算机可读介质 | |
CN112669099A (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 |