CN112529346A - 任务分配方法和装置 - Google Patents

任务分配方法和装置 Download PDF

Info

Publication number
CN112529346A
CN112529346A CN201910887502.3A CN201910887502A CN112529346A CN 112529346 A CN112529346 A CN 112529346A CN 201910887502 A CN201910887502 A CN 201910887502A CN 112529346 A CN112529346 A CN 112529346A
Authority
CN
China
Prior art keywords
task
workstation
tasks
state
time
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
Application number
CN201910887502.3A
Other languages
English (en)
Other versions
CN112529346B (zh
Inventor
荣红泉
肖鹏宇
李瑢峰
邵长营
马成龙
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Jingdong Qianshi Technology Co Ltd
Original Assignee
Beijing Jingdong Qianshi Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Beijing Jingdong Qianshi Technology Co Ltd filed Critical Beijing Jingdong Qianshi Technology Co Ltd
Priority to CN201910887502.3A priority Critical patent/CN112529346B/zh
Publication of CN112529346A publication Critical patent/CN112529346A/zh
Application granted granted Critical
Publication of CN112529346B publication Critical patent/CN112529346B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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
    • 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

Landscapes

  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Engineering & Computer Science (AREA)
  • Economics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Strategic Management (AREA)
  • Quality & Reliability (AREA)
  • Theoretical Computer Science (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Development Economics (AREA)
  • General Physics & Mathematics (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • Accounting & Taxation (AREA)
  • Finance (AREA)
  • Educational Administration (AREA)
  • Game Theory and Decision Science (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明公开了一种任务分配方法和装置，涉及仓储物流技术领域。其中，该方法包括：获取当前工作站的任务执行信息；所述当前工作站的任务执行信息包括：当前未完成的任务数量；判断所述当前未完成的任务数量是否小于该工作站的最大排队位数量；在所述当前未完成的任务数量小于该工作站的最大排队位数量的情况下，组装待下发任务的执行指令，并将所述待下发任务的执行指令发送至所述工作站。通过以上步骤，能够保证智能搬运设备(如AGV)到达工作站的时间的连续性，提高拣货效率。

Description

任务分配方法和装置
技术领域
本发明涉及仓储物流技术领域，尤其涉及一种任务分配方法和装置。
背景技术
在仓储物流方面，越来越多公司选择利用智能设备来减少人力成本。目前市场逐步兴起利用AGV(自动导引运输车)搬运货架，AGV在接收搬运任务后会将货架搬运到拣选工位，然后通过人工或者拣选机器人在拣选工位处进行订单拣选。
但是，目前对于AGV的使用调度只是简单地根据剩余排队位数量确定是否发送搬运任务，用固定的剩余排队位数量限制下发的搬运任务数，这种简单的调度使用方式会造成工作站拥堵、拣选不连续、拣选效率低等问题。
发明内容
有鉴于此，本发明提供一种任务分配方法和装置，能够保证智能搬运设备(如AGV)到达工作站的时间的连续性，提高拣货效率。
为实现上述目的，根据本发明的一个方面，提供了一种任务分配方法。
本发明的任务分配方法包括：获取当前工作站的任务执行信息；所述当前工作站的任务执行信息包括：当前未完成的任务数量；判断所述当前未完成的任务数量是否小于该工作站的最大排队位数量；在所述当前未完成的任务数量小于该工作站的最大排队位数量的情况下，组装待下发任务的执行指令，并将所述待下发任务的执行指令发送至所述工作站。
可选地，所述当前工作站的任务执行信息还包括当前未完成任务的状态；所述方法还包括：在所述当前未完成的任务数量大于或等于该工作站的最大排队位数量的情况下，基于所有当前处于第一状态的未完成任务和待下发任务构建第一任务集；所述第一状态为执行该任务的智能搬运设备未到达工作站；对于第一任务集中的每个任务，依次判断在该任务转换至第二状态所处的时刻t1,i时，其他已处于第二状态的未完成任务数量是否小于该工作站的最大排队位数量；所述第二状态为执行任务的智能搬运设备到达工作站；在判断结果均为是的情况下，组装待下发任务的执行指令，并将所述待下发任务的执行指令发送至所述工作站。
可选地，所述方法还包括：按照转换至第二状态所处的时刻由早到晚的顺序对所述任第一务集中的任务进行排序，以对排序后的第一任务集中的每个任务执行所述依次判断在该任务转换至第二状态所处的时刻t1,i时，其他已处于第二状态的未完成任务数量是否小于该工作站的最大排队位数的步骤。
可选地，所述方法还包括：在所述按照转换至第二状态所处的时刻由早到晚的顺序对所述第一任务集中的任务进行排序的步骤之前，对于所述第一任务集中的每个任务，根据执行该任务的智能搬运设备的行驶路径信息和行驶速度信息确定智能设备到达工作站的行驶时间，并根据所述行驶时间和当前时间确定该任务转换至第二状态所处的时刻。
可选地，所述方法还包括：在所述依次判断在该任务转换至第二状态所处的时刻t1,i时，其他已处于第二状态的未完成任务数量是否小于该工作站的最大排队位数量的步骤之前，构建由先于该任务转换成第二状态的任务组成的第二任务集，计算第二任务集中每个任务的完成时刻F2,j，并将所述第二任务集中满足F2,j≥t1,i的任务数量作为所述其他已处于第二状态的未完成任务数量。
为实现上述目的，根据本发明的另一方面，提供了一种任务分配装置。
本发明的任务分配装置包括：获取模块，用于获取当前工作站的任务执行信息；所述当前工作站的任务执行信息包括：当前未完成的任务数量；第一判断模块，用于判断所述当前未完成的任务数量是否小于该工作站的最大排队位数量；发送模块，用于在所述当前未完成的任务数量小于该工作站的最大排队位数量的情况下，组装待下发任务的执行指令，并将所述待下发任务的执行指令发送至所述工作站。
可选地，所述当前工作站的任务执行信息还包括当前未完成任务的状态；所述装置还包括：构建模块，用于在所述当前未完成的任务数量大于或等于该工作站的最大排队位数量的情况下，基于所有当前处于第一状态的未完成任务和待下发任务构建第一任务集；所述第一状态为执行该任务的智能搬运设备未到达工作站；第二判断模块，用于对于第一任务集中的每个任务，依次判断在该任务转换至第二状态所处的时刻t1,i时，其他已处于第二状态的未完成任务数量是否小于该工作站的最大排队位数量；所述第二状态为执行任务的智能搬运设备到达工作站；所述发送模块，还用于在判断结果均为是的情况下，组装待下发任务的执行指令，并将所述待下发任务的执行指令发送至所述工作站。
可选地，所述装置还包括：排序模块，用于按照转换至第二状态所处的时刻由早到晚的顺序对所述任第一务集中的任务进行排序，以使所述第二判断模块对排序后的第一任务集中的每个任务执行所述依次判断在该任务转换至第二状态所处的时刻t1,i时，其他已处于第二状态的未完成任务数量是否小于该工作站的最大排队位数的操作。
可选地，所述装置还包括：第一确定模块，用于在所述排序模块按照转换至第二状态所处的时刻由早到晚的顺序对所述第一任务集中的任务进行排序之前，对于所述第一任务集中的每个任务，根据执行该任务的智能搬运设备的行驶路径信息和行驶速度信息确定智能设备到达工作站的行驶时间，并根据所述行驶时间和当前时间确定该任务转换至第二状态所处的时刻。
可选地，所述装置还包括：第二确定模块，用于在所述第二判断模块依次判断在该任务转换至第二状态所处的时刻t1,i时，其他已处于第二状态的未完成任务数量是否小于该工作站的最大排队位数量之前，构建由先于该任务转换成第二状态的任务组成的第二任务集，计算第二任务集中每个任务的完成时刻F2,j，并将所述第二任务集中满足F2,j≥t1,i的任务数量作为所述其他已处于第二状态的未完成任务数量。
为实现上述目的，根据本发明的再一个方面，提供了一种电子设备。
本发明的电子设备，包括：一个或多个处理器；以及，存储装置，用于存储一个或多个程序；当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现本发明的任务分配方法。
为实现上述目的，根据本发明的又一个方面，提供了一种计算机可读介质。
本发明的计算机可读介质，其上存储有计算机程序，所述程序被处理器执行时实现本发明的任务分配方法。
上述发明中的一个实施例具有如下优点或有益效果：通过实时获取当前工作站的任务执行信息，判断当前已下发且未完成的任务数量是否小于该工作站的最大排队位数量，并在判断结果为是的情况下组装并发送待下发任务的执行指令这些步骤，能够根据工作站实际的任务执行情况与该工作站最大容许的排队位数量动态地进行任务分配，保证了智能搬运设备(如AGV)到达工作站的时间的连续性，提高了拣货效率。
上述的非惯用的可选方式所具有的进一步效果将在下文中结合具体实施方式加以说明。
附图说明
附图用于更好地理解本发明，不构成对本发明的不当限定。其中：
图1是根据本发明一个实施例的任务分配方法的主要流程示意图；
图2是根据本发明另一实施例的任务分配方法的主要流程示意图；
图3是根据本发明一个实施例的任务分配装置的主要模块示意图；
图4是根据本发明另一实施例的任务分配装置的主要模块示意图；
图5是本发明实施例可以应用于其中的示例性系统架构图；
图6是适于用来实现本发明实施例的电子设备的计算机系统的结构示意图。
具体实施方式
以下结合附图对本发明的示范性实施例做出说明，其中包括本发明实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本发明的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。
需要指出的是，在不冲突的情况下，本发明中的实施例以及实施例中的特征可以相互组合。
图1是根据本发明一个实施例的任务分配方法的主要流程示意图。如图1所示，本发明实施例的任务分配方法包括：
步骤S101、获取当前工作站的任务执行信息；所述当前工作站的任务执行信息包括：当前未完成的任务数量。
其中，所述任务可由智能搬运设备(比如AGV)来执行，其可以为各种搬运任务，例如出库任务、入库任务、盘点任务等。
示例性地，在该步骤中，可通过向工作站设置的终端设备发送数据查询请求，以实时获取所述当前工作站的任务执行信息。另外，也可在实时通过数据查询请求获取数据后，对数据进行处理，以得到所述当前工作站的任务执行信息。其中，所述当前工作站的任务执行信息除了包括当前未完成的任务数量之外，还可包括当前未完成的任务的标识、任务状态等。
步骤S102、判断所述当前未完成的任务数量是否小于该工作站的最大排队位数量。
在该步骤中，该工作站的最大排队位数量信息可从工作站设置的终端设备中实时获取，也可以预先获取并保存。
步骤S103、在所述当前未完成的任务数量小于该工作站的最大排队位数量的情况下，组装待下发任务的执行指令，并将所述待下发任务的执行指令发送至所述工作站。
示例性地，所述待下发任务的执行指令可包括待搬运的货架编号、货架位置、执行该任务的AGV编号、规划路径等信息。具体实施时，可将所述待下发任务的执行指令发送给该工作站设置的终端设备，然后由终端设备将执行指令发送给指定的AGV。
在本发明实施例中，通过实时获取当前工作站的任务执行信息，判断当前已下发且未完成的任务数量是否小于该工作站的最大排队位数量，并在判断结果为是的情况下组装并发送待下发任务的执行指令这些步骤，能够根据工作站实际的任务执行情况与该工作站最大容许的排队位数量动态地进行任务分配，保证了智能搬运设备(如AGV)到达工作站的时间的连续性，提高了拣货效率。
图2是根据本发明另一实施例的任务分配方法的主要流程示意图。如图2所示，本发明实施例的任务分配方法包括：
步骤S201、获取当前工作站的任务执行信息；所述当前工作站的任务执行信息包括：当前未完成的任务数量。
其中，所述任务可由智能搬运设备(比如AGV)来执行，其可以为各种搬运任务，例如出库任务、入库任务、盘点任务等。
示例性地，在该步骤中，可通过向工作站设置的终端设备发送数据查询请求，以实时获取所述当前工作站的任务执行信息。另外，也可在实时通过数据查询请求获取数据后，对数据进行处理，以得到所述当前工作站的任务执行信息。其中，所述当前工作站的任务执行信息除了包括当前未完成的任务数量之外，还可包括当前未完成的任务的标识、任务状态等。
步骤S202、将所述当前未完成的任务数量Nc与该工作站的最大排队位数量Q进行比较。在比较结果满足在满足Nc＜Q的情况下，执行步骤S206；否则，执行步骤S203。
其中，所述当前未完成的任务包括：当前处于第一状态的任务、和当前处于第二状态的任务；任务的第一状态是指执行该任务的智能搬运设备(比如AGV)未到达工作站；任务的第二状态是指执行该任务的智能搬运设备(比如AGV)已到达工作站。
步骤S203、基于所有当前处于第一状态的未完成任务和待下发任务构建第一任务集。其中，所述第一状态为执行该任务的智能搬运设备未到达工作站。
步骤S204、按照转换至第二状态所处的时刻由早到晚的顺序对所述任第一务集中的任务进行排序。
例如，假设当前处于第一状态的未完成任务为{taska,taskb,taskc}，当前处于第二状态的未完成任务为{taskd,taske}，待下发任务为taskq，则可构建第一任务集{taska,taskb,taskc,taskq}。进一步，假设{taska,taskb,taskc,taskq}中各任务转换为第二状态所处的时刻分别为：10:10、10:25、10:00、9:40，则排序后的第一任务集为{taskq,taskc,taska,taskb}。
进一步，在步骤S204之前，本发明实施例的方法还可包括以下步骤：对于所述第一任务集中的每个任务，根据执行该任务的智能搬运设备的行驶路径信息和行驶速度信息确定智能设备到达工作站的行驶时间，并根据所述行驶时间和当前时间确定该任务转换至第二状态所处的时刻。
下面以待下发任务为例，对确定执行该任务的智能设备到达工作站的时间的流程进行示例性说明。具体来说，该流程可包括：
步骤A、获取AGV的属性数据和仓库地图数据。
其中，所述AGV的属性数据可包括：AGV空载时的行驶速度ve、AGV负载时的行驶速度vf；所述仓库地图数据可包括：AGV空载行驶时的地图Me、AGV负载行驶时的地图Mf。
步骤B、对AGV空载行驶时的地图Me进行路径规划，以确定AGV空载行驶至指定货架处的行驶路径信息。
其中，所述AGV空载行驶至指定货架处的行驶路径信息可包括：AGV空载行驶至指定货架处的距离Le。示例性地，可基于Dijkstra(迪杰斯特拉算法)或A-Star(是一种静态路网中求解最短路径的算法)等算法对Me进行路径规划，以得到行驶路径信息。
步骤C、对AGV负载行驶时的地图Mf进行路径规划，以确定AGV从指定货架处负载行驶至工作站的行驶路径信息。
其中，所述AGV从指定货架处负载行驶至工作站的行驶路径信息可包括：AGV从指定货架处负载行驶至工作站的距离Lf。示例性地，可基于Dijkstra(迪杰斯特拉算法)或A-Star(是一种静态路网中求解最短路径的算法)等算法对Mf进行路径规划，以得到行驶路径信息。
步骤D、计算该任务智能设备到达工作站的行驶时间。
具体来说，可根据如下公式计算该任务智能设备到达工作站的行驶时间Δt：
Figure BDA0002207765130000091
其中，t0为该任务可能涉及的AGV顶升货架或将货架换面等操作耗费的时间。
步骤E、根据所述行驶时间Δt和当前时间确定该任务转换至第二状态所处的时刻，即执行该任务的AGV到达工作站的时刻tq。
tq＝Δt+TN
其中，TN为当前时刻。
进而，对于第一任务集中每个任务，可分别按照步骤A至E计算该任务转换至第二状态所处的时刻。
步骤S205、对于排序后的第一任务集中的每个任务，依次判断在该任务转换至第二状态所处的时刻t1,i时，其他已处于第二状态的未完成任务数量是否小于该工作站的最大排队位数量。其中，所述第二状态为执行任务的智能搬运设备到达工作站。
其中，t1,i表示排序后的第一任务集中第i个任务转换至第二状态所处的时刻。在该步骤中，在第一任务集中的各个任务的判断结果都为是的情况下，可执行步骤S206；否则，可执行步骤S207。
进一步，在步骤S205之前，本发明实施例的方法还可包括以下步骤：构建由先于该任务转换成第二状态的任务组成的第二任务集，计算第二任务集中每个任务的完成时刻F2,j，并将所述第二任务集中满足F2,j≥t1,i的任务数量作为所述其他已处于第二状态的未完成任务数量。其中，t2,j表示第二任务集中第j个任务的完成时刻。
示例性地，假设当前处于第一状态的未完成任务为{taska,taskb,taskc}，当前处于第二状态的未完成任务为{taskd,taske}，待下发任务为taskq，根据步骤S204排序后的第一任务集为{taskq,taskc,taska,taskb}。则对于{taskq,taskc,taska,taskb}中的任务taskq来说，其对应的第二任务集为{taskd,taske}；对于{taskq,taskc,taska,taskb}中的任务taskc来说，其对应的第二任务集为{taskd,taske,taskq}。
在一可选实施方式中，可根据如下方式计算第二任务集中每个任务的完成时刻F2,j：
步骤a、初始化累加时间A的值为t1,i，并根据如下公式计算第二任务集中第一个任务的完成时刻F2,1：
Figure BDA0002207765130000101
其中，M2,j为第二任务集中第j个任务的待拣选商品数量，τ为工作站平均拣选一件商品的时间。
步骤b、更新累加时间A的值为F2,1，并根据如上公式计算第二任务集中第二个任务的完成时刻F2,2。
步骤c、以此类推，得到第二任务集中每个任务的完成时刻F2,j。
步骤S206、组装待下发任务的执行指令，并将所述待下发任务的执行指令发送至所述工作站。
示例性地，所述待下发任务的执行指令可包括待搬运的货架编号、货架位置、执行该任务的AGV编号、规划路径等信息。具体实施时，可将所述待下发任务的执行指令发送给该工作站设置的终端设备，然后由终端设备将执行指令发送给指定的AGV。
步骤S207、结束。
在本发明实施例中，通过以上步骤能够根据工作站实际的任务执行情况与该工作站最大容许的排队位数量动态地进行任务分配，保证了智能搬运设备(如AGV)到达工作站的时间的连续性，提高了拣货效率。进一步，由于在上述步骤中综合考虑了工作站的最大排队位总数、执行任务的智能搬运设备到达工作站的耗时、工作站拣选商品的效率等因素，使得动态任务分配更加合理，提高了对AGV的调度效率、以及整个拣选流程的工作效率。
图3是根据本发明一个实施例的任务分配装置的主要模块示意图。如图3所示，本发明实施例的任务分配装置300包括：获取模块301、判断模块302、发送模块303。
获取模块301，用于获取当前工作站的任务执行信息。
其中，所述任务可由智能搬运设备(比如AGV)来执行，其可以为各种搬运任务，例如出库任务、入库任务、盘点任务等。示例性地，获取模块301可通过向工作站设置的终端设备发送数据查询请求，以实时获取所述当前工作站的任务执行信息。另外，获取模块301也可在实时通过数据查询请求获取数据后，对数据进行处理，以得到所述当前工作站的任务执行信息。其中，所述当前工作站的任务执行信息除了包括当前未完成的任务数量之外，还可包括当前未完成的任务的标识、任务状态等。
判断模块302，用于判断所述当前未完成的任务数量是否小于该工作站的最大排队位数量。
其中，该工作站的最大排队位数量信息可从工作站设置的终端设备中实时获取，也可以预先获取并保存。
发送模块303，用于在所述当前未完成的任务数量小于该工作站的最大排队位数量的情况下，组装待下发任务的执行指令，并将所述待下发任务的执行指令发送至所述工作站。
示例性地，所述待下发任务的执行指令可包括待搬运的货架编号、货架位置、执行该任务的AGV编号、规划路径等信息。具体实施时，发送模块303可将所述待下发任务的执行指令发送给该工作站设置的终端设备，然后由终端设备将执行指令发送给指定的AGV。
在本发明实施例的装置中，通过获取模块实时获取当前工作站的任务执行信息，通过判断模块判断当前已下发且未完成的任务数量是否小于该工作站的最大排队位数量，并通过发送模块在判断结果为是的情况下组装并发送待下发任务的执行指令，能够根据工作站实际的任务执行情况与该工作站最大容许的排队位数量动态地进行任务分配，保证了智能搬运设备(如AGV)到达工作站的时间的连续性，提高了拣货效率。
图4是根据本发明另一实施例的任务分配装置的主要模块示意图。如图4所示，本发明实施例的任务分配装置400包括：获取模块401、第一判断模块402、构建模块403、第二判断模块404、发送模块405。
获取模块401，用于获取当前工作站的任务执行信息。所述当前工作站的任务执行信息包括：当前未完成的任务数量。
其中，所述任务可由智能搬运设备(比如AGV)来执行，其可以为各种搬运任务，例如出库任务、入库任务、盘点任务等。
示例性地，获取模块401可通过向工作站设置的终端设备发送数据查询请求，以实时获取所述当前工作站的任务执行信息。另外，获取模块401也可在实时通过数据查询请求获取数据后，对数据进行处理，以得到所述当前工作站的任务执行信息。其中，所述当前工作站的任务执行信息除了包括当前未完成的任务数量之外，还可包括当前未完成的任务的标识、任务状态等。
第一判断模块402，用于判断所述当前未完成的任务数量是否小于该工作站的最大排队位数量。其中，所述当前未完成的任务包括：当前处于第一状态的任务、和当前处于第二状态的任务。任务的第一状态是指执行该任务的智能搬运设备(比如AGV)未到达工作站；任务的第二状态是指执行该任务的智能搬运设备(比如AGV)已到达工作站。
发送模块405，用于在所述当前未完成的任务数量小于该工作站的最大排队位数量的情况下，组装待下发任务的执行指令，并将所述待下发任务的执行指令发送至所述工作站。示例性地，所述待下发任务的执行指令可包括待搬运的货架编号、货架位置、执行该任务的AGV编号、规划路径等信息。具体实施时，可将所述待下发任务的执行指令发送给该工作站设置的终端设备，然后由终端设备将执行指令发送给指定的AGV。
构建模块403，用于在所述当前未完成的任务数量大于或等于该工作站的最大排队位数量的情况下，基于所有当前处于第一状态的未完成任务和待下发任务构建第一任务集。其中，所述第一状态为执行该任务的智能搬运设备未到达工作站。
第二判断模块404，用于对于第一任务集中的每个任务，依次判断在该任务转换至第二状态所处的时刻t1,i时，其他已处于第二状态的未完成任务数量是否小于该工作站的最大排队位数量；所述第二状态为执行任务的智能搬运设备到达工作站。
在另一些实施例中，任务分配装置还可包括：第二确定模块，用于在第二判断模块依次判断在该任务转换至第二状态所处的时刻t1,i时，其他已处于第二状态的未完成任务数量是否小于该工作站的最大排队位数量之前，构建由先于该任务转换成第二状态的任务组成的第二任务集，计算第二任务集中每个任务的完成时刻F2,j，并将所述第二任务集中满足F2,j≥t1,i的任务数量作为所述其他已处于第二状态的未完成任务数量。
示例性地，假设当前处于第一状态的未完成任务为{taska,taskb,taskc}，当前处于第二状态的未完成任务为{taskd,taske}，待下发任务为taskq，根据步骤S204排序后的第一任务集为{taskq,taskc,taska,taskb}。则对于{taskq,taskc,taska,taskb}中的任务taskq来说，其对应的第二任务集为{taskd,taske}；对于{taskq,taskc,taska,taskb}中的任务taskc来说，其对应的第二任务集为{taskd,taske,taskq}。
在另一些实施例中，任务分配装置还可包括：排序模块，用于按照转换至第二状态所处的时刻由早到晚的顺序对所述任第一务集中的任务进行排序，以使第二判断模块对排序后的第一任务集中的每个任务执行所述依次判断在该任务转换至第二状态所处的时刻t1,i时，其他已处于第二状态的未完成任务数量是否小于该工作站的最大排队位数的操作。
例如，假设当前处于第一状态的未完成任务为{taska,taskb,taskc}，当前处于第二状态的未完成任务为{taskd,taske}，待下发任务为taskq，则可构建第一任务集{taska,taskb,taskc,taskq}。进一步，假设{taska,taskb,taskc,taskq}中各任务转换为第二状态所处的时刻分别为：10:10、10:25、10:00、9:40，则排序后的第一任务集为{taskq,taskc,taska,taskb}。
在另一些实施例中，任务分配装置还可包括：第一确定模块，用于在所述排序模块按照转换至第二状态所处的时刻由早到晚的顺序对所述第一任务集中的任务进行排序之前，对于所述第一任务集中的每个任务，根据执行该任务的智能搬运设备的行驶路径信息和行驶速度信息确定智能设备到达工作站的行驶时间，并根据所述行驶时间和当前时间确定该任务转换至第二状态所处的时刻。
在一可选实施方式中，第一确定模块可根据如下方式计算第二任务集中每个任务的完成时刻F2,j：
步骤a、初始化累加时间A的值为t1,i，并根据如下公式计算第二任务集中第一个任务的完成时刻F2,1：
Figure BDA0002207765130000141
其中，M2,j为第二任务集中第j个任务的待拣选商品数量，τ为工作站平均拣选一件商品的时间。
步骤b、更新累加时间A的值为F2,1，并根据如上公式计算第二任务集中第二个任务的完成时刻F2,2。
步骤c、以此类推，得到第二任务集中每个任务的完成时刻F2,j。
发送模块405，还用于在第二判断模块的判断结果均为是的情况下，组装待下发任务的执行指令，并将所述待下发任务的执行指令发送至所述工作站。
在本发明实施例的装置中，通过以上模块能够根据工作站实际的任务执行情况与该工作站最大容许的排队位数量动态地进行任务分配，保证了智能搬运设备(如AGV)到达工作站的时间的连续性，提高了拣货效率。进一步，由于在动态进行任务分配的处理流程中综合考虑了工作站的最大排队位总数、执行任务的智能搬运设备到达工作站的耗时、工作站拣选商品的效率等因素，使得动态任务分配更加合理，提高了对AGV的调度效率、以及整个拣选流程的工作效率。
图5示出了可以应用本发明实施例的任务分配方法或任务分配装置的示例性系统架构500。
如图5所示，系统架构500可以包括终端设备501、502、503，网络504和服务器505、网络506、AGV 507。网络504用以在终端设备501、502、503和服务器505之间提供通信链路的介质。网络506用以在终端设备501、502、503和AGV 507之间提供通信链路地介质。网络504、506可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。
终端设备501、502、503可设置在工作站，其可通过网络504与服务器505交互，还可通过网络506与AGV交互，以接收或发送消息等。比如，终端设备可将服务器下发的任务执行指令发送给指定的AGV。终端设备501、502、503上可以安装有各种应用，例如仓库管理应用等等。
终端设备501、502、503可以是具有显示屏并且支持网页浏览的各种电子设备，包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等。
服务器505可以是提供各种服务的服务器，例如向各个工作站分配搬运任务的后台管理服务器。后台管理服务器可以从终端设备获取工作站的任务执行信息，根据任务执行信息等进行分析，并将待下发的任务执行指令等发送给终端设备。
需要说明的是，本发明实施例所提供的任务分配方法一般由服务器505执行，相应地，任务分配装置一般设置于服务器505中。
应该理解，图5中的终端设备、网络、服务器和AGV的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。
作为另一方面，本发明还提供了一种一种电子设备。本发明的电子设备，包括：一个或多个处理器；以及，存储装置，用于存储一个或多个程序；当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现本发明实施例中的任务分配方法。
下面参考图6，其示出了适于用来实现本发明实施例的电子设备的计算机系统600的结构示意图。图6示出的电子设备仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。
如图6所示，计算机系统600包括中央处理单元(CPU)601，其可以根据存储在只读存储器(ROM)602中的程序或者从存储部分608加载到随机访问存储器(RAM)603中的程序而执行各种适当的动作和处理。在RAM 603中，还存储有系统600操作所需的各种程序和数据。CPU 601、ROM 602以及RAM 603通过总线604彼此相连。输入/输出(I/O)接口605也连接至总线604。
以下部件连接至I/O接口605：包括键盘、鼠标等的输入部分606；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分607；包括硬盘等的存储部分608；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分609。通信部分609经由诸如因特网的网络执行通信处理。驱动器610也根据需要连接至I/O接口605。可拆卸介质611，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器610上，以便于从其上读出的计算机程序根据需要被安装入存储部分608。
特别地，根据本发明公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本发明公开的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分609从网络上被下载和安装，和/或从可拆卸介质611被安装。在该计算机程序被中央处理单元(CPU)601执行时，执行本发明的系统中限定的上述功能。
需要说明的是，本发明所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本发明中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本发明中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、RF等等，或者上述的任意合适的组合。
附图中的流程图和框图，图示了按照本发明各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图或流程图中的每个方框、以及框图或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
描述于本发明实施例中所涉及到的模块可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的模块也可以设置在处理器中，例如，可以描述为：一种处理器包括获取模块、判断模块和发送模块。其中，这些模块的名称在某种情况下并不构成对该模块本身的限定，例如，获取模块还可以被描述为“获取当前工作站的任务执行信息的模块”。
作为另一方面，本发明还提供了一种计算机可读介质，该计算机可读介质可以是上述实施例中描述的设备中所包含的；也可以是单独存在，而未装配入该设备中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被一个该设备执行时，使得该设备执行以下流程：获取当前工作站的任务执行信息；所述当前工作站的任务执行信息包括：当前未完成的任务数量；判断所述当前未完成的任务数量是否小于该工作站的最大排队位数量；在所述当前未完成的任务数量小于该工作站的最大排队位数量的情况下，组装待下发任务的执行指令，并将所述待下发任务的执行指令发送至所述工作站。
上述具体实施方式，并不构成对本发明保护范围的限制。本领域技术人员应该明白的是，取决于设计要求和其他因素，可以发生各种各样的修改、组合、子组合和替代。任何在本发明的精神和原则之内所作的修改、等同替换和改进等，均应包含在本发明保护范围之内。

Claims (12)

1.一种任务分配方法，其特征在于，所述方法包括：
获取当前工作站的任务执行信息；所述当前工作站的任务执行信息包括：当前未完成的任务数量；
判断所述当前未完成的任务数量是否小于该工作站的最大排队位数量；
在所述当前未完成的任务数量小于该工作站的最大排队位数量的情况下，组装待下发任务的执行指令，并将所述待下发任务的执行指令发送至所述工作站。
2.根据权利要求1所述的方法，其特征在于，所述当前工作站的任务执行信息还包括当前未完成任务的状态；所述方法还包括：
在所述当前未完成的任务数量大于或等于该工作站的最大排队位数量的情况下，基于所有当前处于第一状态的未完成任务和待下发任务构建第一任务集；所述第一状态为执行该任务的智能搬运设备未到达工作站；对于第一任务集中的每个任务，依次判断在该任务转换至第二状态所处的时刻t1,i时，其他已处于第二状态的未完成任务数量是否小于该工作站的最大排队位数量；所述第二状态为执行任务的智能搬运设备到达工作站；在判断结果均为是的情况下，组装待下发任务的执行指令，并将所述待下发任务的执行指令发送至所述工作站。
3.根据权利要求2所述的方法，其特征在于，所述方法还包括：
按照转换至第二状态所处的时刻由早到晚的顺序对所述任第一务集中的任务进行排序，以对排序后的第一任务集中的每个任务执行所述依次判断在该任务转换至第二状态所处的时刻t1,i时，其他已处于第二状态的未完成任务数量是否小于该工作站的最大排队位数的步骤。
4.根据权利要求3所述的方法，其特征在于，所述方法还包括：
在所述按照转换至第二状态所处的时刻由早到晚的顺序对所述第一任务集中的任务进行排序的步骤之前，对于所述第一任务集中的每个任务，根据执行该任务的智能搬运设备的行驶路径信息和行驶速度信息确定智能设备到达工作站的行驶时间，并根据所述行驶时间和当前时间确定该任务转换至第二状态所处的时刻。
5.根据权利要求2所述的方法，其特征在于，所述方法还包括：
在所述依次判断在该任务转换至第二状态所处的时刻t1,i时，其他已处于第二状态的未完成任务数量是否小于该工作站的最大排队位数量的步骤之前，构建由先于该任务转换成第二状态的任务组成的第二任务集，计算第二任务集中每个任务的完成时刻F2,j，并将所述第二任务集中满足F2,j≥t1,i的任务数量作为所述其他已处于第二状态的未完成任务数量。
6.一种任务分配装置，其特征在于，所述装置包括：
获取模块，用于获取当前工作站的任务执行信息；所述当前工作站的任务执行信息包括：当前未完成的任务数量；
第一判断模块，用于判断所述当前未完成的任务数量是否小于该工作站的最大排队位数量；
发送模块，用于在所述当前未完成的任务数量小于该工作站的最大排队位数量的情况下，组装待下发任务的执行指令，并将所述待下发任务的执行指令发送至所述工作站。
7.根据权利要求6所述的装置，其特征在于，所述当前工作站的任务执行信息还包括当前未完成任务的状态；所述装置还包括：
构建模块，用于在所述当前未完成的任务数量大于或等于该工作站的最大排队位数量的情况下，基于所有当前处于第一状态的未完成任务和待下发任务构建第一任务集；所述第一状态为执行该任务的智能搬运设备未到达工作站；
第二判断模块，用于对于第一任务集中的每个任务，依次判断在该任务转换至第二状态所处的时刻t1,i时，其他已处于第二状态的未完成任务数量是否小于该工作站的最大排队位数量；所述第二状态为执行任务的智能搬运设备到达工作站；
所述发送模块，还用于在判断结果均为是的情况下，组装待下发任务的执行指令，并将所述待下发任务的执行指令发送至所述工作站。
8.根据权利要求7所述的装置，其特征在于，所述装置还包括：
排序模块，用于按照转换至第二状态所处的时刻由早到晚的顺序对所述任第一务集中的任务进行排序，以使所述第二判断模块对排序后的第一任务集中的每个任务执行所述依次判断在该任务转换至第二状态所处的时刻t1,i时，其他已处于第二状态的未完成任务数量是否小于该工作站的最大排队位数的操作。
9.根据权利要求8所述的装置，其特征在于，所述装置还包括：
第一确定模块，用于在所述排序模块按照转换至第二状态所处的时刻由早到晚的顺序对所述第一任务集中的任务进行排序之前，对于所述第一任务集中的每个任务，根据执行该任务的智能搬运设备的行驶路径信息和行驶速度信息确定智能设备到达工作站的行驶时间，并根据所述行驶时间和当前时间确定该任务转换至第二状态所处的时刻。
10.根据权利要求7所述的装置，其特征在于，所述装置还包括：
第二确定模块，用于在所述第二判断模块依次判断在该任务转换至第二状态所处的时刻t1,i时，其他已处于第二状态的未完成任务数量是否小于该工作站的最大排队位数量之前，构建由先于该任务转换成第二状态的任务组成的第二任务集，计算第二任务集中每个任务的完成时刻F2,j，并将所述第二任务集中满足F2,j≥t1,i的任务数量作为所述其他已处于第二状态的未完成任务数量。
11.一种电子设备，其特征在于，包括：
一个或多个处理器；
存储装置，用于存储一个或多个程序，
当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1至5中任一所述的方法。
12.一种计算机可读介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现如权利要求1至5中任一所述的方法。
CN201910887502.3A 2019-09-19 2019-09-19 任务分配方法和装置 Active CN112529346B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910887502.3A CN112529346B (zh) 2019-09-19 2019-09-19 任务分配方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910887502.3A CN112529346B (zh) 2019-09-19 2019-09-19 任务分配方法和装置

Publications (2)

Publication Number Publication Date
CN112529346A true CN112529346A (zh) 2021-03-19
CN112529346B CN112529346B (zh) 2024-08-20

Family

ID=74974243

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910887502.3A Active CN112529346B (zh) 2019-09-19 2019-09-19 任务分配方法和装置

Country Status (1)

Country Link
CN (1) CN112529346B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113869808A (zh) * 2021-12-03 2021-12-31 青岛盈智科技有限公司 一种任务均衡调度方法、装置及系统

Citations (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140331233A1 (en) * 2013-05-06 2014-11-06 Abbyy Infopoisk Llc Task distribution method and system
CN105786600A (zh) * 2016-02-02 2016-07-20 北京京东尚科信息技术有限公司 任务调度方法和装置
CN107025491A (zh) * 2016-01-29 2017-08-08 苏宁云商集团股份有限公司 一种自动化仓储中agv运输车的调度方法及系统
CN108009655A (zh) * 2017-08-16 2018-05-08 北京嘀嘀无限科技发展有限公司 订单处理方法、装置、服务器和计算机可读存储介质
CN108357886A (zh) * 2017-01-26 2018-08-03 菜鸟智能物流控股有限公司 物品拣选方法及相关设备
CN108945920A (zh) * 2018-06-06 2018-12-07 北京极智嘉科技有限公司 货架的排队和旋转方法、装置及系统
CN109656243A (zh) * 2017-10-12 2019-04-19 杭州海康机器人技术有限公司 一种agv控制方法、控制系统、电子设备及存储介质
CN109934520A (zh) * 2017-12-18 2019-06-25 北京京东尚科信息技术有限公司 货架调度方法和装置
CN109948964A (zh) * 2017-12-21 2019-06-28 北京京东尚科信息技术有限公司 信息输出方法和装置
CN110059900A (zh) * 2018-01-19 2019-07-26 北京京东尚科信息技术有限公司 用于控制仓库中运输车的方法和装置
CN110186541A (zh) * 2019-07-24 2019-08-30 江苏金恒信息科技股份有限公司 厂区过磅任务分配方法及系统
CN110197350A (zh) * 2018-02-26 2019-09-03 北京京东尚科信息技术有限公司 一种物品出库方法和装置

Patent Citations (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140331233A1 (en) * 2013-05-06 2014-11-06 Abbyy Infopoisk Llc Task distribution method and system
CN107025491A (zh) * 2016-01-29 2017-08-08 苏宁云商集团股份有限公司 一种自动化仓储中agv运输车的调度方法及系统
CN105786600A (zh) * 2016-02-02 2016-07-20 北京京东尚科信息技术有限公司 任务调度方法和装置
CN108357886A (zh) * 2017-01-26 2018-08-03 菜鸟智能物流控股有限公司 物品拣选方法及相关设备
CN108009655A (zh) * 2017-08-16 2018-05-08 北京嘀嘀无限科技发展有限公司 订单处理方法、装置、服务器和计算机可读存储介质
CN109656243A (zh) * 2017-10-12 2019-04-19 杭州海康机器人技术有限公司 一种agv控制方法、控制系统、电子设备及存储介质
CN109934520A (zh) * 2017-12-18 2019-06-25 北京京东尚科信息技术有限公司 货架调度方法和装置
CN109948964A (zh) * 2017-12-21 2019-06-28 北京京东尚科信息技术有限公司 信息输出方法和装置
CN110059900A (zh) * 2018-01-19 2019-07-26 北京京东尚科信息技术有限公司 用于控制仓库中运输车的方法和装置
CN110197350A (zh) * 2018-02-26 2019-09-03 北京京东尚科信息技术有限公司 一种物品出库方法和装置
CN108945920A (zh) * 2018-06-06 2018-12-07 北京极智嘉科技有限公司 货架的排队和旋转方法、装置及系统
CN110186541A (zh) * 2019-07-24 2019-08-30 江苏金恒信息科技股份有限公司 厂区过磅任务分配方法及系统

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113869808A (zh) * 2021-12-03 2021-12-31 青岛盈智科技有限公司 一种任务均衡调度方法、装置及系统

Also Published As

Publication number Publication date
CN112529346B (zh) 2024-08-20

Similar Documents

Publication Publication Date Title
CN110197350B (zh) 一种物品出库方法和装置
CN110533353B (zh) 用于搬运货架的方法和装置
CN111553548B (zh) 一种拣货方法和装置
WO2019071930A1 (zh) 用于分拣货物的方法和装置
CN110197351B (zh) 一种物品出库方法和装置
US12039472B2 (en) Method and device for scheduling automated guided vehicle
CN110059993A (zh) 一种仓储管理的方法和装置
CN111507651A (zh) 应用于人机混合仓库的订单数据处理方法和装置
CN112101831A (zh) 货物的出库方法、装置、介质及电子设备
CN111415110A (zh) 一种盘点货架的方法和装置
CN110807612A (zh) 确定剩余产能的方法和装置
CN113222205B (zh) 一种路径规划的方法和装置
CN115724113A (zh) 货物拣选方法、装置、电子设备和可读存储介质
CN113759890A (zh) 运输装置的控制方法和装置
CN112101690B (zh) 一种物品拣选方法和装置
CN111832980B (zh) 一种多层仓库储位分配的方法和装置
CN113919734A (zh) 订单配送方法和装置
CN113627858A (zh) 一种仓库缓存位点的确定方法和装置
CN112529346B (zh) 任务分配方法和装置
CN113650997A (zh) 一种物品出库定位方法和装置
CN110276508B (zh) 用于分配任务信息的方法和装置
CN112474368B (zh) 货物拣选方法、装置、设备和计算机可读介质
CN112446754B (zh) 用于处理订单的方法和装置
CN116862120A (zh) 揽收任务分配方法、装置、电子设备及计算机可读介质
CN111144602B (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