［任务训练二］多车多客户的线路规划

［任务训练二］多车多客户的线路规划

一、训练步骤

注意，本次训练由指导老师直接指导。

(1)设定线路规划相关信息:配送中心拥有配送车辆两台，载重量分别为1吨和3 吨;本批客户为A、B、C、D、E、F 6名，货物重量和路程如图2．33所示。图中，P代表配送中心;连线部分数据为距离，单位为千米;圆圈内的数字为客户的货物重量，单位为吨。

图2．33　配送线路里程和客户货物信息

(2)根据节约里程法，规划线路、调度车辆。

二、任务指导

线路规划步骤具体如下。

(1)制定最短里程表。将客户之间的最短里程、配送中心到客户之间的最短里程统计到表2．31中。

表2．31　最短里程表

(2)制定节约里程表。按照节约里程法，以配送中心为起心，按照一次配送两个客户，计算所有客户两两组合配送情况下的节约量，见表2．32。

表2．32　节约里程量表

(3)节约量排序。根据节约里程量表，将节约组合及节约量从大到小排列，见表2．33。

表2．33　节约里程排序表

(4)安排配送组合。按照节约排序表中节约量的大小，从高到低组合，直至装满一车为止，再安排剩下的客户。

三、总结

(1)计算节约里程法规划后的总配送里程是多少以及比直送节约的里程量。

(2)根据本次线路规划，总结其操作步骤。

四、考核

理论归纳

一、线路规划

在考虑配送运输线路优化问题时，应根据用户的需求点设计适当的配送运输路线，使配送车辆有序地通过它们，在满足一定的约束条件(如物品需求量、发送量、交发货时间、车辆载重量限制、行驶里程限制、时间限制等)下，达到一定的优化目标，如里程最短、费用最少、时间最短、车队规模最少、车辆利用率最高等。

在城市或者较小区域(配送距离小于50千米的区域)的线路规划中，一般以总路程最短为目标，而常见的方法是节约里程法。

二、节约里程法

节约里程法是通过对多个客户的共同配送，减少配送运输的距离，从而降低成本的一种路线规划法。其规划的目标和原则是使配送运输的总行车路程最短。

注意，节约里程法所计算的节约量，指的是配送中心针对两个客户的节约量。如配送中心P到客户A的最短距离是5千米，到客户B的最短距离是6千米，而客户A和B之间的最短距离是3千米，那么节约量N=PA+ PB－AB= 5+ 6－3= 8(千米)，这就是客户A和B组合的节约里程量。

节约里程法适用于一对多的共同配送，同时路程较短(50千米以内)，是以一个配送中心为站点的配送运输最常用的路线规划法，一般应用于城市市区的配送线路规划。

三、节约里程法线路规划的步骤

1．节约里程法线路规划的一般步骤

(1)制定运输里程表。

(2)制定节约里程表。

(3)节约里程量从大到小排序。

(4)从最大节约量的两个客户组合开始，以车辆载重量为最大重量逐步配置，一旦接近车辆载重量，则进行下一条路线的规划。

2．应用节约里程法规划线路的具体步骤

假设配送中心P向A、B、C、D、E、F、G 7个客户配送货物，其配送路线网络、配送中心与客户之间的距离以及客户之间的距离、客户订购货物的重量，如图2．34所示，图中圆圈内的数据为客户的货物重量(单位:吨)，线路上的数据为距离(单位:千米)。配送中心有两台装载量为4吨的卡车和两台装载量为6吨的卡车可供调度用。

图2．34　某批次配送业务网络分布

根据节约里程法，其规划详细步骤具体如下。

1)制定里程量表

根据该批订单的配送业务网络分布图，制定里程-配送量表见表2．34。

2)优化配送线路，计算节约里程量

根据运输里程表，按照节约里程法的公式，两两结合计算出每个组合的节约里程量。

例如，配送中心P到A客户的最短距离为8千米，到G客户的最短距离是19千米，二客户A和G的最短距离是27千米，根据节约里程法的计算方法，AG组合的节约量为8 +19－27=0，即配送中心对客户A和G的配载送货，不会节约里程。

表2．34　某批次配送业务运输里程表

再如，配送中心P到B的距离为4千米，到客户C的距离是11千米，客户BC之间的距离为4千米，则BC组合节约里程量为11千米。

通过计算可得到各个客户之间组合的节约里程表，见表2．35。

表2．35　某批次配送业务节约里程表

3)排序

按节约里程量大小排序，见表2．36。

表2．36　某批次配送业务节约里程量排序表

4)规划线路

按照节约量，规划线路，具体如下。

(1)第一条线路。

首先选择节约量最大的组合FG，即将客户F和客户G配载在同一台车上，其重量之和为3.4吨，没有达到4吨的载重量，因此继续增加配载。

除FG组合之外，最大的节约组合为CD，但是CD组合并没有与FG组合存在相同的一个客户，因此不增加到FG组合中。

在接下来的组合中，节约量最大的为BC，同样由于没有与FG组合存在相同客户，不加入配载。

在接下来的组合中，节约最大的是EF组合，该组合中F客户，正是FG组合中的，因此选择该组合，也就是将客户E增加进来，此时总重量为5.9吨，超过4吨的载重量，但是没有达到6吨的载重量，可继续增加。

通过考察发现，其他任何一个客户的货物重量都要超过0.1吨，也就是说会导致超重，因此本条线路规划完毕。在该线路上，调派一台载重量为6吨的配送车，配载E、F、G三个客户的货物，总重量为5.9吨，总里程为44千米。

(2)第二条线路。

由于客户E、F、G调度完毕，因此剔除节约量排序表中所有包含这三个客户的组合，只在剩下的组合中考察。

在剩下的组合中，节约量最大的是CD组合，因此将C、D客户配载在一台车，重量为2.2吨，小于4吨，可继续配载。

剩下的组合中，B、C组合节约量最大，且C在CD组合中，因此将BC组合的客户B配载进来，此时总重量为3.9吨，仍然有继续配载的余地，继续配载。

剩下的组合中，节约量最大的是AC组合，也可以增加进来，因此配载客户A的货物，此时重量增加到6.7吨，超过了配送车辆的载重量，因此不再配载客户A的货物。

因此，第二条线路配载B、C、D三个客户的货物，重量为3.9吨，派遣一台4吨的车辆，总里程数为27千米。

(3)第三条线路。

通过前两次调度，现在只剩下客户A的货物，重量为2.8吨，因此将客户A的货物单独安排一辆载重量为4吨的配送车，配送运输里程数为16千米。

综上，通过节约里程法，本批次客户调度完毕，安排3条线路，调派3辆车:客户E、F、G配载一台6吨载重量的车，总里程为44千米;客户B、C、D配载一台4吨载重量的车，总里程为27千米;客户A配载一台4吨载重量的车，总里程为16千米。合计，本批次货物的配送总运输里程为87千米。

课后训练

1．配送中心拥有4辆车，分别为2台载重量为3吨的车和2台载重量为5吨的车。某批次配送业务含10个客户，分别用P1—P10标示，各客户的货物重量依次为:0.7吨、1.5吨、0.8吨、0.4吨、1.4吨、1.5吨、0.6吨、0.8吨、0.5吨、0.6吨。其配送路线网络、配送中心与客户之间的距离以及客户之间的距离、客户订购货物的重量如图2．35所示。应用节约里程法，规划线路。

图2．35　某批次配送业务网络分布图

2．某网络公司经营办公用品，其配送中心负责向用户送货，某日有6个用户订货并要求送货。配送中心P和各用户(A、B、C、D、E、F)的位置、各用户的订货量以及与配送中心的直线距离如图2．36所示，图中圆圈内的数据为各用户的货物重量(单位:吨)，线路上的数据为距离(单位:千米)。设可使用的送货车辆最大载重量分别为2吨和4吨，并假设车辆一次运行的最大距离为90千米，问:应如何规划配送路线才能使送货距离为最短?

要求:①做出最短距离表、节约里程表、节约里程排序表;②做出配送路线规划过程，每条路线要求写出装载量、运输距离、用车类型及数量;③算出总运输距离，列出总的用车数量及车型。

图2．36　某批次配送业务网络分布图