CN112700180A - 一种拣货方法和拣货装置 - Google Patents
一种拣货方法和拣货装置 Download PDFInfo
- Publication number
- CN112700180A CN112700180A CN201911012971.7A CN201911012971A CN112700180A CN 112700180 A CN112700180 A CN 112700180A CN 201911012971 A CN201911012971 A CN 201911012971A CN 112700180 A CN112700180 A CN 112700180A
- Authority
- CN
- China
- Prior art keywords
- goods
- picked
- clustering
- picking
- cluster
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 45
- 238000003860 storage Methods 0.000 claims abstract description 101
- 238000010586 diagram Methods 0.000 claims description 29
- 238000004590 computer program Methods 0.000 claims description 9
- 238000009826 distribution Methods 0.000 claims description 7
- 238000013507 mapping Methods 0.000 claims 1
- 238000004519 manufacturing process Methods 0.000 abstract description 20
- 238000004422 calculation algorithm Methods 0.000 description 23
- 238000004891 communication Methods 0.000 description 7
- 230000006870 function Effects 0.000 description 6
- 230000000694 effects Effects 0.000 description 5
- 230000008569 process Effects 0.000 description 5
- 238000012545 processing Methods 0.000 description 5
- 230000003287 optical effect Effects 0.000 description 4
- 230000008901 benefit Effects 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000012216 screening Methods 0.000 description 3
- 238000012800 visualization Methods 0.000 description 3
- 230000007547 defect Effects 0.000 description 2
- 239000000835 fiber Substances 0.000 description 2
- 238000009432 framing Methods 0.000 description 2
- 230000000644 propagated effect Effects 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 238000009825 accumulation Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 238000009877 rendering Methods 0.000 description 1
- 238000010187 selection method Methods 0.000 description 1
- 239000000126 substance Substances 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
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/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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/23—Clustering techniques
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Data Mining & Analysis (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Economics (AREA)
- General Physics & Mathematics (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Development Economics (AREA)
- Evolutionary Biology (AREA)
- General Engineering & Computer Science (AREA)
- Bioinformatics & Computational Biology (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Artificial Intelligence (AREA)
- Accounting & Taxation (AREA)
- Finance (AREA)
- Evolutionary Computation (AREA)
- Life Sciences & Earth Sciences (AREA)
- Entrepreneurship & Innovation (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Warehouses Or Storage Devices (AREA)
Abstract
本发明公开了一种拣货方法和拣货装置，涉及计算机技术领域。该方法的一具体实施方式包括：获取待执行任务单中待拣货物的储位；基于待拣货物的储位对待拣货物进行聚类，得到至少一个拣货簇；按照拣货簇分配拣货任务。该实施方式能够缩减单个拣货任务的拣货路径长度，提高拣货效率；合理排产，合理分配拣货任务，减少同一区域任务单堆积的情况，防止巷道拥堵。
Description
技术领域
本发明涉及计算机技术领域，尤其涉及一种拣货方法和拣货装置。
背景技术
按集合单生产是现有仓储出库生产作业的一种方式，即积攒一定量的订单，多个订单按照一定规则组建集合单，集合单按规则拆分为拣货任务单。而拣货任务单的生成是将一个集合单零散的任务项按照某种规则生成任务集合，用于下发给仓库工作人员进行具体作业。
现有的拣货任务单生成办法是通过仓库管理系统进行，订单下发到仓库管理系统后，订单货物定位到具体的货物，系统根据既定的货物体积、重量、所在储区等规则组成集合单，再进一步通过人工勾选将集合单中的任务行拆分生成拣货任务单下发。
在实现本发明过程中，发明人发现现有技术中至少存在如下问题：
生成任务单时，无法得知订单堆积的货架或储位，导致拣货路径过长且拣货效率较低，易造成巷道拥堵；以及无法缺少对货物属性的计算，难以做到合理排产。
发明内容
有鉴于此，本发明实施例提供一种拣货方法和拣货装置，能够缩减单个拣货任务的拣货路径长度，提高拣货效率；合理排产，合理分配拣货任务，减少同一区域任务单堆积的情况，防止巷道拥堵。
为实现上述目的，根据本发明实施例的一个方面，提供了一种拣货方法。
本发明实施例的一种拣货方法包括：
获取待执行任务单中待拣货物的储位；
基于所述待拣货物的储位对所述待拣货物进行聚类，得到至少一个拣货簇；
按照所述拣货簇分配拣货任务。
可选地，获取待执行任务单中待拣货物的储位，之前还包括：
接收并获取任务单中货物的储位、数量及体积；
基于所述货物的储位及数量在仓库地图中绘制热力图；
根据任务单波次、完成时间或任务单标识从所述热力图中选取待执行任务单。
可选地，基于所述待拣货物的储位对所述待拣货物进行聚类，得到至少一个拣货簇，包括：
设置聚类参数；其中，所述聚类参数包括预期分类数、初始聚类中心数、每类最少样本数、两类中心的最小距离下限、每次迭代中最多可以合并的聚类中心数、以及最大迭代次数；
基于所述待拣货物的储位按照所述聚类参数对所述待拣货物进行聚类，得到至少一个拣货簇。
可选地，基于所述待拣货物的储位按照所述聚类参数对所述待拣货物进行聚类，得到至少一个拣货簇，包括：
选定至少一个初始聚类中心；
基于各个所述待拣货物的储位将各个所述待拣货物归类到对应的所述初始聚类中心，得到与所述初始聚类中心对应的初始货物聚类；
若所述初始货物聚类中所述待拣货物的数量小于或等于所述每类最少样本数，则取消对应的所述初始聚类中心；
若所述初始货物聚类中所述待拣货物的数量大于所述每类最少样本数，则计算新聚类中心，并基于各个所述待拣货物的储位将各个所述待拣货物重新归类到对应的所述新聚类中心，得到与所述新聚类中心对应的新货物聚类；
当迭代次数达到所述最大迭代次数或所述新聚类中心无变化时，确定所述新货物聚类为拣货簇；
当迭代次数未达到所述最大迭代次数且所述新聚类中心有变化时，根据所述新货物聚类中所述待拣货物的数量、重量或体积对所述新货物聚类分裂或合并，得到拣货簇。
可选地，基于所述待拣货物的储位对所述待拣货物进行聚类，得到至少一个拣货簇，包括：
指定至少一个所述待拣货物作为待拣聚类中心；
基于各个所述待拣货物的储位、数量、重量或体积将剩余的所述待拣货物归类到对应的所述待拣聚类中心，得到与所述待拣聚类中心对应的待拣聚类。
为实现上述目的，根据本发明实施例的又一方面，提供了一种拣货装置。
本发明实施例的一种拣货装置包括：获取模块，用于获取待执行任务单中待拣货物的储位；
聚类模块，用于基于所述待拣货物的储位对所述待拣货物进行聚类，得到至少一个拣货簇；
分配模块，用于按照所述拣货簇分配拣货任务。
可选地，还包括绘制模块，用于：
接收并获取任务单中货物的储位、数量及体积；
基于所述货物的储位及数量在仓库地图中绘制热力图；
根据任务单波次、完成时间或任务单标识从所述热力图中选取待执行任务单。
可选地，所述聚类模块还用于：
设置聚类参数；其中，所述聚类参数包括预期分类数、初始聚类中心数、每类最少样本数、两类中心的最小距离下限、每次迭代中最多可以合并的聚类中心数、以及最大迭代次数；
基于所述待拣货物的储位按照所述聚类参数对所述待拣货物进行聚类，得到至少一个拣货簇。
可选地，所述聚类模块进一步用于：
选定至少一个初始聚类中心；
基于各个所述待拣货物的储位将各个所述待拣货物归类到对应的所述初始聚类中心，得到与所述初始聚类中心对应的初始货物聚类；
若所述初始货物聚类中所述待拣货物的数量小于或等于所述每类最少样本数，则取消对应的所述初始聚类中心；
若所述初始货物聚类中所述待拣货物的数量大于所述每类最少样本数，则计算新聚类中心，并基于各个所述待拣货物的储位将各个所述待拣货物重新归类到对应的所述新聚类中心，得到与所述新聚类中心对应的新货物聚类；
当迭代次数达到所述最大迭代次数或所述新聚类中心无变化时，确定所述新货物聚类为拣货簇；
当迭代次数未达到所述最大迭代次数且所述新聚类中心有变化时，根据所述新货物聚类中所述待拣货物的数量、重量或体积对所述新货物聚类分裂或合并，得到拣货簇。
可选地，所述聚类模块还用于：
指定至少一个所述待拣货物作为待拣聚类中心；
基于各个所述待拣货物的储位、数量、重量或体积将剩余的所述待拣货物归类到对应的所述待拣聚类中心，得到与所述待拣聚类中心对应的待拣聚类。
为实现上述目的，根据本发明实施例的又一方面，提供了一种拣货电子设备。
本发明实施例的一种拣货电子设备包括：一个或多个处理器；存储装置，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现本发明实施例的一种拣货方法。
为实现上述目的，根据本发明实施例的再一方面，提供了一种计算机可读存储介质。
本发明实施例的一种计算机可读存储介质，其上存储有计算机程序，所述程序被处理器执行时实现本发明实施例的一种拣货方法。
上述发明中的一个实施例具有如下优点或有益效果：因为采用获取待执行任务单中待拣货物的储位；基于待拣货物的储位对待拣货物进行聚类，得到至少一个拣货簇；按照拣货簇分配拣货任务的技术手段，所以克服了拣货路径过长且拣货效率较低，易造成巷道拥堵；以及难以做到合理排产的技术问题，进而达到缩减单个拣货任务的拣货路径长度，提高拣货效率；合理排产，合理分配拣货任务，减少同一区域任务单堆积的情况，防止巷道拥堵的技术效果。
上述的非惯用的可选方式所具有的进一步效果将在下文中结合具体实施方式加以说明。
附图说明
附图用于更好地理解本发明，不构成对本发明的不当限定。其中：
图1是根据本发明实施例的拣货方法的主要步骤的示意图；
图2是根据本发明一个可参考实施例的拣货方法的实现框架示意图；
图3是根据本发明一个可参考实施例的组单算法的实现流程示意图；
图4是根据本发明实施例的拣货装置的主要模块的示意图；
图5是本发明实施例可以应用于其中的示例性系统架构图；
图6是适于用来实现本发明实施例的终端设备或服务器的计算机系统的结构示意图。
具体实施方式
以下结合附图对本发明的示范性实施例做出说明，其中包括本发明实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本发明的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。
需要指出的是，在不冲突的情况下，本发明的实施例以及实施例中的技术特征可以相互结合。
任务单生成通过人为对列表中任务单勾选，在系统中，任务单生成集合单时主要筛选依据包括任务单类型、库房单号、货主、件数、逻辑区、优先级别、生产结束时间等，往往同一任务单包含的货物会零散分布在库内，即使按照同一逻辑区维度进行任务单派发，拣货员依旧需要按Z形路线绕储区进行移动，一次拣货任务中有较长的无任务行走时间，这种拣货任务单生成方式主要有以下几种缺点：
1.任务单定位缺乏空间维度的展示，无法得知任务单堆积的货架和储位，难以做到合理排产。另外高频拣货区域的任务单下发给多个拣货人员容易造成巷道拥堵。
2.手动勾选的方法无法利用任务单定位的位置信息，容易造成拣货路径过长的缺陷，拣货员需要按照既定路线完整的在逻辑区内走完一圈完成一次拣货任务，效率较低。
3.生成任务单时无法对任务单中的货物属性进行计算，例如总体积和总重量，实际生产中容易出现一拣货车堆不下，一拣货车很空的情况，影响实际工作效率。
为此，本发明实施例的拣货方法提出，针对任务单定位的地理位置信息(即储位)，通过聚类自动组单从而分配拣货任务，保证拣货任务的合理性，主要可以带来以下几点好处：
1.简化拣货任务的组单方法，将原本的人工组单过程采用聚类算法替代，优化用户体验；
2.缩减单个拣货任务的拣货路径长度，提高拣货效率；
3.合理安排生产进度，减少部分区域任务单的堆积，预防拥堵；
4.增加货物体积属性的计算，能够提升拣货任务构成的科学性,合理分配每个拣货车的货物构成。
图1是根据本发明实施例的拣货方法的主要步骤的示意图。
如图1所示，本发明实施例的拣货方法主要包括以下步骤：
步骤S101：获取待执行任务单中待拣货物的储位。
在仓库中，由于存放的货物较多，可能每条拣货通道仅存放几种货物，导致拣货员或拣货机器人等在拣取每个任务单中货物时所走的距离可能较远。本发明实施例的拣货方法，为了减少拣货员或拣货机器人一次拣取时所走的距离，对不同待执行任务单中待拣货物进行整合，为每个拣货员或拣货机器人分配相距较近的待拣货物，因此先确定每个待拣货物的储位。
在本发明实施例中，执行步骤S101之前还可以绘制热力图，更直观地展示所有任务单的情况，例如发现货物堆积的货架和储位，合理排产。具体地：接收并获取任务单中货物的储位、数量及体积；基于货物的储位及数量在仓库地图中绘制热力图；根据任务单波次、完成时间或任务单标识从热力图中选取待执行任务单。
在仓库地图中绘制的热力图能够立体地展示任务单在仓库中的情况，根据任务单波次、完成时间或任务单标识等条件，可以从热力图中选取准备去仓库拣货的待执行任务单。任务单标识可以是单号等。此外，管理人员还可以从热力图中直观地了解到货物的分布情况，从而合理地分配任务。
步骤S102：基于待拣货物的储位对待拣货物进行聚类，得到至少一个拣货簇。
在确定所有待执行任务单中每个待拣货物的储位后，可以根据待拣货物在仓库中的储位对待拣货物进行聚类，将距离较近且可以由同一拣货员或拣货机器人完成拣货的待拣货物归类到一个拣货簇。
在本发明实施例中，步骤S102可以通过以下方式实现：设置聚类参数；基于所述待拣货物的储位按照所述聚类参数对所述待拣货物进行聚类，得到至少一个拣货簇。
所述聚类参数包括预期分类数、初始聚类中心数、每类最少样本数、两类中心的最小距离下限、每次迭代中最多可以合并的聚类中心数、以及最大迭代次数。其中，预期分类数表示一个集合单预期拆分成几个任务单；初始聚类中心数表示算法第一次迭代时的分类数；每类最少样本数表示一个拣货任务单包含的最少货物个数；两类中心的最小距离下限表示两类中心之间的距离最小值，若小于此距离最小值，则两类应该合并为一类；每次迭代中最多可以合并的聚类中心数表示一次合并操作可以合并的类的数量；最大迭代次数表示算法最多可以迭代多少次。
在本发明实施例中，基于待拣货物的储位按照聚类参数对待拣货物进行聚类，得到至少一个拣货簇的步骤，可以通过以下方式实现：选定至少一个初始聚类中心；基于各个待拣货物的储位将各个待拣货物归类到对应的初始聚类中心，得到与初始聚类中心对应的初始货物聚类；若初始货物聚类中待拣货物的数量小于或等于每类最少样本数，则取消对应的初始聚类中心；若初始货物聚类中待拣货物的数量大于每类最少样本数，则计算新聚类中心，并基于各个待拣货物的储位将各个待拣货物重新归类到对应的新聚类中心，得到与新聚类中心对应的新货物聚类；当迭代次数达到最大迭代次数或新聚类中心无变化时，确定新货物聚类为拣货簇；当迭代次数未达到最大迭代次数且新聚类中心有变化时，根据新货物聚类中待拣货物的数量、重量或体积对新货物聚类分裂或合并，得到拣货簇。
本发明实施例的拣货方法，可以在根据储位对待拣货物进行聚类的基础上，增加分裂或合并的操作，使最终生成的拣货簇综合各方面的生产要求，例如数量、重量或体积等。
在本发明实施例中，步骤S102还可以通过以下方式实现：指定至少一个待拣货物作为待拣聚类中心；基于各个待拣货物的储位、数量、重量或体积将剩余待拣货物归类到对应的待拣聚类中心，得到与待拣聚类中心对应的待拣聚类。
本发明实施例的拣货方法，还可以先指定中心后再根据储位对待拣货物进行聚类，即以指定的待拣货物为聚类中心进行聚类，从而组建以该待拣货物为中心且符合要求的拣货任务。
步骤S103：按照拣货簇分配拣货任务。
拣货任务是拣取同一拣货簇中的待拣货物。此外在得到拣货簇后，可以使每个拣货员或拣货机器人拣取一个或多个拣货簇中的待拣货物。
根据本发明实施例的拣货方法可以看出，因为采用获取待执行任务单中待拣货物的储位；基于待拣货物的储位对待拣货物进行聚类，得到至少一个拣货簇；按照拣货簇分配拣货任务的技术手段，所以克服了拣货路径过长且拣货效率较低，易造成巷道拥堵；以及难以做到合理排产的技术问题，进而达到缩减单个拣货任务的拣货路径长度，提高拣货效率；合理排产，合理分配拣货任务，减少同一区域任务单堆积的情况，防止巷道拥堵的技术效果。
本发明实施例的拣货方法或以划分为两部分，具体地：
1.地图框选组单的操作流程介绍
在仓库地图中有几种筛选条件，包括任务单波次、完成时间或任务单标识，组任务单时选择未分配的任务单，先选择波次、时间，再选择该波次下的任务单作为待执行任务单，将待执行任务单内的待拣货物以热力图形式定位到地图；
管理人员在地图框选，系统前端读取框选范围内的地图数据(即包括哪些待执行任务单，获取到待执行任务单中的货物信息，包括待拣货物及其数量、体积和重量等货物信息，这些获取到的货物信息通过组单算法进行计算，系统自动给出框选范围内的待拣货物生成的拣货任务；
2.组单算法原理介绍
组单算法可以选择ISODATA算法作为基础算法，在此基础上结合实际落地场景进行算法的改进。ISODATA算法是在K-means算法上，增加对聚类结果的“合并”和“分裂”两个操作，并设定算法运行控制参数的一种聚类算法。普通的聚类算法以欧式距离作为分类指标，无法控制分类结果的“均衡性”，在任务单的分配上，均衡性主要是指每个任务单中货物数量是否合理，货物体积是否满足拣货车要求等。ISODATA算法通过一些指标的判断能够对聚类结果“合并”或“分裂”，使最终生成的拣货任务单综合各方面的生产要求。
如图2所示，本发明实施例的拣货方法可以基于仓库管理系统、库房可视化系统和PDA终端实施，其中：
库房可视化系统主要包括仓库地图模块和储位存量模块，其中，仓库地图模块按照真实比例还原库内储位的位置和布局；储位存量模块将每一个储位的货物信息和储位关联，用于在地图展示；
订单(即任务单)由各类物流平台下发到仓库管理系统(WMS)，WMS可以由货物信息管理模块、订单管理模块和任务分配模块三部分组成，其中，信息管理模块即WMS的后台数据库，用于存储货物的具体信息；订单管理模块用于记录任务单波次、任务单标识和完成时间，还可以记录订单优先级、订单状态或货物定位等信息；任务分配模块根据任务单波次、任务单标识和完成时间等生成一个逻辑区内的拣货任务；管理人员在分配拣货任务时，可以通过WMS在可视化系统中选择对应仓库的目标逻辑区的拣货任务和任务单波次，库内的任务定位情况以热力色块的形式展现在地图上，地图呈现待拣货物的位置分布和数量分布情况，管理人员可以通过地图框选的方法选择某个区域的待拣货物，由组单算法自动对框选范围内的待拣货物进行划分，生成符合距离、数量和体积要求的拣货任务，并发送至拣货员或拣货机器人；
PDA终端，即掌上电脑，主要包括信息接收模块和信息发送模块，其中，信息接收模块用于接收拣货任务；信息发送模块用于向WMS回传任务执行情况。
如图3所示，本发明实施例的拣货方法中，组单算法(即基于待拣货物的储位对待拣货物进行聚类)的具体实现流程如下：
1.初始化聚类算法的参数，需要预先设定的参数如下表所示：
2.根据设置的初始聚类中心数Nc，由系统随机选择Nc个货物作为聚类中心；
3.根据聚类规则，除聚类中心外的剩余待拣货物，用所在储位的坐标计算到每个聚类中心的距离，并与距离最近的一个聚类中心组成同一个任务单；
4.对生成的任务单进行样本数量校验，若某个任务单包含的货物数量小于每类最少样本数TN，则取消该类中心，聚类中心数Nc-1,即“合并”操作。若每个任务单样本数均大于最小样本数，则进行下一步；
5.进入算法终止判断流程，首先判断是否达到最大迭代次数，若达到即停止迭代。若未达到，则判断本轮迭代生成的聚类中心与上一轮迭代是否发生变化，若未发生变化，即连续两轮生成的任务单完全一致，则停止迭代。若发生变化，则说明算法未结束，进入下一步；
6.判断是否有分类需要“分裂”操作。此处判断“分裂”的依据为任务单货物总体积，若超过拣货车的最大容积，则需要进一步拆分，根据“分裂”操作更新聚类中心数，进入下一轮迭代，即重新开始执行3，直至算法结束。应当注意的是，在一轮迭代内为了避免分裂和合并对聚类中心数量的相互抵消情况，同一次迭代内限制操作次数，即只能单独进行分裂或单独进行合并；
7.对生成的每一个任务单，重新计算类中心、样本到类心的平均距离、各个样本到类内中心的总体平均距离，用于下一轮迭代计算。
图4是根据本发明实施例的拣货装置的主要模块的示意图。
如图4所示，本发明实施例的拣货装置400包括：获取模块401、聚类模块402和分配模块403。
其中，
获取模块401，用于获取待执行任务单中待拣货物的储位；
聚类模块402，用于基于所述待拣货物的储位对所述待拣货物进行聚类，得到至少一个拣货簇；
分配模块403，用于按照所述拣货簇分配拣货任务。
在本发明实施例中，还可以包括绘制模块(图中并未示出)，用于：
接收并获取任务单中货物的储位、数量及体积；
基于所述货物的储位及数量在仓库地图中绘制热力图；
根据任务单波次、完成时间或任务单标识从所述热力图中选取待执行任务单。
在本发明实施例中，所述聚类模块402还可以用于：
设置聚类参数；其中，所述聚类参数包括预期分类数、初始聚类中心数、每类最少样本数、两类中心的最小距离下限、每次迭代中最多可以合并的聚类中心数、以及最大迭代次数；
基于所述待拣货物的储位按照所述聚类参数对所述待拣货物进行聚类，得到至少一个拣货簇。
在本发明实施例中，所述聚类模块402进一步用于：
选定至少一个初始聚类中心；
基于各个所述待拣货物的储位将各个所述待拣货物归类到对应的所述初始聚类中心，得到与所述初始聚类中心对应的初始货物聚类；
若所述初始货物聚类中所述待拣货物的数量小于或等于所述每类最少样本数，则取消对应的所述初始聚类中心；
若所述初始货物聚类中所述待拣货物的数量大于所述每类最少样本数，则计算新聚类中心，并基于各个所述待拣货物的储位将各个所述待拣货物重新归类到对应的所述新聚类中心，得到与所述新聚类中心对应的新货物聚类；
当迭代次数达到所述最大迭代次数或所述新聚类中心无变化时，确定所述新货物聚类为拣货簇；
当迭代次数未达到所述最大迭代次数且所述新聚类中心有变化时，根据所述新货物聚类中所述待拣货物的数量、重量或体积对所述新货物聚类分裂或合并，得到拣货簇。
在本发明实施例中，所述聚类模块402还可以用于：
指定至少一个所述待拣货物作为待拣聚类中心；
基于各个所述待拣货物的储位、数量、重量或体积将剩余的所述待拣货物归类到对应的所述待拣聚类中心，得到与所述待拣聚类中心对应的待拣聚类。
根据本发明实施例的拣货装置可以看出，因为采用获取待执行任务单中待拣货物的储位；基于待拣货物的储位对待拣货物进行聚类，得到至少一个拣货簇；按照拣货簇分配拣货任务的技术手段，所以克服了拣货路径过长且拣货效率较低，易造成巷道拥堵；以及难以做到合理排产的技术问题，进而达到缩减单个拣货任务的拣货路径长度，提高拣货效率；合理排产，合理分配拣货任务，减少同一区域任务单堆积的情况，防止巷道拥堵的技术效果。
图5示出了可以应用本发明实施例的拣货方法或拣货装置的示例性系统架构500。
如图5所示，系统架构500可以包括终端设备501、502、503，网络504和服务器505。网络504用以在终端设备501、502、503和服务器505之间提供通信链路的介质。网络504可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。
用户可以使用终端设备501、502、503通过网络504与服务器505交互，以接收或发送消息等。终端设备501、502、503上可以安装有各种通讯客户端应用，例如购物类应用、网页浏览器应用、搜索类应用、即时通信工具、邮箱客户端、社交平台软件等。
终端设备501、502、503可以是具有显示屏并且支持网页浏览的各种电子设备，包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等。
服务器505可以是提供各种服务的服务器，例如对用户利用终端设备501、502、503所浏览的购物类网站提供支持的后台管理服务器。后台管理服务器可以对接收到的产品信息查询请求等数据进行分析等处理，并将处理结果(例如目标推送信息、产品信息)反馈给终端设备。
需要说明的是，本发明实施例所提供的拣货方法一般由服务器505执行，相应地，拣货装置一般设置于服务器505中。
应该理解，图5中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。
下面参考图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等等，或者上述的任意合适的组合。
附图中的流程图和框图，图示了按照本发明各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图或流程图中的每个方框、以及框图或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
描述于本发明实施例中所涉及到的模块可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的模块也可以设置在处理器中，例如，可以描述为：一种处理器包括获取模块、聚类模块和分配模块。其中，这些模块的名称在某种情况下并不构成对该模块本身的限定，例如，分配模块还可以被描述为“按照所述拣货簇分配拣货任务的模块”。
作为另一方面，本发明还提供了一种计算机可读介质，该计算机可读介质可以是上述实施例中描述的设备中所包含的；也可以是单独存在，而未装配入该设备中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被一个该设备执行时，使得该设备包括：步骤S101：获取待执行任务单中待拣货物的储位；步骤S102：基于待拣货物的储位对待拣货物进行聚类，得到至少一个拣货簇；步骤S103：按照拣货簇分配拣货任务。
根据本发明实施例的技术方案，因为采用获取待执行任务单中待拣货物的储位；基于待拣货物的储位对待拣货物进行聚类，得到至少一个拣货簇；按照拣货簇分配拣货任务的技术手段，所以克服了拣货路径过长且拣货效率较低，易造成巷道拥堵；以及难以做到合理排产的技术问题，进而达到缩减单个拣货任务的拣货路径长度，提高拣货效率；合理排产，合理分配拣货任务，减少同一区域任务单堆积的情况，防止巷道拥堵的技术效果。
上述具体实施方式，并不构成对本发明保护范围的限制。本领域技术人员应该明白的是，取决于设计要求和其他因素，可以发生各种各样的修改、组合、子组合和替代。任何在本发明的精神和原则之内所作的修改、等同替换和改进等，均应包含在本发明保护范围之内。
Claims (12)
1.一种拣货方法，其特征在于，包括：
获取待执行任务单中待拣货物的储位；
基于所述待拣货物的储位对所述待拣货物进行聚类，得到至少一个拣货簇；
按照所述拣货簇分配拣货任务。
2.根据权利要求1所述的拣货方法，其特征在于，获取待执行任务单中待拣货物的储位，之前还包括：
接收并获取任务单中货物的储位、数量及体积；
基于所述货物的储位及数量在仓库地图中绘制热力图；
根据任务单波次、完成时间或任务单标识从所述热力图中选取待执行任务单。
3.根据权利要求2所述的拣货方法，其特征在于，基于所述待拣货物的储位对所述待拣货物进行聚类，得到至少一个拣货簇，包括：
设置聚类参数；其中，所述聚类参数包括预期分类数、初始聚类中心数、每类最少样本数、两类中心的最小距离下限、每次迭代中最多可以合并的聚类中心数、以及最大迭代次数；
基于所述待拣货物的储位按照所述聚类参数对所述待拣货物进行聚类，得到至少一个拣货簇。
4.根据权利要求3所述的拣货方法，其特征在于，基于所述待拣货物的储位按照所述聚类参数对所述待拣货物进行聚类，得到至少一个拣货簇，包括：
选定至少一个初始聚类中心；
基于各个所述待拣货物的储位将各个所述待拣货物归类到对应的所述初始聚类中心，得到与所述初始聚类中心对应的初始货物聚类；
若所述初始货物聚类中所述待拣货物的数量小于或等于所述每类最少样本数，则取消对应的所述初始聚类中心；
若所述初始货物聚类中所述待拣货物的数量大于所述每类最少样本数，则计算新聚类中心，并基于各个所述待拣货物的储位将各个所述待拣货物重新归类到对应的所述新聚类中心，得到与所述新聚类中心对应的新货物聚类；
当迭代次数达到所述最大迭代次数或所述新聚类中心无变化时，确定所述新货物聚类为拣货簇；
当迭代次数未达到所述最大迭代次数且所述新聚类中心有变化时，根据所述新货物聚类中所述待拣货物的数量、重量或体积对所述新货物聚类分裂或合并，得到拣货簇。
5.根据权利要求2所述的拣货方法，其特征在于，基于所述待拣货物的储位对所述待拣货物进行聚类，得到至少一个拣货簇，包括：
指定至少一个所述待拣货物作为待拣聚类中心；
基于各个所述待拣货物的储位、数量、重量或体积将剩余的所述待拣货物归类到对应的所述待拣聚类中心，得到与所述待拣聚类中心对应的待拣聚类。
6.一种拣货装置，其特征在于，包括：
获取模块，用于获取待执行任务单中待拣货物的储位；
聚类模块，用于基于所述待拣货物的储位对所述待拣货物进行聚类，得到至少一个拣货簇；
分配模块，用于按照所述拣货簇分配拣货任务。
7.根据权利要求6所述的拣货装置，其特征在于，还包括绘制模块，用于：
接收并获取任务单中货物的储位、数量及体积；
基于所述货物的储位及数量在仓库地图中绘制热力图；
根据任务单波次、完成时间或任务单标识从所述热力图中选取待执行任务单。
8.根据权利要求7所述的拣货装置，其特征在于，所述聚类模块还用于：
设置聚类参数；其中，所述聚类参数包括预期分类数、初始聚类中心数、每类最少样本数、两类中心的最小距离下限、每次迭代中最多可以合并的聚类中心数、以及最大迭代次数；
基于所述待拣货物的储位按照所述聚类参数对所述待拣货物进行聚类，得到至少一个拣货簇。
9.根据权利要求8所述的拣货装置，其特征在于，所述聚类模块进一步用于：
选定至少一个初始聚类中心；
基于各个所述待拣货物的储位将各个所述待拣货物归类到对应的所述初始聚类中心，得到与所述初始聚类中心对应的初始货物聚类；
若所述初始货物聚类中所述待拣货物的数量小于或等于所述每类最少样本数，则取消对应的所述初始聚类中心；
若所述初始货物聚类中所述待拣货物的数量大于所述每类最少样本数，则计算新聚类中心，并基于各个所述待拣货物的储位将各个所述待拣货物重新归类到对应的所述新聚类中心，得到与所述新聚类中心对应的新货物聚类；
当迭代次数达到所述最大迭代次数或所述新聚类中心无变化时，确定所述新货物聚类为拣货簇；
当迭代次数未达到所述最大迭代次数且所述新聚类中心有变化时，根据所述新货物聚类中所述待拣货物的数量、重量或体积对所述新货物聚类分裂或合并，得到拣货簇。
10.根据权利要求7所述的拣货装置，其特征在于，所述聚类模块还用于：
指定至少一个所述待拣货物作为待拣聚类中心；
基于各个所述待拣货物的储位、数量、重量或体积将剩余的所述待拣货物归类到对应的所述待拣聚类中心，得到与所述待拣聚类中心对应的待拣聚类。
11.一种拣货的电子设备，其特征在于，包括：
一个或多个处理器；
存储装置，用于存储一个或多个程序，
当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-5中任一所述的方法。
12.一种计算机可读介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现如权利要求1-5中任一所述的方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911012971.7A CN112700180A (zh) | 2019-10-23 | 2019-10-23 | 一种拣货方法和拣货装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911012971.7A CN112700180A (zh) | 2019-10-23 | 2019-10-23 | 一种拣货方法和拣货装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN112700180A true CN112700180A (zh) | 2021-04-23 |
Family
ID=75505106
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201911012971.7A Pending CN112700180A (zh) | 2019-10-23 | 2019-10-23 | 一种拣货方法和拣货装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112700180A (zh) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113391899A (zh) * | 2021-06-15 | 2021-09-14 | 北京京东振世信息技术有限公司 | 一种分配缓存道的方法和装置 |
| CN113793096A (zh) * | 2021-09-05 | 2021-12-14 | 杭州拼便宜网络科技有限公司 | 供货仓库商品下架规划方法、装置、电子设备和存储介质 |
| CN114648272A (zh) * | 2022-04-01 | 2022-06-21 | 上海聚货通电子商务有限公司 | 一种基于拣货热力图的商品布局调整方法及系统 |
| WO2023273758A1 (zh) * | 2021-07-02 | 2023-01-05 | 灵动科技（北京）有限公司 | 用于搬运机器人的调度方法、调度系统和计算机程序产品 |
| CN117314091A (zh) * | 2023-09-28 | 2023-12-29 | 北京工商大学 | 一种考虑行为的作业任务单分配方法 |
Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20080243638A1 (en) * | 2007-03-30 | 2008-10-02 | Chan James D | Cluster-based categorization and presentation of item recommendations |
| CN103440566A (zh) * | 2013-08-27 | 2013-12-11 | 北京京东尚科信息技术有限公司 | 一种拣货集合单的生成方法、装置及拣货路径优化方法 |
| US20150081088A1 (en) * | 2011-12-20 | 2015-03-19 | Hoj Engineering And Sales Co., Inc. | Warehouse Management System |
| CN105868843A (zh) * | 2016-03-22 | 2016-08-17 | 南京邮电大学 | 一种面向货品配送的路线规划方法 |
| CN106156280A (zh) * | 2016-06-24 | 2016-11-23 | 北京京东尚科信息技术有限公司 | 基于gis地图的订单分拣方法和订单分拣系统 |
| CN106709692A (zh) * | 2017-02-24 | 2017-05-24 | 北京远大宏略科技股份有限公司 | 一种物流中心储位分配方法 |
| CN107194638A (zh) * | 2017-04-21 | 2017-09-22 | 仓智（上海）智能科技有限公司 | 一种仓库管理优化方法 |
| CN108668224A (zh) * | 2018-05-15 | 2018-10-16 | 北京三快在线科技有限公司 | 基站位置确定方法、装置、服务器及存储介质 |
| CN109003028A (zh) * | 2018-07-17 | 2018-12-14 | 北京百度网讯科技有限公司 | 用于划分物流区域的方法和装置 |
-
2019
- 2019-10-23 CN CN201911012971.7A patent/CN112700180A/zh active Pending
Patent Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20080243638A1 (en) * | 2007-03-30 | 2008-10-02 | Chan James D | Cluster-based categorization and presentation of item recommendations |
| US20150081088A1 (en) * | 2011-12-20 | 2015-03-19 | Hoj Engineering And Sales Co., Inc. | Warehouse Management System |
| CN103440566A (zh) * | 2013-08-27 | 2013-12-11 | 北京京东尚科信息技术有限公司 | 一种拣货集合单的生成方法、装置及拣货路径优化方法 |
| CN105868843A (zh) * | 2016-03-22 | 2016-08-17 | 南京邮电大学 | 一种面向货品配送的路线规划方法 |
| CN106156280A (zh) * | 2016-06-24 | 2016-11-23 | 北京京东尚科信息技术有限公司 | 基于gis地图的订单分拣方法和订单分拣系统 |
| CN106709692A (zh) * | 2017-02-24 | 2017-05-24 | 北京远大宏略科技股份有限公司 | 一种物流中心储位分配方法 |
| CN107194638A (zh) * | 2017-04-21 | 2017-09-22 | 仓智（上海）智能科技有限公司 | 一种仓库管理优化方法 |
| CN108668224A (zh) * | 2018-05-15 | 2018-10-16 | 北京三快在线科技有限公司 | 基站位置确定方法、装置、服务器及存储介质 |
| CN109003028A (zh) * | 2018-07-17 | 2018-12-14 | 北京百度网讯科技有限公司 | 用于划分物流区域的方法和装置 |
Non-Patent Citations (2)
| Title |
|---|
| YI WANG等: "An order batching clustering algorithm of fixed maximum order number based on order picking system", 《2017 4TH INTERNATIONAL CONFERENCE ON INDUSTRIAL ECONOMICS SYSTEM AND INDUSTRIAL SECURITY ENGINEERING (IEIS)》, 23 October 2017 (2017-10-23) * |
| 有伟;王社伟;陶军;: "基于ISODATA约束聚类的多无人机动态任务分配", 电光与控制, no. 05, 1 May 2010 (2010-05-01) * |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113391899A (zh) * | 2021-06-15 | 2021-09-14 | 北京京东振世信息技术有限公司 | 一种分配缓存道的方法和装置 |
| CN113391899B (zh) * | 2021-06-15 | 2023-09-05 | 北京京东振世信息技术有限公司 | 一种分配缓存道的方法和装置 |
| WO2023273758A1 (zh) * | 2021-07-02 | 2023-01-05 | 灵动科技（北京）有限公司 | 用于搬运机器人的调度方法、调度系统和计算机程序产品 |
| CN113793096A (zh) * | 2021-09-05 | 2021-12-14 | 杭州拼便宜网络科技有限公司 | 供货仓库商品下架规划方法、装置、电子设备和存储介质 |
| CN114648272A (zh) * | 2022-04-01 | 2022-06-21 | 上海聚货通电子商务有限公司 | 一种基于拣货热力图的商品布局调整方法及系统 |
| CN114648272B (zh) * | 2022-04-01 | 2023-07-21 | 上海聚货通电子商务有限公司 | 一种基于拣货热力图的商品布局调整方法及系统 |
| CN117314091A (zh) * | 2023-09-28 | 2023-12-29 | 北京工商大学 | 一种考虑行为的作业任务单分配方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN112700180A (zh) | 一种拣货方法和拣货装置 | |
| CN109647719B (zh) | 用于分拣货物的方法和装置 | |
| CN109472523B (zh) | 用于分拣货物的方法和装置 | |
| CN110348771B (zh) | 一种对订单进行组单的方法和装置 | |
| CN111553548B (zh) | 一种拣货方法和装置 | |
| US10810542B2 (en) | Systems and methods for fulfilment design and optimization | |
| CN110717697A (zh) | 一种出库定位的方法和装置 | |
| CN110348650B (zh) | 一种订单合流的方法和装置 | |
| CN111507651A (zh) | 应用于人机混合仓库的订单数据处理方法和装置 | |
| CN110889656A (zh) | 一种仓库规则配置方法和装置 | |
| CN110826953B (zh) | 一种仓库存储设备规划的方法和装置 | |
| CN111932163A (zh) | 一种多进深仓库出库定位的方法和装置 | |
| CN110807612A (zh) | 确定剩余产能的方法和装置 | |
| CN113128821A (zh) | 确定任务的方法和装置 | |
| CN111832980A (zh) | 一种多层仓库储位分配的方法和装置 | |
| CN113393193A (zh) | 出库方法及装置 | |
| CN112966992B (zh) | 一种订单生产方法和装置 | |
| CN113762664A (zh) | 拣货任务的分配方法、装置及计算机可读介质 | |
| CN110276508B (zh) | 用于分配任务信息的方法和装置 | |
| CN111260271A (zh) | 用于缩短门店订单拣货时长的方法和装置 | |
| CN111768065B (zh) | 一种分配拣货任务的方法和装置 | |
| CN116629495A (zh) | 用于输出信息的方法和装置 | |
| CN113627837B (zh) | 集货定位方法和装置 | |
| CN113120498B (zh) | 一种巷道拣货管理方法和装置 | |
| CN114429273A (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 |