CN113761702B - 一种分拣方案评估方法和装置 - Google Patents
一种分拣方案评估方法和装置 Download PDFInfo
- Publication number
- CN113761702B CN113761702B CN202011212406.8A CN202011212406A CN113761702B CN 113761702 B CN113761702 B CN 113761702B CN 202011212406 A CN202011212406 A CN 202011212406A CN 113761702 B CN113761702 B CN 113761702B
- Authority
- CN
- China
- Prior art keywords
- sorting
- grid
- package
- scheme
- preset
- 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.)
- Active
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2111/00—Details relating to CAD techniques
- G06F2111/10—Numerical modelling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2119/00—Details relating to the type or aim of the analysis or the optimisation
- G06F2119/02—Reliability analysis or reliability optimisation; Failure analysis, e.g. worst case scenario performance, failure mode and effects analysis [FMEA]
Abstract
本申请提供了一种分拣方案评估方法和装置,所述方法包括:获取待评估分拣方案的数据信息;将所述待评估分拣方案的数据信息作为参数,不同流向包裹分布数据作为输入运行所述预设分拣模型输出分拣产能,所述分拣产能为预设时间内落格的包裹的个数;根据所述分拣产能评估所述待评估分拣方案,并输出评估结果;其中,所述运行所述分拣模型包括:在每个仿真时钟步长内,针对供包台执行供包逻辑,针对格口执行落格逻辑,并对落格成功的包裹进行记录,在仿真时间到,或包裹分拣完毕时,输出分拣产能,其中,所述仿真时间包括多个仿真时钟步长。该方法能够提高分拣方案评估的准确性。
Description
技术领域
本发明涉及物流技术领域,特别涉及一种分拣方案评估方法和装置。
背景技术
随着自动化技术的进步,自动分拣机在物流企业得到了大量应用。在自动分拣机的使用过程中,通过分拣产能,即单位时间内成功分拣包裹的个数来评估分拣方案的优劣。
目前主要使用理论公式对分拣方案的产能进行估计,进而估计分拣方案的优劣。
在实现本申请的过程中,发明人发现通过上述评估方法对分拣方案进行评估,不能充分考虑到分拣机实际运行过程中的动态变化和随机信息,则不能准确评估分拣方案的优劣。
发明内容
有鉴于此,本申请提供一种分拣方案评估方法和装置,能够提高分拣方案评估的准确性。
为解决上述技术问题,本申请的技术方案是这样实现的:
在一个实施例中,提供了一种分拣方案评估方法,所述方法包括:
获取待评估分拣方案的数据信息;
根据所述待评估分拣方案的数据信息作为参数,不同流向包裹分布数据作为输入运行所述预设分拣模型输出分拣产能,所述分拣产能为预设时间内落格的包裹的个数;
根据所述分拣产能评估所述待评估分拣方案,并输出评估结果;
其中,所述运行所述分拣模型包括:在每个仿真时钟步长内,针对供包台执行供包逻辑,针对格口执行落格逻辑,并对落格成功的包裹进行记录,在仿真时间到,或包裹分拣完毕时,输出分拣产能,其中,所述仿真时间包括多个仿真时钟步长。
在另一个实施例中,提供了一种分拣方案评估装置,所述装置包括:获取单元、运行单元和评估单元;
所述获取单元,用于获取待评估分拣方案的数据信息;
所述运行单元,用于根据所述待评估分拣方案的数据信息作为参数,不同流向包裹分布数据作为输入运行所述预设分拣模型输出分拣产能,所述分拣产能为预设时间内落格的包裹的个数;其中,所述运行所述分拣模型包括:在每个仿真时钟步长内,针对供包台执行供包逻辑,针对格口执行落格逻辑,并对落格成功的包裹进行记录,在仿真时间到,或包裹分拣完毕时,输出分拣产能,其中,所述仿真时间包括多个仿真时钟步长;
所述评估单元,用于根据所述分拣产能评估所述待评估分拣方案,并输出评估结果。
在另一个实施例中,提供了一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述程序时实现所述分拣方案评估方法的步骤。
在另一个实施例中,提供了一种计算机可读存储介质,其上存储有计算机程序,该程序被处理器执行时实现所述分拣方案评估方法的步骤。
由上面的技术方案可见,上述实施例中通过对分拣系统进行模拟仿真,并给出执行逻辑,能够很好应对包裹到达的随机性,以及集包操作的随机性,能够更准确输出分拣产能,进而提高分拣方案评估的准确性。
附图说明
为了更清楚地说明本申请实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为分拣系统示意图;
图2为本申请实施例中运行所述预设分拣模型流程示意图;
图3为本申请实施例中分拣方案评估流程示意图;
图4为本申请实施例中分拣方案优化流程示意图;
图5为本申请实施例中应用于上述技术的装置结构示意图;
图6为本发明实施例提供的一种电子设备的实体结构示意图。
具体实施方式
下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。
本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”、“第三”、“第四”等(如果存在)是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换,以便这里描述的本发明的实施例例如能够以除了在这里图示或描述的那些以外的顺序实施。此外,术语“包括”和“具有”以及他们的任何变形,意图在于覆盖不排他的包含。例如,包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元,而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其他步骤或单元。
下面以具体实施例对本发明的技术方案进行详细说明。下面几个具体实施例可以相互结合,对于相同或相似的概念或过程可能在某些实施例不再赘述。
本申请实施例中提供一种分拣方案评估方法,应用于分拣方案评估装置上,通过构建仿真模型输出分拣产能,来评估分拣方案的优劣,由于仿真分拣模型可以模拟包裹分拣过程中的随机性,如包裹到达时间的随机性、分拣过程中由于集包操作的随机性等;该方案能够提高评估分拣方案的准确性。
本申请实施例在评估分拣方案之前,需要先建立预设分拣模型,具体建立过程包括:仿真实体和仿真逻辑:
仿真实体:
参见图1,图1为分拣系统示意图。图1中的分拣系统包括分拣机、供包台和格口组成。
其中分拣机由环形皮带机和分拣小车组成;其中所有分拣小车大小一致,相邻分拣小车之间的间距相等;
供包台用于把包裹供应给分拣机进行包裹分拣;
格口用于进行落格操作,落格操作完成时,对应包裹分拣完成。
分拣机所占用环形区域可分为多个逻辑区,每个逻辑区有对应的供包台和格口分布在皮带机两侧。
本申请实施例中的实现方案适用于对环形皮带机构成的分拣机进行模拟的场景。
下面给出本申请实施例中针对分析系统进行的仿真:
仿真分拣机时,以数组方式表示,所述数组的元素对应的元素信息包括:对应皮带机上的预设位置区间,以及占用所述预设位置区间的分拣小车的小车标识;
皮带机上的预设位置区间,用于表示一段皮带机,从一个位置点开始的预设位置区间长度的皮带机。
每个元素所对应的皮带机段不同,且相邻元素对应的皮带机段相邻。
假设一个数组元素代表200毫米的一段皮带机,分拣小车间距为600毫米,则一个分拣小车会占用相邻的3个数组元素。数组元素整体后移一位就表示分拣机移动200毫米。
若所述元素对应皮带机两侧有供包台或格口,则所述元素信息还包括对应供包台或格口的标识,以便于仿真运行过程中对供包逻辑和落格逻辑的处理。
如数据包括的元素为a、b、c,以a元素为例,对应的元素信息为(0,d,C1,G2),则元素a对应从设置的起点位置开始后的d单位长度的皮带机,并且对应的分拣小车为C1,两侧存在格口G2。这里给出的是一种元素信息的示例,不限于此种元素信息表示方式。
如果数组元素对应的那段皮带机两侧有供包台或者格口,则在此元素中存储对应的供包台实体和格口实体,以便于仿真运行过程中对供包逻辑和落格逻辑的处理。
仿真供包台时,针对供包台仿真一个包裹队列,用于存储已供包且未上皮带机的包裹;
仿真格口时,针对仿真格口时保存所述格口对应的流向,以助于落格逻辑的实现;同时保存集包时长、最大包裹数等。
集包时长,为持续关闭格口的时长,即当前格口已执行落格操作的包裹数达到最大包裹数,需要进行集包操作,即换包裹容器,这时需要关闭格口,持续集包时长中,不能进行落格操作。
在关闭格口时,清零所述格口已执行落格操作的包裹数。
当当前格口已执行落格操作的包裹数达到最大包裹数,则关闭所述格口,并持续所述集包时长,并在所述集包时长到时再次开放所述格口。
在针对分拣方案评估实施例中,预设仿真模型可以划分多个区域,也可以仅使用一个区域;
对分拣方案优化实例中,预设仿真模型划分多个区域,用于实现跨区域落格信息的输出。
上述每个区域对应供包台和格口。
仿真逻辑:
仿真时钟的步长,即仿真时钟粒度为所述预设位置区间对应的距离长度与分拣机环线运行速度的比值。
仿真时钟步长是小车移动一个位置的时间。
如一个元素对应200毫米的皮带机,环线运行速度为2000毫米每秒,则仿真时钟步长为0.1秒。
针对供包台执行的供包逻辑:当供包时间到时,控制供包台将新包裹加入到供包平台的包裹队列中,并计算下一供包时间;当供包台对应位置上的分拣小车上空闲时,控制供包台从所述包裹队列中取出包裹,分配给所述分拣小车运输所述包裹,并在所述数组的相应位置上添加所述包裹的包裹标识。
具体实现时,可以通过如下具体判断过程实现:
遍历供包台,比较供包台中存储的下一次供包时间和当前仿真时间以确定是否供包;若已达供包时间,则将入新的包裹到供包台对应的包裹队列中,并计算下一次供包时间,更新存储的下一次供包时间;否则,等待供包;
计算一次供包时间时,根据预设随机规则确定下一次供包时间,如在一个区间内随机选择一个时间作为下一次的供包时间。
通过这种供包时间的随机性能够更准确模拟分拣系统的实际分拣场景,更准确地评估分拣方案,更好地优化分拣方案。
根据供包台对应位置上的分拣小车是否有包裹来判断是否能供包到分拣机小车上;如果是,则会占用当前小车,并在分拣机数组的元素信息中对应小车添加包裹信息;否则,不供包。
分拣小车上有包裹,则确定小车不空闲,不再向小车上放包裹;分拣小车上无包裹时,则确定小车空闲,向小车上放包裹。
针对格口执行的落格逻辑为:
若格口开放、且对应位置的分拣小车上有包裹,根据所述分拣方案的数据信息确定是否在当前格口落格,如果是,进行落格操作,并将所述包裹标识从所述格口对应数据元素对应的小车上删除所述包裹信息。
具体实现时,根据格口的集包时长和最大包裹确定所述格口是否开放。
在落格操作执行完成后,记录所述格口进行落格操作的时间,用于计算分拣产能;并确定所述包裹是否为跨区域落格,如果是,则将所述格口的跨区域落包的次数加1,用于记录跨区域落格信息;
针对优化分拣方案时,每优化一次,清空一次上述记录。
在具体实现时,可以通过如下具体判断过程实现:
遍历格口,执行落格逻辑:判断格口是否开放,如果格口关闭,则不进行落格,若格口开放,判断格口当前对应小车是否存在包裹,如果不存在,则不进行落格;如果格口开放,且格口当前对应分拣小车上存在包裹,则根据分拣方案的信息确定是否进行落格操作。
如分拣方案的信息为在每个分拣逻辑区给不同流向分配可落格的格口数,本申请实施例针对分拣方案中设置的格数具体制定对应区域的格口,则确定所述格口的区域和标识是否满足设置,来确定是否进行落格操作。
移动逻辑:
仿真环形分拣机的移动,并更新仿真时间。
在处理完供包逻辑和落格逻辑之后,分拣机对应的数组中的所有元素移动到下一个位置,最后一个元素移动到第一个位置。
实施例一
运行所述分拣模型包括:在每个仿真时钟步长内,针对供包台执行供包逻辑,针对格口执行落格逻辑,并对落格成功的包裹进行记录,在仿真时间到,或包裹分拣完毕时,输出分拣产能,其中,所述仿真时间包括多个仿真时钟步长。
下面结合附图,详细说明运行所述分拣模型过程。
参见图2,图2为本申请实施例中运行所述预设分拣模型流程示意图。具体步骤为:
开始。
步骤201,确定仿真时间是否到时,如果是,执行步骤205;否则,执行步骤202。
仿真时间为针对当前运行所述预设分拣模型的时间。
步骤202,包裹是否分拣完毕,如果是,执行步骤205;否则,执行步骤203。
包裹是否分拣完成,即该次运行分拣模型过程中需要分拣的包裹的总数对应的包裹是否全部被分拣完成。
步骤203,在当前仿真时钟步长内,针对供包台执行供包逻辑,针对格口执行落格逻辑。
仿真时钟步长是小车移动一个位置的时间,在每个仿真时钟步长内对供包台执行一次供包逻辑,针对格口执行一次落格逻辑,并对落格成功的包裹进行记录。
步骤204,当前仿真时钟步长结束时,更新仿真时间,执行步骤201。
步骤205,停止仿真,输出分拣产能和跨区域落格信息。
本申请实施例中,运行预设分拣模型可以输出分拣产能和/或跨区域落格信息。
在进行分拣方案评估时,根据输出的分拣产能,在优化分拣方案时,根据输出的跨区域落格信息,进行方案优化,也可以同时输出分拣产能,用于评估优化后的分拣方案。
本申请实施例可以中根据上述预设仿真分拣模型进行分拣方案的评估,以及分拣方案的优化。
实施例二
下面结合附图详细说明分拣方案的评估过程和分拣方案的优化过程。
参见图3,图3为本申请实施例中分拣方案评估流程示意图。具体步骤为:
步骤301,获取待评估分拣方案的数据信息。
待评估的分拣方案可以为用户提供的分拣方案,提供方案的方式不进行限制,如用户通过网络发送、通过硬盘拷贝等方式向本分拣方案评估装置提供待评估分拣方案的数据信息。
待评估的分拣方案的数据信息通常为在分拣区域为不同流量分配格口的数量。
如果划分多个分拣区域,则分拣方案需针对不同分拣区域给处不同流向分配格口的数量。
步骤302,将所述待评估分拣方案的数据信息作为参数,不同流向包裹分布数据作为输入运行所述预设分拣模型输出分拣产能,所述分拣产能为预设时间内落格的包裹的个数。
将所述待评估分拣方案的数据信息作为预设分拣模型的参数时,进一步指定针对不同流量为其分配哪几个格口(用户提供分拣方案时,可以只提供格口数,而本申请具体运行预设分拣模型时需要指定对应格口的标识),用于确定是否进行落格操作。
运行预设分拣模型的过程中,可以记录包裹成功分拣的时间,即落格操作执行完成的时间,在结束所述预设分拣模型的运行时,统计预设时间内落格的包裹的个数,进而输出当前使用的分拣方案的分拣产能。
这里的预设时间可以根据实际需要设置,如1个小时,1天,1分钟等。
步骤303,根据所述分拣产能评估所述待评估分拣方案,并输出评估结果。
本申请实施例中可以预设分拣产能阈值,如输出的分拣产能大于预设分拣产能阈值,则确定所述分拣方案优;否则,确定所述分拣方案劣,还可以通过等级划分评估等,对根据分拣产能如何评估分拣方案的优劣不进行限制。
也可以直接将分拣产能输出给用户,或者其他评估平台对所述待评估分拣方案进行评估。
本实施例通过将分拣系统进行模拟仿真,通过仿真的预设分拣模型能够很好应对包裹到达的随机性,以及集包操作的随机性。进而提高分拣方案评估的准确性。
实施例三
参见图4,图4为本申请实施例中分拣方案优化流程示意图。具体步骤为:
步骤401,获取待优化分拣方案的数据信息。
待优化分拣方案可以为用户提供的分拣方案,提供方案的方式不进行限制,如用户通过网络发送、通过硬盘拷贝等方式向本分拣方案评估装置提供待评估分拣方案的数据信息。
待优化的分拣方案还可以为根据贪心法生成的分拣方案。
待评估的分拣方案的数据信息指定的内容通常为在分拣区域为不同流量分配格口的数量。
如果划分多个分拣区域,则分拣方案需针对不同分拣区域给处不同流向分配格口的数量。
步骤402,将所述待优化分拣方案的数据信息作为参数,不同流向包裹分布数据作为输入,运行所述预设分拣模型输出跨区域落格信息。
将所述待优化方案的数据信息作为预设分拣模型的参数时,进一步指定针对不同流量为其分配哪几个格口(用户提供分拣方案时,可以只提供格口数,而本申请具体运行预设分拣模型时需要指定对应格口的标识),用于确定是否进行落格操作。
运行预设分拣模型的过程中,在一格口成功落格时,确定所述包裹是否为跨区域落格包裹,如果是,则需要记录,在模型运行结束时,可以统计每个格口跨区域落格的包裹的个数。
还可以记录包裹成功分拣的时间,即落格操作执行完成的时间,在结束所述预设分拣模型的运行时,统计预设时间内落格的包裹的个数,进而输出当前使用的分拣方案的分拣产能。
这里的预设时间可以根据实际需要设置,如1个小时,1天,1分钟等。
步骤403,根据所述跨区域落格信息更新所述待优化分拣方案的数据信息:将跨区域落格数量最少的流向对应的一个格口分配给跨区域落格数量最多的流向。
本步骤具体实现时,还可以引入禁忌周期实现,以避免流向对应的格口频繁切换:
通过将跨区落格量最少并且不在禁忌周期的流向对应的一个格口,分配给跨区落格量最多且不在禁忌周期的流向更新所述待优化分拣方案的数据信息;
并将增加格口的流向加入格口减少禁忌表中,将减少格口的流向加入到格口增加禁忌表中,并分别设置禁忌周期。
步骤404,再次将更新后的所述待优化分拣方案的数据信息作为参数运行所述预设分拣模型,并记录跨区域落格信息。
步骤405,确定是否满足优化终止条件,如果是,执行步骤406;否则,执行步骤403。
步骤406,确定当前的分拣方案为最优分拣方案。
所述优化终止条件为下述任一条件:
优化次数达到预设优化次数阈值、优化时长大于预设优化时长阈值、未更新分拣方案的次数达到预设未更新次数阈值。
本申请实施例中通过对不同区域不同流向的包裹通过所述预设分拣模型模拟分拣过程,获得跨区域落格信息来更新待优化的分拣方案从而使得分拣方案更优化。
基于同样的发明构思,本申请实施例中还提供一种拣方案评估装置。参见图5,图5为本申请实施例中应用于上述技术的装置结构示意图。所述装置包括:获取单元501、运行单元502和评估单元503;
获取单元501,用于获取待评估分拣方案的数据信息;
运行单元502,用于将所述待评估分拣方案的数据信息作为预设分拣模型的参数,运行所述预设分拣模型输出分拣产能,所述分拣产能为预设时间内落格的包裹的个数;其中,所述运行所述分拣模型包括:在每个仿真时钟步长内,针对供包台执行供包逻辑,针对格口执行落格逻辑,并对落格成功的包裹进行记录,在仿真时间到,或包裹分拣完毕时,输出分拣产能,其中,所述仿真时间包括多个仿真时钟步长;
评估单元503,用于根据所述分拣产能评估所述待评估分拣方案,并输出评估结果。
优选地,
所述预设分拣模型仿真分拣系统,包括:
仿真分拣机时,以数组方式表示,所述数组的元素对应的元素信息包括:对应皮带机上的预设位置区间,以及占用所述预设位置区间的分拣小车的小车标识;其中,皮带机上的预设位置区间表示从一个位置点开始的预设位置区间长度的一段皮带机,以及占用所述预设位置区间的分拣小车的小车标识,若所述元素对应皮带机两侧有供包台或格口,则所述元素信息还包括对应供包台或格口的标识;
仿真供包台时,针对供包台仿真一个包裹队列,用于存储已供包且未上皮带机的包裹;
仿真格口时,针对格口保存所述格口对应的流向,以及集包时长和最大包裹数。
优选地,
运行单元502,具体用于执行供包逻辑,包括:将新包裹加入到供包平台的包裹队列中,并计算下一供包时间;当供包台对应位置上的分拣小车上无包裹时,控制所述供包平台从所述包裹队列中取出包裹分配给所述分拣小车运输所述包裹,并在所述数组的相应位置上添加所述包裹的包裹标识;所述执行落格逻辑,包括:若格口开放、且对应位置的分拣小车上有包裹,根据所述分拣方案的数据信息确定是否在当前格口落格,如果是,进行落格操作,并将所述包裹标识从所述格口对应数据元素对应的小车上删除所述包裹信息;当前仿真时钟步长结束开始下一个仿真时钟步长时,所述数组中的所有元素移动到下一个元素的位置,最后一个元素移动到第一个元素的位置;其中,所述仿真时钟步长为所述预设位置区间对应的距离长度与分拣机环线运行速度的比值。
优选地,
运行单元502,具体用于计算下一供包时间时,根据预设随机规则确定;确定所述格口是否开放时,根据集包时长和最大包裹数确定。
优选地,所述装置进一步包括:更新单元504;
获取单元501,进一步用于获取待优化分拣方案的数据信息;
运行单元502,进一步用于将所述待优化分拣方案的数据信息作为参数,不同流向包裹分布数据作为输入,运行所述预设分拣模型输出跨区域落格信息;并再次将更新单元504更新后的所述待优化分拣方案的数据信息作为参数运行所述预设分拣模型,并记录跨区域落格信息;确定是否满足优化终止条件,如果是,确定当前的分拣方案为最优分拣方案;否则,触发更新单元504再次优化当前的分拣方案的数据信息;其中,所述预设分拣模型仿真分拣系统时所述方法进一步包括:划分多个区域,每个区域分别有供包台和格口;
更新单元504,用于根据运行单元502输出的跨区域落格信息更新所述待优化分拣方案的数据信息:将跨区域落格数量最少的流向对应的一个格口分配给跨区域落格数量最多的流向。
优选地,
更新单元504,具体用于通过将跨区落格量最少并且不在禁忌周期的流向对应的一个格口,分配给跨区落格量最多且不在禁忌周期的流向更新所述待优化分拣方案的数据信息;并将增加格口的流向加入格口减少禁忌表中,将减少格口的流向加入到格口增加禁忌表中,并分别设置禁忌周期。
优选地,所述优化终止条件为下述任一条件:
优化次数达到预设优化次数阈值、优化时长大于预设优化时长阈值、未更新分拣方案的次数达到预设未更新次数阈值。
上述实施例的单元可以集成于一体,也可以分离部署;可以合并为一个单元,也可以进一步拆分成多个子单元。
在另一个实施例中,还提供一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述程序时实现所述分拣方案评估方法的步骤。
在另一个实施例中,还提供一种计算机可读存储介质,其上存储有计算机指令,所述指令被处理器执行时可实现所述分拣方案评估方法中的步骤。
图6为本发明实施例提供的一种电子设备的实体结构示意图。如图6所示,该电子设备可以包括:处理器(Processor)610、通信接口(Communications Interface)620、存储器(Memory)630和通信总线640,其中,处理器610,通信接口620,存储器630通过通信总线640完成相互间的通信。处理器610可以调用存储器630中的逻辑指令,以执行如下方法:
获取待评估分拣方案的数据信息;
将所述待评估分拣方案的数据信息作为参数,不同流向包裹分布数据作为输入运行所述预设分拣模型输出分拣产能,所述分拣产能为预设时间内落格的包裹的个数;
根据所述分拣产能评估所述待评估分拣方案,并输出评估结果;
其中,所述运行所述分拣模型包括:在每个仿真时钟步长内,针对供包台执行供包逻辑,针对格口执行落格逻辑,并对落格成功的包裹进行记录,在仿真时间到,或包裹分拣完毕时,输出分拣产能,其中,所述仿真时间包括多个仿真时钟步长。
此外,上述的存储器630中的逻辑指令可以通过软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所描述的装置实施例仅仅是示意性的,其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下,即可以理解并实施。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件。基于这样的理解,上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品可以存储在计算机可读存储介质中,如ROM/RAM、磁碟、光盘等,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明保护的范围之内。
Claims (9)
1.一种分拣方案评估方法,其特征在于,所述方法包括:
获取待评估分拣方案的数据信息;
将所述待评估分拣方案的数据信息作为参数,不同流向包裹分布数据作为输入运行预设分拣模型输出分拣产能,所述分拣产能为预设时间内落格的包裹的个数;
根据所述分拣产能评估所述待评估分拣方案,并输出评估结果;
其中,所述运行所述分拣模型包括:在每个仿真时钟步长内,针对供包台执行供包逻辑,针对格口执行落格逻辑,并对落格成功的包裹进行记录,在仿真时间到,或包裹分拣完毕时,输出分拣产能,其中,所述仿真时间包括多个仿真时钟步长;
其中,所述预设分拣模型仿真分拣系统时所述方法进一步包括:划分多个区域,每个区域分别有供包台和格口;
获取待优化分拣方案的数据信息;
将所述待优化分拣方案的数据信息作为参数,不同流向包裹分布数据作为输入,运行所述预设分拣模型输出跨区域落格信息;
根据所述跨区域落格信息更新所述待优化分拣方案的数据信息:将跨区域落格数量最少的流向对应的一个格口分配给跨区域落格数量最多的流向;
再次将更新后的所述待优化分拣方案的数据信息作为参数运行所述预设分拣模型,并记录跨区域落格信息;
确定是否满足优化终止条件,如果是,确定当前的分拣方案为最优分拣方案;否则,再次优化当前的分拣方案。
2.根据权利要求1所述的方法,其特征在于,所述预设分拣模型仿真的分拣系统,包括:分拣机、供包台和格口;
其中,仿真分拣机时,以数组方式表示,所述数组的元素对应的元素信息包括:对应皮带机上的预设位置区间,以及占用所述预设位置区间的分拣小车的小车标识;其中,皮带机上的预设位置区间表示从一个位置点开始的预设位置区间长度的一段皮带机;若所述元素对应皮带机两侧有供包台或格口,则所述元素信息还包括对应供包台或格口的标识;
仿真供包台时,针对供包台仿真一个包裹队列,用于存储已供包且未上皮带机的包裹;
仿真格口时,针对格口保存所述格口对应的流向,以及集包时长和最大包裹数。
3.根据权利要求2所述的方法,其特征在于,
所述仿真时钟步长为所述预设位置区间对应的距离长度与分拣机环线运行速度的比值;
所述执行供包逻辑,包括:将新包裹加入到供包平台的包裹队列中,并计算下一供包时间;当供包台对应位置上的分拣小车上无包裹时,控制所述供包台从所述包裹队列中取出包裹分配给所述分拣小车运输所述包裹,并在所述数组的相应位置上添加所述包裹的包裹标识;
所述执行落格逻辑,包括:若格口开放、且对应位置的分拣小车上有包裹,根据所述分拣方案的数据信息确定是否在当前格口落格,如果是,进行落格操作,并将所述包裹标识从所述格口对应数据元素对应的小车上删除所述包裹信息;
当前仿真时钟步长结束开始下一个仿真时钟步长时,所述数组中的所有元素移动到下一个元素的位置,最后一个元素移动到第一个元素的位置。
4.根据权利要求3所述的方法,其特征在于,
所述计算下一供包时间时,根据预设随机规则确定;
确定所述格口是否开放时,根据集包时长和最大包裹数确定。
5.根据权利要求1所述的方法,其特征在于,所述将跨区域落格数量最少的流向对应的一个格口分配给跨区域落格数量最多的流向,包括:
通过将跨区落格量最少并且不在禁忌周期的流向对应的一个格口,分配给跨区落格量最多且不在禁忌周期的流向更新所述待优化分拣方案的数据信息;
并将增加格口的流向加入格口减少禁忌表中,将减少格口的流向加入到格口增加禁忌表中,并分别设置禁忌周期。
6.根据权利要求1所述的方法,其特征在于,所述优化终止条件为下述任一条件:
优化次数达到预设优化次数阈值、优化时长大于预设优化时长阈值、未更新分拣方案的次数达到预设未更新次数阈值。
7.一种分拣方案评估装置,其特征在于,所述装置包括:获取单元、运行单元和评估单元;
所述获取单元,用于获取待评估分拣方案的数据信息;
所述运行单元,用于将所述待评估分拣方案的数据信息作为参数,不同流向包裹分布数据作为输入运行预设分拣模型输出分拣产能,所述分拣产能为预设时间内落格的包裹的个数;其中,所述运行所述分拣模型包括:在每个仿真时钟步长内,针对供包台执行供包逻辑,针对格口执行落格逻辑,并对落格成功的包裹进行记录,在仿真时间到,或包裹分拣完毕时,输出分拣产能,其中,所述仿真时间包括多个仿真时钟步长;
所述评估单元,用于根据所述分拣产能评估所述待评估分拣方案,并输出评估结果;
其中,所述装置进一步包括:更新单元;
所述获取单元,进一步用于获取待优化分拣方案的数据信息;
所述运行单元,进一步用于将所述待优化分拣方案的数据信息作为参数,不同流向包裹分布数据作为输入,运行所述预设分拣模型输出跨区域落格信息;并再次将所述更新单元更新后的所述待优化分拣方案的数据信息作为参数运行所述预设分拣模型,并记录跨区域落格信息;确定是否满足优化终止条件,如果是,确定当前的分拣方案为最优分拣方案;否则,触发所述更新单元再次优化当前的分拣方案的数据信息;其中,所述预设分拣模型仿真分拣系统时进一步包括:划分多个区域,每个区域分别有供包台和格口;
所述更新单元,用于根据所述运行单元输出的跨区域落格信息更新所述待优化分拣方案的数据信息:将跨区域落格数量最少的流向对应的一个格口分配给跨区域落格数量最多的流向。
8.一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述程序时实现如权利要求1-6任一项所述的方法。
9.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,该程序被处理器执行时实现权利要求1-6任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011212406.8A CN113761702B (zh) | 2020-11-03 | 2020-11-03 | 一种分拣方案评估方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011212406.8A CN113761702B (zh) | 2020-11-03 | 2020-11-03 | 一种分拣方案评估方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113761702A CN113761702A (zh) | 2021-12-07 |
CN113761702B true CN113761702B (zh) | 2023-09-01 |
Family
ID=78786040
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011212406.8A Active CN113761702B (zh) | 2020-11-03 | 2020-11-03 | 一种分拣方案评估方法和装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113761702B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117114524B (zh) * | 2023-10-23 | 2024-01-26 | 香港中文大学(深圳) | 一种基于强化学习和数字孪生体的物流分拣方法 |
Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102930089A (zh) * | 2012-10-23 | 2013-02-13 | 中冶南方工程技术有限公司 | 一种滑块式分拣基本传送带仿真方法 |
CN104408268A (zh) * | 2014-12-17 | 2015-03-11 | 上海邮政科学研究院 | 一种快递处理中心内部场地工艺设计方法 |
CN107729643A (zh) * | 2017-09-30 | 2018-02-23 | 深圳市欣视景科技股份有限公司 | 一种分拣系统的设计优化方法及可读存储介质 |
CN108043734A (zh) * | 2017-12-07 | 2018-05-18 | 深圳市欣视景科技股份有限公司 | 一种交叉带分拣系统的模拟方法及可读存储介质 |
CN109377124A (zh) * | 2018-09-25 | 2019-02-22 | 顺丰科技有限公司 | 快件分拣方法、装置、服务器及计算机可读存储介质 |
WO2019061846A1 (zh) * | 2017-09-30 | 2019-04-04 | 北京极智嘉科技有限公司 | 包裹分拣平台、系统、方法及物品分拣系统数据处理 |
CN109978432A (zh) * | 2017-12-28 | 2019-07-05 | 顺丰科技有限公司 | 分拣配置方法、装置、设备及存储介质 |
CN110125015A (zh) * | 2019-05-10 | 2019-08-16 | 深圳市前海云途物流有限公司 | 分拣方法、装置及计算机可读存储介质 |
CN111589719A (zh) * | 2020-05-11 | 2020-08-28 | 北京极智嘉科技有限公司 | 分拣系统、方法、电子设备及存储介质 |
CN111612387A (zh) * | 2019-02-26 | 2020-09-01 | 顺丰科技有限公司 | 一种流向分配方法、装置、设备和存储介质 |
CN111768145A (zh) * | 2019-10-28 | 2020-10-13 | 北京京东乾石科技有限公司 | 一种分配格口的方法和装置 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9218635B2 (en) * | 2009-04-22 | 2015-12-22 | United Parcel Service Of America, Inc. | Systems and methods for optimizing shipping practices |
-
2020
- 2020-11-03 CN CN202011212406.8A patent/CN113761702B/zh active Active
Patent Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102930089A (zh) * | 2012-10-23 | 2013-02-13 | 中冶南方工程技术有限公司 | 一种滑块式分拣基本传送带仿真方法 |
CN104408268A (zh) * | 2014-12-17 | 2015-03-11 | 上海邮政科学研究院 | 一种快递处理中心内部场地工艺设计方法 |
CN107729643A (zh) * | 2017-09-30 | 2018-02-23 | 深圳市欣视景科技股份有限公司 | 一种分拣系统的设计优化方法及可读存储介质 |
WO2019061846A1 (zh) * | 2017-09-30 | 2019-04-04 | 北京极智嘉科技有限公司 | 包裹分拣平台、系统、方法及物品分拣系统数据处理 |
CN108043734A (zh) * | 2017-12-07 | 2018-05-18 | 深圳市欣视景科技股份有限公司 | 一种交叉带分拣系统的模拟方法及可读存储介质 |
CN109978432A (zh) * | 2017-12-28 | 2019-07-05 | 顺丰科技有限公司 | 分拣配置方法、装置、设备及存储介质 |
CN109377124A (zh) * | 2018-09-25 | 2019-02-22 | 顺丰科技有限公司 | 快件分拣方法、装置、服务器及计算机可读存储介质 |
CN111612387A (zh) * | 2019-02-26 | 2020-09-01 | 顺丰科技有限公司 | 一种流向分配方法、装置、设备和存储介质 |
CN110125015A (zh) * | 2019-05-10 | 2019-08-16 | 深圳市前海云途物流有限公司 | 分拣方法、装置及计算机可读存储介质 |
CN111768145A (zh) * | 2019-10-28 | 2020-10-13 | 北京京东乾石科技有限公司 | 一种分配格口的方法和装置 |
CN111589719A (zh) * | 2020-05-11 | 2020-08-28 | 北京极智嘉科技有限公司 | 分拣系统、方法、电子设备及存储介质 |
Non-Patent Citations (1)
Title |
---|
高利杰 ; 刘玉坤 ; 胡宇昕 ; 张正明 ; .基于AutoMod的自动分拣系统建模与仿真.物流技术.2010,(08),全文. * |
Also Published As
Publication number | Publication date |
---|---|
CN113761702A (zh) | 2021-12-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109388484B (zh) | 一种基于Deep Q-network算法的多资源云作业调度方法 | |
CN106681826B (zh) | 丛集运算架构的资源规划方法、系统及装置 | |
CN109597685A (zh) | 任务分配方法、装置和服务器 | |
CN109146163A (zh) | 自动分拣系统分拣距离的优化方法、设备及存储介质 | |
CN110187647A (zh) | 模型训练方法及系统 | |
CN108959783B (zh) | 一种智能车间的布局仿真优化方法及装置 | |
CN105446742B (zh) | 一种人工智能执行任务的优化方法 | |
CN107689968A (zh) | 任务的处理系统、方法及装置 | |
CN113761702B (zh) | 一种分拣方案评估方法和装置 | |
CN108428114A (zh) | 项目的信息处理方法及装置、存储介质、电子装置 | |
Schepler et al. | The stochastic discrete berth allocation problem | |
CN112936285B (zh) | 一种机器人的本地递送方法、介质、装置和机器人 | |
CN109685255A (zh) | 一种预测用户流失的方法和装置 | |
Ku et al. | A novel approach to yard planning under vessel arrival uncertainty | |
CN112396369A (zh) | 合并容器的方法、装置、电子设备和计算机可读介质 | |
CN108574971A (zh) | 无线通信装置、无线通信系统以及无线通信程序 | |
Krenzler et al. | Deterministic pod repositioning problem in robotic mobile fulfillment systems | |
Li et al. | Design and simulation analysis of PDER: A multiple-load automated guided vehicle dispatching algorithm | |
CN107526815A (zh) | 目标区域范围内的移动模式的确定方法及电子设备 | |
Arzi et al. | Operating an FMC by a decision-tree-based adaptive production control system | |
CN106487889B (zh) | 一种面向云数据中心的任务与数据联合部署方法 | |
Zaman et al. | Scenario-based solution approach for uncertain resource constrained scheduling problems | |
CN107622335A (zh) | 任务的处理方法、装置和系统 | |
Hajoui et al. | Q-learning and ACO hybridisation for real-time scheduling on heterogeneous distributed architectures | |
CN109785077A (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 |