CN103632026B

CN103632026B - 拣货方法和系统

Info

Publication number: CN103632026B
Application number: CN201210311171.7A
Authority: CN
Inventors: 何红旗
Original assignee: Beijing Jingdong Shangke Information Technology Co Ltd
Current assignee: Xiamen Jianfu Chain Management Co.,Ltd.
Priority date: 2012-08-28
Filing date: 2012-08-28
Publication date: 2018-01-16
Anticipated expiration: 2032-08-28
Also published as: CN103632026A

Abstract

本发明公开了一种拣货方法及系统，该方法包括：步骤S₁、选择订单并获取订单参数和商品参数；确定仓库中每个分拣处的分拣处参数和波次最大功率参数；步骤S₂、计算波次数量；步骤S₃、在每个分拣处坐标系中计算该订单中所有商品的坐标；步骤S₄、在该分拣处坐标系中得到所有波次单；步骤S₅、计算每个波次单中所有波次单商品至该分拣处坐标系中原点的距离之和；步骤S₆、获得步骤S₅中计算所得距离之和的最小值和对应的该波次单；步骤S₇、以该分拣处坐标系的原点为起点、以原点至波次单中每个波次单商品的连线作为拣货路径。本发明能够根据仓库中各个商品的存放位置来计算订单中所有商品的拣货路径，尽可能缩减成本，提高出货的效率。

Description

拣货方法和系统

技术领域

本发明涉及一种拣货方法和系统，特别是涉及一种路径优化的拣货方法和系统。

背景技术

进入21世纪，互联网得到更加广泛的发展，电子商务网站应运而生，伴随着是大型，超大型的仓库建设及使用。而每天大量的订单，对于同存于一个大型的仓库来说，捡货的方法成为处理订单、发货速度的关键。捡货方法是否科学、是否高效，将极大的影响着仓库的使用效率及出货的速度。如同样几个货物，从打单到跑一次和跑两次去取、一次可取多少货，在取货的过程中花费在路程上的比例等，所用时间不一样，投入人力不一样。

为了进一步节约人力成本，加快拣货时间，需要一种优化的拣货方法和系统。

发明内容

本发明要解决的技术问题是为了克服现有技术中缺乏有效、优化的大型仓库中的最佳拣货路径的计算方法的缺陷，提供一种适用于大型仓库的、能计算最佳拣货路径的拣货方法和系统。

本发明是通过下述技术方案来解决上述技术问题的：

一种拣货方法，其特点在于，其包括以下步骤：

步骤S₁、选择订单并获取该订单的订单参数Orders{O_n[m]}和商品参数 Products{P_n[x,y,k,l]}，该订单参数Orders{O_n[m]}表示该订单中包含n种商品且第n种商品O_n的个数为m，该商品参数Products{O_n[x,y,k,l]}表示第n种商品O_n在仓库坐标系中的横坐标为x、纵坐标为y、且重量为k、体积为l；确定仓库中每个分拣处的分拣处参数S{S_a[X,Y]}，其中分拣处为拣货的起点和终点，该分拣处参数S{S_a[X,Y]}表示第a个该分拣处在该仓库坐标系中的坐标X、Y，确定波次最大功率参数BC{K,L}，其中该波次最大功率参数表示一波次的最大分捡量为重量K、体积L，波次为从分拣处出发完成捡货回到分拣处的过程，分拣量表示该波次所拣的所有商品，分拣量参数表示该波次所拣的所有商品的总重量、总体积；

步骤S₂、计算一波次数量R，该波次数量R表示拣完该订单中的所有商品所需的波次个数，其中R=MAX(W/K,V/L )，W表示该订单中所有商品的总重量，V表示该订单中所有商品的总体积，该公式表示总体积除以一个波次的最大运力中的体积和总质量除以一个波次最大动力中的总质量，并且两个数的最大值向上取整数；

步骤S₃、在每个分拣处坐标系中计算该订单中所有商品的坐标P[x_p,y_p]，其中分拣处坐标系为以每个分拣处为原点的坐标系；

针对每个分拣处坐标系：

步骤S₄、在该分拣处坐标系中得到所有波次单，每个波次单中包括该订单中的至少一种波次单商品，该波次单商品为以该分拣处坐标系的原点为圆心、一预设距离为半径的范围内分拣量参数不超过该波次最大功率参数的所有商品；

步骤S₅、计算该分拣处坐标系中每个波次单中所有波次单商品至该分拣处坐标系中原点的距离之和；

步骤S₆、获得步骤S₅中计算所得距离之和的最小值，并且得到该最小值所对应的该波次单；

步骤S₇、以该分拣处坐标系的原点为起点和终点、以该原点至该波次单中每个波次单商品的连线作为拣货路径；

步骤S₈、判断是否生成所有分拣处坐标系中波次单的拣货路径，若是，结束流程；若否，返回步骤S₄。

优选地，步骤S₈中还包括以下步骤：若当前波次为第R个波次、且该第R个波次的波次订单达到一预设条件时，追加至少一个订单，并返回步骤S₂。

本发明还提供一种拣货系统，其特点在于，其包括：

一选择装置，用于选择订单并获取该订单的订单参数Orders{O_n[m]}和商品参数Products{P_n[x,y,k,l]}，该订单参数Orders{O_n[m]}表示该订单中包含 n种商品且第n种商品O_n的个数为m，该商品参数Products{O_n[x,y,k,l]}表示第n种商品O_n在仓库坐标系中的横坐标为x、纵坐标为y、且重量为k、体积为l；确定仓库中每个分拣处的分拣处参数S{S_a[X,Y]}，其中分拣处为拣货的起点和终点，该分拣处参数S{S_a[X,Y]}表示第a个该分拣处在该仓库坐标系中的坐标X、Y，确定波次最大功率参数BC{K,L}，其中该波次最大功率参数表示一波次的最大分捡量为重量K、体积L，波次为从分拣处出发完成捡货回到分拣处的过程，分拣量表示该波次所拣的所有商品，分拣量参数表示该波次所拣的所有商品的总重量、总体积；

一第一计算装置，用于计算一波次数量R，该波次数量R表示拣完该订单中的所有商品所需的波次个数，其中R=MAX(W/K,V/L )，W表示该订单中所有商品的总重量，V表示该订单中所有商品的总体积；

一坐标转换装置，用于在每个分拣处坐标系中计算该订单中所有商品的坐标P[x_p,y_p]，其中分拣处坐标系为以每个分拣处为原点的坐标系；

针对每个分拣处坐标系的一第二计算装置，用于在该分拣处坐标系中得到所有波次单，每个波次单中包括该订单中的至少一种波次单商品，该波次单商品为以该分拣处坐标系的原点为圆心、一预设距离为半径的范围内分拣量参数不超过该波次最大功率参数的所有商品；并且用于计算该分拣处坐标系中每个波次单中所有波次单商品至该分拣处坐标系中原点的距离之和；以及用于获得计算所得距离之和的最小值，并且得到该最小值所对应的该波次单；

一拣货路径生成装置，用于以该分拣处坐标系的原点为起点和终点、以该原点至该波次单中每个波次单商品的连线作为拣货路径；

一判断装置，用于判断是否生成所有分拣处坐标系中波次单的拣货路径，若是，结束流程；若否，再次启用该第二计算装置。

优选地，该判断装置还用于若当前波次为第R个波次、且该第R个波次的波次订单达到一预设条件时，追加至少一个订单，并再次启用该选择装置。

本发明的积极进步效果在于：本发明提供了一种适用于大型仓库的拣货方法和系统，能够根据仓库中各个商品的存放位置来计算订单中所有商品的拣货路径，尽可能节省人力，缩减成本，提高出货的效率。

附图说明

图1为本发明一实施例的拣货方法的流程图。

图2为本发明一实施例的拣货系统的结构框图。

具体实施方式

下面结合附图给出本发明较佳实施例，以详细说明本发明的技术方案。

参考图1，介绍本实施例所述的拣货方法，其包括以下步骤：

步骤S1、选择订单并获取该订单的订单参数Orders{O_n[m]}和商品参数 Products{P_n[x,y,k,l]}，该订单参数Orders{O_n[m]}表示该订单中包含n种商品且第n种商品O_n的个数为m，该商品参数Products{O_n[x,y,k,l]}表示第n种商品O_n在仓库坐标系中的横坐标为x、纵坐标为y、且重量为k、体积为l；确定仓库中每个分拣处的分拣处参数S{S_a[X,Y]}，其中分拣处为拣货的起点和终点，该分拣处参数S{S_a[X,Y]}表示第a个该分拣处在该仓库坐标系中的坐标X、Y，确定波次最大功率参数BC{K,L}，其中该波次最大功率参数表示一波次的最大分捡量为重量K、体积L，波次为从分拣处出发完成捡货回到分拣处的过程，分拣量表示该波次所拣的所有商品，分拣量参数表示该波次所拣的所有商品的总重量、总体积；

步骤S₂、计算一波次数量R，该波次数量R表示拣完该订单中的所有商品所需的波次个数，其中R=MAX(W/K,V/L )，W表示该订单中所有商品的总重量，V表示该订单中所有商品的总体积；

针对每个分拣处坐标系：

具体来说，步骤S₈中还包括以下步骤：若当前波次为第R个波次、且该第R个波次的波次订单达到一预设条件时，追加至少一个订单，并返回步骤S₂。

参考图2，本实施例的拣货系统，其包括：

一选择装置1，用于选择订单并获取该订单的订单参数Orders{O_n[m]} 和商品参数Products{P_n[x,y,k,l]}，该订单参数Orders{O_n[m]}表示该订单中包含n种商品且第n种商品O_n的个数为m，该商品参数Products{O_n[x,y,k,l]} 表示第n种商品O_n在仓库坐标系中的横坐标为x、纵坐标为y、且重量为k、体积为l；确定仓库中每个分拣处的分拣处参数S{S_a[X,Y]}，其中分拣处为拣货的起点和终点，该分拣处参数S{S_a[X,Y]}表示第a个该分拣处在该仓库坐标系中的坐标X、Y，确定波次最大功率参数BC{K,L}，其中该波次最大功率参数表示一波次的最大分捡量为重量K、体积L，波次为从分拣处出发完成捡货回到分拣处的过程，分拣量表示该波次所拣的所有商品，分拣量参数表示该波次所拣的所有商品的总重量、总体积；

一第一计算装置2，用于计算一波次数量R，该波次数量R表示拣完该订单中的所有商品所需的波次个数，其中R=MAX(W/K,V/L )，W表示该订单中所有商品的总重量，V表示该订单中所有商品的总体积；

一坐标转换装置3，用于在每个分拣处坐标系中计算该订单中所有商品的坐标P[x_p,y_p]，其中分拣处坐标系为以每个分拣处为原点的坐标系；

针对每个分拣处坐标系的一第二计算装置4，用于在该分拣处坐标系中得到所有波次单，每个波次单中包括该订单中的至少一种波次单商品，该波次单商品为以该分拣处坐标系的原点为圆心、一预设距离为半径的范围内分拣量参数不超过该波次最大功率参数的所有商品；并且用于计算该分拣处坐标系中每个波次单中所有波次单商品至该分拣处坐标系中原点的距离之和；以及用于获得计算所得距离之和的最小值，并且得到该最小值所对应的该波次单；

一拣货路径生成装置5，用于以该分拣处坐标系的原点为起点和终点、以该原点至该波次单中每个波次单商品的连线作为拣货路径；

一判断装置6，用于判断是否生成所有分拣处坐标系中波次单的拣货路径，若是，结束流程；若否，再次启用该第二计算装置4。

更具体地，该判断装置6还用于若当前波次为第R个波次、且该第R 个波次的波次订单达到一预设条件时，追加至少一个订单，并再次启用该选择装置。

举例来说，本发明所述的拣货路径的计算方法为以下步骤：

1：获得一批订单（N个），计算这一批订单的总重量为k，总体积为l，并依据一个波次的最大运力（BC{K,L}），计算出共需要多少个波次R;

2：依据每个分拣处的起坐标为原点[X_s,Y_s]重新计算这一批订单商品的坐标P[x_p,y_p]。

3：对每一个坐标建立数据模型,即计算它及到它周围不超过一个波次最大运力的值的货品清单(这里可能有多个值)r_b{PList}_n

4：对第3步的数据模型进行排序组合计算，每一个坐标数据模型的n 个值进行相加计算，取其最小最值。

5：对第4步的数据进行判定，如果最后一个波次的货品清单未满足条件（可以进行相关设定，如不满足运力的一半），可以追加一个或者多个订单，从第1步再进行重新计算。尝试设定的次数之后，取最优的一批订单的最优波次货品结果。

本发明涉及仓库管理中对于货单捡货运筹方法的应用，用于通过对一批货单进行批量捡货时，以最小的付出获取最大收获为目的，即以捡货次数最小、所走路径最短为目的，提高仓库出货的效率，减少资源和成本的投入。此方法通过运筹方法的计算，获得最优的结果，提高工作效率，为企业节约成本。

虽然以上描述了本发明的具体实施方式，但是本领域的技术人员应当理解，这些仅是举例说明，本发明的保护范围是由所附权利要求书限定的。本领域的技术人员在不背离本发明的原理和实质的前提下，可以对这些实施方式做出多种变更或修改，但这些变更和修改均落入本发明的保护范围。

Claims

1.一种拣货方法，其特征在于，其包括以下步骤：

步骤S₁、选择订单并获取该订单的订单参数Orders{O_n[m]}和商品参数Products{P_n[x,y,k,l]}，该订单参数Orders{O_n[m]}表示该订单中包含n种商品且第n种商品O_n的个数为m，该商品参数Products{O_n[x,y,k,l]}表示第n种商品O_n在仓库坐标系中的横坐标为x、纵坐标为y、且重量为k、体积为l；确定仓库中每个分拣处的分拣处参数S{S_a[X,Y]}，其中分拣处为拣货的起点和终点，该分拣处参数S{S_a[X,Y]}表示第a个该分拣处在该仓库坐标系中的坐标X、Y，确定波次最大功率参数BC{K,L}，其中该波次最大功率参数表示一波次的最大分捡量为重量K、体积L，波次为从分拣处出发完成捡货回到分拣处的过程，分拣量表示该波次所拣的所有商品，分拣量参数表示该波次所拣的所有商品的总重量、总体积；

步骤S₂、计算一波次数量R，该波次数量R表示拣完该订单中的所有商品所需的波次个数，其中R＝MAX(W/K,V/L)，W表示该订单中所有商品的总重量，V表示该订单中所有商品的总体积；

针对每个分拣处坐标系：

2.如权利要求1所述的拣货方法，其特征在于，步骤S₈中还包括以下步骤：若当前波次为第R个波次、且该第R个波次的波次订单达到一预设条件时，追加至少一个订单，并返回步骤S₂。

3.一种拣货系统，其特征在于，其包括：

一选择装置，用于选择订单并获取该订单的订单参数Orders{O_n[m]}和商品参数Products{P_n[x,y,k,l]}，该订单参数Orders{O_n[m]}表示该订单中包含n种商品且第n种商品O_n的个数为m，该商品参数Products{O_n[x,y,k,l]}表示第n种商品O_n在仓库坐标系中的横坐标为x、纵坐标为y、且重量为k、体积为l；确定仓库中每个分拣处的分拣处参数S{S_a[X,Y]}，其中分拣处为拣货的起点和终点，该分拣处参数S{S_a[X,Y]}表示第a个该分拣处在该仓库坐标系中的坐标X、Y，确定波次最大功率参数BC{K,L}，其中该波次最大功率参数表示一波次的最大分捡量为重量K、体积L，波次为从分拣处出发完成捡货回到分拣处的过程，分拣量表示该波次所拣的所有商品，分拣量参数表示该波次所拣的所有商品的总重量、总体积；

一第一计算装置，用于计算一波次数量R，该波次数量R表示拣完该订单中的所有商品所需的波次个数，其中R＝MAX(W/K,V/L)，W表示该订单中所有商品的总重量，V表示该订单中所有商品的总体积；

4.如权利要求3所述的拣货系统，其特征在于，该判断装置还用于若当前波次为第R个波次、且该第R个波次的波次订单达到一预设条件时，追加至少一个订单，并再次启用该选择装置。