CN113205299B - 一种生成拣货任务单的方法、装置和存储介质 - Google Patents

一种生成拣货任务单的方法、装置和存储介质 Download PDF

Info

Publication number
CN113205299B
CN113205299B CN202110561029.7A CN202110561029A CN113205299B CN 113205299 B CN113205299 B CN 113205299B CN 202110561029 A CN202110561029 A CN 202110561029A CN 113205299 B CN113205299 B CN 113205299B
Authority
CN
China
Prior art keywords
order
built
picking
orders
type partition
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.)
Active
Application number
CN202110561029.7A
Other languages
English (en)
Other versions
CN113205299A (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 CN202110561029.7A priority Critical patent/CN113205299B/zh
Publication of CN113205299A publication Critical patent/CN113205299A/zh
Application granted granted Critical
Publication of CN113205299B publication Critical patent/CN113205299B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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/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
    • G06Q10/0875—Itemisation or classification of parts, supplies or services, e.g. bill of materials
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/901—Indexing; Data structures therefor; Storage structures
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/906—Clustering; Classification
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/907—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
    • G06F16/909—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using geographical or spatial information, e.g. location
    • 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"
    • G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman 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/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

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Human Resources & Organizations (AREA)
  • Databases & Information Systems (AREA)
  • General Physics & Mathematics (AREA)
  • Economics (AREA)
  • Physics & Mathematics (AREA)
  • Strategic Management (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Tourism & Hospitality (AREA)
  • Data Mining & Analysis (AREA)
  • Operations Research (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • Development Economics (AREA)
  • General Engineering & Computer Science (AREA)
  • Quality & Reliability (AREA)
  • Game Theory and Decision Science (AREA)
  • Educational Administration (AREA)
  • Accounting & Taxation (AREA)
  • Software Systems (AREA)
  • Finance (AREA)
  • Library & Information Science (AREA)

Abstract

本申请公开了一种生成拣货任务单的方法、装置和存储介质。基于本申请，在对每个订单类型分区中的待组建订单进行监听时，在满足该订单类型分区未进行任务单组建且其中待组建订单的数量少于该订单类型分区的拣货下限数值，以及拣货任务单合流区中的拣货任务单的数量小于该拣货任务单合流区的合流下限数值的条件时，对该订单类型分区中的待组建订单进行任务单组建，有助于合理分配生成拣货任务单的生产资源，提升拣货任务单生成效率。同时，在任务单组建的过程中选取包含的拣货路径的集中度最高的待组建订单作为初始项合并其它待组建订单，以优化拣货任务单的集中度，优化拣货路径，提升拣货效率。

Description

一种生成拣货任务单的方法、装置和存储介质
技术领域
本申请涉及仓储物流领域，尤其涉及一种生成拣货任务单的方法、装置和存储介质。
背景技术
一般地，库房人员在固定的时间点通过全库房覆盖优先遍历的方式完成拣货任务单的组建。涉及的拣货范围广(全库房)，且拣货路径优化排产是在固定时间手动进行促发，在不同时间段进行手动促发组建任务时订单池中的订单量无法进行控制。不同的时间点由于所需要生产的订单的数量不可控性，会造成某一时间段的生产压力特别大，而另一个时间段的生产压力又特别小，造成资源浪费或者资源不足的情况发生。另外，在组建过程中要区分211、311、极速达等特殊订单，造成部分任务单组建过程中分布广，需要全库房拣货，效率低并且浪费成本，造成人力和物力的不必要的浪费。
发明内容
本申请的各实施例提供了一种生成拣货任务单的方法、装置和存储介质，有助于合理分配生成拣货任务单的生产资源，优化拣货任务单的集中度，提升拣货效率。
在一个实施例中，一种生成拣货任务单的方法，包括：
监听至少一个订单类型分区；
当在订单类型分区中监听到该订单类型分区未进行任务单组建时，获取该订单类型分区中的待组建订单的数量，以及，响应于待组建订单的数量小于该订单类型分区的拣货下限数值，获取拣货任务单合流区中的拣货任务单的数量；
当拣货任务单的数量小于该拣货任务单合流区的合流下限数值时，将该订单类型分区中包含的拣货路径为当前的集中度最高的待组建订单作为初始项，与该订单类型分区中其它待组建订单进行任务单组建，生成与该订单类型分区对应的拣货任务单。
可选地，获取该订单类型分区中至少一个待组建订单对应的至少一个拣货路径；
基于获取的至少一个拣货路径的出现频率，将出现频率最高的至少一条拣货路径确定为中心拣货路径；
以中心拣货路径为基础筛选出包含该中心拣货路径的待组建订单，并在其中将包含该中心拣货路径的相邻的拣货路径或仅包含该中心拣货路径的待组建订单确定为当前的集中度最高的待组建订单，并作为初始项。
可选地，在筛选出的包含该中心拣货路径的待组建订单中，将包含与初始项相同的拣货路径，和/或包含与初始项中至少一条拣货路径相邻的拣货路径且该拣货路径上的任务量小于预设数量的至少一个待组建订单与该初始项组建为拣货任务单。
可选地，每完成当前的初始项的任务单组建后，重复执行监听至少一个订单类型分区的步骤至将该订单类型分区中拣货路径的当前的集中度最高的待组建订单作为初始项，与该订单类型分区中其它待组建订单进行任务单组建，生成与该订单类型分区对应的拣货任务单的步骤，直至该订单类型分区中的待组建订单完成任务单组建。
可选地，当拣货任务单的数量大于该拣货任务单合流区的合流下限数值时，获取至少一个订单类型分区中的未成功完成任务单组建的待组建订单，生成跨订单类型分区的拣货任务单，直至拣货任务单的数量大于该拣货任务单合流区的合流上限数值时停止任务单组建。
在另一个实施例中，提供了一种生成拣货任务单的装置，该装置包括：
监听模块，用于监听至少一个订单类型分区；
获取模块，用于当在订单类型分区中监听到该订单类型分区未进行任务单组建时，获取该订单类型分区中的待组建订单的数量，以及，响应于待组建订单的数量小于该订单类型分区的拣货下限数值，获取拣货任务单合流区中的拣货任务单的数量；
第一生成模块，用于当拣货任务单的数量小于该拣货任务单合流区的合流下限数值时，将该订单类型分区中包含的拣货路径为当前的集中度最高的待组建订单作为初始项，与该订单类型分区中其它待组建订单进行任务单组建，生成与该订单类型分区对应的拣货任务单。
可选地，第一生成模块还用于：
获取该订单类型分区中至少一个待组建订单对应的至少一个拣货路径；
基于获取的至少一个拣货路径的出现频率，将出现频率最高的至少一条拣货路径确定为中心拣货路径；
以中心拣货路径为基础筛选出包含该中心拣货路径的待组建订单，并在其中将包含该中心拣货路径的相邻的拣货路径或仅包含该中心拣货路径的待组建订单确定为当前的集中度最高的待组建订单，并作为初始项。
可选地，第一生成模块还用于：
在筛选出的包含该中心拣货路径的待组建订单中，将包含与初始项相同的拣货路径，和/或包含与初始项中至少一条拣货路径相邻的拣货路径且该拣货路径上的任务量小于预设数量的至少一个待组建订单与该初始项组建为拣货任务单。
可选地，第一生成模块还用于：
每完成当前的初始项的任务单组建后，重复执行监听至少一个订单类型分区的步骤至将该订单类型分区中拣货路径的当前的集中度最高的待组建订单作为初始项，与该订单类型分区中其它待组建订单进行任务单组建，生成与该订单类型分区对应的拣货任务单的步骤，直至该订单类型分区中的待组建订单完成任务单组建。
可选地，该装置还包括第二生成模块：
当拣货任务单的数量大于该拣货任务单合流区的合流下限数值时，获取至少一个订单类型分区中的未成功完成任务单组建的待组建订单，生成跨订单类型分区的拣货任务单，直至拣货任务单的数量大于该拣货任务单合流区的合流上限数值时停止任务单组建。
在本申请的另一个实施例中，提供了一种非瞬时计算机可读存储介质，所述非瞬时计算机可读存储介质存储指令，所述指令在由处理器执行时引发所述处理器执行前述实施例中的生成拣货任务单的方法。
在本发明的另一个实施例中，提供了一种电子设备，包括处理器，所述处理器用于执行上述生成拣货任务单的方法中的各个步骤。
基于上述实施例，在对每个订单类型分区中的待组建订单进行监听时，在满足该订单类型分区未进行任务单组建且其中待组建订单的数量少于该订单类型分区的拣货下限数值，以及拣货任务单合流区中的拣货任务单的数量小于该拣货任务单合流区的合流下限数值的条件时，对该订单类型分区中的待组建订单进行任务单组建，有助于合理分配生成拣货任务单的生产资源，提升拣货任务单生成效率。同时，在任务单组建的过程中选取包含的拣货路径的集中度最高的待组建订单作为初始项合并其它待组建订单，以优化拣货任务单的集中度，优化拣货路径，提升拣货效率。
附图说明
为了更清楚地说明本申请实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本申请的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。
图1为本申请的一个实施例中的一种生成拣货任务单的方法的流程示意图；
图2为本申请的另一个实施例中的一种生成拣货任务单的方法的扩展流程示意图；
图3为本申请的另一个实施例中的一种生成拣货任务单的装置的示意图；
图4为本申请的另一个实施例所提供的一种电子设备的示意图。
具体实施方式
下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。
本申请的说明书和权利要求书及上述附图中的术语“第一”、“第二”、“第三”、“第四”等(如果存在)是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本申请的实施例如能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含。例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其他步骤或单元。
基于现有技术中的问题，本申请实施例可以通过监听订单类型分区和拣货任务单合流区的流量数值，解决不同时间点待组建订单任务数量分配不均的不确定性。另外，在拣货任务单的生成过程中对拣货人员的拣货路径进行重新规划，提升拣货效率。
图1为本申请的一个实施例中的一种生成拣货任务单的方法的流程示意图。如图1所示，具体地的流程步骤如下：
S101，监听至少一个订单类型分区。
本步骤中，一般地，接收到的大量用户订单在传至订单池中时，为了便于后续对组建完成后的拣选任务单进行物品拣选，会在订单池中划分多个订单类型分区对待组建订单进行分类。其中，订单类型分区可以基于库房拣货人员的工作区域进行划分，可以包含一个或者多个订单类型分区，如可以包含功能分别为盘点逻辑区、拣货逻辑区、补货逻辑区、移库逻辑区等的订单类型分区。
对订单池中的至少一个订单类型分区的任务单组建状态进行监听，获取其任务单组建的当前状态。
S102，当在订单类型分区中监听到该订单类型分区未进行任务单组建时，获取该订单类型分区中的待组建订单的数量，以及，响应于待组建订单的数量小于该订单类型分区的拣货下限数值，获取拣货任务单合流区中的拣货任务单的数量。
本步骤中，当监听到当前的订单类型分区中未进行任务单组建时，进一步获取该订单类型分区中的待组建订单的数量，判断待组建订单的数量是否小于该订单类型分区的拣货下限数值。该判断条件为判断该订单类型分区可否进行任务单组建的第一条件。
各订单类型分区进行任务单组建的条件包括待组建订单的数量小于该订单类型分区的拣货下限数值的第一条件，以及拣货任务单的数量小于该拣货任务单合流区的合流下限数值的第二条件。其中，待组建订单在完成任务单组建生成拣货任务单并完成拣货后会流向拣货任务单合流区。因此，拣货任务单合流区中的拣货任务单的数量是否小于该拣货任务单合流区的合流下限数值为判断该订单类型分区可否进行任务单组建的第二条件。
S103，当拣货任务单的数量小于该拣货任务单合流区的合流下限数值时，将该订单类型分区中包含的拣货路径为当前的集中度最高的待组建订单作为初始项，与该订单类型分区中其它待组建订单进行任务单组建，生成与该订单类型分区对应的拣货任务单。
本步骤中，在该订单类型分区满足前述第一条件和第二条件时，该订单类型分区可以进行任务单组建。具体地，获取该订单类型分区中各个待组建订单包含的拣货路径，并将该订单类型分区中包含的拣货路径为当前的集中度最高的待组建订单作为初始项，与该订单类型分区中其它满足合并条件的待组建订单进行任务单组建，生成与该订单类型分区对应的拣货任务单。其中，作为初始项的待组建订单中包含的拣货路径为当前订单类型分区中集中度最高的拣货路径，即将仅包含出现频率最高的至少一条拣货路径，或包含出现频率最高的至少一条拣货路径及与其相邻的拣货路径的待组建订单作为初始项。
基于上述实施例的生成拣货任务单的方法，在对每个订单类型分区中的待组建订单进行监听时，在满足该订单类型分区未进行任务单组建且其中待组建订单的数量少于该订单类型分区的拣货下限数值，以及拣货任务单合流区中的拣货任务单的数量小于该拣货任务单合流区的合流下限数值的条件时，对该订单类型分区中的待组建订单进行任务单组建，有助于合理分配生成拣货任务单的生产资源，提升拣货任务单生成效率。同时，在任务单组建的过程中选取包含的拣货路径的集中度最高的待组建订单作为初始项合并其它待组建订单，以优化拣货任务单的集中度，优化拣货路径，提升拣货效率。
图2为如图1所示的一种生成拣货任务单的方法的扩展流程示意图。请参见图2，主要包括如下步骤：
S201，将接收的待组建订单划分至相应的订单类型分区。
本步骤中，本申请实施例按照待组建订单的任务类型，对接收到的待组建订单进行分类。其中，不同的订单类型分属于不同的订单类型分区。订单类型分区可以包含一个或者多个分区，可按照类型分为盘点区、拣货区、补货区、移库区等订单类型分区。具备该订单类型分区权限的生产人员才能执行该订单类型分区的任务。
S202，监听至少一个订单类型分区。
本步骤中，轮询监听每个订单类型分区中的任务单组建状态，如每隔预设时间段获取订单类型分区的当前的任务组建状态。
S203，当在订单类型分区中监听到该订单类型分区未进行任务单组建时，获取该订单类型分区中的待组建订单的数量。
S204，判断待组建订单的数量与该订单类型分区的拣货下限数值的大小。
这里，判断待组建订单的数量是否小于该订单类型分区的拣货下限数值。该判断条件为判断该订单类型分区可否进行任务单组建的第一条件。当待组建订单的数量小于该订单类型分区的拣货下限数值时，则表示该订单类型分区当前资源闲置较多，满足可以进行任务单组建的第一条件。若待组建订单的数量大于该订单类型分区的拣货下限数值，则结束流程。
S205，响应于待组建订单的数量小于该订单类型分区的拣货下限数值，获取拣货任务单合流区中的拣货任务单的数量。
S206，判断拣货任务单的数量是否小于该拣货任务单合流区的合流下限数值。
本步骤中，该判断条件为判断该订单类型分区可都进行任务单组建的第二条件。当拣货任务单的数量是否小于该拣货任务单合流区的合流下限数值时，则拣货任务单合流区可接收上流传出的拣货任务单，满足可以进行任务单组建的第二条件。
S207，当拣货任务单的数量小于该拣货任务单合流区的合流下限数值时，在该订单类型分区中确定作为初始项的待组建订单。
这里，当拣货任务单的数量小于该拣货任务单合流区的合流下限数值时，将该订单类型分区中包含的拣货路径为当前的集中度最高的待组建订单作为初始项。具体地，获取该订单类型分区中至少一个待组建订单对应的至少一个拣货路径。基于获取的至少一个拣货路径的出现频率，将出现频率最高的至少一条拣货路径确定为中心拣货路径。进而，以中心拣货路径为基础筛选出包含该中心拣货路径的待组建订单，并在其中将包含该中心拣货路径的相邻的拣货路径或仅包含该中心拣货路径的待组建订单确定为当前的集中度最高的待组建订单，并作为初始项。
其中，考虑拣货的操作成本，将包含与中心拣货路径相邻的拣货路径的待组建订单作为初始项。如当前订单类型分区中包含待组建订单A(1、2、3)、B(2、3、4)、C(3、4、5)、D(3、7、8)、E(3)，括号中的数字为各个待组建订单中包含的拣货路径的编号。其中，出现频率最高的编号为“3”的拣货路径作为当前的中心拣货路径，则待组建订单E可以作为初始项。同时，待组建订单B中的“2”和“4”为中心拣货路径“3”的相邻的拣货路径，从中心拣货路径“3”到“2”和“4”的操作成本相同，因此，该待组建订单B也可作为初始项。
S208，基于初始项的待组建订单在该订单类型分区中进行任务单组建。
本步骤中，在筛选出的包含该中心拣货路径的待组建订单中，将包含与初始项相同的拣货路径，和/或包含与初始项中至少一条拣货路径相邻的拣货路径且该拣货路径上的任务量小于预设数量的至少一个待组建订单与该初始项组建为拣货任务单。其中，当与初始项中至少一条拣货路径相邻的拣货路径上的任务量大于预设数量时，为保证对局部集中度的有效判断，在当前任务单组件中不再考虑该拣货路径。如前述步骤S207中的待处理订单B和E均可作为初始项，考虑其包含的拣货路径的相邻扩展的拣货路径，待处理订单E中中心拣货路径的相邻扩展路径包含于待处理订单B中，B和E可以进行任务单组件。进而，待处理订单B中各个拣货路径的相邻的拣货路径为1和4，获取该拣货路径1和4上的任务量是否小于预设数量。若小于，则可与待处理订单A和C合并，若大于，则完成本次任务单组建。
本步骤通过对局部区域的集中度进行有效的判断，获取当前订单类型分区中拣货路径最短的组建后的拣货任务单。
S209，判断该订单类型分区中的待组建订单是否完成任务单组建。
本步骤中，每完成一次拣货任务单的组建，判断该订单类型分区中是否还存在未完成组建的待组建订单。若未完成，在满足可进行任务单组建的第一条件和第二条件时，继续进行该订单类型分区中的任务单组件。若完成，则结束流程。
S210，当拣货任务单的数量大于该拣货任务单合流区的合流下限数值时，获取至少一个订单类型分区中的未成功完成任务单组建的待组建订单，生成跨订单类型分区的拣货任务单，直至拣货任务单的数量大于该拣货任务单合流区的合流上限数值时停止任务单组建。
本步骤中，跨订单类型分区的拣货任务单为不同分区的待组建订单，利用当拣货任务单的数量大于该拣货任务单合流区的合流下限数值不能进行当前的订单类型分区中任务单组建的空闲资源环节，对不同订单类型分区中的未成功完成任务单组建的待组建订单进行跨订单类型分区的拣货任务单的组建，提升资源利用率和拣货任务单的生成效率。
综上所述，本申请实施例通过前述图1所示的生成拣货任务单的方法的具体流程图和图2所示的生成拣货任务单的方法的扩展流程中，解决不同时间点待组建任务单的数量分配不均的不确定性，保证了待组建任务单的数量一直处在一个平衡的状态下，不会过于饱和，也不会过于疏散，实现资源的合理分配。同时，在组建拣货任务单时，以包含集中度最高的拣货路径为初始项，寻找可合并的待处理订单，以使组建后生成拣货任务单在当前区域内的集中度最高。因为在一个拣货路径的集中度较高的情形下进行过任务单组建，对拣货人员的拣货路径进行重新规划，获取最短拣货路径，减少拣货人员拣货时花费在拣货路程上的时间。另外，每完成一次拣货任务单的组建，重复前述过程，保证始终在拣货路径的集中度最高的状态下进行任务单组建。
在任务单组建过程中不区分待组建订单的订单属性，在一定程度上避免了因订单属性不同造成组建拣货任务单时待组建订单的订单数量过少的问题。同时在生成的拣货任务单中如果包含订单211、311、极速达等加急类的待组建订单中的物品，会将该拣货任务单进行标记，从而避免了按照正常订单出库时优先级过低的情况。
基于与前述生成拣货任务单的方法的同一发明构思，本申请实施例还提供一种生成拣货任务单的装置。
图3为本申请的另一个实施例中的一种生成拣货任务单的装置的示意图。其中，该生成拣货任务单的装置可以包括：
监听模块31，用于监听至少一个订单类型分区；
获取模块32，用于当在订单类型分区中监听到该订单类型分区未进行任务单组建时，获取该订单类型分区中的待组建订单的数量，以及，响应于待组建订单的数量小于该订单类型分区的拣货下限数值，获取拣货任务单合流区中的拣货任务单的数量；
第一生成模块33，用于当拣货任务单的数量小于该拣货任务单合流区的合流下限数值时，将该订单类型分区中包含的拣货路径为当前的集中度最高的待组建订单作为初始项，与该订单类型分区中其它待组建订单进行任务单组建，生成与该订单类型分区对应的拣货任务单。
本实施例中，监听模块31、获取模块32和第一生成模块33的具体功能和交互方式，可参见图1对应的实施例的记载，在此不再赘述。
可选地，第一生成模块33还用于：
获取该订单类型分区中至少一个待组建订单对应的至少一个拣货路径；
基于获取的至少一个拣货路径的出现频率，将出现频率最高的至少一条拣货路径确定为中心拣货路径；
以中心拣货路径为基础筛选出包含该中心拣货路径的待组建订单，并在其中将包含该中心拣货路径的相邻的拣货路径或仅包含该中心拣货路径的待组建订单确定为当前的集中度最高的待组建订单，并作为初始项。
可选地，第一生成模块33还用于：
在筛选出的包含该中心拣货路径的待组建订单中，将包含与初始项相同的拣货路径，和/或包含与初始项中至少一条拣货路径相邻的拣货路径且该拣货路径上的任务量小于预设数量的至少一个待组建订单与该初始项组建为拣货任务单。
可选地，第一生成模块33还用于：
每完成当前的初始项的任务单组建后，重复执行监听至少一个订单类型分区的步骤至将该订单类型分区中拣货路径的当前的集中度最高的待组建订单作为初始项，与该订单类型分区中其它待组建订单进行任务单组建，生成与该订单类型分区对应的拣货任务单的步骤，直至该订单类型分区中的待组建订单完成任务单组建。
可选地，该装置还包括第二生成模块34：
当拣货任务单的数量大于该拣货任务单合流区的合流下限数值时，获取至少一个订单类型分区中的未成功完成任务单组建的待组建订单，生成跨订单类型分区的拣货任务单，直至拣货任务单的数量大于该拣货任务单合流区的合流上限数值时停止任务单组建。
图4为本申请的另一个实施例所提供的一种电子设备的示意图。如图4所示，本申请的又一实施例还提供一种电子设备，其可以包括处理器401，其中，处理器401用于执行上述一种生成拣货任务单的方法的步骤。从图4中还可以看出，上述实施例提供的电子设备还包括非瞬时计算机可读存储介质402，该非瞬时计算机可读存储介质402上存储有计算机程序，该计算机程序被处理器401运行时执行上述一种生成拣货任务单的方法的步骤。
具体地，该非瞬时计算机可读存储介质402能够为通用的存储介质，如移动磁盘、硬盘、FLASH、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、或便携式紧凑磁盘只读存储器(CD-ROM)等，该非瞬时计算机可读存储介质402上的计算机程序被处理器401运行时，能够引发处理器401执行上述的一种生成拣货任务单的方法中的各个步骤。
实际应用中，所述的非瞬时计算机可读存储介质402可以是上述实施例中描述的设备/装置/系统中所包含的，也可以是单独存在，而未装配入该设备/装置/系统中。上述计算机可读存储介质承载有一个或者多个程序，当上述一个或多个程序被执行时，能够执行上述的一种对生成拣货任务单的方法中的各个步骤。
本申请附图中的流程图和框图，示出了按照本申请公开的各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或者代码的一部分，上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应该注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同附图中所标注的顺序发生。例如，两个连接地表示的方框实际上可以基本并行地执行，它们有时也可以按照相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图或流程图中的每个方框、以及框图或者流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
本领域技术人员可以理解，本公开的各个实施例和/或权利要求中记载的特征可以进行多种组合和/或结合，即使这样的组合或结合没有明确记载于本申请中。特别地，在不脱离本申请精神和教导的情况下，本申请的各个实施例和/或权利要求中记载的特征可以进行多种组合和/或结合，所有这些组合和/或结合均落入本申请公开的范围。
最后应说明的是：以上所述实施例，仅为本申请的具体实施方式，用以说明本申请的技术方案，而非对其限制，本申请的保护范围并不局限于此，尽管参照前述实施例对本申请进行了详细的说明，本领域的普通技术人员应当理解：任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，其依然可以对前述实施例所记载的技术方案进行变更或可轻易想到变化，或者对其中部分技术特征进行等同替换；而这些变更、变化或者替换，并不使相应技术方案的本质脱离本申请实施例技术方案的精神和范围，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应所述以权利要求的保护范围为准。

Claims (6)

1.一种生成拣货任务单的方法，其特征在于，包括：
监听至少一个订单类型分区；
当在订单类型分区中监听到该订单类型分区未进行任务单组建时，获取该订单类型分区中的待组建订单的数量，以及，响应于待组建订单的数量小于该订单类型分区的拣货下限数值，获取拣货任务单合流区中的拣货任务单的数量；
当拣货任务单的数量小于该拣货任务单合流区的合流下限数值时，将该订单类型分区中包含的拣货路径为当前的集中度最高的待组建订单作为初始项，与该订单类型分区中其它待组建订单进行任务单组建，生成与该订单类型分区对应的拣货任务单；
其中，将该订单类型分区中包含的拣货路径为当前的集中度最高的待组建订单作为初始项的步骤包括：
获取该订单类型分区中至少一个待组建订单对应的至少一个拣货路径；
基于获取的至少一个拣货路径的出现频率，将出现频率最高的至少一条拣货路径确定为中心拣货路径；
以中心拣货路径为基础筛选出包含该中心拣货路径的待组建订单，并在其中将包含该中心拣货路径的相邻的拣货路径或仅包含该中心拣货路径的待组建订单确定为当前的集中度最高的待组建订单，并作为初始项；
其中，与该订单类型分区中其它待组建订单进行任务单组建，生成与该订单类型分区对应的拣货任务单的步骤包括：
在筛选出的包含该中心拣货路径的待组建订单中，将包含与初始项相同的拣货路径，和/或包含与初始项中至少一条拣货路径相邻的拣货路径且该拣货路径上的任务量小于预设数量的至少一个待组建订单与该初始项组建为拣货任务单。
2.根据权利要求1所述的方法，其特征在于，与该订单类型分区中其它待组建订单进行任务单组建，生成与该订单类型分区对应的拣货任务单的步骤还包括：
每完成当前的初始项的任务单组建后，重复执行监听至少一个订单类型分区的步骤至将该订单类型分区中拣货路径的当前的集中度最高的待组建订单作为初始项，与该订单类型分区中其它待组建订单进行任务单组建，生成与该订单类型分区对应的拣货任务单的步骤，直至该订单类型分区中的待组建订单完成任务单组建。
3.根据权利要求1所述的方法，其特征在于，该方法还包括：
当拣货任务单的数量大于该拣货任务单合流区的合流下限数值时，获取至少一个订单类型分区中的未成功完成任务单组建的待组建订单，生成跨订单类型分区的拣货任务单，直至拣货任务单的数量大于该拣货任务单合流区的合流上限数值时停止任务单组建。
4.一种生成拣货任务单的装置，其特征在于，包括：
监听模块，用于监听至少一个订单类型分区；
获取模块，用于当在订单类型分区中监听到该订单类型分区未进行任务单组建时，获取该订单类型分区中的待组建订单的数量，以及，响应于待组建订单的数量小于该订单类型分区的拣货下限数值，获取拣货任务单合流区中的拣货任务单的数量；
第一生成模块，用于当拣货任务单的数量小于该拣货任务单合流区的合流下限数值时，将该订单类型分区中包含的拣货路径为当前的集中度最高的待组建订单作为初始项，与该订单类型分区中其它待组建订单进行任务单组建，生成与该订单类型分区对应的拣货任务单；
其中，第一生成模块还用于：
获取该订单类型分区中至少一个待组建订单对应的至少一个拣货路径；
基于获取的至少一个拣货路径的出现频率，将出现频率最高的至少一条拣货路径确定为中心拣货路径；
以中心拣货路径为基础筛选出包含该中心拣货路径的待组建订单，并在其中将包含该中心拣货路径的相邻的拣货路径或仅包含该中心拣货路径的待组建订单确定为当前的集中度最高的待组建订单，并作为初始项；
其中，第一生成模块还用于：
在筛选出的包含该中心拣货路径的待组建订单中，将包含与初始项相同的拣货路径，和/或包含与初始项中至少一条拣货路径相邻的拣货路径且该拣货路径上的任务量小于预设数量的至少一个待组建订单与该初始项组建为拣货任务单。
5.一种非瞬时计算机可读存储介质，其特征在于，所述非瞬时计算机可读存储介质存储指令，所述指令在由处理器执行时使得所述处理器执行如权利要求1至3任一项所述的一种生成拣货任务单的方法中的各个步骤。
6.一种终端设备，其特征在于，包括处理器，所述处理器用于执行如权利要求1至3中任一项所述的一种生成拣货任务单的方法中的各个步骤。
CN202110561029.7A 2021-05-20 2021-05-20 一种生成拣货任务单的方法、装置和存储介质 Active CN113205299B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110561029.7A CN113205299B (zh) 2021-05-20 2021-05-20 一种生成拣货任务单的方法、装置和存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110561029.7A CN113205299B (zh) 2021-05-20 2021-05-20 一种生成拣货任务单的方法、装置和存储介质

Publications (2)

Publication Number Publication Date
CN113205299A CN113205299A (zh) 2021-08-03
CN113205299B true CN113205299B (zh) 2024-05-17

Family

ID=77022901

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110561029.7A Active CN113205299B (zh) 2021-05-20 2021-05-20 一种生成拣货任务单的方法、装置和存储介质

Country Status (1)

Country Link
CN (1) CN113205299B (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113780647A (zh) * 2021-09-02 2021-12-10 杭州拼便宜网络科技有限公司 取货位置配置方法、装置、设备和存储介质
CN114897477A (zh) * 2022-06-01 2022-08-12 北京京东振世信息技术有限公司 订单出库任务生成方法、装置、存储介质及电子设备
CN116542599B (zh) * 2023-04-04 2024-02-02 无锡恒烨软件技术有限公司 一种多维度订单合并方法

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108205739A (zh) * 2016-12-20 2018-06-26 北京京东尚科信息技术有限公司 集合单组建方法及系统
WO2019071930A1 (zh) * 2017-10-11 2019-04-18 北京京东尚科信息技术有限公司 用于分拣货物的方法和装置
CN110390498A (zh) * 2018-04-17 2019-10-29 北京京东尚科信息技术有限公司 订单分配方法和装置
CN110428118A (zh) * 2019-09-04 2019-11-08 北京旷视机器人技术有限公司 订单处理方法及装置、仓储系统和计算机存储介质
CN110807559A (zh) * 2019-11-07 2020-02-18 陕西科技大学 一种订单分批和拣货路径联合优化方法
CN110880057A (zh) * 2018-09-05 2020-03-13 北京京东振世信息技术有限公司 组单方法和装置
CN110929981A (zh) * 2019-10-14 2020-03-27 北京旷视机器人技术有限公司 一种订单分配方法、装置、系统及存储介质
CN112613815A (zh) * 2020-12-23 2021-04-06 云汉芯城（上海）互联网科技股份有限公司 分配拣货单的方法、电子设备及计算机可读存储介质

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11158017B2 (en) * 2016-12-28 2021-10-26 Sap Se Warehouse management system
US20210110334A1 (en) * 2019-10-11 2021-04-15 Exel Inc. d/b/a DHL Supply Chain (USA) Warehouse order picking optimization system and method
US20210133667A1 (en) * 2019-11-06 2021-05-06 Walmart Apollo, Llc Systems and methods for processing online product orders

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108205739A (zh) * 2016-12-20 2018-06-26 北京京东尚科信息技术有限公司 集合单组建方法及系统
WO2019071930A1 (zh) * 2017-10-11 2019-04-18 北京京东尚科信息技术有限公司 用于分拣货物的方法和装置
CN110390498A (zh) * 2018-04-17 2019-10-29 北京京东尚科信息技术有限公司 订单分配方法和装置
CN110880057A (zh) * 2018-09-05 2020-03-13 北京京东振世信息技术有限公司 组单方法和装置
CN110428118A (zh) * 2019-09-04 2019-11-08 北京旷视机器人技术有限公司 订单处理方法及装置、仓储系统和计算机存储介质
CN110929981A (zh) * 2019-10-14 2020-03-27 北京旷视机器人技术有限公司 一种订单分配方法、装置、系统及存储介质
CN110807559A (zh) * 2019-11-07 2020-02-18 陕西科技大学 一种订单分批和拣货路径联合优化方法
CN112613815A (zh) * 2020-12-23 2021-04-06 云汉芯城（上海）互联网科技股份有限公司 分配拣货单的方法、电子设备及计算机可读存储介质

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
启发式路径下节约里程的订单分批算法;王转;裴泽平;;计算机工程与应用(第23期);全文 *
订单分批问题的数学模型及节约启发式算法;谭俊华;李诗珍;;起重运输机械(第03期);全文 *

Also Published As

Publication number Publication date
CN113205299A (zh) 2021-08-03

Similar Documents

Publication Publication Date Title
CN113205299B (zh) 一种生成拣货任务单的方法、装置和存储介质
CN108632365B (zh) 服务资源调整方法、相关装置和设备
CN112272203B (zh) 一种集群业务节点选择方法、系统、终端及存储介质
CN102521056B (zh) 任务分配装置和任务分配方法
CN107203552B (zh) 垃圾回收方法及装置
CN112749221A (zh) 数据任务调度方法、装置、存储介质及调度工具
CN107015849B (zh) 定时任务的提醒方法及装置
US10628766B2 (en) Method and system for enabling dynamic capacity planning
CN110009347B (zh) 一种区块链交易信息审计的方法及装置
CN117170873B (zh) 基于人工智能的资源池管理方法及系统
CN105824705B (zh) 一种任务分配方法和电子设备
Chand et al. A heuristic algorithm for solving resource constrained project scheduling problems
Stavrinides et al. Multicriteria scheduling of linear workflows with dynamically varying structure on distributed platforms
CN112035326A (zh) 基于集群节点互检的异常节点任务处理方法及装置
CN105446812A (zh) 一种多任务调度配置方法
CN111124854A (zh) 一种冒烟测试用例分配方法、系统、终端及存储介质
CN112036751A (zh) 一种流程关键作业节点的识别方法及装置
CN113268331A (zh) 机器人调用方法、机器人调用装置、管理系统和存储介质
Amziani et al. Time-based evaluation of service-based business process elasticity in the cloud
US20140258967A1 (en) Continuous updating of technical debt status
WO2020231552A1 (en) System and method for blocking path detection
US20200394583A1 (en) Summary path in an interactive graphical interface
JP2015079445A (ja) プロジェクト管理装置、プロジェクト管理方法、およびプロジェクト管理プログラム
US20170315842A1 (en) Resource consuming tasks scheduler
Kononov et al. Control of a Complex of Works in Multiprocessor Real-time ACS

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