CN112184096A - 一种分拣格口分配方法、系统、终端及存储介质 - Google Patents
一种分拣格口分配方法、系统、终端及存储介质 Download PDFInfo
- Publication number
- CN112184096A CN112184096A CN201910605016.8A CN201910605016A CN112184096A CN 112184096 A CN112184096 A CN 112184096A CN 201910605016 A CN201910605016 A CN 201910605016A CN 112184096 A CN112184096 A CN 112184096A
- Authority
- CN
- China
- Prior art keywords
- sorting
- flow direction
- cell
- flow
- distribution scheme
- 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
-
- 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)
- Economics (AREA)
- Marketing (AREA)
- Entrepreneurship & Innovation (AREA)
- Human Resources & Organizations (AREA)
- Development Economics (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
Abstract
本发明提供一种分拣格口分配方法、系统、终端及存储介质,包括:采集货物流向件量信息;根据设备总格口数生成分拣全部流向所需格口变量取值范围,根据所述分拣全部流向所需格口变量取值生成单流向格口变量取值范围,根据所述流向件量信息和单流向格口变量取值生成相应的单流向格口分配方案;根据单流向格口分配方案、分拣全部流向所需格口变量取值和货物流向件量信息生成混合流向格口分配方案;输出单流向格口分配方案与混合流向格口分配方案组成的分拣格口分配方案;比较所有分拣格口分配方案的总分拣量和单流向件量,获取最佳分拣格口分配方案。能够根据前端货物信息自动生成分拣格口分配方案,该分拣格口分配方案是一种针对不同的流向和件量情况,尽可能同时提高总分拣量和单流向分拣量的最佳分拣格口分配方案,进而提高分拣装置的分拣效率,节省货物分拣中转时间。
Description
技术领域
本发明属于货物自动分拣技术领域,具体涉及一种分拣格口分配方法、系统、终端及存储介质。
背景技术
现有自动分拣装置如图1,该设备有A、B两个供货口,整个分拣装置共300个格口,供货口之间各有150个格口。一般该设备的使用方式为将设备全开或半开。若假设分拣装置各供货口不造成堵塞的最大供货量M、运转速度St(格口数/s)、供货速度Sp(件/s)均为常量,并假设从A口进入的货物到达B口时未被分拣的概率为pA,从B口进入的货物到达A口时未被分拣的概率为pB,则我们可以发现,无论初始时刻从A、B口进入的货物量为多少,在分拣装置运转一定时间后,A、B口的供货量NA、NB(件/s)将达到恒定,其值为:
其中,pB,pA∈[0,1)
由上述表达式可以发现,NA、NB的值只和pA、pB有关。且pA、pB越小,NA、NB越大,若希望NA、NB同时达到最大,则需要pA=pB=0,即使分拣装置处于半开状态,但这会降低单流向件量。因此我们需要寻找合适的pA、pB取值,使得NA、NB尽可能大,且单流向能够尽可能多。另外,若pA、pB都不等于0,从表达式中可以看出当pA、pB相等时,分拣装置分拣的货物总量最大。
影响pA、pB取值大小的因素主要是待分拣货物的流向及件量、分拣装置格口的启用数量及位置,以及各个格口分配流向,分拣装置格口的启用数量及各个格口分配流向组成了分拣格口分配方案。
如何科学地制定分拣格口分配方案影响分拣装置分拣量和单流向件量的关键因素。
发明内容
针对现有技术的上述不足,本发明提供一种分拣格口分配方法、系统、终端及存储介质,以解决上述技术问题。
第一方面,本发明提供一种分拣格口分配方法,包括:
采集货物流向件量信息;
根据设备总格口数生成分拣全部流向所需格口变量取值范围;
根据所述分拣全部流向所需格口变量取值生成单流向格口变量取值范围;
根据所述流向件量信息和单流向格口变量取值生成相应的单流向格口分配方案;
根据单流向格口分配方案、分拣全部流向所需格口变量取值和货物流向件量信息生成混合流向格口分配方案;
输出单流向格口分配方案与混合流向格口分配方案组成的分拣格口分配方案;
比较所有分拣格口分配方案的总分拣量和单流向件量,获取最佳分拣格口分配方案。
进一步的,所述根据流向排序和单流向格口变量取值生成相应的单流向格口分配方案,包括:
根据货物不同流向对应的件量生成按件量由大到小的流向排序;
根据单流向格口变量取值选取流向排序中靠前的流向生成相应单流向格口分配方案。
进一步的,所述根据分拣全部流向所需格口变量取值、单流向格口分配方案和货物流向件量信息生成混合流向格口分配方案,包括:
根据分拣全部流向所需格口变量取值和单流向格口变量取值计算混合格口数量;
根据货物流向件量信息和单流向格口分配方案获取需分配至混合流向格口的货物流向件量信息,并根据需分配至混合流向格口的货物流向件量信息计算分配至混合流向格口货物的总件量;
根据分配至混合流向格口货物的总件量和混合格口数量计算混合流向格口平均件量作为各混合流向格口需分配的件量的参考值;
根据混合流向格口平均件量、混合格口数量和需分配至混合流向格口的货物流向件量信息生成混合流向格口分配方案。
进一步的,所述输出单流向格口分配方案与混合流向格口分配方案组成的分拣格口分配方案,包括:
根据设备总格口数和分拣全部流向所需格口变量取值,将分拣装置按供货口货物运动方向依据区域划分规则依次划分为第一区域、第二区域、第三区域和第四区域;
所述区域划分规则为,第一区域的格口数量为分拣全部流向所需格口变量取值与设备总格口数的二分之一的差值,第二区域的格口数量为设备总格口数的二分之一与第一区域格口数量的差值,第三区域和第四区域的格口数量分别与第一区域和第二区域一致;
将格口件量从多到少排序,件量多的分拣格口分配在第二区域,且将第二区域的分配方案应用至第四区域;
将剩余分拣格口按件量平均分配至第一区域和第三区域。
进一步的,所述比较所有分拣格口分配方案的总分拣量和单流向件量,获取最佳分拣格口分配方案,包括:
根据分拣装置的最大供货量、运转速度、供货速度和分拣格口分配方案计算货物未被分拣的概率;
根据最大供货量和货物未被分拣的概率计算分配方案对应的总分拣量;
根据分配方案对应的单流向分拣口数量和总分拣量筛选出最佳的分配方案。
进一步的,在所述输出单流向格口分配方案与混合流向格口分配方案组成的分拣格口分配方案之前,所述方法还包括:
设置件量惩罚阈值、流向数惩罚阈值、件量权重因子和流向权利因子;
根据件量惩罚阈值、流向数惩罚阈值、件量权重因子和流向权利因子构建分配方案的评价目标函数;
将分配方案的单流向格口总件量、格口件量和格口流向数代入评价目标函数获取分配方案的评价因子;
筛选出评价因子最小的分配方案作为最佳分配方案并输出最佳分配方案对应的单流向格口变量取值和分拣全部流向所需格口变量取值。
第二方面,本发明提供一种分拣格口分配系统,包括:
信息采集单元,配置用于采集货物流向件量信息;
单向分配单元,配置用于根据所述流向件量信息和单流向格口变量取值生成相应的单流向格口分配方案;
混合分配单元,配置用于根据单流向格口分配方案、分拣全部流向所需格口变量取值和货物流向件量信息生成混合流向格口分配方案;
方案生成单元,配置用于输出单流向格口分配方案与混合流向格口分配方案组成的分拣格口分配方案;
最佳筛选单元,配置用于比较所有分拣格口分配方案的总分拣量和单流向件量,获取最佳分拣格口分配方案。
进一步的,所述系统还包括:
参数设置模块,配置用于设置件量惩罚阈值、流向数惩罚阈值、件量权重因子和流向权利因子;
函数构建模块,配置用于根据件量惩罚阈值、流向数惩罚阈值、件量权重因子和流向权利因子构建分配方案的评价目标函数;
函数计算模块,配置用于将分配方案的单流向格口总件量、格口件量和格口流向数代入评价目标函数获取分配方案的评价因子;
结果输出模块,配置用于筛选出评价因子最小的分配方案作为最佳分配方案并输出最佳分配方案对应的单流向格口变量取值和分拣全部流向所需格口变量取值。
第三方面,提供一种终端,包括:
处理器、存储器,其中,
该存储器用于存储计算机程序,
该处理器用于从存储器中调用并运行该计算机程序,使得终端执行上述的终端的方法。
第四方面,提供了一种计算机存储介质,所述计算机可读存储介质中存储有指令,当其在计算机上运行时,使得计算机执行上述各方面所述的方法。
本发明的有益效果在于,
1、本发明提供的分拣格口分配方法,根据设备总格口数生成分拣全部流向所需格口变量取值范围,根据所述分拣全部流向所需格口变量取值生成单流向格口变量取值范围,根据所述流向件量信息和单流向格口变量取值生成相应的单流向格口分配方案,再根据单流向格口分配方案、分拣全部流向所需格口变量取值和货物流向件量信息生成混合流向格口分配方案,输出单流向格口分配方案与混合流向格口分配方案组成的分拣格口分配方案,此时得到多种分配方案,每种分配方案对应一组单流向格口变量取值和分拣全部流向所需格口变量取值。比较所有分拣格口分配方案的总分拣量和单流向件量,获取最佳分拣格口分配方案。本发明能够根据前端货物信息自动生成分拣格口分配方案,该分拣格口分配方案是一种针对不同的流向和件量情况,尽可能同时提高总分拣量和单流向分拣量的最佳分拣格口分配方案。由此,本发明提供的方法可以提高分拣装置的分拣效率,大大节省了货物分拣中转时间。
2、本发明提供的分拣格口分配系统,通过信息采集单元采集货物流向件量信息并由单向分配单元根据所述流向件量信息和单流向格口变量取值生成相应的单流向格口分配方案,再由混合分配单元根据单流向格口分配方案、分拣全部流向所需格口变量取值和货物流向件量信息生成混合流向格口分配方案,方案生成单元输出单流向格口分配方案与混合流向格口分配方案组成的分拣格口分配方案,此时得到多种分配方案,每种分配方案对应一组单流向格口变量取值和分拣全部流向所需格口变量取值。因此需要由最佳筛选单元从大量的分配方案中,比较所有分拣格口分配方案的总分拣量和单流向件量,获取最佳分拣格口分配方案。本发明能够根据前端货物信息自动生成分拣格口分配方案,该分拣格口分配方案是一种针对不同的流向和件量情况,尽可能同时提高总分拣量和单流向分拣量的最佳分拣格口分配方案。由此,本发明提供的方法可以提高分拣装置的分拣效率,大大节省了货物分拣中转时间。
3、本发明公开的终端,通过处理器执行分拣格口分配方法,能够给出同时提高总分拣量和单流向分拣量的最佳分拣格口分配方案,提高分拣中心现场的执行效率。
4、本发明公开的存储介质,存储有被处理执行时实现的所述分拣装置分配方法,便于分拣格口分配系统的使用及推广。
此外,本发明设计原理可靠,结构简单,具有非常广泛的应用前景。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,对于本领域普通技术人员而言,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是一种现有分拣装置结构示意图。
图2是本发明一个实施例的方法的示意性流程图。
图3是本发明一个实施例的方法的示例性分配效果图。
图4为本发明的计算机系统的结构示意图。
具体实施方式
为了使本技术领域的人员更好地理解本发明中的技术方案,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都应当属于本发明保护的范围。
实施例1
本实施例的一种分拣格口分配系统,包括:
信息采集单元,配置用于采集货物流向件量信息;
单向分配单元,配置用于根据所述流向件量信息和单流向格口变量取值生成相应的单流向格口分配方案;
混合分配单元,配置用于根据单流向格口分配方案、分拣全部流向所需格口变量取值和货物流向件量信息生成混合流向格口分配方案;
方案生成单元,配置用于输出单流向格口分配方案与混合流向格口分配方案组成的分拣格口分配方案;
最佳筛选单元,配置用于比较所有分拣格口分配方案的总分拣量和单流向件量,获取最佳分拣格口分配方案;
参数设置模块,配置用于设置件量惩罚阈值、流向数惩罚阈值、件量权重因子和流向权利因子;函数构建模块,配置用于根据件量惩罚阈值、流向数惩罚阈值、件量权重因子和流向权利因子构建分配方案的评价目标函数;函数计算模块,配置用于将分配方案的单流向格口总件量、格口件量和格口流向数代入评价目标函数获取分配方案的评价因子;结果输出模块,配置用于筛选出评价因子最小的分配方案作为最佳分配方案并输出最佳分配方案对应的单流向格口变量取值和分拣全部流向所需格口变量取值。
具体的,请参考图1,本实施例提供的分拣格口分配方法包括以下步骤:
S1、采集货物流向件量信息。
从物流输送系统采集当前批次货物(或当前航班运载货物)的流向信息和每个流向对应的件量,如流向为天津的900件,流向为济南的500件,流向为石家庄的600件……。
S2、根据所述流向件量信息和单流向格口变量取值生成相应的单流向格口分配方案。
设分拣装置分拣全部流向所需格口变量为W个格口,1≤W≤分拣装置格口总数;设W格口中的单流向格口数量为K,1≤K≤W,其中W和K取值均为整数。
按件量从多到少的顺序将流向排序,如天津900件(1)、石家庄600件(2)、济南500件(3)……
从流向排序中选取前K位流向,将选中的流向每个流向分配一个格口作为单流向格口,生成单流向格口分配方案。
S3、根据单流向格口分配方案、分拣全部流向所需格口变量取值和货物流向件量信息生成混合流向格口分配方案。
根据货物流向件量信息中的所有流向和对应件量信息,从中筛选出单流向件量信息,剩余的流向为混合流向。计算所有混合流向的总件量和混合流向数量。用分拣格口可用量W减单流向格口数K得到混合流向格口数量。用混合流向总件量除以混合流向格口数量得到混合流向格口平均件量。以格口承担流向数最小原则为混合格口分配流向,每个混合流向格口的需要承担的件量要与混合流向格口平均件量相近。
假设全自动分拣装置共有300个格口,共有350个流向需要进行分拣,记流向为A1,A2,A3,…A350。我们将W的值从150遍历至300,K的值可以从1遍历至W。假设W遍历至160,同时K遍历至50,即W=160,K=50。假设流向A1至流向A50均有1500个快件,流向A51至A150均有900个快件,流向A151至A350均有100个快件。则使用上述分拣计划制定策略,流向A1至流向A50被分配至单流向格口,剩下的110个格口均为混合流向格口,每个格口应容纳约(900*100+100*200)/110=1000个快件。从流向A151至A350中选取一百个流向,分别与A51-A150一一对应,凑成两个流向的混合流向组。A151至A350的剩余流向,每十个流向合为一组,一组流向占用一个混合流向格口。
S4、利用目标函数确定最佳W和K取值。
用户根据需要设置件量惩罚阈值和流向惩罚阈值,其中件量惩罚阈值的范围通常为(500-1000),流向惩罚阈值的范围通常为(50-100);设置件量权重因子α,3≤α≤5;流向权重因子β,3≤β≤5。这四个参数都是根据历史物流信息和用户需要进行设置。
构建评价目标函数:
其中obj为评价因子,将步骤S3得到的不同W和K取值对应的单流向格口分配方案和混合流向格口分配方案代入到目标函数中,得到相应的评价因子,选取评价因子最小的单流向格口分配方案和混合流向格口分配方案,并输出这种组合方案的W取值和K取值作为最佳W取值和K取值。
S5、输出单流向格口分配方案与混合流向格口分配方案组成的分拣格口分配方案。
采集所有的单流向格口分配方案和混合流向格口分配方案,将两种方案进行组合生成分拣格口分配方案。具体方法如下:
如图3所示,以步骤S3中的分配方案为例,若从供货口A进入的货物经过W个格口后全部掉落,将分拣装置按供货口货物运动方向按区域划分贵族依次划分区域,分别为C区(第一区域)、D区(第二区域)、E区(第三区域)和F区(第四区域)。首先C区和E区的启用格口数量和启用格口位置以及启用格口的分配流向完全一致。将件量最多的格口分配在D区和F区。剩余启用格口名额先分配至C区,待C区分配完毕后再分配至E区。
图中格口W-150即为格口10,则格口11至格口60应分配单流向格口(单流向格口的快件数量最多),由于混合流向格口的件量都是1000,将格口61至格口150均分配混分格口,格口61容纳流向A51,A151,格口62容纳流向A52、A152,依此类推,格口150容纳A140,A240。C区的格口1则可容纳A142,A242,格口2则可容纳A142,A242,依此类推,格口10容纳A150,A250。E区的格口151则容纳A251至A260,格口152容纳A261至A270,依此类推,格口160容纳A341至A350。则从格口1至格口160已经处理完成所有流向。格口161开始至格口300则和格口11至格口150一一对应分配流向即可。
S6、比较所有分拣格口分配方案的总分拣量和单流向件量,获取最佳分拣格口分配方案。
在本实施例中采用了步骤S4的目标函数进行最佳W值和K值筛选,因此本步骤只需对步骤S4的最佳结果进行验证。
计算所有分配方案的单位时间内分拣装置能够分拣的总货物量和单流向件量做比较,计算方法如下:
在分拣装置运转一定时间后,A、B口的供货量NA、NB(件/s)将达到恒定,其值为:其中,pA、pB由格口分配方案即可计算出。pA=第一区域和第二区域格口流向对应的总件量/货物总件量;pB=第三区域和第四区域格口流向对应的总件量/货物总件量。分拣装置各供货口不造成堵塞的最大供货量M是固定参数,一般在8000-12000之间,根据设备不同有差异,单位时间总货物量=NA+NB,单流向货物量=(单流向格口件量)*单位时间总货物量/总件量。
本实施例中,pA=(1500*50+1000*100)/(1500*50+1000*110),=pB。
筛选出单位时间内的分拣总货物量和单流向件量最多的分配方案。将筛选出的方案与步骤S4的筛选结果进行匹配,匹配一致则输出最佳分配方案,若不一致需要从备选方案中选择最佳分配方案。
此实施例为本申请的最佳实施方式,在本申请的其他实施方式中,可以去掉步骤S4,直接以步骤S6作为最佳分配方案的筛选步骤。在本申请的另一种实施方式中,也可以将步骤S4和步骤S5的执行顺序调换。
进一步介绍如下:
计算机系统包括中央处理单元(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的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分,上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个接连地表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图或流程图中的每个方框、以及框图或流程图中的方框的组合,可以用执行规定的功能或操作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。
描述于本发明实施例中所涉及到的单元可以通过软件的方式实现,也可以通过硬件的方式来实现,所描述的单元也可以设置在处理器中。其中,这些单元的名称在某种情况下并不构成对该单元本身的限定。所描述的单元或模块也可以设置在处理器中,例如,可以描述为:一种处理器包括阈值设置单元、循环分配单元、单板刷新单元、分配输出单元。其中,这些单元的名称在某种情况下并不构成对该单元本身的限定,例如,阈值设置单元还可以被描述为“用于设置分拣装置分配次数阈值的阈值设置单元”。
作为另一方面,本申请还提供了一种计算机可读介质,该计算机可读介质可以是上述实施例中描述的电子设备中所包含的;也可以是单独存在,而未装配入该电子设备中。上述计算机可读介质承载有一个或者多个程序,当上述一个或者多个程序被一个该电子设备执行时,使得该电子设备实现如上述实施例中所述的分拣装置分配方法。
例如,所述电子设备可以实现如图4中所示的:步骤S1、采集货物流向件量信息;步骤S2、根据所述流向件量信息和单流向格口变量取值生成相应的单流向格口分配方案;步骤S3、根据单流向格口分配方案、分拣全部流向所需格口变量取值和货物流向件量信息生成混合流向格口分配方案;步骤S4、输出单流向格口分配方案与混合流向格口分配方案组成的分拣格口分配方案;步骤S5、比较所有分拣格口分配方案的总分拣量和单流向件量,获取最佳分拣格口分配方案。
应当注意,尽管在上文详细描述中提及了用于动作执行的设备的若干模块或者单元,但是这种划分并非强制性的。实际上,根据本公开的实施方式,上文描述的两个或更多模块或者单元的特征和功能可以在一个模块或者单元中具体化。反之,上文描述的一个模块或者单元的特征和功能可以进一步划分为由多个模块或者单元来具体化。
此外,尽管在附图中以特定顺序描述了本公开中方法的各个步骤,但是,这并非要求或者暗示必须按照该特定顺序来执行这些步骤,或是必须执行全部所示的步骤才能实现期望的结果。附加的或备选地,可以省略某些步骤,将多个步骤合并为一个步骤执行,以及/或者将一个步骤分解为多个步骤执行等。
尽管通过参考附图并结合优选实施例的方式对本发明进行了详细描述,但本发明并不限于此。在不脱离本发明的精神和实质的前提下,本领域普通技术人员可以对本发明的实施例进行各种等效的修改或替换,而这些修改或替换都应在本发明的涵盖范围内/任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应所述以权利要求的保护范围为准。
Claims (10)
1.一种分拣格口分配方法,其特征在于,包括:
采集货物流向件量信息;
根据设备总格口数生成分拣全部流向所需格口变量取值范围;
根据所述分拣全部流向所需格口变量取值生成单流向格口变量取值范围;
根据所述流向件量信息和单流向格口变量取值生成相应的单流向格口分配方案;
根据单流向格口分配方案、分拣全部流向所需格口变量取值和货物流向件量信息生成混合流向格口分配方案;
输出单流向格口分配方案与混合流向格口分配方案组成的分拣格口分配方案;
比较所有分拣格口分配方案的总分拣量和单流向件量,获取最佳分拣格口分配方案。
2.根据权利要求1所述的分拣格口分配方法,其特征在于,所述根据流向排序和单流向格口变量取值生成相应的单流向格口分配方案,包括:
根据货物不同流向对应的件量生成按件量由大到小的流向排序;
根据单流向格口变量取值选取流向排序中靠前的流向生成相应单流向格口分配方案。
3.根据权利要求1所述的分拣格口分配方法,其特征在于,所述根据分拣全部流向所需格口变量取值、单流向格口分配方案和货物流向件量信息生成混合流向格口分配方案,包括:
根据分拣全部流向所需格口变量取值和单流向格口变量取值计算混合格口数量;
根据货物流向件量信息和单流向格口分配方案获取需分配至混合流向格口的货物流向件量信息,并根据需分配至混合流向格口的货物流向件量信息计算分配至混合流向格口货物的总件量;
根据分配至混合流向格口货物的总件量和混合格口数量计算混合流向格口平均件量作为各混合流向格口需分配的件量的参考值;
根据混合流向格口平均件量、混合格口数量和需分配至混合流向格口的货物流向件量信息生成混合流向格口分配方案。
4.根据权利要求1所述的分拣格口分配方法,其特征在于,所述输出单流向格口分配方案与混合流向格口分配方案组成的分拣格口分配方案,包括:
根据设备总格口数和分拣全部流向所需格口变量取值,将分拣装置按供货口货物运动方向依据区域划分规则依次划分为第一区域、第二区域、第三区域和第四区域;
所述区域划分规则为,第一区域的格口数量为分拣全部流向所需格口变量取值与设备总格口数的二分之一的差值,第二区域的格口数量为设备总格口数的二分之一与第一区域格口数量的差值,第三区域和第四区域的格口数量分别与第一区域和第二区域一致;
将格口件量从多到少排序,件量多的分拣格口分配在第二区域,且将第二区域的分配方案应用至第四区域;
将剩余分拣格口按件量平均分配至第一区域和第三区域。
5.根据权利要求1所述的分拣格口分配方法,其特征在于,所述比较所有分拣格口分配方案的总分拣量和单流向件量,获取最佳分拣格口分配方案,包括:
根据分拣装置的最大供货量、运转速度、供货速度和分拣格口分配方案计算货物未被分拣的概率;
根据最大供货量和货物未被分拣的概率计算分配方案对应的总分拣量;
根据分配方案对应的单流向分拣口数量和总分拣量筛选出最佳的分配方案。
6.根据权利要求1所述的分拣格口分配方法,其特征在于,在所述输出单流向格口分配方案与混合流向格口分配方案组成的分拣格口分配方案之前,所述方法还包括:
设置件量惩罚阈值、流向数惩罚阈值、件量权重因子和流向权利因子;
根据件量惩罚阈值、流向数惩罚阈值、件量权重因子和流向权利因子构建分配方案的评价目标函数;
将分配方案的单流向格口总件量、格口件量和格口流向数代入评价目标函数获取分配方案的评价因子;
筛选出评价因子最小的分配方案作为最佳分配方案并输出最佳分配方案对应的单流向格口变量取值和分拣全部流向所需格口变量取值。
7.一种分拣格口分配系统,其特征在于,包括:
信息采集单元,配置用于采集货物流向件量信息;
单向分配单元,配置用于根据所述流向件量信息和单流向格口变量取值生成相应的单流向格口分配方案;
混合分配单元,配置用于根据单流向格口分配方案、分拣全部流向所需格口变量取值和货物流向件量信息生成混合流向格口分配方案;
方案生成单元,配置用于输出单流向格口分配方案与混合流向格口分配方案组成的分拣格口分配方案;
最佳筛选单元,配置用于比较所有分拣格口分配方案的总分拣量和单流向件量,获取最佳分拣格口分配方案。
8.根据权利要求7所述的分拣格口分配系统,其特征在于,所述系统还包括:
参数设置模块,配置用于设置件量惩罚阈值、流向数惩罚阈值、件量权重因子和流向权利因子;
函数构建模块,配置用于根据件量惩罚阈值、流向数惩罚阈值、件量权重因子和流向权利因子构建分配方案的评价目标函数;
函数计算模块,配置用于将分配方案的单流向格口总件量、格口件量和格口流向数代入评价目标函数获取分配方案的评价因子;
结果输出模块,配置用于筛选出评价因子最小的分配方案作为最佳分配方案并输出最佳分配方案对应的单流向格口变量取值和分拣全部流向所需格口变量取值。
9.一种终端,其特征在于,包括:
处理器;
用于存储处理器的执行指令的存储器;
其中,所述处理器被配置为执行权利要求1-6任一项所述的方法。
10.一种存储有计算机程序的计算机可读存储介质,其特征在于,该程序被处理器执行时实现如权利要求1-6中任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910605016.8A CN112184096B (zh) | 2019-07-05 | 2019-07-05 | 一种分拣格口分配方法、系统、终端及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910605016.8A CN112184096B (zh) | 2019-07-05 | 2019-07-05 | 一种分拣格口分配方法、系统、终端及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112184096A true CN112184096A (zh) | 2021-01-05 |
CN112184096B CN112184096B (zh) | 2023-02-28 |
Family
ID=73915319
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910605016.8A Active CN112184096B (zh) | 2019-07-05 | 2019-07-05 | 一种分拣格口分配方法、系统、终端及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112184096B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114345714A (zh) * | 2021-12-29 | 2022-04-15 | 北京京东振世信息技术有限公司 | 一种物品分拣方法和装置 |
CN116384853A (zh) * | 2023-03-01 | 2023-07-04 | 湖北普罗格科技股份有限公司 | 一种数字孪生智慧物流的管理方法及装置 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011076304A (ja) * | 2009-09-30 | 2011-04-14 | Hitachi Ltd | ジョブ割当装置、ジョブ割当方法およびジョブ割当プログラム |
CN104484567A (zh) * | 2014-12-17 | 2015-04-01 | 上海邮政科学研究院 | 一种环形分拣机实际总效率的分析方法 |
US20160339480A1 (en) * | 2014-02-17 | 2016-11-24 | Solystic | A method of sorting small flows of mail |
CN109272138A (zh) * | 2018-07-24 | 2019-01-25 | 顺丰科技有限公司 | 分拣设备格口数量优化方法及装置 |
-
2019
- 2019-07-05 CN CN201910605016.8A patent/CN112184096B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011076304A (ja) * | 2009-09-30 | 2011-04-14 | Hitachi Ltd | ジョブ割当装置、ジョブ割当方法およびジョブ割当プログラム |
US20160339480A1 (en) * | 2014-02-17 | 2016-11-24 | Solystic | A method of sorting small flows of mail |
CN104484567A (zh) * | 2014-12-17 | 2015-04-01 | 上海邮政科学研究院 | 一种环形分拣机实际总效率的分析方法 |
CN109272138A (zh) * | 2018-07-24 | 2019-01-25 | 顺丰科技有限公司 | 分拣设备格口数量优化方法及装置 |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114345714A (zh) * | 2021-12-29 | 2022-04-15 | 北京京东振世信息技术有限公司 | 一种物品分拣方法和装置 |
CN114345714B (zh) * | 2021-12-29 | 2023-11-03 | 北京京东振世信息技术有限公司 | 一种物品分拣方法和装置 |
CN116384853A (zh) * | 2023-03-01 | 2023-07-04 | 湖北普罗格科技股份有限公司 | 一种数字孪生智慧物流的管理方法及装置 |
CN116384853B (zh) * | 2023-03-01 | 2024-02-09 | 湖北普罗格科技股份有限公司 | 一种数字孪生智慧物流的管理方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN112184096B (zh) | 2023-02-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Mansouri et al. | Hybrid task scheduling strategy for cloud computing by modified particle swarm optimization and fuzzy theory | |
Tay et al. | Evolving dispatching rules using genetic programming for solving multi-objective flexible job-shop problems | |
CN105446979B (zh) | 数据挖掘方法和节点 | |
CN105787595A (zh) | 一种基于改进蚁群算法的应急物流中转站选址方法 | |
CN112184096B (zh) | 一种分拣格口分配方法、系统、终端及存储介质 | |
We¸ Glarz | On certain models of resource allocation problems | |
CN101799748A (zh) | 一种确定数据样本类别的方法及其系统 | |
Beskorovainyi | Combined method of ranking options in project decision support systems | |
Li et al. | A hybrid algorithm based on particle swarm and chemical reaction optimization for multi-object problems | |
Solberg et al. | Analysis of flow control in alternative manufacturing configurations | |
Gurski et al. | Knapsack problems: A parameterized point of view | |
Zhang et al. | Discrete event optimization: Workstation and buffer allocation problem in manufacturing flow lines | |
Chen et al. | Exact and heuristic algorithms for scheduling on two identical machines with early work maximization | |
CN115220882A (zh) | 一种数据处理方法以及装置 | |
Huang et al. | Investigation of linear genetic programming for dynamic job shop scheduling | |
CN108769105A (zh) | 一种云环境下的知识服务多任务调度优化方法及其构建的调度系统 | |
CN110163255A (zh) | 一种基于密度峰值的数据流聚类方法及装置 | |
Moghaddam et al. | Lorenz versus Pareto dominance in a single machine scheduling problem with rejection | |
Jeet et al. | Hybrid black hole algorithm for bi-criteria job scheduling on parallel machines | |
CN112718507B (zh) | 一种快件分拣方法、装置、设备及存储介质 | |
Bazoobandi et al. | Solving task scheduling problem in multi-processors with genetic algorithm and task duplication | |
CN113887122A (zh) | 一种多目标背包问题的混合蛙跳求解方法 | |
CN105844110A (zh) | 一种基于gpu的自适应领域禁忌搜索求解软硬件划分方法 | |
CN112862385A (zh) | 集散货分拣方法、装置及存储介质 | |
CN113770037A (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 |