CN114154894A - 任务处理方法、装置、电子设备及计算机可读存储介质 - Google Patents
任务处理方法、装置、电子设备及计算机可读存储介质 Download PDFInfo
- Publication number
- CN114154894A CN114154894A CN202111496645.5A CN202111496645A CN114154894A CN 114154894 A CN114154894 A CN 114154894A CN 202111496645 A CN202111496645 A CN 202111496645A CN 114154894 A CN114154894 A CN 114154894A
- Authority
- CN
- China
- Prior art keywords
- task
- order
- priority
- tasks
- wave
- 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/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
- G06Q10/06311—Scheduling, planning or task assignment for a person or group
-
- 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
- G06Q10/06316—Sequencing of tasks or work
-
- 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/0633—Workflow analysis
-
- 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
-
- 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/10—Office automation; Time management
- G06Q10/103—Workflow collaboration or project management
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/30—Computing systems specially adapted for manufacturing
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Entrepreneurship & Innovation (AREA)
- General Business, Economics & Management (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Development Economics (AREA)
- Game Theory and Decision Science (AREA)
- Educational Administration (AREA)
- Data Mining & Analysis (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明提供了一种任务处理方法、装置、电子设备及计算机可读存储介质,涉及物流技术领域,将订单任务放入预波次任务池中进行组波次下发控制,使得执行系统中的任务数量减少,增加了组波次时订单任务的可选择性,有利于订单任务的均衡下发与执行;预波次任务池中订单任务随等待时间进行优先级的灵活提升,实现了对订单任务下发先后顺序的区分,满足了物流作业中订单同步性要求,减小了后续作业的处理压力;且组波次时,在考虑订单任务的任务类型和当前优先级的基础上,还考虑了作业区域的影响,使得物流设备尽可能的在各作业区域都有任务执行,从而能够充分发挥物流设备的作业能力,提高了物流设备的利用率。
Description
技术领域
本发明涉及物流技术领域,尤其是涉及一种任务处理方法、装置、电子设备及计算机可读存储介质。
背景技术
对于出库量比较大的仓库,其运营效率最核心的部分是出库。如何有序的处理订单,其中出库的相关策略的设置尤为重要,而波次策略为效率提升提供了一个切实可行的方法。
所谓波次,是提高拣货效率的一种方法,就是将具有相同的一个或一些特性的订单进行集中处理。波次管理是提升仓储拣货效率的一种方法,一般会将订单按照一定的波次策略合并为一个波次指导拣货,即将不同的订单按照某种标准聚合在一起统一拣货。
现有订单任务处理方式,一般为上位系统下发由物流设备执行的订单任务后,通过人工组波次(将一段时间内的订单任务化为一个波次),赋予波次优先级,然后根据波次优先级,将一个波次内的订单任务统一下发给物流设备,进行统一拣货。
然而这种处理方式下,波次的任务数量不稳定,容易造成同时执行的任务数量过多,且订单任务的优先级在波次产生时已确定,后续无法灵活调整,导致后续作业的处理压力较大;订单任务的任务数量不固定、波动大,组波次时很难进行作业区域的均衡,导致物流设备在执行订单任务时由于作业区域的不均衡,无法充分发挥其作业能力,物流设备的利用率较低。
发明内容
本发明的目的在于提供一种任务处理方法、装置、电子设备及计算机可读存储介质,以减小后续作业的处理压力,提高物流设备的利用率。
第一方面,本发明实施例提供了一种任务处理方法,应用于运输物品的物流设备,所述方法包括:
将获取的订单任务放入预波次任务池中;
根据所述预波次任务池中每个订单任务的等待时间和初始优先级,更新得到每个所述订单任务的当前优先级;
当接收到任务下发请求时,根据所述预波次任务池中每个订单任务的任务类型、当前优先级和作业区域,从所述预波次任务池中选择与所述任务下发请求相匹配的目标任务;
将所述目标任务组建为一个波次,并下发到执行系统中,以由所述执行系统中的物流设备执行所述目标任务。
进一步地,在将获取的订单任务放入预波次任务池中之前,所述方法还包括:
获取订单任务的任务信息,所述任务信息包括任务类型和优先级信息;
根据所述订单任务的任务类型和优先级信息,确定所述订单任务的初始优先级。
进一步地,所述根据所述订单任务的任务类型和优先级信息,确定所述订单任务的初始优先级的步骤,包括:
当所述订单任务的优先级信息为指定优先级时,将所述指定优先级确定为所述订单任务的初始优先级;
当所述订单任务的优先级信息为空时,根据所述订单任务的任务类型,确定所述订单任务的初始优先级;所述任务类型包括入库任务、出库任务、移库任务或移动任务。
进一步地,所述根据所述预波次任务池中每个订单任务的等待时间和初始优先级,更新得到每个所述订单任务的当前优先级的步骤,包括:
根据所述预波次任务池中每个订单任务的等待时间、初始优先级和任务类型,更新得到每个所述订单任务的当前优先级。
进一步地,通过如下公式更新得到订单任务i的当前优先级:
Pi1=Pi0+[ti/T]×M,
其中,Pi1表示订单任务i的当前优先级,Pi0表示订单任务i的初始优先级,ti表示订单任务i的等待时间,T表示与订单任务i的任务类型对应的时间间隔,[]表示向下取整,M表示与订单任务i的任务类型对应的增加值。
进一步地,所述根据所述预波次任务池中每个订单任务的任务类型、当前优先级和作业区域,从所述预波次任务池中选择与所述任务下发请求相匹配的目标任务的步骤,包括:
将所述预波次任务池中与所述任务下发请求中携带的任务类型一致的订单任务确定为候选任务;
根据各个所述候选任务的当前优先级和作业区域,选择预设数量个候选任务作为目标任务;其中,所述预设数量等于所述任务下发请求中携带的任务数量。
进一步地,所述方法还包括:
当获取到指定任务时,根据所述指定任务的等待时间和预设优先级,更新得到所述指定任务的当前优先级;其中,所述指定任务包括指定物流设备的跨层调度任务或充电任务;
根据所述指定任务的当前优先级,将所述指定任务下发到所述执行系统中。
第二方面,本发明实施例还提供了一种任务处理装置,应用于运输物品的物流设备,所述装置包括:
任务入池模块,用于将获取的订单任务放入预波次任务池中;
优先级更新模块,用于根据所述预波次任务池中每个订单任务的等待时间和初始优先级,更新得到每个所述订单任务的当前优先级;
任务选择模块,用于当接收到任务下发请求时,根据所述预波次任务池中每个订单任务的任务类型、当前优先级和作业区域,从所述预波次任务池中选择与所述任务下发请求相匹配的目标任务;
组建下发模块,用于将所述目标任务组建为一个波次,并下发到执行系统中,以由所述执行系统中的物流设备执行所述目标任务。
本发明实施例还提供了一种电子设备,包括存储器、处理器,所述存储器中存储有可在所述处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现第一方面所述的任务处理方法。
本发明实施例还提供了一种计算机可读存储介质,所述计算机可读存储介质上存储有计算机程序,所述计算机程序被处理器运行时执行第一方面所述的任务处理方法。
本发明实施例提供的任务处理方法、装置、电子设备及计算机可读存储介质,在进行任务处理时,先将获取的订单任务放入预波次任务池中,之后根据预波次任务池中每个订单任务的等待时间和初始优先级,更新得到每个订单任务的当前优先级;当接收到任务下发请求时,根据预波次任务池中每个订单任务的任务类型、当前优先级和作业区域,从预波次任务池中选择与任务下发请求相匹配的目标任务;进而将目标任务组建为一个波次,并下发到执行系统中,以由执行系统中的物流设备执行目标任务。这样将订单任务放入预波次任务池中进行组波次下发控制,使得执行系统中的任务数量减少,增加了组波次时订单任务的可选择性,有利于订单任务的均衡下发与执行;预波次任务池中订单任务随等待时间进行优先级的灵活提升,实现了对订单任务下发先后顺序的区分,满足了物流作业中订单同步性要求,减小了后续作业的处理压力;且组波次时,在考虑订单任务的任务类型和当前优先级的基础上,还考虑了作业区域的影响,使得物流设备尽可能的在各作业区域都有任务执行,从而能够充分发挥物流设备的作业能力,提高了物流设备的利用率。
附图说明
为了更清楚地说明本发明具体实施方式或现有技术中的技术方案,下面将对具体实施方式或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施方式,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的一种任务处理方法的流程示意图;
图2为本发明实施例提供的另一种任务处理方法的流程示意图;
图3为本发明实施例提供的一种任务处理装置的结构示意图;
图4为本发明实施例提供的一种电子设备的结构示意图。
具体实施方式
下面将结合实施例对本发明的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
目前现有的基于人工组波次的任务处理方式存在如下问题:1.任务数量不固定、波动大,组波次时,很难进行作业区域的均衡;2.订单任务的优先级在波次产生时已确定,后续无法灵活调整;3.波次的任务数量不稳定,容易造成同时执行的任务数量过多,订单同步性低;4.组波次时没有考虑订单任务的作业区域,使得在执行订单任务时,作业区域不均衡,无法发挥物流设备的最大作业能力。基于此,本发明实施例提供的一种任务处理方法、装置、电子设备及计算机可读存储介质,可以解决上述问题。
本发明实施例采用预波次任务池的思想,将订单任务划分为两部分,一部分是订单预波次,即将要下发的订单任务;另一部分是执行订单波次,即马上要执行的订单任务。上位系统下发的订单任务和该电子设备中的任务处理装置产生的订单任务构成预波次任务池,下发至执行系统的待执行任务的数量小于一定数量后,进行组新波次的工作,之后进行新波次的订单任务下发。这样既能保持连续作业,也能在一定规则下进行预波次任务池中的大量订单的组合波次(位置均分/作业区域、优先级),提高整体物流设备的利用率,进而提高物流设备的作业效率。而通过订单任务优先级的管理,保证订单任务执行的同步性。为便于对本实施例进行理解,首先对本发明实施例所公开的一种任务处理方法进行详细介绍。
本发明实施例提供了一种任务处理方法,该方法应用于物流设备,物流设备用于运输物品,在实际应用中,物流设备包括但不限于:穿梭车、AGV(Automated GuidedVehicle,自动导引车)、搬运机器人、堆垛机、巷道车等,应当注意的是,以上物流设备仅为示例,不应当被视为限制。
本发明实施例提供的任务处理方法,可以由具有数据处理能力的电子设备执行,参见图1所示的一种任务处理方法的流程示意图,该方法主要包括如下步骤S102~步骤S108:
步骤S102,将获取的订单任务放入预波次任务池中。
在执行步骤S102之前,该方法还包括:获取订单任务的任务信息,该任务信息包括任务类型和优先级信息;根据订单任务的任务类型和优先级信息,确定订单任务的初始优先级。其中,任务类型可以包括入库任务、出库任务、移库任务或移动任务等。
具体可以通过如下方式确定订单任务的初始优先级:当订单任务的优先级信息为指定优先级时,将指定优先级确定为该订单任务的初始优先级;当订单任务的优先级信息为空时,根据该订单任务的任务类型,确定该订单任务的初始优先级。对于上位系统下发的订单任务或本任务处理装置产生的订单任务(如移动任务),可以根据订单任务的任务类型,在无指定优先级情况下,赋予其初始优先级。不同任务类型对应的初始优先级可以不同,也可以相同,例如入库任务、出库任务、移库任务、移动任务对应的初始优先级可以分别为10、10、5、5。
在确定订单任务的初始优先级后,即可将该订单任务放入预波次任务池中。
步骤S104,根据预波次任务池中每个订单任务的等待时间和初始优先级,更新得到每个订单任务的当前优先级。
本实施例中,通过等待时间来区分相同任务类型的订单任务的下发先后顺序。在一些可能的实施例中,可以根据预波次任务池中每个订单任务的等待时间、初始优先级和任务类型,更新得到每个订单任务的当前优先级。在更新订单任务的当前优先级时,不仅考虑了等待时间,还考虑了任务类型,这种优先级提升策略更加合理。
具体实现时,通过如下公式更新得到订单任务i的当前优先级:
Pi1=Pi0+[ti/T]×M,
其中,Pi1表示订单任务i的当前优先级,Pi0表示订单任务i的初始优先级,ti表示订单任务i的等待时间,T表示与订单任务i的任务类型对应的时间间隔,[]表示向下取整,M表示与订单任务i的任务类型对应的增加值。
在不同任务类型的情况下,可以设置不同的初始优先级、时间间隔T以及增加值M,订单任务每等待T时间,则其优先级增加M,以此来进行任务下发前组波次时可选择的任务范围的多级区分。
步骤S106,当接收到任务下发请求时,根据预波次任务池中每个订单任务的任务类型、当前优先级和作业区域,从预波次任务池中选择与任务下发请求相匹配的目标任务。
可以将预波次任务池中与任务下发请求中携带的任务类型一致的订单任务确定为候选任务;然后根据各个候选任务的当前优先级和作业区域,选择预设数量个候选任务作为目标任务;其中,预设数量等于任务下发请求中携带的任务数量。
下位的执行系统请求任务时,根据任务下发请求中携带的任务类型,选择对应的当前优先级最大的订单任务进行组建波次,并根据任务下发请求中携带的任务数量,从其中选择目标任务,以构建波次进行下发。在选择目标任务时,需考虑订单任务的任务分布情况(即作业区域的分布情况),尽量使得各目标任务在各作业区域能均衡,以此减少物流设备的无效移动,提高物流设备的利用率,达到整体效率最大的目的。
步骤S108,将目标任务组建为一个波次,并下发到执行系统中,以由执行系统中的物流设备执行目标任务。
本发明实施例提供的任务处理方法,将订单任务放入预波次任务池中进行组波次下发控制,使得执行系统中的任务数量减少,增加了组波次时订单任务的可选择性,有利于订单任务的均衡下发与执行;预波次任务池中订单任务随等待时间进行优先级的灵活提升,实现了对订单任务下发先后顺序的区分,满足了物流作业中订单同步性要求,减小了后续作业的处理压力;且组波次时,在考虑订单任务的任务类型和当前优先级的基础上,还考虑了作业区域的影响,使得物流设备尽可能的在各作业区域都有任务执行,从而能够充分发挥物流设备的作业能力,提高了物流设备的利用率。
为了便于理解,本发明实施例还提供了一个应用上述任务处理方法的示例,下表1示出了11个订单任务的任务类型、等待时间、优先级和作业区域,其中,任务类型包括入库任务和出库任务两种,入库任务对应的优先级参数设置为:初始优先级P1=10,时间间隔T1=5,增加值M1=10;出库任务对应的优先级参数设置为:初始优先级P2=10,时间间隔T2=5,增加值M2=5。
表1
任务ID | 任务类型 | 等待时间 | 优先级 | 作业区域 |
1 | 入库任务 | 1 | 10 | 1 |
2 | 入库任务 | 1 | 10 | 1 |
3 | 入库任务 | 8 | 20 | 1 |
4 | 入库任务 | 8 | 20 | 1 |
5 | 出库任务 | 1 | 10 | 2 |
6 | 出库任务 | 1 | 10 | 3 |
7 | 出库任务 | 8 | 15 | 4 |
8 | 出库任务 | 8 | 15 | 2 |
9 | 出库任务 | 8 | 15 | 3 |
10 | 出库任务 | 12 | 20 | 4 |
11 | 出库任务 | 12 | 20 | 2 |
a.入库任务的优先级提升,任务1的等待时间小于T1(即1<5),任务1的当前优先级仍为初始优先级(即10),而任务3的等待时间大于T1(即8>5),因此任务3的优先级提升为10+M1=20。
b.出库任务的优先级提升,任务5的等待时间小于T2,任务5的当前优先级仍为初始优先级(即10),而任务7的等待时间小于2倍的T2且大于T2(即10>8>5),其优先级为10+M2=15,任务10的等待时间小于3倍的T2且大于2倍的T2(即15>12>10),其优先级为10+2×M2=20。
c.假设需要4个出库任务组波次下发,则选择优先级为20的任务10与任务11,剩余任务需从优先级为15的任务7、任务8、任务9中选取。任务10与任务11的作业区域为2、4,选取新任务时,避免重复出现,因此任务7、任务8暂不选取,而先选取任务9,则新的组合由任务9、任务10、任务11组成,其作业区域为2、3、4,剩余任务需从任务7和任务8中选取。再次选取新的任务时发现,任务7与任务8的作业区域与当前组合对应的作业区域均有重复,因此选取任务7与任务8中任一个均可,要保证优先级下发是首要因素。
本发明实施例提供的任务处理方法具有如下优点:
1.将订单任务放入预波次任务池中进行组波次下发控制,使得在执行系统中的订单数量减少,增加了在组波次任务下发中组波次任务的可选择性,更利于任务的均衡下发与执行。
2.通过不同任务类型设置不同的任务优先级及优先级提升策略,可有针对性的匹配各作业任务在实际业务场景下的不同需求,提高了算法面对业务处理的适用面,避免后续修改。
3.通过预波次池任务优先级的提升,分别对任务下发先后顺序进行区分,满足物流作业中订单同步性要求,减少后续作业的处理压力。能较好的处理对于任务的时间要求与任务在各作业区域平衡性的要求,达到整库作业能力最大化的要求。
4.订单组波次任务的方式,优先考虑波次,其次考虑其作业区域平衡性的要求,使得物流设备尽可能的在各区域都有任务执行,从而提高物流设备的利用率,充分发挥物流设备的作业能力。
考虑到可能存在需要快速执行的特殊任务(可以是上位系统下发的,也可以是本任务处理装置产生的),本发明实施例提供的任务处理方法还包括:当获取到指定任务时,根据指定任务的等待时间和预设优先级,更新得到指定任务的当前优先级;其中,指定任务包括指定物流设备的跨层调度任务或充电任务;根据指定任务的当前优先级,将指定任务下发到执行系统中。
普通的订单任务下发时,根据其优先级由大到小依次进行组合下发,这样可以确保订单任务在正常作业下,不会等待过长的时间,以及保证订单任务的优先下发顺序;并且,在有特殊任务(即指定任务)需要快速执行时,可以为特殊任务预设优先级,基于预设优先级进行优先级的提升,并以此作为调整特殊任务顺序的手段,去调整所有特殊任务的作业顺序。
为了便于理解,参见图2所示的另一种任务处理方法的流程示意图,该方法包括如下流程:
1.对于上位系统下发的订单任务,已经指定优先级的,将不再根据任务类型赋予初始优先级(将指定优先级作为初始优先级值);没有指定优先级的,将根据任务类型赋予初始优先级,如入库任务、出库任务、移库任务、指定任务(跨层调度或充电)的初始优先级分别为P1、P2、P3、P5。对于内部产生的订单任务,根据任务类型赋予初始优先级P4,如移动任务、指定任务(跨层调度或充电)的初始优先级分别为P4、P5。指定任务可以是上位系统下发的,也可以是内部产生的,其优先级是预设优先级P5。
2.根据等待时间对不同任务类型的订单任务进行优先级提升,使得同类型任务下发时间不同,便于区分下发时间不同的相同任务类型的订单任务,例如入库任务在时间间隔T1后,优先级提升为P1+M1。在一定时间间隔后提升其优先级,满足先下发的,先组波次下发执行。将带有优先级的订单任务放入预波次任务池,预波次任务池可以包括分别与入库任务、出库任务、移库任务、移动任务对应的入库带优先级任务池、出库带优先级任务池、移库带优先级任务池、移动带优先级任务池。
3.执行系统根据待执行的任务数量以及任务类型,进行任务请求,如待执行的任务数量包括对应层/区域入库任务总数,当对应层/区域入库任务总数<N1时,进行入库任务的任务下发请求。预波次任务管理方面,根据任务类型以及任务优先级,由大到小进行组建波次,并参考波次的任务数量及任务分布(即作业区域分布),将订单任务合并为一个波次进行下发执行。
4.对于上述指定任务(跨层调度或充电),只进行优先级的提升,直接根据优先级进行下发执行,波次中只有一个指定任务。
上述任务处理方法具有如下有益效果:
1.对订单入库任务进行预波次波次划分与任务下发操作,通过提高预波次任务池的任务量,提高波次中任务的均衡性,提高作业效率。
2.对订单出库任务进行预波次波次划分与任务下发操作,通过提高预波次任务池的任务量,提高波次中任务的均衡性,提高作业效率。通过提高不同出库任务类型的优先提升差异,调整不同类型出库订单出库顺序。
3.对订单移库任务进行预波次波次划分与任务下发操作,通过提高不同移库任务类型的优先提升差异,调整不同类型出库订单出库顺序。
4.对订单入库任务、出库任务、移库任务的预波次任务优先级提升方式进行操作,调整各种任务的执行顺序,提高循环作业的数量在总体作业的数量中的比例,达到提高作业效率的目标。
5.在订单任务组波次下发中,考虑波次与作业区域因素,使得任务能在各作业区域较快的执行,充分发挥物流设备的作业能力,提高整体作业能力。
对应于上述的任务处理方法,本发明实施例还提供了一种任务处理装置,该装置应用于运输物品的物流设备,参见图3所示的一种任务处理装置的结构示意图,该装置包括:
任务入池模块32,用于将获取的订单任务放入预波次任务池中;
优先级更新模块34,用于根据预波次任务池中每个订单任务的等待时间和初始优先级,更新得到每个订单任务的当前优先级;
任务选择模块36,用于当接收到任务下发请求时,根据预波次任务池中每个订单任务的任务类型、当前优先级和作业区域,从预波次任务池中选择与任务下发请求相匹配的目标任务;
组建下发模块38,用于将目标任务组建为一个波次,并下发到执行系统中,以由执行系统中的物流设备执行目标任务。
本发明实施例提供的任务处理装置,将订单任务放入预波次任务池中进行组波次下发控制,使得执行系统中的任务数量减少,增加了组波次时订单任务的可选择性,有利于订单任务的均衡下发与执行;预波次任务池中订单任务随等待时间进行优先级的灵活提升,实现了对订单任务下发先后顺序的区分,满足了物流作业中订单同步性要求,减小了后续作业的处理压力;且组波次时,在考虑订单任务的任务类型和当前优先级的基础上,还考虑了作业区域的影响,使得物流设备尽可能的在各作业区域都有任务执行,从而能够充分发挥物流设备的作业能力,提高了物流设备的利用率。
进一步地,上述装置还包括与任务入池模块32连接的优先级确定模块,优先级确定模块用于:获取订单任务的任务信息,该任务信息包括任务类型和优先级信息;根据订单任务的任务类型和优先级信息,确定订单任务的初始优先级。
进一步地,上述优先级确定模块具体用于:当订单任务的优先级信息为指定优先级时,将指定优先级确定为订单任务的初始优先级;当订单任务的优先级信息为空时,根据订单任务的任务类型,确定订单任务的初始优先级;任务类型包括入库任务、出库任务、移库任务或移动任务。
进一步地,上述优先级更新模块34具体用于:根据预波次任务池中每个订单任务的等待时间、初始优先级和任务类型,更新得到每个订单任务的当前优先级。
进一步地,上述优先级更新模块34还用于:通过如下公式更新得到订单任务i的当前优先级:
Pi1=Pi0+[ti/T]×M,
其中,Pi1表示订单任务i的当前优先级,Pi0表示订单任务i的初始优先级,ti表示订单任务i的等待时间,T表示与订单任务i的任务类型对应的时间间隔,[]表示向下取整,M表示与订单任务i的任务类型对应的增加值。
进一步地,上述任务选择模块36具体用于:将预波次任务池中与任务下发请求中携带的任务类型一致的订单任务确定为候选任务;根据各个候选任务的当前优先级和作业区域,选择预设数量个候选任务作为目标任务;其中,预设数量等于任务下发请求中携带的任务数量。
进一步地,上述装置还包括指定任务处理模块,指定任务处理模块用于:当获取到指定任务时,根据指定任务的等待时间和预设优先级,更新得到指定任务的当前优先级;其中,指定任务包括指定物流设备的跨层调度任务或充电任务;根据指定任务的当前优先级,将指定任务下发到执行系统中。
本实施例所提供的装置,其实现原理及产生的技术效果和前述方法实施例相同,为简要描述,装置实施例部分未提及之处,可参考前述方法实施例中相应内容。
参见图4,本发明实施例还提供一种电子设备100,包括:处理器40,存储器41,总线42和通信接口43,所述处理器40、通信接口43和存储器41通过总线42连接;处理器40用于执行存储器41中存储的可执行模块,例如计算机程序。
其中,存储器41可能包含随机存取存储器(Random Access Memory,简称RAM),也可能还包括非易失性存储器(non-volatile memory,简称NVM),例如至少一个磁盘存储器。通过至少一个通信接口43(可以是有线或者无线)实现该系统网元与至少一个其他网元之间的通信连接,可以使用互联网,广域网,本地网,城域网等。
总线42可以是工业标准体系结构(Industry Standard Architecture,简称ISA)总线、外设部件互连标准(Peripheral Component Interconnect,简称PCI)总线或扩展工业标准结构(Extended Industry Standard Architecture,简称EISA)总线等。所述总线可以分为地址总线、数据总线、控制总线等。为便于表示,图4中仅用一个双向箭头表示,但并不表示仅有一根总线或一种类型的总线。
其中,存储器41用于存储程序,所述处理器40在接收到执行指令后,执行所述程序,前述本发明实施例任一实施例揭示的流程定义的装置所执行的方法可以应用于处理器40中,或者由处理器40实现。
处理器40可能是一种集成电路芯片,具有信号的处理能力。在实现过程中,上述方法的各步骤可以通过处理器40中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理器40可以是通用处理器,包括中央处理器(Central Processing Unit,简称CPU)、网络处理器(Network Processor,简称NP)等;还可以是数字信号处理器(Digital SignalProcessing,简称DSP)、专用集成电路(Application Specific Integrated Circuit,简称ASIC)、现成可编程门阵列(Field-Programmable Gate Array,简称FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本发明实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本发明实施例所公开的方法的步骤可以直接体现为硬件译码处理器执行完成,或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器,闪存、只读存储器,可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器41,处理器40读取存储器41中的信息,结合其硬件完成上述方法的步骤。
本发明实施例还提供了一种计算机可读存储介质,该计算机可读存储介质上存储有计算机程序,该计算机程序被处理器运行时执行前面方法实施例中所述的任务处理方法。该计算机可读存储介质包括:U盘、移动硬盘、只读存储器(Read-Only Memory,简称ROM)、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
在这里示出和描述的所有示例中,任何具体值应被解释为仅仅是示例性的,而不是作为限制,因此,示例性实施例的其他示例可以具有不同的值。
附图中的流程图和框图显示了根据本发明的多个实施例的方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分,所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个连续的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以用执行规定的功能或动作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。
在本申请所提供的几个实施例中,应该理解到,所揭露的装置和方法,可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,又例如,多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些通信接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本发明各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。
最后应说明的是:以上各实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述各实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分或者全部技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。
Claims (10)
1.一种任务处理方法,其特征在于,应用于运输物品的物流设备,所述方法包括:
将获取的订单任务放入预波次任务池中;
根据所述预波次任务池中每个订单任务的等待时间和初始优先级,更新得到每个所述订单任务的当前优先级;
当接收到任务下发请求时,根据所述预波次任务池中每个订单任务的任务类型、当前优先级和作业区域,从所述预波次任务池中选择与所述任务下发请求相匹配的目标任务;
将所述目标任务组建为一个波次,并下发到执行系统中,以由所述执行系统中的物流设备执行所述目标任务。
2.根据权利要求1所述的任务处理方法,其特征在于,在将获取的订单任务放入预波次任务池中之前,所述方法还包括:
获取订单任务的任务信息,所述任务信息包括任务类型和优先级信息;
根据所述订单任务的任务类型和优先级信息,确定所述订单任务的初始优先级。
3.根据权利要求2所述的任务处理方法,其特征在于,所述根据所述订单任务的任务类型和优先级信息,确定所述订单任务的初始优先级的步骤,包括:
当所述订单任务的优先级信息为指定优先级时,将所述指定优先级确定为所述订单任务的初始优先级;
当所述订单任务的优先级信息为空时,根据所述订单任务的任务类型,确定所述订单任务的初始优先级;所述任务类型包括入库任务、出库任务、移库任务或移动任务。
4.根据权利要求1所述的任务处理方法,其特征在于,所述根据所述预波次任务池中每个订单任务的等待时间和初始优先级,更新得到每个所述订单任务的当前优先级的步骤,包括:
根据所述预波次任务池中每个订单任务的等待时间、初始优先级和任务类型,更新得到每个所述订单任务的当前优先级。
5.根据权利要求4所述的任务处理方法,其特征在于,通过如下公式更新得到订单任务i的当前优先级:
Pi1=Pi0+[ti/T]×M,
其中,Pi1表示订单任务i的当前优先级,Pi0表示订单任务i的初始优先级,ti表示订单任务i的等待时间,T表示与订单任务i的任务类型对应的时间间隔,[]表示向下取整,M表示与订单任务i的任务类型对应的增加值。
6.根据权利要求1所述的任务处理方法,其特征在于,所述根据所述预波次任务池中每个订单任务的任务类型、当前优先级和作业区域,从所述预波次任务池中选择与所述任务下发请求相匹配的目标任务的步骤,包括:
将所述预波次任务池中与所述任务下发请求中携带的任务类型一致的订单任务确定为候选任务;
根据各个所述候选任务的当前优先级和作业区域,选择预设数量个候选任务作为目标任务;其中,所述预设数量等于所述任务下发请求中携带的任务数量。
7.根据权利要求1所述的任务处理方法,其特征在于,所述方法还包括:
当获取到指定任务时,根据所述指定任务的等待时间和预设优先级,更新得到所述指定任务的当前优先级;其中,所述指定任务包括指定物流设备的跨层调度任务或充电任务;
根据所述指定任务的当前优先级,将所述指定任务下发到所述执行系统中。
8.一种任务处理装置,其特征在于,应用于运输物品的物流设备,所述装置包括:
任务入池模块,用于将获取的订单任务放入预波次任务池中;
优先级更新模块,用于根据所述预波次任务池中每个订单任务的等待时间和初始优先级,更新得到每个所述订单任务的当前优先级;
任务选择模块,用于当接收到任务下发请求时,根据所述预波次任务池中每个订单任务的任务类型、当前优先级和作业区域,从所述预波次任务池中选择与所述任务下发请求相匹配的目标任务;
组建下发模块,用于将所述目标任务组建为一个波次,并下发到执行系统中,以由所述执行系统中的物流设备执行所述目标任务。
9.一种电子设备,包括存储器、处理器,所述存储器中存储有可在所述处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现权利要求1-7中任一项所述的方法。
10.一种计算机可读存储介质,所述计算机可读存储介质上存储有计算机程序,其特征在于,所述计算机程序被处理器运行时执行权利要求1-7中任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111496645.5A CN114154894B (zh) | 2021-12-09 | 2021-12-09 | 任务处理方法、装置、电子设备及计算机可读存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111496645.5A CN114154894B (zh) | 2021-12-09 | 2021-12-09 | 任务处理方法、装置、电子设备及计算机可读存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114154894A true CN114154894A (zh) | 2022-03-08 |
CN114154894B CN114154894B (zh) | 2023-06-30 |
Family
ID=80453625
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111496645.5A Active CN114154894B (zh) | 2021-12-09 | 2021-12-09 | 任务处理方法、装置、电子设备及计算机可读存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114154894B (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115392814A (zh) * | 2022-11-01 | 2022-11-25 | 中科雨辰科技有限公司 | 一种配置任务的数据处理系统 |
CN115686847A (zh) * | 2022-11-01 | 2023-02-03 | 中科雨辰科技有限公司 | 一种获取目标任务对象的数据处理系统 |
CN115936331A (zh) * | 2022-11-01 | 2023-04-07 | 中科雨辰科技有限公司 | 一种基于距离获取目标任务对象的数据处理系统 |
CN116029634A (zh) * | 2023-03-27 | 2023-04-28 | 深圳市今天国际软件技术有限公司 | 一种物流调度方法、装置、计算机设备及存储介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2010100345A2 (fr) * | 2009-03-02 | 2010-09-10 | Alex Hr Roustaei | Systeme intelligent de production d'énergie solaire a haut rendement en chambres multiples de capture muni de cellules photovoltaiques a base des nano particules |
CN108846609A (zh) * | 2018-06-15 | 2018-11-20 | 北京极智嘉科技有限公司 | 基于订单任务的拣选方法、装置、服务器和介质 |
CN113159467A (zh) * | 2020-01-22 | 2021-07-23 | 北京京东振世信息技术有限公司 | 一种派车单处理方法和装置 |
CN113177761A (zh) * | 2021-05-06 | 2021-07-27 | 中国科学技术大学 | 一种考虑时效性的电商仓储智能排产预警系统 |
-
2021
- 2021-12-09 CN CN202111496645.5A patent/CN114154894B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2010100345A2 (fr) * | 2009-03-02 | 2010-09-10 | Alex Hr Roustaei | Systeme intelligent de production d'énergie solaire a haut rendement en chambres multiples de capture muni de cellules photovoltaiques a base des nano particules |
CN108846609A (zh) * | 2018-06-15 | 2018-11-20 | 北京极智嘉科技有限公司 | 基于订单任务的拣选方法、装置、服务器和介质 |
CN113159467A (zh) * | 2020-01-22 | 2021-07-23 | 北京京东振世信息技术有限公司 | 一种派车单处理方法和装置 |
CN113177761A (zh) * | 2021-05-06 | 2021-07-27 | 中国科学技术大学 | 一种考虑时效性的电商仓储智能排产预警系统 |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115392814A (zh) * | 2022-11-01 | 2022-11-25 | 中科雨辰科技有限公司 | 一种配置任务的数据处理系统 |
CN115686847A (zh) * | 2022-11-01 | 2023-02-03 | 中科雨辰科技有限公司 | 一种获取目标任务对象的数据处理系统 |
CN115936331A (zh) * | 2022-11-01 | 2023-04-07 | 中科雨辰科技有限公司 | 一种基于距离获取目标任务对象的数据处理系统 |
CN115936331B (zh) * | 2022-11-01 | 2023-10-27 | 中科雨辰科技有限公司 | 一种基于距离获取目标任务对象的数据处理系统 |
CN116029634A (zh) * | 2023-03-27 | 2023-04-28 | 深圳市今天国际软件技术有限公司 | 一种物流调度方法、装置、计算机设备及存储介质 |
CN116029634B (zh) * | 2023-03-27 | 2023-06-02 | 深圳市今天国际软件技术有限公司 | 一种物流调度方法、装置、计算机设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN114154894B (zh) | 2023-06-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN114154894A (zh) | 任务处理方法、装置、电子设备及计算机可读存储介质 | |
CN103197976A (zh) | 异构系统的任务处理方法及装置 | |
CN111796596A (zh) | 仓库自动拣货方法、装置、计算机设备及存储介质 | |
CN111027902B (zh) | 无人仓货品运输匹配方法及装置 | |
CN104123304A (zh) | 数据驱动的并行排序系统和方法 | |
JP2020149675A (ja) | マルチロボット環境においてノンプリエンプティブタスクのスケジューリングを最適化するためのシステム及び方法 | |
CN114237835A (zh) | 一种任务求解方法及其装置 | |
CN113469631B (zh) | 拣选调度方法、设备及矩阵分拣系统 | |
CN112101841A (zh) | 一种物流路径规划方法、装置、设备及存储介质 | |
WO2023015954A1 (zh) | 商品分配方法、装置、电子设备和计算机存储介质 | |
CN111415110A (zh) | 一种盘点货架的方法和装置 | |
CN112415953A (zh) | 提升机的调度方法和装置 | |
CN112749927B (zh) | 一种仓储机器人的调度方法及相关设备 | |
CN112434875B (zh) | 一种用于智能仓储的设备路径管理方法、系统和服务器 | |
CN111723961A (zh) | 一种货位摆放优化方法、装置、设备和存储介质 | |
CN111754059B (zh) | 一种任务组合方法和装置 | |
CN113313366A (zh) | 一种电子产品stm分镞定线生产方法及系统 | |
CN112446658B (zh) | 一种仓储物品分流上架的方法和装置 | |
CN112232605A (zh) | 派送资源的处理方法、装置、设备及计算机可读存储介质 | |
CN112669099B (zh) | 用于处理订单的方法和装置 | |
CN113627837B (zh) | 集货定位方法和装置 | |
CN114548854A (zh) | 仓库拣货路径确定方法、装置以及存储介质 | |
CN110018906B (zh) | 调度方法、服务器及调度系统 | |
CN112926907B (zh) | 一种仓库库存布局方法和装置 | |
CN114399247A (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 |