CN112149929A - 任务分配方法与装置 - Google Patents

任务分配方法与装置 Download PDF

Info

Publication number
CN112149929A
CN112149929A CN201910575535.4A CN201910575535A CN112149929A CN 112149929 A CN112149929 A CN 112149929A CN 201910575535 A CN201910575535 A CN 201910575535A CN 112149929 A CN112149929 A CN 112149929A
Authority
CN
China
Prior art keywords
task
priority
allocation
distribution
priority value
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
CN201910575535.4A
Other languages
English (en)
Other versions
CN112149929B (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 Jingbangda Trade Co Ltd
Beijing Jingdong Zhenshi Information Technology Co Ltd
Original Assignee
Beijing Jingdong Century Trading Co Ltd
Beijing Jingdong Shangke Information 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 Century Trading Co Ltd, Beijing Jingdong Shangke Information Technology Co Ltd filed Critical Beijing Jingdong Century Trading Co Ltd
Priority to CN201910575535.4A priority Critical patent/CN112149929B/zh
Publication of CN112149929A publication Critical patent/CN112149929A/zh
Application granted granted Critical
Publication of CN112149929B publication Critical patent/CN112149929B/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

本公开提供一种任务分配方法与装置。任务分配方法包括：响应任务的到达消息，获取与所述任务对应的各任务分配对象的分配优先级数值以及多个所述分配优先级数值之和；获取所述各任务分配对象的优先级参数；将所述各任务分配对象的所述优先级参数与所述分配优先级数值之和设置为所述各任务分配对象的应用优先级数值，将所述应用优先级数值最大的任务分配对象设置为本次任务分配对象；将所述本次任务分配对象的优先级参数更新为所述本次任务分配对象的所述应用优先级数值与所述分配优先级数值之和的差，将其他任务分配对象的优先级参数更新为其对应的所述应用优先级数值。本公开提供的任务分配方法可以降低多种任务分配的计算压力。

Description

任务分配方法与装置
技术领域
本公开涉及计算机技术领域，具体而言，涉及一种任务分配方法与装置。
背景技术
随着物流业的快速发展，货物种类剧增，对仓储管理提供了巨大挑战。在货物到仓后，需要选择储位进行上架，使不同货物优先进入更利于管理的储位，以通过货物存储储位的分配提高拣货和上货效率。但是在相关技术中，合理对每种储位分配上货任务以保持物流效率是一个十分复杂的问题，难以同时保障灵活性和计算效率，尤其是面对多种货物的存储时。
因此，需要一种能够适应多种货物的复杂上货优先级设置的上货方法。
需要说明的是，在上述背景技术部分公开的信息仅用于加强对本公开的背景的理解，因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。
发明内容
本公开的目的在于提供一种任务分配方法与任务分配装置，用于至少在一定程度上克服由于相关技术的限制和缺陷而导致的货物入仓流程复杂、效率不高、不利于实现储位合理分配的问题。
根据本公开实施例的第一方面，提供一种任务分配方法，包括：响应任务的到达消息，获取与所述任务对应的各任务分配对象的分配优先级数值以及多个所述分配优先级数值之和；获取所述各任务分配对象的优先级参数；将所述各任务分配对象的所述优先级参数与所述分配优先级数值之和设置为所述各任务分配对象的应用优先级数值，将所述应用优先级数值最大的任务分配对象设置为本次任务分配对象；将所述本次任务分配对象的优先级参数更新为所述本次任务分配对象的所述应用优先级数值与所述分配优先级数值之和的差，将其他任务分配对象的优先级参数更新为其对应的所述应用优先级数值。
在本公开的一种示例性实施例中，所述任务分配对象包括待上货储位，所述分配优先级数值包括上货优先级数值，所述任务包括对一种货物进行上架。
在本公开的一种示例性实施例中，每种货物对应的各上货储位的上货优先级数值不完全相同。
在本公开的一种示例性实施例中，所述获取与所述任务对应的各任务分配对象的分配优先级数值包括：
根据所述任务对应的货物数量确定各所述上货储位的所述上货优先级数值。
在本公开的一种示例性实施例中，所述各任务分配对象的初始优先级参数均为零。
在本公开的一种示例性实施例中，在存在多个最大的应用优先级数值时，将所述分配优先级数值最大的任务分配对象设置为所述本次任务分配对象。
在本公开的一种示例性实施例中，还包括：
响应预设数值设置指令更新所述各任务分配对象对应于多种任务的所述分配优先级数值。
根据本公开实施例的第二方面，提供一种任务分配装置，包括：
基值获取模块，设置为响应任务的到达消息，获取与所述任务对应的各任务分配对象的分配优先级数值以及多个所述分配优先级数值之和；
参数获取模块，设置为获取所述各任务分配对象的优先级参数；
分配对象确定模块，设置为将所述各任务分配对象的所述优先级参数与所述分配优先级数值之和设置为所述各任务分配对象的应用优先级数值，将所述应用优先级数值最大的任务分配对象设置为本次任务分配对象；
参数更新模块，设置为将所述本次任务分配对象的优先级参数更新为所述本次任务分配对象的所述应用优先级数值与所述分配优先级数值之和的差，将其他任务分配对象的优先级参数更新为其对应的所述应用优先级数值。
根据本公开的第三方面，提供一种任务分配装置，包括：存储器；以及耦合到所属存储器的处理器，所述处理器被配置为基于存储在所述存储器中的指令，执行如上述任意一项所述的方法。
根据本公开的第四方面，提供一种计算机可读存储介质，其上存储有程序，该程序被处理器执行时实现如上述任意一项所述的任务分配方法。
本公开实施例通过动态根据各任务分配对象对任务的分配优先级、当前优先级确定本次任务分配对象，可以对任务进行合理分配，使得最终各任务分配对象执行的任务数量与其分配优先级成正比。这种方式有效减少了为了进行任务分配对数据库进行的访问次数，降低了系统的计算压力，能够以较少的计算资源实现更合理的任务分配，提高任务分配合理性和分配效率。
应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。
附图说明
此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本公开的实施例，并与说明书一起用于解释本公开的原理。显而易见地，下面描述中的附图仅仅是本公开的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1示意性示出本公开示例性实施例中任务分配方法的流程图。
图2示意性示出本公开示例性实施例中任务分配方法的详细流程示意图。
图3示意性示出本公开一个示例性实施例中一种任务分配装置的方框图。
图4示意性示出本公开一个示例性实施例中一种电子设备的方框图。
具体实施方式
现在将参考附图更全面地描述示例实施方式。然而，示例实施方式能够以多种形式实施，且不应被理解为限于在此阐述的范例；相反，提供这些实施方式使得本公开将更加全面和完整，并将示例实施方式的构思全面地传达给本领域的技术人员。所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施方式中。在下面的描述中，提供许多具体细节从而给出对本公开的实施方式的充分理解。然而，本领域技术人员将意识到，可以实践本公开的技术方案而省略所述特定细节中的一个或更多，或者可以采用其它的方法、组元、装置、步骤等。在其它情况下，不详细示出或描述公知技术方案以避免喧宾夺主而使得本公开的各方面变得模糊。
此外，附图仅为本公开的示意性图解，图中相同的附图标记表示相同或类似的部分，因而将省略对它们的重复描述。附图中所示的一些方框图是功能实体，不一定必须与物理或逻辑上独立的实体相对应。可以采用软件形式来实现这些功能实体，或在一个或多个硬件模块或集成电路中实现这些功能实体，或在不同网络和/或处理器装置和/或微控制器装置中实现这些功能实体。
下面结合附图对本公开示例实施方式进行详细说明。
图1示意性示出本公开示例性实施例中任务分配方法的流程图。参考图1，任务分配方法100可以包括：
步骤S1，响应任务的到达消息，获取与所述任务对应的各任务分配对象的分配优先级数值以及多个所述分配优先级数值之和；
步骤S2，获取所述各任务分配对象的优先级参数；
步骤S3，将所述各任务分配对象的所述优先级参数与所述分配优先级数值之和设置为所述各任务分配对象的应用优先级数值，将所述应用优先级数值最大的任务分配对象设置为本次任务分配对象；
步骤S4，将所述本次任务分配对象的优先级参数更新为所述本次任务分配对象的所述应用优先级数值与所述分配优先级数值之和的差，将其他任务分配对象的优先级参数更新为其对应的所述应用优先级数值。
本公开实施例通过动态根据各任务分配对象对任务的分配优先级、当前优先级确定本次任务分配对象，可以对任务进行合理分配，使得最终各任务分配对象执行的任务数量与其分配优先级成正比。这种方式有效减少了为了进行任务分配对数据库进行的访问次数，降低了系统的计算压力，能够以较少的计算资源实现更合理的任务分配，提高任务分配合理性和分配效率。
下面，对任务分配方法100的各步骤进行详细说明。
在步骤S1，响应任务的到达消息，获取与所述任务对应的各任务分配对象的分配优先级数值以及多个所述分配优先级数值之和。
在本公开实施例中，任务分配对象包括待上货储位，分配优先级数值包括上货优先级数值，任务包括对一种货物进行上架。每种货物对应的各上货储位的上货优先级数值不完全相同(如背景技术部分的描述)。
在一个实施例中，货物到达时，首先可以确定该货物对应的上货储位以及各上货储位的上货优先级数值。与相关技术不同的是，由于方法100能够按照优先级数值确定各储位对一种货物的上货量，在本公开实施例中，可以由本领域技术人员自行设置优先级数值，不必按照等级设置。
例如，传统的优先级设置方法中，如果有三个储位，各储位的优先级仅用于确定上货先后顺序，因此往往设置为【1，2，3】的形式。而在本公开实施例中，可以将各储位的上货优先级自由设置为【11，13，9】等形式，以更灵活地调整各储位的上货数量，为仓储管理提供更灵活合理的储位配置。
在步骤S2，获取所述各任务分配对象的优先级参数。
优先级参数是为了进行任务分配而自行设置的参考值。在一个实施例中，由于优先级参数是一种算子，各任务分配对象的初始优先级参数需要保持相等，初始值可以由本领域人员自行设置，优选为零。
在一个实施例中，可以将每个任务分配对象的优先级参数初始化为零，并保留各优先级参数的记录位，以在后续步骤S4中根据每一项任务的分配结果实时修改各任务分配对象的优先级参数，保持优先级参数随着任务分配动态变换，从而实现本次任务分配对象的动态变动。
在步骤S3，将所述各任务分配对象的所述优先级参数与所述分配优先级数值之和设置为所述各任务分配对象的应用优先级数值，将所述应用优先级数值最大的任务分配对象设置为本次任务分配对象。
在此步骤中，如果存在多个最大的应用优先级数值，可以将所述分配优先级数值最大的任务分配对象设置为所述本次任务分配对象。由于算子(优先级参数)的变动，各任务分配对象的分配优先级受到算子影响而变动，从而确定本次任务分配对象。
步骤S4，将所述本次任务分配对象的优先级参数更新为所述本次任务分配对象的所述应用优先级数值与所述分配优先级数值之和的差，将其他任务分配对象的优先级参数更新为其对应的所述应用优先级数值。
本步骤是实现轮流分配的关键。在本步骤中，使算子(优先级参数)发生变动，降低本次任务分配对象的当前优先级，使下一个被选中的任务分配对象为其余任务分配对象中的分配优先级最高者。
在相关技术中，仓储物流中的货物入库方法往往存在诸多弊端。
例如，如果货物X对三个上货储位A、B、C的上货优先级数值分别是1、2、3，货物Y对三个上货储位A、B、C的上货优先级数值分别是2、1、3，则相关技术往往设置当X到货后按照优先级最高选择上货储位C上货，当Y到货后也按照优先级最高选择上货储位C上货。由于X、Y两种货物到货的顺序不均匀，到C货架上满货物时，极可能出现C货架上均为X货物的情况，造成Y货物只能存储在其第二上货优先级的A储位，降低了对Y货物的物流效率。如果此时还存在最高优先级为A储位的Z货物，或更多种类的货物，存储方案就难以达到最优，除非动用大量计算资源实现如下流程：确定优先级个数n，从第n个优先级开始遍历数据，计算每个优先级储位的使用次数；循环以上步骤n次得到最高优先级、最低优先级，按照优先级最高的次数加1。计算量大、计算复杂度高，且难以实现最优的分配。
而使用本公开实施例提供的任务分配方法实现货物入库，可以经过简单快速的计算流程确定对当前货物和入库流程来说效果最优的储位，有效调整各储位的货物量的同时，避免货物堆积在少量货架上，影响整体物流效率。对于货物入库场景而言，任务分配对象是储位。
图2是本公开一个实施例的详细流程示意图。
参考图2，在第一批货物X到货时，获取货物X对应的三个上货储位A、B、C对货物X的分配优先级数值分别为3、2、1，各上货储位的初始当前优先级值均为零。
接下来，确定各上货储位A、B、C的当前优先级值与分配优先级值的和(应用优先级数值)为3、2、1，选取应用优先级数值最大的A储位作为本次任务分配对象。然后，使用A的应用优先级数值减去分配优先级数值之和，即3-6＝-3，将-3设置为A的优先级参数，同时将B、C的应用优先级数值2、1设置为B、C的优先级参数。更新后，上货储位A、B、C的优先级参数为-3、2、1。
在第二批货物X到货时，确定上货储位A、B、C的优先级参数为-3、2、1，分配优先级数值仍旧分别为3、2、1。需要注意的是，在此之前，还可以响应预设数值设置指令更新各上货储位对各货物的分配优先级数值，以实现仓库管理人员对储位的手动灵活调整。但是在本实施例中，为便于说明，并未调整分配优先级数值。
接下来，确定各上货储位A、B、C的当前优先级值与分配优先级值的和(应用优先级数值)为0、4、2，选取应用优先级数值最大的B储位作为本次任务分配对象。然后，使用B的应用优先级数值减去分配优先级数值之和，即4-6＝-2，将-2设置为B的优先级参数，同时将A、C的应用优先级数值0、2设置为A、C的优先级参数。更新后，上货储位A、B、C的优先级参数为0、-2、2。
在第三批货物X到货时，确定上货储位A、B、C的优先级参数承接上一步为0、-2、2，假设分配优先级数值仍旧是3、2、1。
接下来，确定各上货储位A、B、C的当前优先级值与分配优先级值的和(应用优先级数值)为3、0、3。此时，具有两个应用优先级数值最大的任务分配对象。根据前述可知，优先级参数的作用是一种算子，通过分配优先级数值来影响应用优先级数值，当该影响相同时，则不考虑算子的影响，直接在这两个应用优先级数值最大的任务分配对象中选取分配优先级数值最大A储位作为本次任务分配对象。然后，使用A的应用优先级数值减去分配优先级数值之和，即3-6＝-3，将-3设置为A的优先级参数，同时将B、C的应用优先级数值0、3设置为B、C的优先级参数。更新后，上货储位A、B、C的优先级参数为-3、0、3。
在第四批货物X到货时，确定上货储位A、B、C的优先级参数承接上一步为-3、0、3，假设分配优先级数值仍旧是3、2、1。
接下来，确定各上货储位A、B、C的当前优先级值与分配优先级值的和(应用优先级数值)为0、2、4。将应用优先级数值最大C储位作为本次任务分配对象。然后，使用C的应用优先级数值减去分配优先级数值之和，即4-6＝-2，将-2设置为C的优先级参数，同时将A、B的应用优先级数值0、2设置为A、B的优先级参数。更新后，上货储位A、B、C的优先级参数为0、2、-2。
同理，在第五批货物X到货时，上货储位A、B、C的应用优先级数值分别为3、4、-1，选取储位B作为本次任务分配对象，并将优先级参数更新为3、-2、-1。在第六批货物X到货时，上货储位A、B、C的应用优先级数值分别为6、0、0，选取储位A作为本次任务分配对象，并将优先级参数更新为0、0、0。
可以发现，此时优先级参数与初始值相同，那么下一次货物X到货时，将重复上述任务分配流程。如果将这段当前优先级由初始值变动到初始值的流程称为一个任务分配循环，则在上述实施例中，一个任务分配循环的结果是A→B→A→C→B→A，上货储位A、B、C被分配到任务的概率是3:2:1，与其分配优先级数值的比例一致。因此，这种方法能够实现任务的合理分配，在允许管理人员更加灵活地调整任务分配比重的同时，也能够保障各任务分配对象能够按照其任务分配比重尽可能均匀地接收到任务，避免造成任务首先堆积在分配优先级数值最高的任务分配对象那里、影响该任务分配对象执行其他任务的情况。
除了货物入库，本公开实施例的任务分配方法还可以应用在其他方面，以物流领域为例，还可以应用在货物分拣、订单分配等领域。
例如，对于货物分拣任务，任务分配对象可以为工业机器人、分拣作业人员、分拣线等，在货物卸车后，将何种货物分配给谁来进行执行分拣任务，可以通过本公开实施例提供的任务分配方法来确定。可以对每一个任务分配对象根据其擅长的分拣领域设置对不同货物的分配优先级，对于一种货物，根据各任务分配对象对这种货物的分配优先级来确定本次由哪个任务分配对象承担分拣任务。最终对于n批同种类货物，任务分配对象x承担的分拣任务数量为n*Dx/(D1+D2+……+Dy)，y为任务分配对象的数量。可以看出，各任务分配对象承担的任务数量与其对该种任务的分配优先级呈正比。进而，可以对擅长该种任务(分配优先级较高)的任务分配对象多分配任务，对不擅长该种任务(分配优先级较低)的任务分配对象少分配任务。实现轮流分配任务的同时有效做到按任务承接能力分配任务。
对于订单分配任务等计算机程序任务，任务分配对象例如可以为订单处理进程等非实体任务分配对象，也可以为服务器等实体任务分配对象。通过使用本公开实施例的任务分配方法对订单分配任务进行分配，可以通过设置各订单处理进程或服务器按照配置的处理能力设置分配优先级，进而实现与任务分配对象的处理能力呈正比来分配任务，有效调节订单处理进程或服务器的流量。
对应于上述方法实施例，本公开还提供一种任务分配装置，可以用于执行上述方法实施例。
图3示意性示出本公开一个示例性实施例中一种任务分配装置的方框图。
参考图3，任务分配装置300可以包括：
基值获取模块31，设置为响应任务的到达消息，获取与所述任务对应的各任务分配对象的分配优先级数值以及多个所述分配优先级数值之和；
参数获取模块32，设置为获取所述各任务分配对象的优先级参数；
分配对象确定模块33，设置为将所述各任务分配对象的所述优先级参数与所述分配优先级数值之和设置为所述各任务分配对象的应用优先级数值，将所述应用优先级数值最大的任务分配对象设置为本次任务分配对象；
参数更新模块34，设置为将所述本次任务分配对象的优先级参数更新为所述本次任务分配对象的所述应用优先级数值与所述分配优先级数值之和的差，将其他任务分配对象的优先级参数更新为其对应的所述应用优先级数值。
由于装置300的各功能已在其对应的方法实施例中予以详细说明，本公开于此不再赘述。
应当注意，尽管在上文详细描述中提及了用于动作执行的设备的若干模块或者单元，但是这种划分并非强制性的。实际上，根据本公开的实施方式，上文描述的两个或更多模块或者单元的特征和功能可以在一个模块或者单元中具体化。反之，上文描述的一个模块或者单元的特征和功能可以进一步划分为由多个模块或者单元来具体化。
在本公开的示例性实施例中，还提供了一种能够实现上述方法的电子设备。
所属技术领域的技术人员能够理解，本发明的各个方面可以实现为系统、方法或程序产品。因此，本发明的各个方面可以具体实现为以下形式，即：完全的硬件实施方式、完全的软件实施方式(包括固件、微代码等)，或硬件和软件方面结合的实施方式，这里可以统称为“电路”、“模块”或“系统”。
下面参照图4来描述根据本发明的这种实施方式的电子设备400。图4显示的电子设备400仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。
如图4所示，电子设备400以通用计算设备的形式表现。电子设备400的组件可以包括但不限于：上述至少一个处理单元410、上述至少一个存储单元420、连接不同系统组件(包括存储单元420和处理单元410)的总线430。
其中，所述存储单元存储有程序代码，所述程序代码可以被所述处理单元410执行，使得所述处理单元410执行本说明书上述“示例性方法”部分中描述的根据本发明各种示例性实施方式的步骤。例如，所述处理单元410可以执行如图1中所示的步骤S1：响应任务的到达消息，获取与所述任务对应的各任务分配对象的分配优先级数值以及多个所述分配优先级数值之和；步骤S2：获取所述各任务分配对象的优先级参数；步骤S3：将所述各任务分配对象的所述优先级参数与所述分配优先级数值之和设置为所述各任务分配对象的应用优先级数值，将所述应用优先级数值最大的任务分配对象设置为本次任务分配对象；步骤S4：将所述本次任务分配对象的优先级参数更新为所述本次任务分配对象的所述应用优先级数值与所述分配优先级数值之和的差，将其他任务分配对象的优先级参数更新为其对应的所述应用优先级数值。
存储单元420可以包括易失性存储单元形式的可读介质，例如随机存取存储单元(RAM)4201和/或高速缓存存储单元4202，还可以进一步包括只读存储单元(ROM)4203。
存储单元420还可以包括具有一组(至少一个)程序模块4205的程序/实用工具4204，这样的程序模块4205包括但不限于：操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。
总线430可以为表示几类总线结构中的一种或多种，包括存储单元总线或者存储单元控制器、外围总线、图形加速端口、处理单元或者使用多种总线结构中的任意总线结构的局域总线。
电子设备400也可以与一个或多个外部设备700(例如键盘、指向设备、蓝牙设备等)通信，还可与一个或者多个使得用户能与该电子设备400交互的设备通信，和/或与使得该电子设备400能与一个或多个其它计算设备进行通信的任何设备(例如路由器、调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口450进行。并且，电子设备400还可以通过网络适配器460与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通信。如图所示，网络适配器460通过总线430与电子设备400的其它模块通信。应当明白，尽管图中未示出，可以结合电子设备400使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。
通过以上的实施方式的描述，本领域的技术人员易于理解，这里描述的示例实施方式可以通过软件实现，也可以通过软件结合必要的硬件的方式来实现。因此，根据本公开实施方式的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM，U盘，移动硬盘等)中或网络上，包括若干指令以使得一台计算设备(可以是个人计算机、服务器、终端装置、或者网络设备等)执行根据本公开实施方式的方法。
在本公开的示例性实施例中，还提供了一种计算机可读存储介质，其上存储有能够实现本说明书上述方法的程序产品。在一些可能的实施方式中，本发明的各个方面还可以实现为一种程序产品的形式，其包括程序代码，当所述程序产品在终端设备上运行时，所述程序代码用于使所述终端设备执行本说明书上述“示例性方法”部分中描述的根据本发明各种示例性实施方式的步骤。
程序产品可以采用便携式紧凑盘只读存储器(CD-ROM)并包括程序代码，并可以在终端设备，例如个人电脑上运行。然而，本发明的程序产品不限于此，在本文件中，可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。
所述程序产品可以采用一个或多个可读介质的任意组合。可读介质可以是可读信号介质或者可读存储介质。可读存储介质例如可以为但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。
此外，上述附图仅是根据本发明示例性实施例的方法所包括的处理的示意性说明，而不是限制目的。易于理解，上述附图所示的处理并不表明或限制这些处理的时间顺序。另外，也易于理解，这些处理可以是例如在多个模块中同步或异步执行的。
本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本公开的其它实施方案。本申请旨在涵盖本公开的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本公开的真正范围和构思由权利要求指出。

Claims (10)

1.一种任务分配方法，其特征在于，包括：
响应任务的到达消息，获取与所述任务对应的各任务分配对象的分配优先级数值以及多个所述分配优先级数值之和；
获取所述各任务分配对象的优先级参数；
将所述各任务分配对象的所述优先级参数与所述分配优先级数值之和设置为所述各任务分配对象的应用优先级数值，将所述应用优先级数值最大的任务分配对象设置为本次任务分配对象；
将所述本次任务分配对象的优先级参数更新为所述本次任务分配对象的所述应用优先级数值与所述分配优先级数值之和的差，将其他任务分配对象的优先级参数更新为其对应的所述应用优先级数值。
2.如权利要求1所述的任务分配方法，其特征在于，所述任务分配对象包括待上货储位，所述分配优先级数值包括上货优先级数值，所述任务包括对一种货物进行上架。
3.如权利要求2所述的任务分配方法，其特征在于，每种货物对应的各上货储位的上货优先级数值不完全相同。
4.如权利要求2或3所述的任务分配方法，其特征在于，所述获取与所述任务对应的各任务分配对象的分配优先级数值包括：
根据所述任务对应的货物数量确定各所述上货储位的所述上货优先级数值。
5.如权利要求1所述的任务分配方法，其特征在于，所述各任务分配对象的初始优先级参数均为零。
6.如权利要求1所述的任务分配方法，其特征在于，在存在多个最大的应用优先级数值时，将所述分配优先级数值最大的任务分配对象设置为所述本次任务分配对象。
7.如权利要求1所述的任务分配方法，其特征在于，还包括：
响应预设数值设置指令更新所述各任务分配对象对应于多种任务的所述分配优先级数值。
8.一种任务分配装置，其特征在于，包括：
基值获取模块，设置为响应任务的到达消息，获取与所述任务对应的各任务分配对象的分配优先级数值以及多个所述分配优先级数值之和；
参数获取模块，设置为获取所述各任务分配对象的优先级参数；
分配对象确定模块，设置为将所述各任务分配对象的所述优先级参数与所述分配优先级数值之和设置为所述各任务分配对象的应用优先级数值，将所述应用优先级数值最大的任务分配对象设置为本次任务分配对象；
参数更新模块，设置为将所述本次任务分配对象的优先级参数更新为所述本次任务分配对象的所述应用优先级数值与所述分配优先级数值之和的差，将其他任务分配对象的优先级参数更新为其对应的所述应用优先级数值。
9.一种电子设备，其特征在于，包括：
存储器；以及
耦合到所属存储器的处理器，所述处理器被配置为基于存储在所述存储器中的指令，执行如权利要求1-7任一项所述的任务分配方法。
10.一种计算机可读存储介质，其上存储有程序，该程序被处理器执行时实现如权利要求1-7任一项所述的任务分配方法。
CN201910575535.4A 2019-06-28 2019-06-28 任务分配方法与装置 Active CN112149929B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910575535.4A CN112149929B (zh) 2019-06-28 2019-06-28 任务分配方法与装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910575535.4A CN112149929B (zh) 2019-06-28 2019-06-28 任务分配方法与装置

Publications (2)

Publication Number Publication Date
CN112149929A true CN112149929A (zh) 2020-12-29
CN112149929B CN112149929B (zh) 2024-06-21

Family

ID=73869306

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910575535.4A Active CN112149929B (zh) 2019-06-28 2019-06-28 任务分配方法与装置

Country Status (1)

Country Link
CN (1) CN112149929B (zh)

Citations (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104102548A (zh) * 2014-08-04 2014-10-15 北京京东尚科信息技术有限公司 任务资源调度处理方法和系统
CN105976054A (zh) * 2016-04-29 2016-09-28 国家电网公司 一种计量器具仓储系统的货位优化方法
CN106022702A (zh) * 2016-06-30 2016-10-12 乐视控股（北京）有限公司 业务存储位置的分配方法及其系统
DE102015118832B3 (de) * 2015-11-03 2017-01-26 SSI Schäfer Noell GmbH Lager- und Systemtechnik Lager- und Kommissioniersystem sowie Verfahren zum Einlagern von Stückgütern in einen Kommissionier-Automat
CN106651028A (zh) * 2016-12-21 2017-05-10 武汉市龙腾创科技有限公司 一种基于rfid标签的多仓库自适应仓储管理方法及装置
CN107392525A (zh) * 2017-06-29 2017-11-24 仓智（上海）智能科技有限公司 仓库全程可视化管理方法及其应用
CN107480922A (zh) * 2017-07-07 2017-12-15 西安建筑科技大学 两端式同轨双车运行模式下货位分配调度模型建立方法
CN107784434A (zh) * 2017-09-29 2018-03-09 平安科技（深圳）有限公司 一种坐席任务的分配方法、存储介质和服务器
CN107808215A (zh) * 2017-10-23 2018-03-16 南昌大学 一种应用于Flying‑V型非传统布局仓库的货位分配优化方法
CN107967586A (zh) * 2017-11-10 2018-04-27 国网冀北电力有限公司物资分公司 一种电网物资仓储优化方法
US20180244473A1 (en) * 2015-08-19 2018-08-30 Knapp Ag Picking system and picking site for picking articles for order and batch picking
CN108712988A (zh) * 2016-03-02 2018-10-26 株式会社日立物流 仓库管理系统以及仓库管理方法
CN108921485A (zh) * 2018-07-24 2018-11-30 马鞍山港口（集团）有限责任公司 一种基于优先级组合的钢材入库时的货位分配方法
CN109784809A (zh) * 2019-01-10 2019-05-21 深圳市启海仓储有限公司 货位分配管理方法及系统

Patent Citations (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104102548A (zh) * 2014-08-04 2014-10-15 北京京东尚科信息技术有限公司 任务资源调度处理方法和系统
US20180244473A1 (en) * 2015-08-19 2018-08-30 Knapp Ag Picking system and picking site for picking articles for order and batch picking
DE102015118832B3 (de) * 2015-11-03 2017-01-26 SSI Schäfer Noell GmbH Lager- und Systemtechnik Lager- und Kommissioniersystem sowie Verfahren zum Einlagern von Stückgütern in einen Kommissionier-Automat
CN108712988A (zh) * 2016-03-02 2018-10-26 株式会社日立物流 仓库管理系统以及仓库管理方法
CN105976054A (zh) * 2016-04-29 2016-09-28 国家电网公司 一种计量器具仓储系统的货位优化方法
CN106022702A (zh) * 2016-06-30 2016-10-12 乐视控股（北京）有限公司 业务存储位置的分配方法及其系统
CN106651028A (zh) * 2016-12-21 2017-05-10 武汉市龙腾创科技有限公司 一种基于rfid标签的多仓库自适应仓储管理方法及装置
CN107392525A (zh) * 2017-06-29 2017-11-24 仓智（上海）智能科技有限公司 仓库全程可视化管理方法及其应用
CN107480922A (zh) * 2017-07-07 2017-12-15 西安建筑科技大学 两端式同轨双车运行模式下货位分配调度模型建立方法
CN107784434A (zh) * 2017-09-29 2018-03-09 平安科技（深圳）有限公司 一种坐席任务的分配方法、存储介质和服务器
CN107808215A (zh) * 2017-10-23 2018-03-16 南昌大学 一种应用于Flying‑V型非传统布局仓库的货位分配优化方法
CN107967586A (zh) * 2017-11-10 2018-04-27 国网冀北电力有限公司物资分公司 一种电网物资仓储优化方法
CN108921485A (zh) * 2018-07-24 2018-11-30 马鞍山港口（集团）有限责任公司 一种基于优先级组合的钢材入库时的货位分配方法
CN109784809A (zh) * 2019-01-10 2019-05-21 深圳市启海仓储有限公司 货位分配管理方法及系统

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
Q. DAHUA ET AL: "The Study of Optimal Goods Distribution of Automated Storage/Retrieval System", 《2009 INTERNATIONAL CONFERENCE ON INFORMATION MANAGEMENT, INNOVATION MANAGEMENT AND INDUSTRIAL ENGINEERING》, pages 461 - 465 *
姚俊: "仓储货位分配优化管理系统设计与开发", 《中国优秀硕士学位论文全文数据库 信息科技辑》, vol. 2018, no. 4, pages 138 - 1740 *
王起: "自动化立体仓库管理系统的设计与开发", 《中国优秀硕士学位论文全文数据库 信息科技辑》, vol. 2017, no. 7, pages 2 *

Also Published As

Publication number Publication date
CN112149929B (zh) 2024-06-21

Similar Documents

Publication Publication Date Title
US9959337B2 (en) Independent data processing environments within a big data cluster system
CN107360224B (zh) 分布式系统中序列号生成方法、系统、设备及存储介质
JP6684904B2 (ja) 小売り業者に対してマルチチャネル在庫割当てアプローチを提供するためのシステムおよび方法
WO2019047523A1 (zh) 用于分拣货物的方法和装置
US11954638B2 (en) Goods picking task allocation method and device
WO2019071930A1 (zh) 用于分拣货物的方法和装置
CN108549583B (zh) 大数据处理方法、装置、服务器及可读存储介质
US10552198B2 (en) Distribution of applications among machines in a cloud
CN111373372B (zh) 在分布式计算环境中对应用分配优先级以进行对角缩放
US9184982B2 (en) Balancing the allocation of virtual machines in cloud systems
US20180054477A1 (en) Statistical resource balancing of constrained microservices in cloud paas environments
WO2022206290A1 (zh) 订单处理方法、装置、设备、系统、介质及产品
CN115660380B (zh) 货到人拣选的订单处理方法及装置
CN111324471A (zh) 服务调整方法、装置、设备及存储介质
CN113610448A (zh) 物品调度方法、装置、电子设备和计算机可读介质
CN115658311A (zh) 一种资源的调度方法、装置、设备和介质
US5146540A (en) Processor allocation method and apparatus for multiprocessor execution of a constraint satisfaction search
CN109683987B (zh) 一种可配置的软件动态界面加载及数据处理方法
CN111461583A (zh) 一种库存盘点方法和装置
CN112149929A (zh) 任务分配方法与装置
EP3140737B1 (en) Apparatus, systems, and methods of allocating heterogeneous resources
JP2022529707A (ja) 返品タスクの生成方法、装置、機器及び記憶媒体
WO2023015954A1 (zh) 商品分配方法、装置、电子设备和计算机存储介质
CN111176838A (zh) 为二分图中的节点分配嵌入向量的方法以及装置
CN113342781B (zh) 一种数据迁移的方法、装置、设备及存储介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
TA01 Transfer of patent application right

Effective date of registration: 20210303

Address after: 101, 1st floor, building 2, yard 20, Suzhou street, Haidian District, Beijing 100080

Applicant after: Beijing Jingbangda Trading Co.,Ltd.

Address before: 100086 8th Floor, 76 Zhichun Road, Haidian District, Beijing

Applicant before: BEIJING JINGDONG SHANGKE INFORMATION TECHNOLOGY Co.,Ltd.

Applicant before: BEIJING JINGDONG CENTURY TRADING Co.,Ltd.

Effective date of registration: 20210303

Address after: 6 / F, 76 Zhichun Road, Haidian District, Beijing 100086

Applicant after: Beijing Jingdong Zhenshi Information Technology Co.,Ltd.

Address before: 101, 1st floor, building 2, yard 20, Suzhou street, Haidian District, Beijing 100080

Applicant before: Beijing Jingbangda Trading Co.,Ltd.

TA01 Transfer of patent application right
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant