[发明专利]一种精益化物流配送任务编组方法及装置

说明书

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

技术领域

本发明涉及物流配送技术领域，具体涉及一种精益化物流配送任务编组方法及装置。

背景技术

物流是物品从供应地向接收地的实体流动过程，对于企业来说，对于物流的基本诉求为：在正确的时间将正确数量的正确货物送达正确的地点；进阶的诉求，则要求尽可能用最低的成本实现上述目标，即对精益化提出了需求。其中，采用物流拖车，一次性拖挂执行多个配送任务，实现物料多点对多点的配送，这种相对高效的配送模式就是对于以往单点对单点的单任务执行重大精益改善。

由于牵引设备自身运载能力的限制，以及起终点的差异，单次作业可执行的任务数量是需要预先调配的。目前，针对这种多起点、多终点的多任务配送模式，如何对任务进行编组分配，多采取的是对物流拖车司机设定作业范围，作业范围内生成的作业任务全部派发给对应人员。虽然能满足作业分配的基本需求，但存在灵活度差、无法全局统筹任务的问题，很难实现公平、快速的、精益的资源调度分配。

发明内容

本发明针对现有技术中存在的技术问题，提供一种精益化物流配送任务编组方法及装置。

本发明解决上述技术问题的技术方案如下：

第一方面，本发明提供一种精益化物流配送任务编组方法，包括以下步骤：

S1，对所有的待分配任务进行路径代价计算，其中每个单独任务的执行代价定义为起点库位到终点库位的距离；

S2，选取所有待分配任务中，路径代价最大的一个任务，作为编组任务中的主任务，其他任务作为子任务；

S3，主任务与其余子任务一对一逐个进行预编组，计算预编组任务的路径代价；

S4，选取所有预编组任务中，路径代价最小的组合，作为正式编组；

S5，将正式编组作为主任务，重复步骤S3～S4，最终得到包含所有待分配任务的任务编组。

进一步的，所述预编组任务的路径代价计算方法包括：

构建预编组任务中的起点集合和终点集合；

分别选取起点集合中距离终点集合最远和最近的任务起点，以及终点集合中距离起点集合最近和最远的任务终点；

在起点集合内以距离终点集合最远的任务起点作为起始点，以距离终点集合最远的任务起点作为终止点，计算路径代价D1；

以起点集合中距离终点集合最近的任务起点作为起始点，以终点集合中距离起点集合最近的任务终点作为终止点，计算路径代价D2；

在终止集合内以距离起点集合最近的任务终点作为起始点，以距离起点集合最远的任务终点作为终止点，计算路径代价D3；

预编组任务的路径代价D＝D1+D2+D3。

进一步的，在所述的起点集合或终点集合中，

若仅包含两个点，则路径代价为两点之间的距离；

若多于两点，则利用最小代价路径规划算法计算起点集合或终点集合中的起始点到终止点之间的路径代价。

第二方面，本发明提供一种精益化物流配送任务编组装置，包括：