文档介绍：线路优化的意义
线路优化的方法
配送线路的优化
学习目标
知识目标:
1、理解线路优化的意义;
2、掌握线路优化的方法。
技能目标:
具备根据实际情况选择合理的线路优化方法进行线路优化的能力。
一、线路优化设计的意义
配送线路设计就是整合影响配送运输的各种因素,适时适当地利用现有的运输工具和道路状况,及时、安全、方便、经济地将客户所需的商品准确地送达客户手中。
在配送运输线路设计中,需根据不同客户群的特点和要求,选择不同的线路设计方法,最终达到节省时间、运距和降低配送运输成本的目的。
二、配送线路优化方法
(一)直送式配送运输
适用方法——最短路径法
适用条件:
1、由配送中心向每一位客户开展专门送货;
2、该客户的送货量一般必须满足配送车辆满载。
配送效果:
;
。
标点法设计最短线路
(二)分送式配送运输
适用方法——节约里程法
适用条件:
1、由配送中心向多位客户开展拼装送货;
2、每位客户的送货量都不能满足配送车辆满载。
配送效果:
;
。
节约里程法的意义
送货时,由一辆车装载所有客户的货物,沿着一条精心设计的最佳路线依次将货物送到各位客户手中,这样既保证按时按量将用户需要的货物及时送达,又节约了车辆,节省了费用,缓解了交通紧张的压力,并减少了运输对环境造成的污染。

提出任务
位于牡丹江市内的百家姓配送中心(P0)向它旗下的10家连锁商店pi(i=1,2,…,10)配送商品,其配送网络如下图所示。
图中括号内的数字表示每一家连锁店的需求量(t),线路上的数字表示两节点之间的距离(km)。配送中心现有2t和4t车辆可供使用,并且每辆车配送距离不得超过30km。
请为百家姓配送中心制定最优的配送方案。
配送网络图
P0
9
e

8
6
10
7
6
f

8
g

3
2
9
h

4
i

10
j

7
a

10
b

9
c

7
d

8
5
5
4
4
11
8
配送中心交通图
完成任务
完成任务——节约里程法
节约里程法的基本原理:
P
A
B
P
A
B
2PA+2PB
PA+PB-AB
配送网络图
P0
e

8
f

8
g

3
h

4
i

10
j

7
a

10
b

9
c

7
d

8
初始方案:从P点向各点分别派车送货。