物流学基础-5

步骤：
第一步：分别对于每台配送车辆适当选择客户群； 第二步：在配送中心与客户群之间构筑路径，以此作 为初始路径； 第三步：对于客户群之外的客户按照适当的顺序（例 如距离配送中心的远近），在具有实施可能性而且增加距 离最小的点之间插入客户。 重复第三步，直到车辆满载，再派下一辆车。直到全 部客户进入网络为止。
3－ 4 2－ 3 7－ 8 6－ 7 1－ 7
1－ 2 1－ 6 6－ 8 2－ 4 1－ 3
1－ 8 2－ 7 5－ 8 2－ 6 4－ 5
5－ 7 3－ 7 5－ 6
2019/4/21
物流学基础
30
大连海事大学
合并路径过程：
1.5 P2
2.5
2.0 P1
P3
Ｓ３，４＝19
3.6 P4
P0 P6
1.3
P7 1.2
P5
1.2
2019/4/21 物流学基础
P8 2.2
36
大连海事大学
1.5 P2 2.5 P3
2.0 P1
P0 P6 3.6 P4
1.3
P7 1.2
P5
1.2
2019/4/21 物流学基础
P8 2.2
37
大连海事大学
结果： I1={1，2，3} P0—P1—P2—P3—P0
路线长=42
iI
x
iJ
jI iI
i 0k
1
x 8v
车辆从配送中心0出发，服务完 所有客户后，最后回到配送中心； 所有客户均在一天之内送到； 每辆车的容量限制；
物流学基础 20
d
ij ijk
c
jJ
j
y jk h
2019/4/21
xijk {0,1} y jk {0,1}
大连海事大学
（5) （2)
送 送 货 货
（1)
储 储 存 存
分 拣 拣 选
配 配 货 货
配 配 装 装
2019/4/21
（3) （4) 加 加 工 工
物流学基础
9
大连海事大学
配送的流程
订单处理
进 货 搬运 储 拣 配 送
供应商
客户
存
搬运
货
搬运
货
搬运
货
补货
10
2019/4/21
物流学基础
大连海事大学
三、配送的意义
1.3
P7 1.2
2.5+3.6>6 超载，放弃
P5
1.2
P8 2.2
2019/4/21
物流学基础
31
大连海事大学
Ｓ２，３＝18，未超载
1.5 P2
2.5
2.0 P1
P3
P0 P6 3.6 P4
1.3
P7 1.2
P5
1.2
2019/4/21 物流学基础
P8 2.2
32
大连海事大学
1.5 P2 2.5 P3
（3）配送区域扩大化
（5）计算机管理配送
（4）直达配送
（6）配送手段现代化
2019/4/21
物流学基础
12
大连海事大学
二、我国物流配送
1、现状
(1)“即时”配送和“零库存”配送。 (2)“加工”配送。 (3)自动化分拣设备和加工设备。
2019/4/21
物流学基础
13
大连海事大学
二、我国物流配送
2、发展趋势
2019/4/21
A
Lab
B
La
DC
Lb
23
物流学基础
大连海事大学
节约算法的计算步骤
节约法求解步骤： （1）计算任意一对收货点i，j的节约里程△Lij； （2）按△Lij从大到小的顺序进行排序；对最大的△Lij： （3）考察对应的(i，j)，若满足下列条件之一： ①点i和点j均不在已构成的线路上； ②点i或点j在已构成的线路上，但不是线路的内点（即不与中 心仓库相连）； ③点i或点j位于已构成的不同线路上，均不是内点。 则转下一步，否则转步骤（6）；
参数定义如下：
y jk取1表示客户j由车辆k提供服务，否则取0。
2019/4/21 物流学基础 18
决策变量含义如下： xijk取1表示车辆k从i到j，否则取0；
大连海事大学
1.5 8 2.5 P3 P2 7 9
2.0 P1
5
7 6 11 3.6 P4 12
11
10 7 8
11 1.3 6
10
P0 4 4
2019/4/21
物流学基础
24
大连海事大学
（4）计算点i和点j连接后的总货运量Q，若Q<bk（bk为车 辆 k的容量，可按容量从大到小的原则采纳车辆），则转 下一步，否则转步骤（6）； （5）连接点i和点j； （6）考察下一个次最大的△Lij，转步骤（3）。
2019/4/21
物流学基础
25
大连海事大学
2.0 P1
5
7 6 11 3.6 P4 12
11
10 7 8
11 1.3 6
10
P0 4 4
5 5 9
P6 7 P8 2.2
P7 1.2 6
6 P5
1.2
2019/4/21
物流学基础
27
大连海事大学 解（1）计算最短距离
dij
0 1 2 3 4 5 6 7 8
2019/4/21 物流学基础
0
0
1
2.0 P1
Ｓ７，８＝17
P0 P6 3.6 P4 1.3 P7 1.2
P5
Ｓ６，7＝16
2019/4/21
1.2
物流学基础
P8 2.2
33
大连海事大学
Ｓ１，７＝13
1.5 P2
2.5
2.0 P1
P3
Ｐ７已经合并了 两次不能再与其 它点合并
P0 P6 3.6 P4
1.3
P7 1.2
P5
1.2
2019/4/21 物配送的范畴
一、配送的概念
运输的特殊组织方式。
国家标准《物流术语》（GB/T 18354—2001）定义：
在经济合理区域范围内，根据用户要求，对物品进 行拣选、加工、包装、分割、组配等作业，并按时送达 指定地点的物流活动。
2019/4/21
物流学基础
1
大连海事大学
10 0
2
11 9 0
3
15 17 8 0
4
11 21 13 7 0
5
4 14 15 19 12 0
6
8 7 16 23 19 11 0
7
14 11 20 28 25 15 6 0
8
9 14 20 24 20 9 7 6 0
28
大连海事大学
（2）计算节约里程
Sij
1 2 3 4 5 6 7 8
1
0
计算实例分析
［例］
某配送中心有8项运输任务（编号为P1到P8），这些 任务由配送中心载重量为6t的车辆和载重量为4t的车 辆来完成，每辆车的最大运输距离为45km。各任务的 货运量Ri和各点之间的距离如图所示。试为该配送中 心编制一个配送计划.
2019/4/21
物流学基础
26
大连海事大学
1.5 8 2.5 P3 P2 7 9
1、完善了输送和整个物流系统 2．提高了末端物流的效益
3．通过集中库存使企业实现低库存或零库存
4．简化事务，提高物流服务水平
5．提高供应保证程度
2019/4/21
物流学基础
11
大连海事大学
第二节 配送的发展
一、国外物流配送的发展
1、各国对物流配送的认识 2、发达国家的配送发展 （1）配送共同化 （2）配送计划化
(1)配送以用户要求为出发点 (2)以最合理方式
2019/4/21
物流学基础
5
大连海事大学
配送与运输的区别
内容 运输距离 货物性质 运输工具 运输 干线运输 少品种大批量 大型货车或铁路运输、水 路运输 配送 支线运输、区域内运输、 末端运输 小批量多品种 小型货车
管理重点
效率优先
服务优先
附属功能
2、配送的流程
配送
厂商
取货
客户
厂商 厂商
进货
配送
配送中心
送货
客户
厂商
其它配送中心
配送
客户
2019/4/21
物流学基础
8
大连海事大学
2、配送的流程
1）进货—储存—分拣—送货。 2）进货—储存—送货。 3）进货—加工—储存—分拣—配货—配装—送货。 4）进货—储存—加工—储存—装配—送货。 5）进货(取货)—送货。 集 入 货 库
物流 中心
2019/4/21
物流学基础
2
大连海事大学
物流、商流、配送的关系
物流
配送
商流
2019/4/21
物流学基础
3
大连海事大学
一、配送的概念 1、配送包含了几乎全部的物流功能
(1)配送包含运输功能。 (2)配送包含储存功能 。 (3)配送包含加工。
2019/4/21
物流学基础
4
大连海事大学
一、配送的概念 2、配送是客户服务
P8 2.2
34
大连海事大学
Ｓ１，2＝12
1.5 P2
2.5
2.0 P1
P3
P0 3.6 P4
Ｓ１，6＝11，超 载
1.3 P6 P7 1.2
Ｓ6，8 ＝10 已连接在同 一个回路上
2019/4/21
P5
1.2
物流学基础
P8 2.2
35
大连海事大学
Ｓ5，8＝4
1.5 P2
2.5
2.0 P1
P3
P0 P6 3.6 P4
d0i
配送中心
2019/4/21
dij d0j
物流学基础
P0
Pj
22
大连海事大学
节约算法的原理
假如由一家配送中心(DC)向两个用户A，B送货，配送中心到两客户的最短距 离分别是La和Lb，A和B间的最短距离为Lab，A，B的货物需求量分别是Qa和Qb， 且(Qa+Qb)小于运输装载量Q，如果配送中心分别送货，那么需要两个车次，总 路程为:L1 =2( La + Lb ) 如果改用一辆车对两客户进行巡回送货，则只需一个车次，行走的总路程为： L2 = La + Lb + Lab 由三角形的几何性质： Lab < ( La + Lb ) 所以第二次配送方案明显优于第一种，且行走总路程节约： △L = ( La + Lb ) - Lab 如果配送中心的供货范围内还存在 着3，4，5，⋯，n个用户，在运载车辆载 重和体积都允许的情况下，可将它们按 着节约路程的大小依次联入巡回路线， 直至满载为止，余下的用户同样方法确 定巡回路线，另外派车。
2019/4/21
物流学基础
17
大连海事大学
第四节 配送规划模型 一、线性规划法
I——配送中心和客户的集合，即 I {0,1, 2, , n} ，0表示中心； J——客户集合，即 J {1,2,, n} ； K——车辆集合，即 K {1,2,, m} ； h——车辆的最大容量； d ij ——从客户i到客户j的运输距离， d ij d ij 1 也表示从客户i到客户j 的单位运输成本； c j ——客户j的需求量； v——车辆平均行驶速度。
5 5 9
P6 7 P8 2.2
P7 1.2 6
6 P5
1.2
2019/4/21
物流学基础
19
大连海事大学 则建立数学模型如下： Min
x
jJ
kK jI
x
0 jk
d
ijk
ij
xijk 总配送成本最小；
1
一个客户只能由一个车辆提供服务；
1
x
iI
ijk
x jik 0
（1）专业化 （2）规模化、集团化 （3）多元化 （4）国际化 （5）第三方物流 （6）信息技术现代化
2019/4/21
物流学基础
14
大连海事大学
第三节 配送合理化
一、不合理配送的表现形式
资源筹措不合理 库存决策不合理 价格不合理 配送与直达的决策不合理
送货中不合理运输
经营观念不合理
2019/4/21 物流学基础 15
载重量=6t
I2={5，6，7，8} P0—P5—P8—P7—P6—P0
路线长=33
I3={4}
载重量=5.9t
P 0 — P 4 —P 0
路线长=22
2019/4/21
载重量=3.6t
物流学基础 38
大连海事大学 三、插入法 （Insertion Method）
在已有的路径中插入新的需求点，从而不断扩大配送路径， 在插入其他需求点时，需检验是否满足最大运距约束、最 大载重量约束和作业时间约束等条件。
2
12 0
3
8 18 0
4
0 9 19 0
5
0 0 0 3 0
6
11 3 0 0 1 0
7
13 5 1 0 3 16 0
8
5 0 0 0 4 10 17 0
2
1
Sij= d0i+ d0j - dij
2019/4/21 物流学基础 29
大连海事大学
（3）将节约里程按从大到小的顺序排列
连接点 节约 里程 19 18 17 16 13 连接点 节约 里程 12 11 10 9 8 连接点 节约 里程 5 5 4 3 3 连接点 节约 里程 3 1 1
2019/4/21
装卸、捆包
物流学基础
装卸、保管、包装、分拣、 流通加工、订单处理
6
大连海事大学
二、配送的模式
1、配送的基本环节
(1)备货 —订货、进货、验货等 (2)理货 —分拣、配货和包装等 (3)送货(发送) —运输方式、运输路线和运输工具的选择
(4)流通加工
2019/4/21
物流学基础
7
大连海事大学
LINGO (linear interactive and general optimizer)
软件求解，可以得到精确的结果。
2019/4/21
物流学基础
21
大连海事大学
二、节约法
节约算法（节约里程法）是用来解决运输车辆数 目不确定的车辆调度问题的启发式算法。 核心思想是依次将运输问题中的两个回路合并为 一个回路，每次使合并后的总运输距离减小的幅度最 大，直到达到一辆车的装载限制时，再进行下一辆车 的优化。 Pi
大连海事大学
二、配送合理化的标志
库存标志 资金标志
成本和效益标志
保证供应标志
社会运力节约标志
用户企业仓库、供应、进货人力物力节约标志
物流合理化标志
2019/4/21 物流学基础 16
大连海事大学
三、配送合理化的措施
1. 2. 3. 4. 5. 6.
一定综合程度的专业化配送 加工配送 共同配送 送取结合 准时配送系统 即时配送