物流系统优化概述课件.pptx

n
n
Z
v ih
Z
v hj
0且
Di (
Zivj ) Q
i0
j0
i 1
j 1
在配送过程中我们要限制每个车辆最多利用一次，
则约束条件为：
n
n
Z
v iv
1和
Z
v vj
1，其中v k
i0
j0
在运输过程中，有一部分路径不经过配送中心 ，
则有：
M
{(
Z
v ij
)
:
Zivj A 1, if A V / {0}; A 2}
选择C节点 选择C节点 选择B节点
在k=3时，对第三段路径进行选择，有：
f3(G) min(220 75, 205 70, 200 90) 275 选择E节点 f3(H ) min(220 80,205 86,200 78) 278 选择F节点
第13章 物流系统优化
物流系统优化的基本原则
物流系统优化的基本原则
物流节点优化
在整个物流网络系统的轮转过程中，物流功能中 的一些功能要素如包装、装卸、保管、分货、配 货、流通加工等都是在节点上完成的。物流节点 是物流网络中连接物流线路的连接之处，它是整 个物流网络能够运行起来的连接点，因此它的作 用是至关重要的。
iA jA
Z
v ij
M
;i
0,1,
n; j 0,1,
n; v k
最短路径法
最短路径算例
90
A
100
150
B
110
C
130
D 75
120 80 70
E
105 86
90
F 78
G 120 I
115
H
最短路径算例
在起点A处，也就是在路径的选择刚开始是K=0，此 时有：
f0(s1) f0(A) 0
影响物流节点设置的因素
根据城市物流现状作为规划依据
统一规划城市物流节点
充分考虑经济效益和社会效益
依据实际情况合理设置物流节点
物流节点类型的划分方法
物流节点四种基本类型
根据物流节点需求水平和物流节点供给服务能力两 大标准的不同组合状态划分
物流节点四种基本类型
物流节点优化
物流节点选址问题的提出
Z
v ij
i0 j0
对上述目标函数首先要满足每个客户只能被访问一
次，也就是每个需求节点只能由一个车辆提供配送 服务，约束条件如下：
n
Z
v ij
1,
j
1,
,n
i 0 vK
n
Z
v ij
1, i
1,
,n
j 0 vK
构建数学模型
每个车辆必须离开已经进入过的节点，并且对每个
车辆的承载量有所限制：
n
n
选址问题模型的建立
对物流节点选址问题进行优化的目标是使总成本最小，建立
物流节点的可变成本流量的函数，根据上述决策变量可建立
目标函数以及约束条件如下：
mn
np
n
n
M inf(x, z)
Aki X ki
Bij Yij Zi Vi Wi Zi Fi
k 1 j1
i1 j1
i 1
i 1
n
X ki Sk , k 1, 2, , 1, 2, , p
i 1
运输量要满足在供应范围之内 需求量要满足在可运输量范围之内
m
l
X ki Yij Wi
k 1
j 1
n
Xki Ci,i 1, 2, , n
i1
n
Zi N,i 1, 2, , n
i1
Sk 为供应基地k的供应量
Dj 为需求节点j的需求量
节点选址问题的变量设置
Fi 为第i个物流节点的固定费用 Vi 为第i个物流节点的可变成本系数 Wi 为第i个物流节点的流量 Ci 为第i个物流节点的最大容量限制
Zi 为0-1变量，等于0表示第i个配送中心未被选 中，等于1表示第i个配送中心被选中
仓储系统优化措施
运输系统
• 在整个物流大系统中，物流运输系统就像 人身体之中的血液一样不断的传递着各方 所需物资。现代运输工具的不断改进与提 高，使得现代物流中的运输观念，已经不 是平常意义上的运输，它所涉及的范围已 经延伸到企业生产经营活动的大部分领域 ，从现实意义上来看它已经形成了一个系 统。
选址中应当考虑的因素
节点选址问题的变量设置
我们选择m个基地，n个备选物流节点以及p个需求 节点，并且我们对选择的物流节点的总数限制为N。 下面设定决策变量以及对模型参数进行说明：
X ki , Aki
分别表示供应基地k到物流节点i的运输量和 单位运输成本
Yij , Bij
分别表示物流节点i到需求节点j的运输量和 单位运输成本
配送网络中的节点组合
A ((Vi ,Vj ) :Vi ,Vj V ,i j) 配送网络中各运输路线的集合
Q
配送中心中运输车辆的容量
dij
任意两节点之间的距离
Di
节点处的商品需求量
k
表示运输车辆的集合
构建数学模型
通过对多回路配送问题的分析我们建立目标函数使
得运输距离为最短：
nn
Min
dij
第13章 物流系统优化
本章要点：物流系统是一个开放的复杂性系统，也是集多 项功能为一体的综合性系统。在整个物流系统中，供应商、 经销商、制造商、专业的物流公司及各物流节点共同构成 一个物流网络，它们之间的关系是密不可分的，这些环节 的运作效率和匹配程度是物流系统优化的核心。物流系统 的优化可以提升整个物流网络的核心竞争力，进而能够促 进产业结构的升级以及相关经济的可持续发展。本章在基 于物流系统优化原则上系统地概括了物流节点、仓储系统、 运输系统及供应链理论知识和优化的方法。
运输流程简图
配送的一般业务流程
订单处理
订货
备
储
分
配
分
配
送
客
货
存
拣
货
放
装
货
户
加工
配送决策与优化方法
客户
客户
客户
配送中心
客户
客户
客户
客户
客户
模型假设及构建决策变量
针对具体的多回路配送问题，我们规定每个需求客户 被访问的次数是唯一的并将某一地区的配送网络设置 为：G=（V,A）
V (V0 ,V1 Vn )
这是边界条件
在k=1时，这时开始选择第一段路径，则有：
f1(B) 90, f1(C) 100
选择B节点
最短路径算例
在k=2时，对第二段路径进行选择，有：
f2(D) min(90 150,100 120) 220 f2(E) 100 105 205 f2(F) min(90 110,100 130) 200
物流节点的进出流量平衡 物流节点的容量限制 物流节点的个数限制
仓储系统
• 仓储是现代物流的一个重要组成部分，在 物流系统中起着至关重要的作用，是厂商 研究和规划的重点。高效合理的仓储可以 帮助厂商加快物资流动的速度，降低成本 ，保障生产的顺利进行，并可以实现对资 源有效控制和管理。在提高服务水平，降 低库存，节约时间，成本最小化的压力下 ，仓储在物流系统中越来越重要。