配送管理实务 教材 课件4.3配送路线优化

配送管理实务无锡科技职业学院工作领域四现代配送中心配载送货无锡科技职业学院物流管理系《配送管理实务》工作领域四现代配送中心配载送货配送车辆调度1配送车辆配载配送路线优化23配送送达服务4

配送路线的概念

是指各送货车辆向各个客户送货时所要经过的线路。配送路线是否合理对配送速度、车辆的合理利用和配送费用都有直接影响，因此配送线路的优化问题是配送工作的主要问题之一。采用科学、合理的方法来确定配送路线，是配送活动中非常重要的一项工作。

配送路线优化的原则（1）效益最高的原则（2）成本最低的原则（3）路程最短的原则（4）吨公里数最小的原则（5）准确性最高的原则（6）运力利用最合理的原则（7）劳动消耗最低的原则

配送路线优化的约束条件（1）满足所有收货人对货物品种、规格、数量的要求。（2）满足收货人对货物送达时间范围的要求。（3）允许通行的时间段内进行配送。（4）配送路线的货物量不得超过车辆容积和载重量的限制。（5）在配送中心现有运力允许的范围内。

配送路线优化方法1、单一起点和单一终点配送路线优化方法在配送路线优化中，当配送的起点和终点都只有一个，即由一个配送中心向一个特定客户进行专门送货时，这种情况一般是针对优质的主要客户，客户的送货需求量大且对到达时间准确性要求较高，需专门派一辆或多辆车一次或多次送货。这样的配送重点在于节省时间、多装快跑，提高送货的时间准确性。解决该问题最常用的方法是“最短路径法”。

配送路线优化方法2、单起点多回路配送路线优化方法单起点多回路配送路线是指由一个配送中心向多个客户进行循环送货，送货车辆送完货物后再返回配送中心。由于受送货时间及送货线路里程的制约，通常不可能用一条线路为所有客户送货，而是要设计数条送货线路，每条线路为某几个客户送货。同一条线路上由一辆配载着这条线路上所有客户需求货物的车，按照预先设计好的最佳线路依次将货物送达该线路上的每一个客户并最终返回配送中心。解决该问题最常用的方法是“节约里程法”。

能力训练

配送中心位于城市郊区，要承担某连锁超市11家门店的配送任务。超市的其中一家门店位于繁华的市中心，送货量大且对到达时间准确性要求较高（公路网络示意图如图所示，O起点为配送中心所在位置，P终点为门店所在位置，其他ABCD代表从O到P途中要经过的节点节点与节点之间有线路连接，线路上标明了两个节点之间的距离（单位为Km）。）；而其他10家门店都处于各居民小区，送货量不大且对到达时间准确性要求不是特别高。请根据该情况进行配送路线规划。

训练步骤1、根据配送任务特点进行路线规划分类（1）单一起点和单一终点配送路线规划。处于繁华市中心的一家门店，由于送货量大且对到达时间准确性要求较高。采用配送中心单独向其进行专门送货，属于单一起点和单一终点配送路线规划问题。（2）单起点多回路配送路线规划。其他10家门店都处于各居民小区，送货量不大且对到达时间准确性要求不是特别高。采用一辆车一趟为几个门店循环送货方式，属于单起点多回路配送路线规划问题。

训练步骤2、根据配送类型的特点确定配送路线优化方法（1）最短路径法：单一起点和单一终点配送路线规划（2）节约里程法：单起点多回路配送路线规划

训练步骤3、根据最短路径法进行配送路线规划（1）列出最短路线计算表（2）确定优化线路为：O—B—D—P，最短路线距离为47Km。

节约里程法的概念

根据配送中心的配送能力(包括车辆的多少和载重量)和配送中心到各个用户以及各个用户之间的距离，通过计算来制定使总车辆运输吨公里数最小的配送方案的一种方法。

节约里程法的基本规定先做出以下假设：（1）配送的是同一种货物。（2）各需要地的坐标(x，y)及需求量均为已知。（3）配送中心有足够的运力。再满足以下条件：（1）方案能满足所有需要地的需要.（2）不使任何一辆车超载。（3）每一辆车每天的行驶时间或行驶里程不超过规定的上限。（4）能满足需要地到货时间的要求。

节约里程法的基本思想方案a：配送路线为p0→pi→p0→pj→p0，配送距离为da=2d0i+2d0j方案b：配送路线p0→pi→pj→p0，配送距离为db=d0i+d0j+dij显然，da不等于db，我们用sij表示里程节约量，方案b比方案a节约的配送里程为sij=d0i＋d0j－dij。

节约里程法的注意事项（1）适用于需求稳定的客户。（2）应充分考虑交通和道路情况。（3）充分考虑收货站的停留时间。

节约里程法的计算步骤（1）计算各用户之间的节约里程；（2）对节约里程按大小顺序进行排列；（3）按用户连成一个回路，直到回路中各个用户的需求量不超过这辆车的载重量，就形成一条节约量最大的回路；（4）在剩下的用户中同样按节约量由大到小的顺序形成回路，派出车辆；（5）制定配送路线。

能力训练

配送中心P0接到一个配送任务，要求向10个客户Pj（j=1，2，···，10）配送货物，其配送网络如图所示，客户的需求量（T）和两结点之间的距离（Km）如表所示。公司现有2T和4T两种车辆可供使用，请根据现有条件进行最优配送方案制定。需求量P0

0.710P1

1.594P2

0.8795P3

0.8814105P4

1.48181496P5

1.68181715137P6

0.5313121011106P7

0.64141311121282P8

0.710111517181817119P9

0.77481315151510118P10

能力步骤1、计算各用户之间的节约里程

能力步骤2、对节约里程按大小顺序进行排列

能力步骤3、根据节约里程最大的原则将各配送点进行逐个连接

能力步骤4、最优配送路线确认（1）配送路线1：P0→P10→P1→P2→P3→P0，共3.7t，用一辆载重量为4t