一种智能仓储中运输设备任务分配的方法及装置制造方法及图纸

本发明专利技术实施例提供了一种智能仓储中运输设备任务分配的方法及装置，涉及电子技术领域，包括：获取订单任务集；根据订单任务集，确定所述订单任务集的所有调度顺序中每个调度顺序对应的任务分配的评价指标；调度顺序是根据订单任务集中订单的数量及每个订单内包含的订单任务的数量，对多个订单及订单内包含的订单任务进行排列组合得到的；任务分配的评价指标包括订单相聚信息及运输设备的订单任务的完成时间的最大值；根据订单任务集的所有调度顺序中每个调度顺序对应的任务分配的评价指标，确定出最优调度顺序；根据最优调度顺序，为m个运输设备分配订单任务；m为大于0的整数。本发明专利技术适用于订单任务分配的场景。

【技术实现步骤摘要】

本专利技术涉及电子
，尤其涉及一种智能仓储中运输设备任务分配的方法及装置。
技术介绍
近来，势如破竹的电商一路高歌猛进，在撼动传统零售业的同时也带动着物流行业风声水起。传统的物流作业为人工主导型，效率较低。为了提高物流作业的效率，提出了智能仓储系统。在智能仓储系统中，通过仓储机器人代替人工进行物件的搬运。在智能仓储系统中，当接收到多个订单时后，需要将数个订单整理成不同批次进行分派，涉及到针对订单内容与完成顺序的优化，以实现更少的货架移动次数完成最多的商品分拣，并且使同一订单的商品尽可能同时的完成分拣。但是现有的智能仓储系统在接收到多个订单后，需要将数个订单整理成不同批次进行分派，而在针对订单内容与完成顺序进行优化时，有的以实现更少的货架移动次数完成最多的商品分拣；有的是利用集群的方式，将具有相似特征的商品归为一类进行分拣，甚至于随机分拣。这样的分配会造成某一个订单往往会因为一个或多个商品未及时到达分拣台而导致整个订单在包装台积压，周而复始，越来越多的订单不能及时的包装，从而造成包装台的瘫痪。
技术实现思路
本专利技术的实施例提供一种智能仓储中运输设备任务分配的方法及装置，用以快速高效的对现有订单进行分配，并降低商品在包装台积压的可能性。为达到上述目的，本专利技术的实施例采用如下技术方案：本专利技术实施例提供了一种智能仓储中运输设备任务分配的方法，包括：获取订单任务集；所述订单任务集包括至少一个订单，且所述至少一个订单中包含有至少两个订单任务；根据所述订单任务集，确定所述订单任务集的所有调度顺序中每个调度顺序对应的任务分配的评价指标；所述调度顺序是根据所述订单任务集中订单的数量及每个订单内包含的订单任务的数量，对所述多个订单及订单内包含的订单任务进行排列组合得到的；所述任务分配的评价指标包括订单相聚信息及运输设备的订单任务的完成时间的最大值；其中，订单相聚信息为订单中每个订单任务的完成时间与所述订单的总完工时间的相聚信息；根据所述订单任务集的所有调度顺序中每个调度顺序对应的任务分配的评价指标，确定出最优调度顺序；根据所述最优调度顺序，为m个运输设备分配订单任务；m为大于0的整数。可选地，所述根据所述订单任务集，确定所述订单任务集的所有调度顺序中每个调度顺序对应的任务分配的评价指标包括：根据所述订单任务集，确定订单任务集的所有调度顺序；根据所述订单任务集的所有调度顺序，依次计算每个调度顺序对应的任务完成相关时间；所述任务完成相关时间包括每个订单中的各个订单任务的完成时间、及所述m个运输设备的订单任务的完成时间；根据所述每个调度顺序对应的任务完成相关时间，计算所述每个调度顺序对应的任务分配的评价指标。可选地，所述根据所述订单任务集，确定所述订单任务集的所有调度顺序中每个调度顺序对应的任务分配的评价指标包括：循环根据所述订单任务集，确定订单任务集的当前调度顺序；确定所述订单任务集的当前调度顺序是否已获取了对应的任务分配的评价指标；在所述订单任务的当前调度顺序未获取对应的任务分配的评价指标时，根据所述订单任务的所有调度顺序，计算当前调度顺对应的任务完成相关时间；根据所述当前调度顺序对应的任务完成相关时间，计算当前调度顺序对应的任务分配的评价指标，直至获取了订单任务集的所有调度顺序对应的任务分配的评价指标。可选地，根据调度顺序对应的任务完成相关时间，计算调度顺序对应的任务分配的评价指标包括：根据m个运输设备的订单任务的完成时间，确定出所述m个运输设备的订单任务的完成时间的最大值；根据所述第d个订单中的各个订单任务的完成时间，根据公式计算第d个订单的订单相聚信息；其中，D表示订单任务集中订单的个数；d表示第d个订单，d为大于0，不大于D的整数；q表示第d个订单中第q个订单任务，q为大于0，不大于Id的整数；Id为第d个订单中订单任务的总数；tdq表示完成第d个订单中第q个订单任务的完成时间；td表示第d个订单的完成时间；F1表示订单相聚信息。可选地，所述根据所述最优调度顺序，为m个运输设备分配订单任务包括：根据所述最优调度顺序，分别确定m个运输设备中每个运输设备的订单任务；分别根据m个运输设备中每个运输设备的订单任务，及A*算法，计算出每个运输设备的任务路径信息，并将所述每个运输设备的任务路径信息及订单任务分别发送至对应的运输设备。进一步的，本专利技术实施例提供了一种任务分配的装置，包括：获取单元，用于获取订单任务集；所述订单任务集包括至少一个订单，且所述至少一个订单中包含有至少两个订单任务；处理单元，用于根据所述获取单元获取的所述订单任务集，确定所述订单任务集的所有调度顺序中每个调度顺序对应的任务分配的评价指标；所述调度顺序是根据所述订单任务集中订单的数量及每个订单内包含的订单任务的数量，对所述多个订单及订单内包含的订单任务进行排列组合得到的；所述任务分配的评价指标包括订单相聚信息及运输设备的订单任务的完成时间的最大值；其中，订单相聚信息为订单中每个订单任务的完成时间与所述订单的总完工时间的相聚信息；确定单元，用于根据所述处理单元确定的所述订单任务集的所有调度顺序中每个调度顺序对应的任务分配的评价指标，确定出最优调度顺序；分配单元，用于根据所述确定单元确定的所述最优调度顺序，为m个运输设备分配订单任务；m为大于0的整数。可选地，所述处理单元，具体用于根据所述获取单元获取的所述订单任务集，确定订单任务集的所有调度顺序；根据所述订单任务集的所有调度顺序，依次计算每个调度顺序对应的任务完成相关时间；所述任务完成相关时间包括每个订单中的各个订单任务的完成时间、及所述m个运输设备的订单任务的完成时间；根据所述每个调度顺序对应的任务完成相关时间，计算所述每个调度顺序对应的任务分配的评价指标。可选地，所述处理单元，具体用于循环根据所述获取单元获取的所述订单任务集，确定订单任务集的当前调度顺序；确定所述订单任务集的当前调度顺序是否已获取了对应的任务分配的评价指标；在所述订单任务的当前调度顺序未获取对应的任务分配的评价指标时，根据所述订单任务的所有调度顺序，计算当前调度顺对应的任务完成相关时间；根据所述当前调度顺序对应的任务完成相关时间，计算当前调度顺序对应的任务分配的评价指标，直至获取了订单任务集的所有调度顺序对应的任务分配的评价指标。可选地，所述处理单元，具体用于根据m个运输设备的订单任务的完成时间，确定出所述m个运输设备的订单任务的完成时间的最大值；根据所述第d个订单中的各个订单任务的完成时间，根据公式计算第d个订单的订单相聚信息；其中，D表示订单任务集中订单的个数；d表示第d个订单，d为大于0，不大于D的整数；q表示第d个订单中第q个订单任务，q为大于0，不大于Id的整数；Id为第d个订单中订单任务的总数；tdq表示完成第d个订单中第q个订单任务的完成时间；td表示第d个订单的完成时间；F1表示订单相聚信息。可选地，所述分配单元，具体用于根据所述最优调度顺序，分别确定m个运输设备中每个运输设备的订单任务；分别根据m个运输设备中每个运输设备的订单任务，及A*算法，计算出每个运输设备的任务路径信息，并将所述每个运输设备的任务路径信息及订单任务分别发送至对应的运输设备。本专利技术实施例提供了一种智能仓储中运输设备任务分配的方法及装置，本文档来自技高网...

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

【技术特征摘要】
1.一种智能仓储中运输设备任务分配的方法，其特征在于，包括：获取订单任务集；所述订单任务集包括至少一个订单，且所述至少一个订单中包含有至少两个订单任务；根据所述订单任务集，确定所述订单任务集的所有调度顺序中每个调度顺序对应的任务分配的评价指标；所述调度顺序是根据所述订单任务集中订单的数量及每个订单内包含的订单任务的数量，对所述多个订单及订单内包含的订单任务进行排列组合得到的；所述任务分配的评价指标包括订单相聚信息及运输设备的订单任务的完成时间的最大值；其中，订单相聚信息为订单中每个订单任务的完成时间与所述订单的总完工时间的相聚信息；根据所述订单任务集的所有调度顺序中每个调度顺序对应的任务分配的评价指标，确定出最优调度顺序；根据所述最优调度顺序，为m个运输设备分配订单任务；m为大于0的整数。2.根据权利要求1所述的方法，其特征在于，所述根据所述订单任务集，确定所述订单任务集的所有调度顺序中每个调度顺序对应的任务分配的评价指标包括：根据所述订单任务集，确定订单任务集的所有调度顺序；根据所述订单任务集的所有调度顺序，依次计算每个调度顺序对应的任务完成相关时间；所述任务完成相关时间包括每个订单中的各个订单任务的完成时间、及所述m个运输设备的订单任务的完成时间；根据所述每个调度顺序对应的任务完成相关时间，计算所述每个调度顺序对应的任务分配的评价指标。3.根据权利要求1所述的方法，其特征在于，所述根据所述订单任务集，确定所述订单任务集的所有调度顺序中每个调度顺序对应的任务分配的评价指标包括：循环根据所述订单任务集，确定订单任务集的当前调度顺序；确定所述订单任务集的当前调度顺序是否已获取了对应的任务分配的评价指标；在所述订单任务的当前调度顺序未获取对应的任务分配的评价指标时，根据所述订单任务的所有调度顺序，计算当前调度顺对应的任务完成相关时间；根据所述当前调度顺序对应的任务完成相关时间，计算当前调度顺序对应的任务分配的评价指标，直至获取了订单任务集的所有调度顺序对应的任务分配的评价指标。4.根据权利要求2或3所述的方法，其特征在于，根据调度顺序对应的任务完成相关时间，计算调度顺序对应的任务分配的评价指标包括：根据m个运输设备的订单任务的完成时间，确定出所述m个运输设备的订单任务的完成时间的最大值；根据所述第d个订单中的各个订单任务的完成时间，根据公式计算第d个订单的订单相聚信息；其中，D表示订单任务集中订单的个数；d表示第d个订单，d为大于0，不大于D的整数；q表示第d个订单中第q个订单任务，q为大于0，不大于Id的整数；Id为第d个订单中订单任务的总数；tdq表示完成第d个订单中第q个订单任务的完成时间；td表示第d个订单的完成时间；F1表示订单相聚信息。5.根据权利要求1-3任一项所述的方法，其特征在于，所述根据所述最优调度顺序，为m个运输设备分配订单任务包括：根据所述最优调度顺序，分别确定m个运输设备中每个运输设备的订单任务；分别根据m个运输设备中每个运输设备的订单任务，及A*算法，计算出每个运输设备的任务路径信息，并将所述每个运输设备的任务路径...

【专利技术属性】
技术研发人员：李志，蒋家志，
申请(专利权)人：广东工业大学，
类型：发明
国别省市：广东;44