一种精益化物流配送任务编组方法及装置制造方法及图纸

本发明专利技术涉及一种精益化物流配送任务编组方法及装置，本发明专利技术首先对所有的待分配任务进行路径代价计算；其次选取所有待分配任务中，路径代价最大的一个任务，作为编组任务中的主任务，其他任务作为子任务；然后将主任务与其余子任务一对一逐个进行预编组，计算预编组任务的路径代价；选取所有预编组任务中，路径代价最小的组合，作为正式编组；再将正式编组作为主任务，重复上述步骤，最终得到包含所有待分配任务的任务编组。通过本任务编组方法，从任务执行成本的角度来通盘考虑分配的合理性，相较于以往的按区域分配，任务编组灵活，执行精益化而且可以做到全局优化。精益化而且可以做到全局优化。精益化而且可以做到全局优化。

【技术实现步骤摘要】
一种精益化物流配送任务编组方法及装置


[0001]本专利技术涉及物流配送
，具体涉及一种精益化物流配送任务编组方法及装置。

技术介绍

[0002]物流是物品从供应地向接收地的实体流动过程，对于企业来说，对于物流的基本诉求为：在正确的时间将正确数量的正确货物送达正确的地点；进阶的诉求，则要求尽可能用最低的成本实现上述目标，即对精益化提出了需求。其中，采用物流拖车，一次性拖挂执行多个配送任务，实现物料多点对多点的配送，这种相对高效的配送模式就是对于以往单点对单点的单任务执行重大精益改善。
[0003]由于牵引设备自身运载能力的限制，以及起终点的差异，单次作业可执行的任务数量是需要预先调配的。目前，针对这种多起点、多终点的多任务配送模式，如何对任务进行编组分配，多采取的是对物流拖车司机设定作业范围，作业范围内生成的作业任务全部派发给对应人员。虽然能满足作业分配的基本需求，但存在灵活度差、无法全局统筹任务的问题，很难实现公平、快速的、精益的资源调度分配。

技术实现思路

[0004]本专利技术针对现有技术中存在的技术问题，提供一种精益化物流配送任务编组方法及装置。
[0005]本专利技术解决上述技术问题的技术方案如下：
[0006]第一方面，本专利技术提供一种精益化物流配送任务编组方法，包括以下步骤：
[0007]S1，对所有的待分配任务进行路径代价计算，其中每个单独任务的执行代价定义为起点库位到终点库位的距离；
[0008]S2，选取所有待分配任务中，路径代价最大的一个任务，作为编组任务中的主任务，其他任务作为子任务；
[0009]S3，主任务与其余子任务一对一逐个进行预编组，计算预编组任务的路径代价；
[0010]S4，选取所有预编组任务中，路径代价最小的组合，作为正式编组；
[0011]S5，将正式编组作为主任务，重复步骤S3～S4，最终得到包含所有待分配任务的任务编组。
[0012]进一步的，所述预编组任务的路径代价计算方法包括：
[0013]构建预编组任务中的起点集合和终点集合；
[0014]分别选取起点集合中距离终点集合最远和最近的任务起点，以及终点集合中距离起点集合最近和最远的任务终点；
[0015]在起点集合内以距离终点集合最远的任务起点作为起始点，以距离终点集合最远的任务起点作为终止点，计算路径代价D1；
[0016]以起点集合中距离终点集合最近的任务起点作为起始点，以终点集合中距离起点
集合最近的任务终点作为终止点，计算路径代价D2；
[0017]在终止集合内以距离起点集合最近的任务终点作为起始点，以距离起点集合最远的任务终点作为终止点，计算路径代价D3；
[0018]预编组任务的路径代价D＝D1+D2+D3。
[0019]进一步的，在所述的起点集合或终点集合中，
[0020]若仅包含两个点，则路径代价为两点之间的距离；
[0021]若多于两点，则利用最小代价路径规划算法计算起点集合或终点集合中的起始点到终止点之间的路径代价。
[0022]第二方面，本专利技术提供一种精益化物流配送任务编组装置，包括：
[0023]初始计算模块，用于对所有的待分配任务进行路径代价计算，其中每个单独任务的执行代价定义为起点库位到终点库位的距离；
[0024]分组模块，用于选取所有待分配任务中，路径代价最大的一个任务，作为编组任务中的主任务，其他任务作为子任务；
[0025]预编组模块，主任务与其余子任务一对一逐个进行预编组，计算预编组任务的路径代价；
[0026]编组模块，选取所有预编组任务中，路径代价最小的组合，作为正式编组。
[0027]进一步的，所述预编组模块包括：
[0028]集合构建子模块，用于构建预编组任务中的起点集合和终点集合；
[0029]路径代价计算子模块，用于分别选取起点集合中距离终点集合最远和最近的任务起点，以及终点集合中距离起点集合最近和最远的任务终点；在起点集合内以距离终点集合最远的任务起点作为起始点，以距离终点集合最远的任务起点作为终止点，计算路径代价D1；以起点集合中距离终点集合最近的任务起点作为起始点，以终点集合中距离起点集合最近的任务终点作为终止点，计算路径代价D2；在终止集合内以距离起点集合最近的任务终点作为起始点，以距离起点集合最远的任务终点作为终止点，计算路径代价D3；预编组任务的路径代价D＝D1+D2+D3。
[0030]进一步的，所述路径代价计算子模块还用于判断在所述的起点集合或终点集合中，若仅包含两个点，则路径代价为两点之间的距离，若多于两点，则利用最小代价路径规划算法计算起点集合或终点集合中的起始点到终止点之间的路径代价。
[0031]第三方面，本专利技术提供一种电子设备，包括：
[0032]存储器，用于存储计算机软件程序；
[0033]处理器，用于读取并执行所述存储器中存储的计算机软件程序，进而实现如本专利技术第一方面所述的一种精益化物流配送任务编组方法。
[0034]第四方面，本专利技术提供一种非暂态计算机可读存储介质，所述存储器中存储有用于实现如本专利技术第一方面所述的一种精益化物流配送任务编组方法的计算机软件程序。
[0035]本专利技术的有益效果是：通过本任务编组方法，从任务执行成本的角度来通盘考虑分配的合理性，相较于以往的按区域分配，有以下的优点：
[0036]1、任务编组灵活
[0037]针对每个作业员的任务分配不再局限于固定区域，自动评估沿线任务的是否值得编入同一次执行过程中，因此任务是可以跨区域分配和执行的，灵活的编组机制，也有效避
免了员工间工作量分配不均。
[0038]2、执行精益化
[0039]本编组方法的核心是任务执行成本分析，因此从根本上就可以消除任务执行中的无效移动、绕路等作业浪费行为，凸显精益化水平，提高作业效率。
[0040]3、全局优化。
[0041]本方法针对的对象是所有的已生成需求任务，计算最佳的编组方案并生成配送任务，因此有效的避免了传统的按区域分配任务的局限性。
附图说明
[0042]图1为本专利技术实施例提供的一种精益化物流配送任务编组方法流程示意图；
[0043]图2为本专利技术实施例提供的一种精益化物流配送任务编组装置结构示意图；
[0044]图3为本专利技术提供的一种电子设备结构示意图；
[0045]图4为本专利技术提供的一种计算机可读存储介质结构示意图。。
具体实施方式
[0046]以下结合附图对本专利技术的原理和特征进行描述，所举实例只用于解释本专利技术，并非用于限定本专利技术的范围。
[0047]如图1所示，本专利技术实施例提供一种精益化物流配送任务编组方法，首先采取或输入任务编组相关信息，主要包括任务信息，作业区内各起点将终点的距离矩阵表，其中：任务这个信息可以直接手动输入或者从WMS/MES等生产仓储管理系统导出得到；距离本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种精益化物流配送任务编组方法，其特征在于，包括以下步骤：S1，对所有的待分配任务进行路径代价计算，其中每个单独任务的执行代价定义为起点库位到终点库位的距离；S2，选取所有待分配任务中，路径代价最大的一个任务，作为编组任务中的主任务，其他任务作为子任务；S3，主任务与其余子任务一对一逐个进行预编组，计算预编组任务的路径代价；S4，选取所有预编组任务中，路径代价最小的组合，作为正式编组；S5，将正式编组作为主任务，重复步骤S3～S4，最终得到包含所有待分配任务的任务编组。2.根据权利要求1所述的方法，其特征在于，所述预编组任务的路径代价计算方法包括：构建预编组任务中的起点集合和终点集合；分别选取起点集合中距离终点集合最远和最近的任务起点，以及终点集合中距离起点集合最近和最远的任务终点；在起点集合内以距离终点集合最远的任务起点作为起始点，以距离终点集合最远的任务起点作为终止点，计算路径代价D1；以起点集合中距离终点集合最近的任务起点作为起始点，以终点集合中距离起点集合最近的任务终点作为终止点，计算路径代价D2；在终止集合内以距离起点集合最近的任务终点作为起始点，以距离起点集合最远的任务终点作为终止点，计算路径代价D3；预编组任务的路径代价D＝D1+D2+D3。3.根据权利要求2所述的方法，其特征在于，在所述的起点集合或终点集合中，若仅包含两个点，则路径代价为两点之间的距离；若多于两点，则利用最小代价路径规划算法计算起点集合或终点集合中的起始点到终止点之间的路径代价。4.一种精益化物流配送任务编组装置，其特征在于，包括：初始计算模块，用于对所有的待分配任务进行路径代价计算，其中每个单独任务的执行代价定义为起点库位到终点库位的距离；分组模块，用于选取所有待分配任务中，路径代...

【专利技术属性】
技术研发人员：段雪雷，胡礼，何亚莹，严蓉玲，罗威，杨帆，
申请(专利权)人：艾普工华科技武汉有限公司，
类型：发明
国别省市：