CN111652407A - 仓库中的任务处理方法、装置、介质、电子设备与系统 - Google Patents
仓库中的任务处理方法、装置、介质、电子设备与系统 Download PDFInfo
- Publication number
- CN111652407A CN111652407A CN202010286088.3A CN202010286088A CN111652407A CN 111652407 A CN111652407 A CN 111652407A CN 202010286088 A CN202010286088 A CN 202010286088A CN 111652407 A CN111652407 A CN 111652407A
- Authority
- CN
- China
- Prior art keywords
- processed
- task
- tasks
- score
- busyness
- 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/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- 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/087—Inventory or stock management, e.g. order filling, procurement or balancing against orders
Abstract
本公开提供一种仓库中的任务处理方法、任务处理装置、计算机可读存储介质、电子设备与仓库管理系统,涉及物流仓储技术领域。该方法包括:获取仓库中当前的多个待处理任务;根据各所述待处理任务的起点的繁忙度和终点的繁忙度,确定各所述待处理任务的第一分值;根据各所述待处理任务的搬运设备的电量值,确定各所述待处理任务的第二分值;按照各所述待处理任务的第一分值和/或第二分值对各所述待处理任务进行排序,以按照排序结果处理各所述待处理任务。本公开从仓库全局上实现任务优化,提高处理效率,防止出现区域性的瓶颈现象。
Description
技术领域
本公开涉及物流仓储技术领域,尤其涉及一种仓库中的任务处理方法、仓库中的任务处理装置、计算机可读存储介质、电子设备与仓库管理系统。
背景技术
电商、超市、工厂等大型仓储的场景中,经常需要执行入库、出库等任务。随着自动化作业的普及,仓库中越来越多地使用叉车等自动化搬运设备执行上述任务。
相关技术中,以入库为例,一般按照入库的时间先后顺序,将物品从站点搬运到对应的货架处,再由工人将物品分拣摆放到货架上。然而,当短时间内任务较多时,例如来了一批数量非常庞大的物品需要入库,或者需要同时处理入库和出库任务时,该方法无法对任务进行有效地调配,可能造成物品堆积,影响任务执行效率。
需要说明的是,在上述背景技术部分公开的信息仅用于加强对本公开的背景的理解,因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。
发明内容
本公开提供了一种仓库中的任务处理方法、仓库中的任务处理装置、计算机可读存储介质、电子设备与仓库管理系统,进而至少在一定程度上提高仓库中的任务执行效率。
本公开的其他特性和优点将通过下面的详细描述变得显然,或部分地通过本公开的实践而习得。
根据本公开的第一方面,提供一种仓库中的任务处理方法,包括:获取仓库中当前的多个待处理任务;根据各所述待处理任务的起点的繁忙度和终点的繁忙度,确定各所述待处理任务的第一分值;根据各所述待处理任务的搬运设备的电量值,确定各所述待处理任务的第二分值;按照各所述待处理任务的第一分值和/或第二分值对各所述待处理任务进行排序,以按照排序结果处理各所述待处理任务。
可选的,所述根据各所述待处理任务的起点的繁忙度和终点的繁忙度,确定各所述待处理任务的第一分值,包括:计算所述待处理任务的起点的相对繁忙度和终点的相对繁忙度;对所述起点的相对繁忙度和所述终点的相对繁忙度进行加权,得到所述待处理任务的第一分值。
可选的,所述待处理任务包括:出库任务,其起点为货道,终点为站点;入库任务,其起点为站点,终点为货道。
可选的,所述相对繁忙度通过以下方式确定:根据任一货道的繁忙度与货道繁忙度上限值之比,确定所述任一货道的相对繁忙度;根据任一站点的繁忙度与站点繁忙度上限值之比,确定所述任一站点的相对繁忙度。
可选的,所述根据各所述待处理任务的搬运设备的电量值,确定各所述待处理任务的第二分值,包括:获取所述待处理任务的搬运设备的预期剩余电量值,所述预期剩余电量值为预计所述搬运设备在完成所述待处理任务后的电量值;将所述预期剩余电量值进行归一化处理,得到所述待处理任务的第二分值。
可选的,在获取所述预期剩余电量值后,所述方法还包括:当所述预期剩余电量值大于第一电量阈值时,执行将所述预期剩余电量值进行归一化处理,得到所述待处理任务的第二分值的步骤;当所述预期剩余电量值小于所述第一电量阈值时,为所述待处理任务更换另一搬运设备,并获取所述另一搬运设备的预期剩余电量值。
可选的,所述方法还包括:当目标搬运设备的预期剩余电量值小于第二电量阈值或所述目标搬运设备的不存在对应的所述待处理任务时,调度所述目标搬运设备进行充电。
可选的,所述按照各所述待处理任务的第一分值和/或第二分值对各所述待处理任务进行排序,包括:分别对每个所述待处理任务的第一分值和第二分值进行加权,按照加权结果由高到低对各所述待处理任务进行排序。
可选的,在按照各所述待处理任务的第一分值和/或第二分值对各所述待处理任务进行排序,以按照排序结果处理各所述待处理任务时,所述方法还包括:按照预设规则,更新所述待处理任务的排序,按照更新后的排序处理所述待处理任务。
根据本公开的第二方面,提供一种仓库中的任务处理装置,包括:任务获取模块,用于获取仓库中当前的多个待处理任务;第一分值确定模块,用于根据各所述待处理任务的起点的繁忙度和终点的繁忙度,确定各所述待处理任务的第一分值;第二分值确定模块,用于根据各所述待处理任务的搬运设备的电量值,确定各所述待处理任务的第二分值;任务排序模块,用于按照各所述待处理任务的第一分值和/或第二分值对各所述待处理任务进行排序,以按照排序结果处理各所述待处理任务。
根据本公开的第三方面,提供一种计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现上述任意一种仓库中的任务处理方法。
根据本公开的第四方面,提供一种电子设备,包括:处理器;以及存储器,用于存储所述处理器的可执行指令;其中,所述处理器配置为经由执行所述可执行指令来执行上述任意一种仓库中的任务处理方法。
根据本公开的第五方面,提供一种仓库管理系统,包括:搬运设备,用于搬运待处理任务中的物品;以及如第四方面所述的电子设备,用于对多个所述待处理任务进行排序,并按照排序结果处理各所述待处理任务。
本公开的技术方案具有以下有益效果:
根据上述仓库中的任务处理方法、装置、计算机可读存储介质、电子设备与仓库管理系统,对仓库中当前的待处理任务分别确定基于繁忙度的第一分值和基于搬运设备电量值的第二分值,再对待处理任务进行优先度的排序,以按照排序结果处理各待处理任务。一方面,本方案可以将任务按照第一分值和第二分值排序,并非简单的时间先后排序,从全局上实现了任务优化,提高处理效率;特别当短时间内需要处理较多任务时,能够较好地均衡仓库内各个区域的压力,防止出现区域性的瓶颈现象。另一方面,综合起点、终点繁忙度和电量值等因素,以确定任务的优先度,充分利用了仓库内的信息,使得任务执行较为合理、有效。
应当理解的是,以上的一般描述和后文的细节描述仅是示例性和解释性的,并不能限制本公开。
附图说明
此处的附图被并入说明书中并构成本说明书的一部分,示出了符合本公开的实施方式,并与说明书一起用于解释本公开的原理。显而易见地,下面描述中的附图仅仅是本公开的一些实施方式,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1示出本示例性实施方式中仓库的局部示意图;
图2示出本示例性实施方式中一种仓库中的任务处理方法的流程图;
图3示出本示例性实施方式中确定第一分值的流程图;
图4示出本示例性实施方式中确定第二分值的流程图;
图5示出本示例性实施方式中一种仓库中的任务处理装置的结构框图;
图6示出本示例性实施方式中一种用于实现上述方法的电子设备。
具体实施方式
现在将参考附图更全面地描述示例实施方式。然而,示例实施方式能够以多种形式实施,且不应被理解为限于在此阐述的范例;相反,提供这些实施方式使得本公开将更加全面和完整,并将示例实施方式的构思全面地传达给本领域的技术人员。所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施方式中。在下面的描述中,提供许多具体细节从而给出对本公开的实施方式的充分理解。然而,本领域技术人员将意识到,可以实践本公开的技术方案而省略所述特定细节中的一个或更多,或者可以采用其它的方法、组元、装置、步骤等。在其它情况下,不详细示出或描述公知技术方案以避免喧宾夺主而使得本公开的各方面变得模糊。
此外,附图仅为本公开的示意性图解,并非一定是按比例绘制。图中相同的附图标记表示相同或类似的部分,因而将省略对它们的重复描述。附图中所示的一些方框图是功能实体,不一定必须与物理或逻辑上独立的实体相对应。可以采用软件形式来实现这些功能实体,或在一个或多个硬件模块或集成电路中实现这些功能实体,或在不同网络和/或处理器装置和/或微控制器装置中实现这些功能实体。
本公开的示例性实施方式首先提供一种仓库中的任务处理方法,其应用场景包括但不限于:当用户在电商平台上下单购买商品时,生成订单同步至仓库系统,需要对该订单进行处理,因此本示例性实施方式可以由仓库系统的计算机执行。
图1示出了本公开示例性实施方式中仓库的局部示意图,包括站点、货架、可到达区域和货道。其中,站点是进行物品拣选的区域,例如入库时,物品先到达站点,在站点进行分拣,确定每个物品需要放置的货架;出库时,物品在站点进行拣选,以整理为一个一个的订单,然后出库。货架是放置、储存物品的区域,如图1所示,货架一般是整排放置,形成连排的货架区域。可到达区域是指可供仓库中搬运设备行驶的区域,一般是未放置任何设备或器材的区域,搬运设备包括但不限于:AGV(Automated Guided Vehicle,自动引导车)、叉车、机器人等。货架之间的可到达区域为货道,是搬运设备从货架或者向货架搬运物品时,所要到达的区域。
基于图1所示的仓库,本公开示例性实施方式提供一种仓库中的任务处理方法,可以由仓库中负责任务分配与调度的电子设备执行。例如仓库中所有的设备(包括搬运设备、传送机、监控设备等)连接到同一网络中,该网络中设有中心控制设备(如仓库的主控系统),可以控制网络中的每个设备执行特定的任务,则可以由中心控制设备执行本示例性实施方式。下面结合图2对该任务处理方法进行具体说明。
图2示出了任务处理方法的一种流程,可以包括以下步骤S210至S240:
步骤S210,获取仓库中当前的多个待处理任务。
其中,待处理任务可以包括以下几种:出库任务,是指将物品由货道搬运到对应的站点,然后由人工或分拣设备进行整理、打包等,最后出库;入库任务,是指在站点进行入库物品的分拣后,将物品由站点搬运到对应的货道,最后放置到货架上;物品移动任务,是指将物品由一个货架搬运到另一个货架,例如物品放置错误,需要更正货架时,或者货架整理,需要调整物品位置时,可以生成相应的物品移动任务。
本示例性实施方式中,对于已生成、但还未执行的上述几种任务,可以添加到待处理任务列表中,系统获取其中每个待处理任务的信息,主要包括起点、终点和搬运设备的信息,例如从哪个站点搬运到哪个货道,由哪个搬运设备执行等等。
步骤S220,根据各待处理任务的起点的繁忙度和终点的繁忙度,确定各待处理任务的第一分值。
其中,起点和终点分别指待处理任务中,搬运设备行驶的起点和终点,例如出库任务的起点为货道,终点为站点,入库任务的起点为站点,终点为货道,物品移动任务的起点和终点均为货道。
繁忙度是对相应区域拥堵程度、任务数量等的综合度量,一般的,某一区域的繁忙度越高,在该区域执行新的待处理任务,所需等待的时间越长。由上可知,对于某一待处理任务,其起点和终点均可能是站点或者货道。下面对站点和货道的繁忙度分别说明。
一、站点的繁忙度
在一种实施方式中,站点的繁忙度包括但不限于以下几方面因素:站点堆积的物品数量,例如各站点分布在传送机上,每个站点通过一个滑道连接到传送机的主传送带,可以统计从滑道口开始到站点平台上的物品数量,即该站点堆积的物品数量;站点当前处理中与待处理任务的数量,包括入库任务、出库任务或者其他需要占用站点资源的任务;站点当前处理速度,由于每个站点位置不同(如有的站点周围空间较为开阔,有的站点周围空间较为狭窄),仓库内的动态环境变化(如某一时刻,某一站点旁边的路径上来回形式的搬运设备较多)等,可能导致每个站点处理任务与物品的实时速度不同,本示例性实施方式可以通过最近一段时间(如最近10分钟、30分钟等)站点处理的任务件数或物品件数,计算平均处理速度。在得到上述几方面因素的数值后,进行综合,例如可以做归一化和加权计算,最后得到繁忙度。
在另一种实施方式中,可以统计每个站点最近一段时间(如最近10分钟、30分钟等)所处理的任务中,每个任务的等待时间。对于入库任务,等待时间可以是从任务分配到站点,到开始向搬运设备装货的时间跨度;对于出库任务,等待时间可以是从搬运设备到达站点区域,到开始向站点卸货的时间跨度。然后计算每个任务的平均等待时间,以此作为繁忙度,平均等待时间越长,表示站点越繁忙。
二、货道的繁忙度
在一种实施方式中,货道的繁忙度包括但不限于以下几方面因素:货道内的搬运设备数量,例如可以通过监控图像统计每个货道内当前的搬运设备数量,表示货道的拥堵程度;货道内搬运设备的平均行驶速度,从另一方面表示货道的拥堵程度;当前处理中与待处理任务的数量,包括入库任务、出库任务、物品移动任务或者其他需要占用货道资源的任务;货道当前吞吐速度,与站点类似的,每个货道进行物品吞吐的实时速度也可能不同,本示例性实施方式可以通过最近一段时间(如最近10分钟、30分钟等)货道完成的任务件数、吞吐的物品件数(上架物品件数与下架物品件数之和)或者搬运设备驶入与驶出的数量,计算平均处理速度。在得到上述几方面因素的数值后,进行综合,例如可以做归一化和加权计算,最后得到繁忙度。
在另一种实施方式中,可以统计每个货道最近一段时间(如最近10分钟、30分钟等)所处理的任务中,每个搬运设备的等待时间。等待时间可以通过以下方式确定:搬运设备排队进入货道的等待时间,即从开始排队到进入货道所用的时间;同一搬运设备驶入货道与驶出货道的时间跨度,一般该时间越长,说明搬运设备在货道内等待时间越长对于入库任务,具体来说,可以设置正常任务时间,表示在无拥堵情况下,搬运设备驶入货道,执行任务后驶出货道所用的时间,将上述驶入货道与驶出货道的时间跨度减去正常任务时间,得到等待时间。然后计算每个搬运设备的平均等待时间,以此作为繁忙度,平均等待时间越长,表示货道越繁忙。
对于一个待处理任务来说,其起点的繁忙度或者终点的繁忙度越高,表示当前处理该任务所需的时间越长。因此,本示例性实施方式将起点的繁忙度和终点的繁忙度综合为一个指标,即第一分值,作为影响待处理任务优先度的一个方面。例如得到待处理任务起点的繁忙度和终点的繁忙度后,将两个繁忙度进行加权,得到第一分值。
在一种可选的实施方式中,参考图3所示,步骤S220可以包括以下步骤S301和S302:
步骤S301,计算待处理任务的起点的相对繁忙度和终点的相对繁忙度。
步骤S302,对起点的相对繁忙度和终点的相对繁忙度进行加权,得到待处理任务的第一分值。
其中,相对繁忙度是对繁忙度进行了相对量化计算所得到的指标。由于站点的繁忙度和货道的繁忙度是通过不同的因素与方式计算得到的,二者可能存在数值上的明显差异,无法直接进行运算,因此通过相对繁忙度的方式将其转换到同一数值尺度上。相对繁忙度可以通过以下方式确定:
根据任一货道的繁忙度与货道繁忙度上限值之比,确定该任一货道的相对繁忙度;
根据任一站点的繁忙度与站点繁忙度上限值之比,确定该任一站点的相对繁忙度。
货道的相对繁忙度可以参考公式(1):
其中,Lr表示相对繁忙度;Ci表示货道i;L表示繁忙度;L1为货道繁忙度上限值,可以从历史经验数据中得到;a为第一基础系数,a大于或等于0,一般可以取大于0的较小的数值(如可以是1),保证货道的相对繁忙度大于0,便于计算。
站点的相对繁忙度可以参考公式(2):
其中,Sj表示站点j;L2为站点繁忙度上限值,可以从历史经验数据中得到;b为第二基础系数,b大于或等于0,其作用和a类似,一般可以取大于0的较小的数值,保证站点的相对繁忙度大于0,便于计算。a和b的值可以相同,也可以不同。
通过上述公式(1)和(2)计算出起点和终点的相对繁忙度后,对二者进行加权,可以根据历史经验和实际应用需求预先设置权重,例如以w表示起点的权重,对于出库任务,假设其将物品由货道i搬运到站点j,其第一分值为:
对于入库任务,假设其将物品由站点i搬运到货道j,其第一分值为:
步骤S230,根据各待处理任务的搬运设备的电量值,确定各待处理任务的第二分值。
通常在分配任务时,系统可以就近指派一个搬运设备,或者按照一定的顺序指派一个搬运设备,即在生成待处理任务时,其搬运设备就已经确定。本示例性实施方式中,将搬运设备的电量值以第二分值的形式表征,作为影响待处理任务优先度的另一个方面。例如可以将当前的电量值表示为百分比,作为第二分值。
在一种可选的实施方式中,参考图4所示,步骤S230可以包括以下步骤S401和S403:
步骤S401,获取待处理任务的搬运设备的预期剩余电量值,预期剩余电量值为预计搬运设备在完成待处理任务后的电量值;
步骤S403,将预期剩余电量值进行归一化处理,得到待处理任务的第二分值。
其中,预期剩余电量值=当前电量值-预期消耗电量值。预期消耗电量值可以根据待处理任务的路径长度、物品数量等因素进行预估计算。在得到预期剩余电量值后,将其归一化到[0,1]区间内,例如可以根据预期剩余电量值的百分比进行归一化,以作为第二分值。
进一步的,继续参考上述图4所示,在步骤S401之后,可以执行步骤S402,判断预期剩余电量值是否大于第一电量阈值,第一电量阈值用于衡量搬运设备的电量是否过低,可以根据经验和设备性能确定其数值,例如可以是10%、15%等。当预期剩余电量值大于第一电量阈值时,继续执行步骤S403;当预期剩余电量值小于第一电量阈值时,执行步骤S404,为待处理任务更换另一搬运设备,并跳转至步骤S401,获取更换后的搬运设备的预期剩余电量值。这样可以避免使用低电量的搬运设备,保证待处理任务能够正常执行。
在一种可选的实施方式中,还可以对搬运设备及时进行充电。具体的,当目标搬运设备的预期剩余电量值小于第二电量阈值或目标搬运设备不存在对应的待处理任务时,调度目标搬运设备进行充电。其中,目标搬运设备可以是任一搬运设备,例如可以是当前正在计算第一分值与第二分值的待处理任务的搬运设备。第二电量阈值是衡量搬运设备是否需要充电的阈值,其与第一电量阈值可以相同,也可以不同,例如第二电量阈值可以低于第一电量阈值,如5%等。当目标搬运设备的预期剩余电量值小于第二电量阈值时,其可能无法正常完成搬运工作,例如搬运过程的电量消耗存在不确定因素,因此搬运设备可能在搬运途中电量耗尽而停止,所以先调度目标搬运设备去充电。另外,当目标搬运设备不存在对应的待处理任务时,说明目标搬运设备为空闲状态,也可以调度目标搬运设备去充电。
步骤S240,按照各待处理任务的第一分值和/或第二分值对各待处理任务进行排序,以按照排序结果处理各待处理任务。
通过将第一分值和第二分值进行综合,可以表征每个待处理任务的优先度,进而对待处理任务进行排序;当然也可以按照第一分值或第二分值单方面进行优先度排序。后续按照排序结果,先处理优先度高的任务,后处理优先度低的任务。
在一种可选的实施方式中,可以分别对每个待处理任务的第一分值和第二分值进行加权,按照加权结果由高到低对各待处理任务进行排序。需要说明的是,第一分值通常和繁忙度正相关,其对于优先度的影响是负向的,第二分值通常和电量正相关,其对于优先度的影响是正向的。基于此,可以通过以下公式(5)进行加权计算:
P=β*(1-P1)+(1-β)*P2 (5)
其中,P1为第一分值,P2为第二分值,P为综合分值,即优先度;β为两分值加权的权重,可以根据经验和实际需求确定。可见,参与加权的实际上是1-P1,1-P1和繁忙度负相关,其对于优先度的影响是正向的,因而可以和第二分值进行加权。
按照P由高到低的顺序排列各待处理任务,然后可以按照排序结果逐个进行处理。
在一种可选的实施方式中,步骤S240可以包括:
按照各待处理任务的第一分值和第二分值对各待处理任务进行排序,执行其中排序最前的待处理任务;
计算剩余的待处理任务的第一分值和第二分值,以对剩余的待处理任务进行排序,并确定下一执行任务。
具体来说,当前对所有的待处理任务进行排序后,先执行其中的第一个任务;在执行第一个任务的过程中,由于各站点、货道、搬运设备发生了动态变化,因此可以更新其余待处理任务的第一分值和第二分值,并进行再次排序,确定下一个需要执行的任务。简而言之,每次对待处理任务进行排序,执行其中第一个任务,排序与任务执行是交错进行的。从而保证始终处理优先度最高的任务,实现了全局的任务动态优化。
在一种可选的实施方式中,执行步骤S240时,还可以按照预设规则,更新待处理任务的排序,按照更新后的排序处理待处理任务。由上可知,在任务处理过程中,仓库处于动态变化状态,因此各个货道、站点的繁忙度在变化,各个搬运设备的电量也在变化,从而影响各待处理任务的第一分值和第二分值。通过更新各待处理任务的第一分值和第二分值,进而更新待处理任务的排序,可以实现动态优化。其中,预设规则可以是设置固定周期,例如每半小时或一小时,将当前未处理的所有待处理任务(包括上一周期未处理的和本周期内新增的)形成任务列表,执行图2的方法;也可以建立待处理任务的队列,每次生成新的待处理任务,将其放置在队列尾部,当新增的待处理任务达到一定数量时,对队列中的所有待处理任务执行图2的方法,以在队列中进行任务排序,执行时从队列头部取出任务进行处理。
综上所述,本示例性实施方式中,对仓库中当前的待处理任务分别确定基于繁忙度的第一分值和基于搬运设备电量值的第二分值,再对待处理任务进行优先度的排序,以按照排序结果处理各待处理任务。一方面,本方案可以将任务按照第一分值和第二分值排序,并非简单的时间先后排序,从全局上实现了任务优化,提高处理效率;特别当短时间内需要处理较多任务时,能够较好地均衡仓库内各个区域的压力,防止出现区域性的瓶颈现象(即大量任务在某一区域堆积,影响其他区域的任务处理)。另一方面,综合起点、终点繁忙度和电量值等因素,以确定任务的优先度,充分利用了仓库内的信息,使得任务执行较为合理、有效。
本公开示例性实施方式还提供一种仓库中的任务处理装置。如图5所示,该任务处理装置500可以包括:
任务获取模块510,用于获取仓库中当前的多个待处理任务;
第一分值确定模块520,用于根据各待处理任务的起点的繁忙度和终点的繁忙度,确定各待处理任务的第一分值;
第二分值确定模块530,用于根据各待处理任务的搬运设备的电量值,确定各待处理任务的第二分值;
任务排序模块540,用于按照各待处理任务的第一分值和/或第二分值对各待处理任务进行排序,以按照排序结果处理各待处理任务。
在一种可选的实施方式中,第一分值确定模块520,被配置为:
计算待处理任务的起点的相对繁忙度和终点的相对繁忙度;
对起点的相对繁忙度和终点的相对繁忙度进行加权,得到待处理任务的第一分值。
在一种可选的实施方式中,待处理任务可以包括:出库任务,其起点为货道,终点为站点;入库任务,其起点为站点,终点为货道。
在一种可选的实施方式中,相对繁忙度通过以下方式确定:
根据任一货道的繁忙度与货道繁忙度上限值之比,确定该任一货道的相对繁忙度;
根据任一站点的繁忙度与站点繁忙度上限值之比,确定该任一站点的相对繁忙度。
在一种可选的实施方式中,第二分值确定模块530,被配置为:
获取待处理任务的搬运设备的预期剩余电量值,预期剩余电量值为预计搬运设备在完成待处理任务后的电量值;
将预期剩余电量值进行归一化处理,得到待处理任务的第二分值。
在一种可选的实施方式中,第二分值确定模块530,还用于在获取预期剩余电量值后,判断预期剩余电量值与第一电量阈值的大小关系;当预期剩余电量值大于第一电量阈值时,将预期剩余电量值进行归一化处理,得到待处理任务的第二分值;当预期剩余电量值小于第一电量阈值时,为待处理任务更换另一搬运设备,并获取另一搬运设备的预期剩余电量值。
在一种可选的实施方式中,第二分值确定模块530,还用于当目标搬运设备的预期剩余电量值小于第二电量阈值或目标搬运设备不存在对应的待处理任务时,调度目标搬运设备进行充电。
在一种可选的实施方式中,任务排序模块540,被配置为:
分别对每个待处理任务的第一分值和第二分值进行加权,按照加权结果由高到低对各待处理任务进行排序。
在一种可选的实施方式中,任务排序模块540,被配置为:
按照预设规则,更新待处理任务的排序,按照更新后的排序处理待处理任务。
上述装置中各模块的具体细节在方法部分实施方式中已经详细说明,未披露的细节内容可以参见方法部分的实施方式内容,因而不再赘述。
所属技术领域的技术人员能够理解,本公开的各个方面可以实现为系统、方法或程序产品。因此,本公开的各个方面可以具体实现为以下形式,即:完全的硬件实施方式、完全的软件实施方式(包括固件、微代码等),或硬件和软件方面结合的实施方式,这里可以统称为“电路”、“模块”或“系统”。
本公开的示例性实施方式还提供了一种计算机可读存储介质,其上存储有能够实现本说明书上述方法的程序产品。在一些可能的实施方式中,本公开的各个方面还可以实现为一种程序产品的形式,其包括程序代码,当程序产品在电子设备上运行时,程序代码用于使电子设备执行本说明书上述“示例性方法”部分中描述的根据本公开各种示例性实施方式的步骤。该程序产品可以采用便携式紧凑盘只读存储器(CD-ROM)并包括程序代码,并可以在电子设备,例如个人电脑上运行。然而,本公开的程序产品不限于此,在本文件中,可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。
程序产品可以采用一个或多个可读介质的任意组合。可读介质可以是可读信号介质或者可读存储介质。可读存储介质例如可以为但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。可读存储介质的更具体的例子(非穷举的列表)包括:具有一个或多个导线的电连接、便携式盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。
计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了可读程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。可读信号介质还可以是可读存储介质以外的任何可读介质,该可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。
可读介质上包含的程序代码可以用任何适当的介质传输,包括但不限于无线、有线、光缆、RF等等,或者上述的任意合适的组合。
可以以一种或多种程序设计语言的任意组合来编写用于执行本公开操作的程序代码,程序设计语言包括面向对象的程序设计语言—诸如Java、C++等,还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算设备上执行、部分地在用户设备上执行、作为一个独立的软件包执行、部分在用户计算设备上部分在远程计算设备上执行、或者完全在远程计算设备或服务器上执行。在涉及远程计算设备的情形中,远程计算设备可以通过任意种类的网络,包括局域网(LAN)或广域网(WAN),连接到用户计算设备,或者,可以连接到外部计算设备(例如利用因特网服务提供商来通过因特网连接)。
本公开的示例性实施方式还提供了一种能够实现上述方法的电子设备。下面参照图6来描述根据本公开的这种示例性实施方式的电子设备600。图6显示的电子设备600仅仅是一个示例,不应对本公开实施方式的功能和使用范围带来任何限制。
如图6所示,电子设备600可以以通用计算设备的形式表现。电子设备600的组件可以包括但不限于:至少一个处理单元610、至少一个存储单元620、连接不同系统组件(包括存储单元620和处理单元610)的总线630和显示单元640。
存储单元620存储有程序代码,程序代码可以被处理单元610执行,使得处理单元610执行本说明书上述“示例性方法”部分中描述的根据本公开各种示例性实施方式的步骤。例如,处理单元610可以执行图2、图3或图4所示的方法步骤。
存储单元620可以包括易失性存储单元形式的可读介质,例如随机存取存储单元(RAM)621和/或高速缓存存储单元622,还可以进一步包括只读存储单元(ROM)623。
存储单元620还可以包括具有一组(至少一个)程序模块625的程序/实用工具624,这样的程序模块625包括但不限于:操作系统、一个或者多个应用程序、其它程序模块以及程序数据,这些示例中的每一个或某种组合中可能包括网络环境的实现。
总线630可以为表示几类总线结构中的一种或多种,包括存储单元总线或者存储单元控制器、外围总线、图形加速端口、处理单元或者使用多种总线结构中的任意总线结构的局域总线。
电子设备600也可以与一个或多个外部设备700(例如键盘、指向设备、蓝牙设备等)通信,还可与一个或者多个使得用户能与该电子设备600交互的设备通信,和/或与使得该电子设备600能与一个或多个其它计算设备进行通信的任何设备(例如路由器、调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口650进行。并且,电子设备600还可以通过网络适配器660与一个或者多个网络(例如局域网(LAN),广域网(WAN)和/或公共网络,例如因特网)通信。如图所示,网络适配器660通过总线630与电子设备600的其它模块通信。应当明白,尽管图中未示出,可以结合电子设备600使用其它硬件和/或软件模块,包括但不限于:微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。
本公开的示例性实施方式还提供一种仓库管理系统,可以包括上述搬运设备及上述电子设备。其中,搬运设备用于搬运待处理任务中的物品;电子设备可以如图6所示,用于通过执行本示例性实施方式中的任务处理方法,对多个待处理任务进行排序,并按照排序结果处理各待处理任务。
通过以上的实施方式的描述,本领域的技术人员易于理解,这里描述的示例实施方式可以通过软件实现,也可以通过软件结合必要的硬件的方式来实现。因此,根据本公开实施方式的技术方案可以以软件产品的形式体现出来,该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM,U盘,移动硬盘等)中或网络上,包括若干指令以使得一台计算设备(可以是个人计算机、服务器、终端装置、或者网络设备等)执行根据本公开示例性实施方式的方法。
此外,上述附图仅是根据本公开示例性实施方式的方法所包括的处理的示意性说明,而不是限制目的。易于理解,上述附图所示的处理并不表明或限制这些处理的时间顺序。另外,也易于理解,这些处理可以是例如在多个模块中同步或异步执行的。
应当注意,尽管在上文详细描述中提及了用于动作执行的设备的若干模块或者单元,但是这种划分并非强制性的。实际上,根据本公开的示例性实施方式,上文描述的两个或更多模块或者单元的特征和功能可以在一个模块或者单元中具体化。反之,上文描述的一个模块或者单元的特征和功能可以进一步划分为由多个模块或者单元来具体化。
本领域技术人员在考虑说明书及实践这里公开的发明后,将容易想到本公开的其他实施方式。本申请旨在涵盖本公开的任何变型、用途或者适应性变化,这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施方式仅被视为示例性的,本公开的真正范围和精神由权利要求指出。
应当理解的是,本公开并不局限于上面已经描述并在附图中示出的精确结构,并且可以在不脱离其范围进行各种修改和改变。本公开的范围仅由所附的权利要求来限。
Claims (13)
1.一种仓库中的任务处理方法,其特征在于,包括:
获取仓库中当前的多个待处理任务;
根据各所述待处理任务的起点的繁忙度和终点的繁忙度,确定各所述待处理任务的第一分值;
根据各所述待处理任务的搬运设备的电量值,确定各所述待处理任务的第二分值;
按照各所述待处理任务的第一分值和/或第二分值对各所述待处理任务进行排序,以按照排序结果处理各所述待处理任务。
2.根据权利要求1所述的方法,其特征在于,所述根据各所述待处理任务的起点的繁忙度和终点的繁忙度,确定各所述待处理任务的第一分值,包括:
计算所述待处理任务的起点的相对繁忙度和终点的相对繁忙度;
对所述起点的相对繁忙度和所述终点的相对繁忙度进行加权,得到所述待处理任务的第一分值。
3.根据权利要求2所述的方法,其特征在于,所述待处理任务包括:
出库任务,其起点为货道,终点为站点;
入库任务,其起点为站点,终点为货道。
4.根据权利要求3所述的方法,其特征在于,所述相对繁忙度通过以下方式确定:
根据任一货道的繁忙度与货道繁忙度上限值之比,确定所述任一货道的相对繁忙度;
根据任一站点的繁忙度与站点繁忙度上限值之比,确定所述任一站点的相对繁忙度。
5.根据权利要求1所述的方法,其特征在于,所述根据各所述待处理任务的搬运设备的电量值,确定各所述待处理任务的第二分值,包括:
获取所述待处理任务的搬运设备的预期剩余电量值,所述预期剩余电量值为预计所述搬运设备在完成所述待处理任务后的电量值;
将所述预期剩余电量值进行归一化处理,得到所述待处理任务的第二分值。
6.根据权利要求5所述的方法,其特征在于,在获取所述预期剩余电量值后,所述方法还包括:
当所述预期剩余电量值大于第一电量阈值时,执行将所述预期剩余电量值进行归一化处理,得到所述待处理任务的第二分值的步骤;
当所述预期剩余电量值小于所述第一电量阈值时,为所述待处理任务更换另一搬运设备,并获取所述另一搬运设备的预期剩余电量值。
7.根据权利要求6所述的方法,其特征在于,所述方法还包括:
当目标搬运设备的预期剩余电量值小于第二电量阈值或所述目标搬运设备的不存在对应的所述待处理任务时,调度所述目标搬运设备进行充电。
8.根据权利要求1所述的方法,其特征在于,所述按照各所述待处理任务的第一分值和/或第二分值对各所述待处理任务进行排序,包括:
分别对每个所述待处理任务的第一分值和第二分值进行加权,按照加权结果由高到低对各所述待处理任务进行排序。
9.根据权利要求1所述的方法,其特征在于,在按照各所述待处理任务的第一分值和/或第二分值对各所述待处理任务进行排序,以按照排序结果处理各所述待处理任务时,所述方法还包括:
按照预设规则,更新所述待处理任务的排序,按照更新后的排序处理所述待处理任务。
10.一种仓库中的任务处理装置,其特征在于,包括:
任务获取模块,用于获取仓库中当前的多个待处理任务;
第一分值确定模块,用于根据各所述待处理任务的起点的繁忙度和终点的繁忙度,确定各所述待处理任务的第一分值;
第二分值确定模块,用于根据各所述待处理任务的搬运设备的电量值,确定各所述待处理任务的第二分值;
任务排序模块,用于按照各所述待处理任务的第一分值和/或第二分值对各所述待处理任务进行排序,以按照排序结果处理各所述待处理任务。
11.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现权利要求1至9任一项所述的方法。
12.一种电子设备,其特征在于,包括:
处理器;以及
存储器,用于存储所述处理器的可执行指令;
其中,所述处理器配置为经由执行所述可执行指令来执行权利要求1至9任一项所述的方法。
13.一种仓库管理系统,其特征在于,所述系统包括:
搬运设备,用于搬运待处理任务中的物品;以及
如权利要求12所述的电子设备,用于对多个所述待处理任务进行排序,并按照排序结果处理各所述待处理任务。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010286088.3A CN111652407B (zh) | 2020-04-13 | 2020-04-13 | 仓库中的任务处理方法、装置、介质、电子设备与系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010286088.3A CN111652407B (zh) | 2020-04-13 | 2020-04-13 | 仓库中的任务处理方法、装置、介质、电子设备与系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111652407A true CN111652407A (zh) | 2020-09-11 |
CN111652407B CN111652407B (zh) | 2023-09-05 |
Family
ID=72347876
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010286088.3A Active CN111652407B (zh) | 2020-04-13 | 2020-04-13 | 仓库中的任务处理方法、装置、介质、电子设备与系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111652407B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113859839A (zh) * | 2020-09-30 | 2021-12-31 | 深圳市海柔创新科技有限公司 | 仓储管理的方法、装置、设备、介质及仓储系统 |
CN113869808A (zh) * | 2021-12-03 | 2021-12-31 | 青岛盈智科技有限公司 | 一种任务均衡调度方法、装置及系统 |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102955549A (zh) * | 2011-08-29 | 2013-03-06 | 华为技术有限公司 | 一种多核cpu的电源管理方法、系统及cpu |
CN107331048A (zh) * | 2017-07-05 | 2017-11-07 | 李大宁 | 无人值守的零售店系统及零售方法 |
CN108010199A (zh) * | 2017-12-25 | 2018-05-08 | 湖南金码智能设备制造有限公司 | 由独立编织皮带货道组成的整体无焊接自动售货机托盘 |
WO2018196525A1 (zh) * | 2017-04-27 | 2018-11-01 | 北京京东尚科信息技术有限公司 | 货物搬运方法和装置 |
US20180349246A1 (en) * | 2017-05-30 | 2018-12-06 | International Business Machines Corporation | Parallel task management |
WO2019024641A1 (zh) * | 2017-07-31 | 2019-02-07 | Oppo广东移动通信有限公司 | 数据同步方法、装置、存储介质以及电子设备 |
CN110217120A (zh) * | 2019-06-18 | 2019-09-10 | 环球车享汽车租赁有限公司 | 基于充电平衡调度的停车管理方法、系统、设备及介质 |
CN110308782A (zh) * | 2018-03-22 | 2019-10-08 | 阿里巴巴集团控股有限公司 | 功耗预测、控制方法、设备及计算机可读存储介质 |
CN110350609A (zh) * | 2018-04-08 | 2019-10-18 | 北京京东尚科信息技术有限公司 | Agv的充电管理方法及系统、设备和存储介质 |
-
2020
- 2020-04-13 CN CN202010286088.3A patent/CN111652407B/zh active Active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102955549A (zh) * | 2011-08-29 | 2013-03-06 | 华为技术有限公司 | 一种多核cpu的电源管理方法、系统及cpu |
WO2018196525A1 (zh) * | 2017-04-27 | 2018-11-01 | 北京京东尚科信息技术有限公司 | 货物搬运方法和装置 |
US20180349246A1 (en) * | 2017-05-30 | 2018-12-06 | International Business Machines Corporation | Parallel task management |
CN107331048A (zh) * | 2017-07-05 | 2017-11-07 | 李大宁 | 无人值守的零售店系统及零售方法 |
WO2019024641A1 (zh) * | 2017-07-31 | 2019-02-07 | Oppo广东移动通信有限公司 | 数据同步方法、装置、存储介质以及电子设备 |
CN108010199A (zh) * | 2017-12-25 | 2018-05-08 | 湖南金码智能设备制造有限公司 | 由独立编织皮带货道组成的整体无焊接自动售货机托盘 |
CN110308782A (zh) * | 2018-03-22 | 2019-10-08 | 阿里巴巴集团控股有限公司 | 功耗预测、控制方法、设备及计算机可读存储介质 |
CN110350609A (zh) * | 2018-04-08 | 2019-10-18 | 北京京东尚科信息技术有限公司 | Agv的充电管理方法及系统、设备和存储介质 |
CN110217120A (zh) * | 2019-06-18 | 2019-09-10 | 环球车享汽车租赁有限公司 | 基于充电平衡调度的停车管理方法、系统、设备及介质 |
Non-Patent Citations (2)
Title |
---|
欧晨曦;: "基于多AGV的智能仓储管理系统需求分析与设计" * |
王静;程宗毛;徐向华;: "基于任务优先的移动机器人充电优化策略" * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113859839A (zh) * | 2020-09-30 | 2021-12-31 | 深圳市海柔创新科技有限公司 | 仓储管理的方法、装置、设备、介质及仓储系统 |
CN113859839B (zh) * | 2020-09-30 | 2023-01-10 | 深圳市海柔创新科技有限公司 | 仓储管理的方法、装置、设备、介质及仓储系统 |
CN113869808A (zh) * | 2021-12-03 | 2021-12-31 | 青岛盈智科技有限公司 | 一种任务均衡调度方法、装置及系统 |
Also Published As
Publication number | Publication date |
---|---|
CN111652407B (zh) | 2023-09-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11182743B2 (en) | Order processing method and device, server, and storage medium | |
US11544645B2 (en) | Inventory scheduling method and device and non-transitory computer readable storage medium | |
CN110197350B (zh) | 一种物品出库方法和装置 | |
US20220063915A1 (en) | Goods sorting method and goods sorting system | |
CN108596540B (zh) | 补货方法及装置、计算机可读存储介质、电子设备 | |
CN112633756A (zh) | 一种仓储物流调度方法及相关设备 | |
KR20230067645A (ko) | 주문 처리 및 출고 방법, 기기, 시스템 및 저장 매체 | |
CN111652408A (zh) | 仓库中的订单处理方法、装置、介质、电子设备与系统 | |
CN111652407B (zh) | 仓库中的任务处理方法、装置、介质、电子设备与系统 | |
CN111738551A (zh) | 一种任务分配方法、装置、设备和存储介质 | |
CN110304385A (zh) | 一种仓库上架方法和装置 | |
CN114148659A (zh) | 容器上架方法、装置、系统、电子设备和计算机可读介质 | |
CN110766349A (zh) | 一种理货方法和装置 | |
CA3161478A1 (en) | Systems and methods for prioritizing pick jobs while optimizing efficiency | |
US9342063B1 (en) | Determining capacities of work buffers | |
CN110689293B (zh) | 一种物品出库的处理方法和装置 | |
CN111507651A (zh) | 应用于人机混合仓库的订单数据处理方法和装置 | |
CN111415110A (zh) | 一种盘点货架的方法和装置 | |
CN111747010B (zh) | 物品拣选方法、装置、电子设备和存储介质 | |
CN111210074A (zh) | 仓库中的订单处理方法、装置、介质、电子设备与系统 | |
CN113650997A (zh) | 一种物品出库定位方法和装置 | |
CN111824667B (zh) | 存储货物的方法和装置 | |
CN113837658A (zh) | 一种物品上架方法和装置 | |
CN113759890A (zh) | 运输装置的控制方法和装置 | |
CN112278692A (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 |