组单及排产方法和装置制造方法及图纸

本发明专利技术公开了一种组单及排产方法和装置，涉及仓储物流技术领域。其中，该方法包括：确定进入缓存位的货物；根据拣选单所需货物与所述进入缓存位的货物的匹配程度，从所有待处理拣选单中选取拣选单，并根据选取的拣选单构建组单池；将所述组单池中的拣选单分配至当前工作站的可用槽位，以对分配的拣选单进行拣选作业。通过以上步骤，能够有效提高订单拣选效率，尤其适用于大量订单的生产场景。

Group order and production scheduling method and device

【技术实现步骤摘要】
组单及排产方法和装置
本专利技术涉及仓储物流
，尤其涉及一种组单及排产方法和装置。
技术介绍
当前电商物流以及传统物流的配送中心的设计思想已经从“低而宽”向“窄而高”的方向发展。大型堆垛机由于成本高、占地面积大、负载大、灵活性低，并不适合少量多次的生产场景。由此，便产生了大型堆垛机的小型化方案，即小负荷的自动化立体仓库(MiniLoad)。MiniLoad以料箱为单位实现货物的存储。货架与工作站之间设有缓存位，可以暂存一定数量的料箱。料箱出库后先通过生产线被运送至缓存位，再通过生产线从缓存位运送至工作站进行拣选。工作站有若干个槽位，每个槽位可对应一个订单或一个集合单，工作站一次可接受一个或几个装有货物的料箱。在实现本专利技术过程中，专利技术人发现现有技术中至少存在如下问题：MiniLoad有多种组单及排产方法，但目前对于有大量订单需要生产(可理解为大量订单需要进行拣选)的情况，尚缺乏一种高效的组单及排产方法。
技术实现思路
有鉴于此，本专利技术提供一种组单及排产方法和装置，能够有效提高订单拣选效率，尤其适用于大量订单的生产场景。为实现上述目的，根据本专利技术的一个方面，提供了一种组单及排产方法。本专利技术的组单及排产方法包括：确定进入缓存位的货物；根据拣选单所需货物与所述进入缓存位的货物的匹配程度，从所有待处理拣选单中选取拣选单，并根据选取的拣选单构建组单池；将所述组单池中的拣选单分配至当前工作站的可用槽位，以对分配的拣选单进行拣选作业。可选地，所述确定进入缓存位的货物的步骤包括：构建并求解整数规划模型，以从当前所有货物中选取进入缓存位的货物。可选地，所述整数规划模型的目标函数为：所述整数规划模型的约束条件包括：z≤Ax；其中，zi为列向量z中的第i个元素，zi取值为1或0，zi为1表示第i个待处理拣选单中有货物进入缓存位，zi为0表示第i个待处理拣选单中没有货物进入缓存位；m为待处理拣选单的总数；A为m行n列的矩阵，表示待处理订单中要求的货物；矩阵A中的元素Aij的取值为0或1，Aij为1表示第i个待处理拣选单需要第j种货物，Aij为0表示第i个待处理拣选单不需要第j种货物；xj为列向量x中的第j个元素，xj的取值为1或0，xj为1表示第j种货物被选取进入缓存位，xj为0表示第j种货物没有被选取进入缓存位；n为当前所有货物的种类数；KE为缓存位能够容纳的货物种类数。可选地，所述确定进入缓存位的货物的步骤包括：确定当前所有货物中每种货物的热度，并将热度最高的KE种货物作为进入缓存位的货物；其中，所述货物的热度为一种货物在所有待处理拣选单中的需求概率总和，KE为缓存位能够容纳的货物种类数。可选地，根据如下公式确定每种货物的热度：其中，hj为第j种货物的热度，j＝1,2…n，n为当前所有货物的种类数，bi为第i个待处理拣选单所需要的货物种类数，A为m行n列的矩阵，表示待处理订单中要求的货物；矩阵A中的元素Aij的取值为0或1，Aij为1表示第i个待处理拣选单需要第j种货物，Aij为0表示第i个待处理拣选单不需要第j种货物，m为待处理拣选单的总数。可选地，所述根据拣选单所含货物与所述进入缓存位的货物的匹配程度，从所有待处理拣选单中选取拣选单，并根据选取的拣选单构建组单池的步骤包括：从待处理拣选单中选取全部的第一类别拣选单，所述第一类别拣选单所需货物完全包含于所述进入缓存位的货物；从待处理拣选单中选取ACH个第二类别拣选单，所述第二类别拣选单所需货物部分包含于所述进入缓存位的货物；基于选取的全部的第一类别拣选单和ACH个第二类别拣选单构建组单池；其中，ACH为当前工作站的可用槽位数量。可选地，所述方法还包括：在满足缓存位中的货物更换条件时，对缓存位中的货物进行更换；和/或，在满足组单池扩充条件时，对组单池进行扩充。为实现上述目的，根据本专利技术的另一方面，提供了一种组单及排产装置。本专利技术的组单及排产装置包括：确定模块，用于确定进入缓存位的货物；构建模块，用于根据拣选单所需货物与所述进入缓存位的货物的匹配程度，从所有待处理拣选单中选取拣选单，并根据选取的拣选单构建组单池；分配模块，用于将所述组单池中的拣选单分配至当前工作站的可用槽位，以对分配的拣选单进行拣选作业。可选地，所述确定模块确定进入缓存位的货物包括：所述确定模块构建并求解整数规划模型，以从当前所有货物中选取进入缓存位的货物。可选地，所述确定模块采用的整数规划模型的目标函数为：所述整数规划模型的约束条件包括：z≤Ax；其中，zi为列向量z中的第i个元素，zi取值为1或0，zi为1表示第i个待处理拣选单中有货物进入缓存位，zi为0表示第i个待处理拣选单中没有货物进入缓存位；m为待处理拣选单的总数；A为m行n列的矩阵，表示待处理订单中要求的货物；矩阵A中的元素Aij的取值为0或1，Aij为1表示第i个待处理拣选单需要第j种货物，Aij为0表示第i个待处理拣选单不需要第j种货物；xj为列向量x中的第j个元素，xj的取值为1或0，xj为1表示第j种货物被选取进入缓存位，xj为0表示第j种货物没有被选取进入缓存位；n为当前所有货物的种类数；KE为缓存位能够容纳的货物种类数。可选地，所述确定模块确定进入缓存位的货物包括：所述确定模块确定当前所有货物中每种货物的热度，并将热度最高的KE种货物作为进入缓存位的货物；其中，所述货物的热度为一种货物在所有待处理拣选单中的需求概率总和，KE为缓存位能够容纳的货物种类数。可选地，所述确定模块根据如下公式确定每种货物的热度：其中，hj为第j种货物的热度，j＝1,2…n，n为当前所有货物的种类数，bi为第i个待处理拣选单所需要的货物种类数，A为m行n列的矩阵，表示待处理订单中要求的货物；矩阵A中的元素Aij的取值为0或1，Aij为1表示第i个待处理拣选单需要第j种货物，Aij为0表示第i个待处理拣选单不需要第j种货物，m为待处理拣选单的总数。可选地，所述构建模块根据拣选单所含货物与所述进入缓存位的货物的匹配程度，从所有待处理拣选单中选取拣选单，并根据选取的拣选单构建组单池包括：所述构建模块从待处理拣选单中选取全部的第一类别拣选单，所述第一类别拣选单所需货物完全包含于所述进入缓存位的货物；所述构建模块从待处理拣选单中选取ACH个第二类别拣选单，所述第二类别拣选单所需货物部分包含于所述进入缓存位的货物；所述构建模块基于选取的全部的第一类别拣选单和ACH个第二类别拣选单构建组单池；其中，ACH为当前工作站的可用槽位数量。可选地，所述装置还包括：更新模块，用于在满足缓存位中的货物更换条件时，对缓存位中的货物进行更换；和/或，在满足组单池扩充条件时，对组单池进行扩充。为实现上述目的，根据本专利技术的再一个方面，提供了一种电子设备。本专利技术的电子设备，包括：一个或多个处理器；以及，存储装置，用于存储一个或多个程序；当所述一个或多个程序被所述本文档来自技高网...

【技术保护点】
1.一种组单及排产方法，其特征在于，所述方法包括：/n确定进入缓存位的货物；/n根据拣选单所需货物与所述进入缓存位的货物的匹配程度，从所有待处理拣选单中选取拣选单，并根据选取的拣选单构建组单池；/n将所述组单池中的拣选单分配至当前工作站的可用槽位，以对分配的拣选单进行拣选作业。/n

【技术特征摘要】
1.一种组单及排产方法，其特征在于，所述方法包括：
确定进入缓存位的货物；
根据拣选单所需货物与所述进入缓存位的货物的匹配程度，从所有待处理拣选单中选取拣选单，并根据选取的拣选单构建组单池；
将所述组单池中的拣选单分配至当前工作站的可用槽位，以对分配的拣选单进行拣选作业。


2.根据权利要求1所述的方法，其特征在于，所述确定进入缓存位的货物的步骤包括：
构建并求解整数规划模型，以从当前所有货物中选取进入缓存位的货物。


3.根据权利要求2所述的方法，其特征在于，所述整数规划模型的目标函数为：



所述整数规划模型的约束条件包括：
z≤Ax；



其中，zi为列向量z中的第i个元素，zi取值为1或0，zi为1表示第i个待处理拣选单中有货物进入缓存位，zi为0表示第i个待处理拣选单中没有货物进入缓存位；m为待处理拣选单的总数；A为m行n列的矩阵，表示待处理订单中要求的货物；矩阵A中的元素Aij的取值为0或1，Aij为1表示第i个待处理拣选单需要第j种货物，Aij为0表示第i个待处理拣选单不需要第j种货物；xj为列向量x中的第j个元素，xj的取值为1或0，xj为1表示第j种货物被选取进入缓存位，xj为0表示第j种货物没有被选取进入缓存位；n为当前所有货物的种类数；KE为缓存位能够容纳的货物种类数。


4.根据权利要求1所述的方法，其特征在于，所述确定进入缓存位的货物的步骤包括：
确定当前所有货物中每种货物的热度，并将热度最高的KE种货物作为进入缓存位的货物；其中，所述货物的热度为一种货物在所有待处理拣选单中的需求概率总和，KE为缓存位能够容纳的货物种类数。


5.根据权利要求4所述的方法，其特征在于，根据如下公式确定每种货物的热度：



其中，hj为第j种货物的热度，j＝1,2…n，n为当前所有货物的种类数，bi为第i个待处理拣选单所需要的货物种类数，A为m行n列的矩阵，表示待处理订单中要求的货物；矩阵A中的元素Aij的取值为0或1，Aij为1表示第i个待处理拣选单需要第j种货物，Aij为0表示第i个待...

【专利技术属性】
技术研发人员：滕跃，高志蓬，
申请(专利权)人：北京京东尚科信息技术有限公司，北京京东世纪贸易有限公司，
类型：发明
国别省市：北京;11