CN111582617A - 拣货任务的分配方法和分配系统 - Google Patents

拣货任务的分配方法和分配系统 Download PDF

Info

Publication number
CN111582617A
CN111582617A CN201910120620.1A CN201910120620A CN111582617A CN 111582617 A CN111582617 A CN 111582617A CN 201910120620 A CN201910120620 A CN 201910120620A CN 111582617 A CN111582617 A CN 111582617A
Authority
CN
China
Prior art keywords
workstation
picking
task
bins
tasks
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.)
Pending
Application number
CN201910120620.1A
Other languages
English (en)
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 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 CN201910120620.1A priority Critical patent/CN111582617A/zh
Publication of CN111582617A publication Critical patent/CN111582617A/zh
Pending legal-status Critical Current

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/083—Shipping

Landscapes

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

Abstract

本发明实施例提供一种拣货任务的分配方法和分配系统，包括：获取请求信息，其中，请求信息是拣货任务在料箱集齐时请求分配工作站的信息；将仓库中满足第一条件和第二条件的工作站确定为待定工作站，其中，第一条件为工作站当前任务数小于最大任务数，第二条件为工作站料箱未全部到达的任务数小于可用槽位数，且最大任务数大于可用槽位数；通过待定工作站执行拣货任务。本发明通过第一条件和第二条件确定执行拣货任务的工作站，解决了货到人拣选工作站中拣货效率较低的技术问题。

Description

拣货任务的分配方法和分配系统
技术领域
本发明涉及仓库拣货任务分配的技术领域，具体涉及一种拣货任务的分配方法和分配系统。
背景技术
货到人拣选工作站中，当一个出库拣货任务的多个料箱集齐时会请求分配一个最优的工作站，后续输送线调度料箱到达工作站拣货。
目前，按照出库主任务维度进行工作站分配，将仓库中当前任务数小于最大任务数(最大任务数为工作站的物理槽位个数)，且当前任务数和最大任务数占比最小的工作站确定为出库拣货任务所使用的工作站，以便人在确定出的工作站进行拣货。该方案中最大任务数受工作站物理槽位个数限制，并且一个出库拣货任务的所有料箱拣货完成才能释放任务数，从而导致大批量料箱积压在三环绕圈，无法尽早到达工作站缓存道，造成软硬件资源浪费，拣货效率低下。
针对货到人拣选工作站中，拣货资源浪费导致的拣货效率低下，现有技术中缺乏有效的解决方案。
发明内容
有鉴于此，本发明实施例提供了一种拣货任务的分配方法和分配系统，以解决货到人拣选工作站中拣货效率较低的技术问题。
根据本发明的第一方面，提供一种拣货任务的分配方法，包括：
获取请求信息，其中，所述请求信息是拣货任务在料箱集齐时请求分配工作站的信息；
将仓库中满足第一条件和第二条件的工作站确定为待定工作站，其中，所述第一条件为工作站当前任务数小于最大任务数，所述第二条件为工作站料箱未全部到达的任务数小于可用槽位数，且所述最大任务数大于所述可用槽位数；
通过所述待定工作站执行所述拣货任务。
可选地，所述最大任务数被根据对应工作站的以下因素进行调节：可用槽位数、拣货人员在工作站的拣货速度、工作站各当前任务的料箱数量、工作站缓冲道所容纳料箱数量、工作站输送线对料箱的输送速度。
可选地，所述待定工作站的数量为多个，通过所述待定工作站执行所述拣货任务，包括：
将多个所述待定工作站中，工作站已分配料箱总数最小的工作站或者工作站已分配任务数最小的工作站，确定为目标工作站；
通过所述目标工作站执行所述拣货任务。
可选地，所述目标工作站的数量为多个，通过所述目标工作站执行所述拣货任务，包括：
按照预设工作站编号，将多个所述目标工作站进行排序，得到工作站序列；
将排在所述工作站序列首位的工作站，确定为执行所述拣货任务使用的工作站。
可选地，通过所述待定工作站执行所述拣货任务，包括：
获取所述待定工作站的历史数据集，其中，所述历史数据集中包括当前任务数、未全部到达任务数、工作站已分配料箱数；
通过使当前任务数增加1、未全部到达任务数增加1、工作站已分配料箱数增加所述拣货任务的料箱数，对所述历史数据集进行更新，得到第一更新数据集；
在所述拣货任务的料箱向所述待定工作站开始传输时，直到所述拣货任务的所有料箱被拣货完毕，对所述第一更新数据集进行更新。
可选地，对所述第一更新数据集进行更新，包括：
在每次接收到传输信息后，判断所述拣货任务是否所有料箱都到达所述待定工作站缓冲道，其中，所述传输信息是所述拣货任务的一个料箱到达所述待定工作站缓冲道时上传的信息；
在所述拣货任务的所有料箱没有都到达所述待定工作站缓冲道的情况下，将所述待定工作站的工作站已分配料箱数减1；
在所述拣货任务的所有料箱都到达所述待定工作站缓冲道的情况下，将所述待定工作站的未全部到达任务数减1，并判断所述拣货任务的所有料箱是否都被拣货完成；
在所述拣货任务的所有料箱都被拣货完成的情况下，将所述待定工作站的当前任务数减1。
根据本发明的第二方面，提供一种拣货任务的分配系统，包括：
获取模块，用于获取请求信息，其中，所述请求信息是拣货任务在料箱集齐时请求分配工作站的信息；
确定模块，用于将仓库中满足第一条件和第二条件的工作站确定为待定工作站，其中，所述第一条件为工作站当前任务数小于最大任务数，所述第二条件为工作站料箱未全部到达的任务数小于可用槽位数，且所述最大任务数大于所述可用槽位数；
执行模块，用于通过所述待定工作站执行所述拣货任务。
可选地，所述最大任务数被根据对应工作站的以下因素进行调节：可用槽位数、拣货人员在工作站的拣货速度、工作站各当前任务的料箱数量、工作站缓冲道所容纳料箱数量、工作站输送线对料箱的输送速度。
可选地，所述待定工作站的数量为多个，所述执行模块用于：
将多个所述待定工作站中，工作站已分配料箱总数最小的工作站或者工作站已分配任务数最小的工作站，确定为目标工作站；
通过所述目标工作站执行所述拣货任务。
可选地，所述目标工作站的数量为多个，所述执行模块还用于：
按照预设工作站编号，将多个所述目标工作站进行排序，得到工作站序列；
将排在所述工作站序列首位的工作站，确定为执行所述拣货任务使用的工作站。
可选地，所述执行模块包括：
获取单元，用于获取所述待定工作站的历史数据集，其中，所述历史数据集中包括当前任务数、未全部到达任务数、工作站已分配料箱数；
第一更新单元，用于通过使当前任务数增加1、未全部到达任务数增加1、工作站已分配料箱数增加所述拣货任务的料箱数，对所述历史数据集进行更新，得到第一更新数据集；
第二更新单元，用于在所述拣货任务的料箱向所述待定工作站开始传输时，直到所述拣货任务的所有料箱被拣货完毕，对所述第一更新数据集进行更新，得到第二更新数据集，其中，所述第二更新数据集作为所述待定工作站下一次被分配后的历史数据集。
可选地，所述第二更新单元用于：
在每次接收到传输信息后，判断所述拣货任务是否所有料箱都到达所述待定工作站缓冲道，其中，所述传输信息是所述拣货任务的一个料箱到达所述待定工作站缓冲道时上传的信息；
在所述拣货任务的所有料箱没有都到达所述待定工作站缓冲道的情况下，将所述待定工作站的工作站已分配料箱数减1；
在所述拣货任务的所有料箱都到达所述待定工作站缓冲道的情况下，将所述待定工作站的未全部到达任务数减1，并判断所述拣货任务的所有料箱是否都被拣货完成；
在所述拣货任务的所有料箱都被拣货完成的情况下，将所述待定工作站的当前任务数减1。
根据本发明的第三方面，提供一种计算机可读存储介质，所述计算机可读存储介质存储有计算机指令，所述计算机指令被执行时实现如第一方面任一实施方式所述的拣货任务的分配方法。
根据本发明的第四方面，提供一种拣货任务的分配装置，包括：
存储器，用于存储计算机指令；
处理器，耦合到所述存储器，所述处理器被配置为基于所述存储器存储的计算机指令执行实现如第一方面任一实施方式所述的拣货任务的分配方法。
本发明的实施例具有以下优点或有益效果：
本发明实施例提供的拣货任务的分配方法，通过第一条件和第二条件协作来确定执行拣货任务的工作站，第一条件的限定使得工作站当前任务数小于最大任务数的工作站都可以被分配拣货任务，最大任务数大于可用槽位数，即增加了工作站可被分配的任务数；而第二条件的限定使得工作站缓冲道上存放部分拣货任务的料箱后，不会有太多已分配拣货任务的料箱无法进入缓冲道而在三环线上绕圈，且在工作站不同槽位的拣货任务依次完成的过程中不断进入工作站的缓冲道。因而，第一条件和第二条件协作确定执行拣货任务的工作站，通过充分利用缓冲道合理增加了工作站可被分配任务数，减少了三环线上绕圈的料箱数量，提高了拣货资源的利用率，解决了货到人拣选工作站中拣货效率较低的技术问题。
附图说明
通过参照以下附图对本发明实施例的描述，本发明的上述以及其它目的、特征和优点将更为清楚，在附图中：
图1是现有技术中拣货任务分配方法的流程图；
图2是根据本发明实施例的一种拣货任务的分配方法的流程图；
图3是根据本发明实施例的另一种拣货任务的分配方法的流程图；
图4是根据本发明实施例的拣货任务的分配系统的结构框图；
图5是根据本发明实施例的拣货任务的分配装置的结构框图。
具体实施方式
以下基于实施例对本发明进行描述，但是本发明并不仅仅限于这些实施例。在下文对本发明的细节描述中，详尽描述了一些特定的细节部分。对本领域技术人员来说没有这些细节部分的描述也可以完全理解本发明。为了避免混淆本发明的实质，公知的方法、过程、流程没有详细叙述。另外附图不一定是按比例绘制的。
目前的货到人拣选工作站，多采用以下规格：工作站分为上下两层，每层3个格口，上层和来源料箱的输送通道连接，下层和目的料箱的输送通道连接；工作站和输送通道连接处设有弯曲的缓冲道，输送通道采用三环绕线，缓冲道可容纳9个料箱。一个拣货任务，对应有多个来源料箱和一个目的料箱，拣货人员从多个来源料箱里拣货到目的料箱里。需要说明的是，本发明中介绍的技术方案没有提及目的料箱，因而将来源料箱直接称为料箱。
在货到人拣选工作站中，目前按照出库主任务维度进行工作站分配，将仓库中当前任务数小于最大任务数(最大任务数为工作站的物理槽位个数)，且当前任务数和最大任务数占比最小的工作站确定为拣货任务所使用的工作站。图1所示为现有技术中货到人拣选工作站中的一种拣货任务的分配方法，具体包括：
步骤S101，获取请求信息，其中，请求信息是拣货任务的料箱集齐时请求分配工作站的信息；
步骤S102，将仓库中当前任务数小于最大任务数，且当前任务数对最大任务数占比最小的工作站确定为目标工作站，并将目标工作站确定为拣货任务所使用工作站；
步骤S103，将目标工作站的当前任务数加1；
步骤S104，输送线调度拣货任务的每个料箱到达目标工作站；
步骤S105，拣货任务的所有料箱被拣货完成时，将目标工作站的当前任务数减1。
该方案中，最大任务数为工作站的物理槽位个数，仓库中当前任务数小于最大任务数的工作站才可以被分配拣货出库任务，因而，工作站被分配的任务数受物理槽位个数限制，并且在一个拣货任务的所有料箱拣货完成才能释放任务数，从而，各个时刻可分配的任务数很少，大批量料箱积压在三环绕圈，无法尽早到达工作站缓存道，造成软硬件资源浪费，拣货效率低下。基于此，本发明实施例提供了一种拣货任务的分配方法和分配装置。
在对本发明实施例的技术方案进行介绍前，先对相关词语进行解释说明：
1)最大任务数：工作站可以被分配的当前任务数，即，当前任务数的最大允许取值；
2)当前任务数：工作站当前被分配但未完成的拣货任务的数量；
3)未全部到达任务数：已分配到工作站且料箱未全部到达工作站的拣货任务的数量；
4)可用槽位数：工作站实际可以投入应用的槽位数。每个工作站物理上槽位数为N，由于硬件故障可用槽位数可能小于N。
5)工作站已分配料箱数：工作站已被分配拣货任务的料箱总数。
图2所示是本发明实施例的拣货任务分配方法流程图。参照图2，拣货任务的分配方法包括：
步骤S201，获取请求信息，其中，请求信息是拣货任务在料箱集齐时请求分配工作站的信息。
需要说明的是，拣货任务的料箱集齐，即，拣货任务的料箱在三环集齐。
具体地，可以在料箱输送线路上安装检测装置，在拣货任务的料箱在三环集齐时，料箱输送线路上安装的检测装置发出请求信息，本发明实施例拣货任务分配方法的执行设备接收请求信息。
步骤S202，将仓库中满足第一条件和第二条件的工作站确定为待定工作站，其中，第一条件为工作站当前任务数小于最大任务数，第二条件为工作站料箱未全部到达的任务数小于可用槽位数，且最大任务数大于可用槽位数。
步骤S203，通过待定工作站执行拣货任务。
需要说明的是，工作站已分配拣货任务中的料箱若大于工作站最大缓冲料箱数，即工作站箱子已满，此时，未进入工作站的料箱也在三环线上继续回流，直到有空箱位后再被调度进入工作站。
本发明实施例中，通过第一条件和第二条件协作来确定执行拣货任务的工作站，第一条件的限定使得工作站当前任务数小于最大任务数的工作站都可以被分配拣货任务，最大任务数大于可用槽位数，即增加了工作站可被分配的任务数；而第二条件的限定使得工作站缓冲道上存放部分拣货任务的料箱后，不会有太多已分配拣货任务的料箱无法进入缓冲道而在三环线上绕圈，且在工作站不同槽位的拣货任务依次完成的过程中不断进入工作站的缓冲道。因而，第一条件和第二条件协作确定执行拣货任务的工作站，通过充分利用缓冲道合理增加了工作站可被分配任务数，减少了三环线上绕圈的料箱数量，提高了拣货资源的利用率，解决了货到人拣选工作站中拣货效率较低的技术问题。
上述最大任务数，理论上可以无限大，在可选的实施例中，最大任务数被根据对应工作站的以下因素进行调节：可用槽位数、拣货人员在工作站的拣货速度、工作站各当前任务的料箱数量、工作站缓冲道所容纳料箱数量、工作站输送线对料箱的输送速度。
需要说明的是，工作站输送线对料箱的输送速度与工作站输送线上料箱的数量有关，工作站输送线上料箱越多则工作站输送线对料箱的输送越慢，工作站输送线上料箱越少则工作站输送线对料箱的输送越快。因而，工作站输送线对料箱的输送速度越快，则说明工作站输送线上料箱数量越少，工作站输送线上可再容纳的料箱数量越大。
最大任务数根据上述因素被调节的具体关系为：可用槽位数越大、工作站缓冲道所容纳料箱数量越大、工作站各当前任务的料箱数量越小、拣货人员在工作站的拣货速度越快、工作站输送线对料箱的输送速度越快，则最大任务数的取值被调节地越大。上述一些因素会随时变动，因而可按照预设时长间隔对各工作站的最大任务数进行多次的实时调节，保证各工作站被配置较合理的最大任务数。
对于步骤S202，将仓库中满足第一条件和第二条件的工作站确定为待定工作站，可以是在步骤S201后，先判断仓库中各个工作站是否满足第一条件，对于满足第一条件的工作站再判断是否满足第二条件，将此时满足第二条件的工作站确定为待定工作站。需要说明的是，在仓库中没有满足第一条件和第二条件的工作站时，拣货任务则不予分配，拣货任务料箱在三环线上回流。
在可选的实施例中，待定工作站的数量为多个，步骤S203，通过待定工作站执行拣货任务，包括：
将多个待定工作站中，工作站已分配料箱总数最小的工作站或者工作站已分配任务数最小的工作站，确定为目标工作站；
通过目标工作站执行拣货任务。
考虑到一般情况下工作站已分配任务数和已分配料箱数成正相关关系，因而，可以将工作站已分配任务数最小的工作站确定为目标工作站，且计算工作站的已分配料箱数更简单快速。
但是，一些情况下，工作站已分配任务数和已分配料箱数无关，即使在拣货任务数量相同时，各工作站在料箱数方面并不均衡，一些工作站料箱数量会过于饱和而需要货等人，但另一些工作站会过于空闲而需要人等货，造成了拣货人力资源浪费。例如，有A、B、C三个待定工作站，工作站A有一个任务，需要6个料箱；工作站B有2个任务，分别需要2个料箱和3个料箱；工作站C有两个任务，各需要2个料箱。此种情况下，如果对工作站A分配拣货任务，势必会造成工作站A的料箱过于饱和，因而可以将工作站已分配料箱总数最小的工作站确定为目标工作站，均衡了工作站产能，提高了拣货资源的利用率，进一步解决了目前货到人拣选工作站中拣货效率较低的技术问题。
在可选的实施例中，目标工作站的数量为多个，步骤S203，通过目标工作站执行拣货任务，包括：
按照预设工作站编号，将多个目标工作站进行排序，得到工作站序列；
将排在工作站序列首位的工作站，确定为执行拣货任务使用的工作站。
需要说明的是，按照预设工作站编号将多个目标工作站进行排序，可以按预设工作站编号从小到大将多个目标工作站进行排序，也可以按预设工作站编号从大到小将多个目标工作站进行排序，本发明实施例不作限定。
本发明实施例提供了一种从多个目标工作站中自动选择拣货任务使用工作站的方法。
图3所示为另一种拣货任务的分配方法。参照图3，步骤S203，通过待定工作站执行拣货任务，包括：
步骤S2031，获取待定工作站的历史数据集，对历史数据集进行更新，得到第一更新数据集，其中，历史数据集中包括当前任务数、未全部到达任务数、工作站已分配料箱数；对历史数据集进行更新，包括使当前任务数增加1、未全部到达任务数增加1、工作站已分配料箱数增加拣货任务的料箱数。
步骤S2032，在拣货任务的料箱向待定工作站开始传输时，直到拣货任务的所有料箱被拣货完毕，对第一更新数据集进行更新。
本发明实施例中，历史数据集中包括当前任务数、未全部到达任务数、工作站已分配料箱数，这些参数对待定工作站的已分配任务进行较全面表征，在待定工作站被分配为拣货任务所使用的工作站后进行实时更新，以使下一个拣货任务出现后使用。
在可选的实施例中，步骤S2032，对第一更新数据集进行更新，包括：
步骤S321，接收传输信息，其中，传输信息是拣货任务的一个料箱到达待定工作站缓冲道时上传的信息。
具体地，工作站缓冲道上可以安装检测装置，在拣货任务的一个料箱到达待定工作站缓冲道时，检测装置向本发明实施例提供的拣货任务分配方法的执行设备上传传输信息。
步骤S322，在接收到传输信息后，判断拣货任务是否所有料箱都到达待定工作站缓冲道，其中，在拣货任务的所有料箱没有都到达待定工作站缓冲道的情况下，执行步骤步骤S323；在拣货任务的所有料箱都到达待定工作站缓冲道的情况下，依次执行步骤S324和步骤S425。
步骤S323，将待定工作站的工作站已分配料箱数减1。
步骤S324，将待定工作站的未全部到达任务数减1。
步骤S325，判断拣货任务的所有料箱是否都被拣货完成，其中，在拣货任务的所有料箱都被拣货完成的情况下，执行步骤S326；在拣货任务的所有料箱没有都被拣货完成的情况下，返回执行步骤S325。
步骤S326，在将待定工作站的当前任务数减1。
本发明实施例中，通过传输信息发起对第一更新数据集的更新，通过步骤S322到步骤S326将第一更新数据更新，更新过程条理有序。
图4所示是本发明实施例的拣货任务的分配系统的结构框图。参照图4，拣货任务的分配系统包括：
获取模块100，用于获取请求信息，其中，请求信息是拣货任务在料箱集齐时请求分配工作站的信息；
确定模块200，用于将仓库中满足第一条件和第二条件的工作站确定为待定工作站，其中，第一条件为工作站当前任务数小于最大任务数，第二条件为工作站料箱未全部到达的任务数小于可用槽位数，且最大任务数大于可用槽位数；
执行模块300，用于通过待定工作站执行拣货任务。
本发明实施例提供的拣货任务的分配系统，通过第一条件和第二条件协作来确定执行拣货任务的工作站，第一条件的限定使得工作站当前任务数小于最大任务数的工作站都可以被分配拣货任务，最大任务数大于可用槽位数，即增加了工作站可被分配的任务数；而第二条件的限定使得工作站缓冲道上存放部分拣货任务的料箱后，不会有太多拣货任务的料箱无法进入缓冲道，且在工作站一个拣货任务结束后又可快速进入工作站的缓冲道。因而，第一条件和第二条件协作确定执行拣货任务的工作站，通过充分利用缓冲道增加了工作站可被分配任务数，减少了输送线上绕圈的料箱数量，解决了货到人拣选工作站中拣货效率较低的技术问题。
在可选的实施例中，最大任务数被根据对应工作站的以下因素进行调节：可用槽位数、拣货人员在工作站的拣货速度、工作站各当前任务的料箱数量、工作站缓冲道所容纳料箱数量、工作站输送线对料箱的输送速度。
在可选的实施例中，待定工作站的数量为多个，执行模块用于：
将多个待定工作站中，工作站已分配料箱总数最小的工作站或者工作站已分配任务数最小的工作站，确定为目标工作站；
通过目标工作站执行拣货任务。
在可选的实施例中，目标工作站的数量为多个，执行模块还用于：
按照预设工作站编号，将多个目标工作站进行排序，得到工作站序列；
将排在工作站序列首位的工作站，确定为执行拣货任务使用的工作站。
在可选的实施例中，执行模块包括：
获取单元，用于获取待定工作站的历史数据集，其中，历史数据集中包括当前任务数、未全部到达任务数、工作站已分配料箱数；
第一更新单元，用于通过使当前任务数增加1、未全部到达任务数增加1、工作站已分配料箱数增加拣货任务的料箱数，对历史数据集进行更新，得到第一更新数据集；
第二更新单元，用于在拣货任务的料箱向待定工作站开始传输时，直到拣货任务的所有料箱被拣货完毕，对第一更新数据集进行更新。
在可选的实施例中，第二更新单元用于：
在每次接收到传输信息后，判断拣货任务是否所有料箱都到达待定工作站缓冲道，其中，传输信息是拣货任务的一个料箱到达待定工作站缓冲道时上传的信息；
在拣货任务的所有料箱没有都到达待定工作站缓冲道的情况下，将待定工作站的工作站已分配料箱数减1；
在拣货任务的所有料箱都到达待定工作站缓冲道的情况下，将待定工作站的未全部到达任务数减1，并判断拣货任务的所有料箱是否都被拣货完成；
在拣货任务的所有料箱都被拣货完成的情况下，将待定工作站的当前任务数减1。
本发明一实施例的拣货任务的分配装置，包括：
存储器，用于存储计算机指令；
处理器，耦合到存储器，处理器被配置为基于存储器存储的计算机指令执行上述的拣货任务的分配方法。
图5示出的设备仅仅是拣货任务的分配装置的一个示例，不应对本发明实施例的功能和使用范围构成任何限制。参考图5，该拣货任务的分配装置包括通过总线连接的处理器501、存储器502和输入输出设备503。存储器502包括只读存储器(ROM)和随机访问存储器(RAM)，存储器502内存储有执行系统功能所需的各种计算机指令和数据，处理器501从存储器502中读取各种计算机指令以执行各种适当的动作和处理。输入输出设备503包括键盘、鼠标等的输入部分；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分；包括硬盘等的存储部分；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分。存储器502还存储有以下的计算机指令以完成本发明实施例的拣货任务分配方法规定的操作：获取请求信息，其中，请求信息是拣货任务在料箱集齐时请求分配工作站的信息；将仓库中满足第一条件和第二条件的工作站确定为待定工作站，其中，第一条件为工作站当前任务数小于最大任务数，第二条件为工作站料箱未全部到达的任务数小于可用槽位数，且最大任务数大于可用槽位数；通过待定工作站执行拣货任务。
相应地，本发明实施例提供一种计算机可读存储介质，该计算机可读存储介质存储有计算机指令，所述计算机指令被执行时实现上述拣货任务的分配方法所规定的操作。
附图中的流程图、框图图示了本发明实施例的系统、方法、装置的可能的体系框架、功能和操作，流程图和框图上的方框可以代表一个模块、程序段或仅仅是一段代码，所述模块、程序段和代码都是用来实现规定逻辑功能的可执行指令。也应当注意，所述实现规定逻辑功能的可执行指令可以重新组合，从而生成新的模块和程序段。因此附图的方框以及方框顺序只是用来更好的图示实施例的过程和步骤，而不应以此作为对发明本身的限制。
系统的各个模块或单元可以通过硬件、固件或软件实现。软件例如包括采用JAVA、C/C++/C#、SQL等各种编程语言形成的编码程序。虽然在方法以及方法图例中给出本发明实施例的步骤以及步骤的顺序，但是所述步骤实现规定的逻辑功能的可执行指令可以重新组合，从而生成新的步骤。所述步骤的顺序也不应该仅仅局限于所述方法以及方法图例中的步骤顺序，可以根据功能的需要随时进行调整。例如将其中的某些步骤并行或按照相反顺序执行。
根据本发明的系统和方法可以部署在单个或多个服务器上。例如，可以将不同的模块分别部署在不同的服务器上，形成专用服务器。或者，可以在多个服务器上分布式部署相同的功能单元、模块或系统，以减轻负载压力。所述服务器包括但不限于在同一个局域网以及通过Internet连接的多个PC机、PC服务器、刀片机、超级计算机等。
以上所述仅为本发明的优选实施例，并不用于限制本发明，对于本领域技术人员而言，本发明可以有各种改动和变化。凡在本发明的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (14)

1.一种拣货任务的分配方法，其特征在于，包括：
获取请求信息，其中，所述请求信息是拣货任务在料箱集齐时请求分配工作站的信息；
将仓库中满足第一条件和第二条件的工作站确定为待定工作站，其中，所述第一条件为工作站当前任务数小于最大任务数，所述第二条件为工作站料箱未全部到达的任务数小于可用槽位数，且所述最大任务数大于所述可用槽位数；
通过所述待定工作站执行所述拣货任务。
2.根据权利要求1所述的分配方法，其特征在于，所述最大任务数被根据对应工作站的以下因素进行调节：可用槽位数、拣货人员在工作站的拣货速度、工作站各当前任务的料箱数量、工作站缓冲道所容纳料箱数量、工作站输送线对料箱的输送速度。
3.根据权利要求1所述的分配方法，其特征在于，所述待定工作站的数量为多个，通过所述待定工作站执行所述拣货任务，包括：
将多个所述待定工作站中，工作站已分配料箱总数最小的工作站或者工作站已分配任务数最小的工作站，确定为目标工作站；
通过所述目标工作站执行所述拣货任务。
4.根据权利要求3所述的分配方法，其特征在于，所述目标工作站的数量为多个，通过所述目标工作站执行所述拣货任务，包括：
按照预设工作站编号，将多个所述目标工作站进行排序，得到工作站序列；
将排在所述工作站序列首位的工作站，确定为执行所述拣货任务使用的工作站。
5.根据权利要求1所述的分配方法，其特征在于，通过所述待定工作站执行所述拣货任务，包括：
获取所述待定工作站的历史数据集，其中，所述历史数据集中包括当前任务数、未全部到达任务数、工作站已分配料箱数；
通过使当前任务数增加1、未全部到达任务数增加1、工作站已分配料箱数增加所述拣货任务的料箱数，对所述历史数据集进行更新，得到第一更新数据集；
在所述拣货任务的料箱向所述待定工作站开始传输时，直到所述拣货任务的所有料箱被拣货完毕，对所述第一更新数据集进行更新。
6.根据权利要求5所述的分配方法，其特征在于，对所述第一更新数据集进行更新，包括：
在每次接收到传输信息后，判断所述拣货任务是否所有料箱都到达所述待定工作站缓冲道，其中，所述传输信息是所述拣货任务的一个料箱到达所述待定工作站缓冲道时上传的信息；
在所述拣货任务的所有料箱没有都到达所述待定工作站缓冲道的情况下，将所述待定工作站的工作站已分配料箱数减1；
在所述拣货任务的所有料箱都到达所述待定工作站缓冲道的情况下，将所述待定工作站的未全部到达任务数减1，并判断所述拣货任务的所有料箱是否都被拣货完成；
在所述拣货任务的所有料箱都被拣货完成的情况下，将所述待定工作站的当前任务数减1。
7.一种拣货任务的分配系统，其特征在于，包括：
获取模块，用于获取请求信息，其中，所述请求信息是拣货任务在料箱集齐时请求分配工作站的信息；
确定模块，用于将仓库中满足第一条件和第二条件的工作站确定为待定工作站，其中，所述第一条件为工作站当前任务数小于最大任务数，所述第二条件为工作站料箱未全部到达的任务数小于可用槽位数，且所述最大任务数大于所述可用槽位数；
执行模块，用于通过所述待定工作站执行所述拣货任务。
8.根据权利要求7所述的分配系统，其特征在于，所述最大任务数被根据对应工作站的以下因素进行调节：可用槽位数、拣货人员在工作站的拣货速度、工作站各当前任务的料箱数量、工作站缓冲道所容纳料箱数量、工作站输送线对料箱的输送速度。
9.根据权利要求7所述的分配系统，其特征在于，所述待定工作站的数量为多个，所述执行模块用于：
将多个所述待定工作站中，工作站已分配料箱总数最小的工作站或者工作站已分配任务数最小的工作站，确定为目标工作站；
通过所述目标工作站执行所述拣货任务。
10.根据权利要求9所述的分配系统，其特征在于，所述目标工作站的数量为多个，所述执行模块还用于：
按照预设工作站编号，将多个所述目标工作站进行排序，得到工作站序列；
将排在所述工作站序列首位的工作站，确定为执行所述拣货任务使用的工作站。
11.根据权利要求7所述的分配系统，其特征在于，所述执行模块包括：
获取单元，用于获取所述待定工作站的历史数据集，其中，所述历史数据集中包括当前任务数、未全部到达任务数、工作站已分配料箱数；
第一更新单元，用于通过使当前任务数增加1、未全部到达任务数增加1、工作站已分配料箱数增加所述拣货任务的料箱数，对所述历史数据集进行更新，得到第一更新数据集；
第二更新单元，用于在所述拣货任务的料箱向所述待定工作站开始传输时，直到所述拣货任务的所有料箱被拣货完毕，对所述第一更新数据集进行更新。
12.根据权利要求11所述的分配系统，其特征在于，所述第二更新单元用于：
在每次接收到传输信息后，判断所述拣货任务是否所有料箱都到达所述待定工作站缓冲道，其中，所述传输信息是所述拣货任务的一个料箱到达所述待定工作站缓冲道时上传的信息；
在所述拣货任务的所有料箱没有都到达所述待定工作站缓冲道的情况下，将所述待定工作站的工作站已分配料箱数减1；
在所述拣货任务的所有料箱都到达所述待定工作站缓冲道的情况下，将所述待定工作站的未全部到达任务数减1，并判断所述拣货任务的所有料箱是否都被拣货完成；
在所述拣货任务的所有料箱都被拣货完成的情况下，将所述待定工作站的当前任务数减1。
13.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机指令，所述计算机指令被执行时实现如权利要求1至6任一项所述的拣货任务的分配方法。
14.一种拣货任务的分配装置，其特征在于，包括：
存储器，用于存储计算机指令；
处理器，耦合到所述存储器，所述处理器被配置为基于所述存储器存储的计算机指令执行实现如权利要求1-6中任一项所述的拣货任务的分配方法。
CN201910120620.1A 2019-02-18 2019-02-18 拣货任务的分配方法和分配系统 Pending CN111582617A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910120620.1A CN111582617A (zh) 2019-02-18 2019-02-18 拣货任务的分配方法和分配系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910120620.1A CN111582617A (zh) 2019-02-18 2019-02-18 拣货任务的分配方法和分配系统

Publications (1)

Publication Number Publication Date
CN111582617A true CN111582617A (zh) 2020-08-25

Family

ID=72116734

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910120620.1A Pending CN111582617A (zh) 2019-02-18 2019-02-18 拣货任务的分配方法和分配系统

Country Status (1)

Country Link
CN (1) CN111582617A (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116384853A (zh) * 2023-03-01 2023-07-04 湖北普罗格科技股份有限公司 一种数字孪生智慧物流的管理方法及装置
CN116502878A (zh) * 2023-06-29 2023-07-28 浙江凯乐士科技集团股份有限公司 一种用于货到人工播种工作站的站点分配方法和装置

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116384853A (zh) * 2023-03-01 2023-07-04 湖北普罗格科技股份有限公司 一种数字孪生智慧物流的管理方法及装置
CN116384853B (zh) * 2023-03-01 2024-02-09 湖北普罗格科技股份有限公司 一种数字孪生智慧物流的管理方法及装置
CN116502878A (zh) * 2023-06-29 2023-07-28 浙江凯乐士科技集团股份有限公司 一种用于货到人工播种工作站的站点分配方法和装置

Similar Documents

Publication Publication Date Title
CN109772714B (zh) 货物拣选方法及装置、存储介质、电子设备
US11544645B2 (en) Inventory scheduling method and device and non-transitory computer readable storage medium
CN109471727A (zh) 一种任务处理方法、装置及系统
CN111415122A (zh) 一种拣货方法和拣货系统
CN109491790A (zh) 基于容器的工业物联网边缘计算资源分配方法及系统
CN109544054A (zh) 库存调度方法、装置以及计算机可读存储介质
CN107864211B (zh) 集群资源调度方法及系统
CN109471705A (zh) 任务调度的方法、设备及系统、计算机设备
CN110334993B (zh) 一种对播种货位进行管控的方法、装置及计算机设备
CN104735095A (zh) 一种云计算平台作业调度方法及装置
CN109523202B (zh) 订单处理方法、装置、设备及计算机可读存储介质
CN111260240B (zh) 一种任务分配方法及装置
CN111582617A (zh) 拣货任务的分配方法和分配系统
CN111738551A (zh) 一种任务分配方法、装置、设备和存储介质
CN111507651A (zh) 应用于人机混合仓库的订单数据处理方法和装置
CN110796400A (zh) 一种缓存货物的方法和装置
US20220244997A1 (en) Systems and methods for autoscaling instance groups of computing platforms
CN102184124B (zh) 任务调度方法及系统
CN111451155B (zh) 拣选任务的处理方法、装置、仓库控制系统和存储介质
CN112101831A (zh) 货物的出库方法、装置、介质及电子设备
CN111580952A (zh) 将多任务集合分配至缓存道的方法和装置
CN113159467A (zh) 一种派车单处理方法和装置
CN110955524A (zh) 服务器优化调度方法
CN115658311A (zh) 一种资源的调度方法、装置、设备和介质
CN110826752A (zh) 集合单分配方法和装置

Legal Events

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

Effective date of registration: 20210305

Address after: Room a1905, 19 / F, building 2, No. 18, Kechuang 11th Street, Daxing District, Beijing, 100176

Applicant after: Beijing Jingdong Qianshi 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.

Effective date of registration: 20210305

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

Applicant after: Beijing Jingbangda Trading Co.,Ltd.

Address before: 8 / F, 76 Zhichun Road, Haidian District, Beijing 100195

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

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

SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination