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

摘要

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