配送方法与配送路线的优化PPT(共41页)

Wi 载重量 车辆数
表6-3 车辆数量及载重量
W1
W2
W3
4000
5000
6000
不限
3
4
解： （1）选择初始方案
P2 P1
P3 ... Pj
P12
初始方案是分别向每个用户单独送货，且分派12辆载重量为4000的汽 车分别完成任务。
（2）利用节约量的求解公式和表6-1、6-2中的d0j、dij求出初始方案的 所有节约量Sij，计算结果见表6-4中每个数字格中坐上角的数字。 例如：
S13d01d03d13
表6-4 计算结果
qj P0
1200
(2) 9
p1
1700
(2) 14
18 5
p2
1500
(2) 21
18 28
12
7
p3
1400
(2) 23
10 20 34 22 17 10
p4
1700 (2) 10 20 22 26
p5
22
21 16 21 19
1400
(2) 25
10 16 16 20 38
24 23 30 28
9
p6
1200
(2) 32
10 20 26 30 44 50
31 26 27 25 10
7
p7
1900
(2) 36
10 20 20 24 42 50 58 35 30 37 35 16 11 10
p8
1800
(2) 38
10 16 16 20 38 50 54 68
37 36 43 41 22 13 16
表6-1 配送距离相关参数
Pi 1
2
3
4
5678
9 10 11 12
qj 1200 1700 1500 1400 1700 1400 1200 1900 1800 1600 1700 1100
d0j 9
14 21 23 22 25 32 36 38 42 50
52
表6-2 各用户之间的距离 P1 5 P2 12 7 P3 22 17 10 P4 21 16 21 19 P5 24 23 30 28 9 P6 31 26 27 25 10 7 P7 35 30 37 33 16 11 10 P8 37 36 43 41 22 13 16 6 P9 41 36 31 29 20 17 10 6 12 P10 49 44 37 31 28 25 18 14 12 8 P11 51 46 39 29 30 27 20 16 20 10 10 P12
少批量配送。 3.按配送时间及数量分类：定时配送；定量配送；定时定
量配送；定时、定路线配送；即时配送。
第二节 配送方法
一、配货作业方法
1.分货方式：将需配送的同一种货物，从配送中心集中搬运到发 货场地，然后再根据各用户对该种货物的需求量进 行二次分配。
2.拣选方式：用分拣车在配送中心分别为每个用户拣选其所需货物。
第六章 配送与配送中心
一、配送的特点
第一节 配送概述
配送：将货物从物流节点送交收货人
1.配送是从物流据点至用户的一种特殊送货形式。 2.配送不是单纯的运输或输送，而是运输与其他活动共同构成的组合体。 3.配送不是广义概念的组织物资订货、签约、进货及对物资处理分配的供应，
而是以供给者送货到户式的服务性供应，是门到门服务。 4.配送是在全面配货基础上，完全按照用户要求所进行的运送，是配和送的有
机结合。
二、配送的意义和作用
1.完善了输送及整个物流系统。 2.提高了末端物流的经济效益。 3.通过集中库存，可使企业实现低库存或零库存。 4.简化手续、方便用户。 5.提高了供应保证程度。
三、配送种类
1.按配送组织分类：商店配送；配送中心配送。 2.按配送商品种类及数量分类：单品种，大批量；多品种，
如果有一个配送中心P0分别向N个用户Pj(j=1,2,3…N)配送货物，在汽车载 重能力允许的前提下，每辆汽车的配送线路上经过的用户个数越多，则配送 线路越合理，总配送距离越小。
节约法的解题步骤：
例 设某配送中心P0向12个用户Pj(j=1,2,3…12)配送货物。各用户的需求 量用qj表示，从配送中心到各用户的距离为d0j(j=1,2,…12)，各用户之间 的距离为dij(I=1,2,…12,j=1,2,…12)；各参数的数值分别见表6-1，6-2， 配送中心有三种型号的车辆，每种车辆的有效载重量为Wi(I=1,2,3)，各车 辆的载重量的数值以及每种车辆的数量见表6-3。问如何制定最优的配送方案。
二、节约法的基本思想和求解步骤
Pi
Pj
Pi
dij
Pj
d0i
d0j
P0 （A）
P0 （B）
A方案配送路线：p0
pi
p0
pj
p0
总的配送距离为： Da 2d0i 2d0j
B方案配送路线： p0
pi
pj
p0
总的配送距离为： Dbd0i dij d0j
D aD bd 0 id 0jd ij0 令： S ijD a D b d 0 i d 0j d ij
第三节 配送路线的优化
一、节约法的基本规定
节约法确定配送路线的主要出发点是根据配送中心的运输能力 （包括车辆的多少和载重量）和配送中心到各个用户以及各个用 户之间的距离来制定使总的车辆运输的t.km数最小的配送方案。
基本假设： 1.配送的是同一种货物 2.各用户的坐标（x,y）及需求量均为已知 3.配送中心有足够的运输能力 满足条件： 1.使配送总t.km最小 2.方案能满足所有用户的要求 3.不使任何一辆车超载 4.每辆车每天的总运行时间或行使里程不超过规定的上限 5.能满足用户到货时间要求
二、配送路线的确定原则
1.确定目标 （1）以效益最高为目标的选择 （2）以成本最低为目标的选择 （3）以路程最短为目标的选择 （4）以t.km最小为目标的选择 （5）以准确性最高为目标的选择
2.确定配送路线的约束条件 （1）满足所有收货人对货物品种、规格、数量的要求 （2）满足收货人对货物发到时间范围的要求 （3）在允许通行的时间内进行配送 （4）各配送路线的货物量不得超过车辆容积和载重量的限制 （5）在配送中心现有运力允许的范围内
6
p9
1600
(2) 42
10 20 32 36 44 50 64 72 68
41 36 31 29 20 17 10
6 12
p10
1700
(2) 50
10 20 34 42 44 50 64 72 72 84
p11
49 44 37 31 28 25 18 14 12
百度文库
8
1100
(2) 52
10 20 34 46 44 50 64 72 72 84 92 51 46 39 24 30 27 20 16 20 10 10