[发明专利]一种智能仓储中运输设备任务分配的方法及装置

说明书

技术领域

本发明涉及电子技术领域，尤其涉及一种智能仓储中运输设备任务分配的方法及装置。

背景技术

近来，势如破竹的电商一路高歌猛进，在撼动传统零售业的同时也带动着物流行业风声水起。传统的物流作业为人工主导型，效率较低。为了提高物流作业的效率，提出了智能仓储系统。

在智能仓储系统中，通过仓储机器人代替人工进行物件的搬运。在智能仓储系统中，当接收到多个订单时后，需要将数个订单整理成不同批次进行分派，涉及到针对订单内容与完成顺序的优化，以实现更少的货架移动次数完成最多的商品分拣，并且使同一订单的商品尽可能同时的完成分拣。

但是现有的智能仓储系统在接收到多个订单后，需要将数个订单整理成不同批次进行分派，而在针对订单内容与完成顺序进行优化时，有的以实现更少的货架移动次数完成最多的商品分拣；有的是利用集群的方式，将具有相似特征的商品归为一类进行分拣，甚至于随机分拣。这样的分配会造成某一个订单往往会因为一个或多个商品未及时到达分拣台而导致整个订单在包装台积压，周而复始，越来越多的订单不能及时的包装，从而造成包装台的瘫痪。

发明内容

本发明的实施例提供一种智能仓储中运输设备任务分配的方法及装置，用以快速高效的对现有订单进行分配，并降低商品在包装台积压的可能性。

为达到上述目的，本发明的实施例采用如下技术方案：

本发明实施例提供了一种智能仓储中运输设备任务分配的方法，包括：获取订单任务集；所述订单任务集包括至少一个订单，且所述至少一个订单中包含有至少两个订单任务；根据所述订单任务集，确定所述订单任务集的所有调度顺序中每个调度顺序对应的任务分配的评价指标；所述调度顺序是根据所述订单任务集中订单的数量及每个订单内包含的订单任务的数量，对所述多个订单及订单内包含的订单任务进行排列组合得到的；所述任务分配的评价指标包括订单相聚信息及运输设备的订单任务的完成时间的最大值；其中，订单相聚信息为订单中每个订单任务的完成时间与所述订单的总完工时间的相聚信息；根据所述订单任务集的所有调度顺序中每个调度顺序对应的任务分配的评价指标，确定出最优调度顺序；根据所述最优调度顺序，为m个运输设备分配订单任务；m为大于0的整数。

可选地，所述根据所述订单任务集，确定所述订单任务集的所有调度顺序中每个调度顺序对应的任务分配的评价指标包括：根据所述订单任务集，确定订单任务集的所有调度顺序；根据所述订单任务集的所有调度顺序，依次计算每个调度顺序对应的任务完成相关时间；所述任务完成相关时间包括每个订单中的各个订单任务的完成时间、及所述m个运输设备的订单任务的完成时间；根据所述每个调度顺序对应的任务完成相关时间，计算所述每个调度顺序对应的任务分配的评价指标。

可选地，所述根据所述订单任务集，确定所述订单任务集的所有调度顺序中每个调度顺序对应的任务分配的评价指标包括：循环根据所述订单任务集，确定订单任务集的当前调度顺序；确定所述订单任务集的当前调度顺序是否已获取了对应的任务分配的评价指标；在所述订单任务的当前调度顺序未获取对应的任务分配的评价指标时，根据所述订单任务的所有调度顺序，计算当前调度顺对应的任务完成相关时间；根据所述当前调度顺序对应的任务完成相关时间，计算当前调度顺序对应的任务分配的评价指标，直至获取了订单任务集的所有调度顺序对应的任务分配的评价指标。

可选地，根据调度顺序对应的任务完成相关时间，计算调度顺序对应的任务分配的评价指标包括：根据m个运输设备的订单任务的完成时间，确定出所述m个运输设备的订单任务的完成时间的最大值；根据所述第d个订单中的各个订单任务的完成时间，根据公式计算第d个订单的订单相聚信息；其中，D表示订单任务集中订单的个数；d表示第d个订单，d为大于0，不大于D的整数；q表示第d个订单中第q个订单任务，q为大于0，不大于I_d的整数；I_d为第d个订单中订单任务的总数；t_dq表示完成第d个订单中第q个订单任务的完成时间；t_d表示第d个订单的完成时间；F₁表示订单相聚信息。

可选地，所述根据所述最优调度顺序，为m个运输设备分配订单任务包括：根据所述最优调度顺序，分别确定m个运输设备中每个运输设备的订单任务；分别根据m个运输设备中每个运输设备的订单任务，及A*算法，计算出每个运输设备的任务路径信息，并将所述每个运输设备的任务路径信息及订单任务分别发送至对应的运输设备。