《物流建模案例.ppt》由会员分享，可在线阅读，更多相关《物流建模案例.ppt（107页珍藏版）》请在三一文库上搜索。
1、,物流建模案例,学习内容,1. 分销网络物流设计 2. 快递系统物流网络设计 3. 不确定条件下物流网络设计,1. 分销网络,1.1 单制造商分销网络 1.2 多制造商分销网络 1.3 多设施服务 1.4 分销中心能力决策,1.1 单制造商分销网络,1.1 分销网络单制造商,问题描述 商品从一个制造商处被生产出来，需要送给若干顾客。 为节省运费和库存费用，欲建立若干分销中心。 制造商到分销中心间的单位运费、分销中心到顾客的单位运费均小于直接从制造商到顾客的单位运费 建立分销中心，需要支付一定的建设费用 分销中心建成后，处理单位商品需消耗一定运营费用 试建立该问题的数学模型,1.1 分销网络单制
2、造商,假设 制造商能力没有限制 分销中心转运能力没有限制 每个顾客只能由一个分销中心提供服务 顾客的需求一定被满足,分销网络图,分销网络图,已知条件,顾客集合 N = 1, 2, , n 候选分销中心集合 M = 1, 2, , m 顾客需求， di，iN 分销中心建立费用， fj，jM 分销中心单位运营费用 COj, jM 制造商到分销中心的距离， rj, jM 制造商到分销中心的单位运费， CTj, jM 顾客与分销中心之间的距离， rij, iN, jM 顾客与分销中心之间的单位运费， CTij, iN, jM,决策变量,需要决策的内容 1. 在哪里建立分销中心 2. 顾客由哪个分销中心
3、服务,决策变量,数学模型,目标函数：包括三个部分 1. 分销中心建立费用 2. 分销中心的运营费用 3. 运费 3.1 制造商到分销中心的运费 3.2 分销中心到顾客的运费 约束条件 1. 每个顾客都要有一个分销中心为之服务 2. 未建立分销中心的地方不能为顾客提供服务,约束条件,(1)每个顾客必须有一个分销中心为之服务,(2)未建立的分销中心不能为顾客提供服务,目标函数,1. 分销中心建立费用 2. 分销中心的运营费用 3. 运费,模型汇总,分销中心能力限制约束,分销中心有能力限制 分销中心j的转运能力上限为Bj,1.2 多制造商分销网络,1.2 多制造商分销网络,问题描述 商品从多个制造商
4、处被生产出来，需要送给若干顾客。 为节省运费，欲建立若干分销中心。 制造商到分销中心间的单位运费、分销中心到顾客的单位运费均小于直接从制造商到顾客的单位运费 建立分销中心，需要支付一定的建设费用 分销中心建成后，处理单位商品需消耗一定运营费用 分销中心有能力限制 试建立该问题的数学模型,1.2 分销网络多制造商,假设 制造商能力没有限制 每个分销中心只能由一个制造商供应 每个顾客只能由一个分销中心提供服务,分销网络图,分销网络图,已知条件,顾客集合 N = 1, 2, , n 候选分销中心集合 M = 1, 2, , m 制造商集合 P = 1, 2, , p 顾客需求， di，iN 分销中心
5、建立费用， fj，jM 分销中心能力上限， Bj，jM 分销中心单位运营费用 COj, jM 制造商k到分销中心j的距离， rjk, jM, kP 制造商k到分销中心j的单位运费， CTjk, jM,kP 顾客与分销中心之间的距离， rij, iN, jM 顾客与分销中心之间的单位运费， CTij, iN, jM,决策变量,需要决策的内容 在哪里建立分销中心 分销中心由哪个制造商供应 顾客由哪个分销中心服务,数学模型,目标函数：包括三个部分 1. 分销中心建立费用 2. 分销中心的运营费用 3. 运费 3.1 制造商到分销中心的运费 3.2 分销中心到顾客的运费 约束条件 1. 每个顾客都要有
6、一个分销中心为之服务 2. 未建立分销中心的地方不能为顾客提供服务 3. 每个建立的分销中心需要一个制造商为其供应 4. 分销中心能力限制,决策变量,约束条件,(1)每个顾客必须有一个制造商通过一个分销中心为之服务,(2)未建立的分销中心不能为顾客提供服务,(3)分销中心能力限制,目标函数,1. 分销中心建立费用 2. 分销中心的运营费用 3. 运费,模型汇总,1.3 多设施服务,1.3 多设施服务,问题描述 商品从多个制造商处被生产出来，需要送给若干顾客。 为节省运费，欲建立若干分销中心。 制造商到分销中心间的单位运费、分销中心到顾客的单位运费均小于直接从制造商到顾客的单位运费 建立分销中心
7、，需要支付一定的建设费用 分销中心建成后，处理单位商品需消耗一定运营费用 分销中心有能力限制 一个分销中心可以由多个制造商服务 一个顾客可以由多个分销中心服务 试建立该问题的数学模型,1.3 分销网络多设施服务,假设 制造商能力没有限制,分销网络图,分销网络图,已知条件,顾客集合 N = 1, 2, , n 候选分销中心集合 M = 1, 2, , m 制造商集合 P = 1, 2, , p 顾客需求， di，iN 分销中心建立费用， fj，jM 分销中心能力上限， Bj，jM 分销中心单位运营费用 COj, jM 制造商k到分销中心j的距离， rjk, jM, kP 制造商k到分销中心j的单
8、位运费， CTjk, jM,kP 顾客与分销中心之间的距离， rij, iN, jM 顾客与分销中心之间的单位运费， CTij, iN, jM,决策变量,需要决策的内容 1. 在哪里建立分销中心 2. 供应商为分销中心供应的量 3. 分销中心为顾客供应的量,数学模型,目标函数：包括三个部分 分销中心建立费用 分销中心的运营费用 运费 制造商到分销中心的运费 分销中心到顾客的运费 约束条件 分销中心能力限制 顾客需求被全部满足,决策变量,约束条件,(1)顾客的需求必须被满足,(2)分销中心流量平衡,(3)分销中心的能力限制，未建立的分销中心不能提供服务,目标函数,1. 分销中心建立费用 2. 分
9、销中心的运营费用 3. 运费,模型汇总,分销中心有能力下限的情况,分销中心能力有上限和下限 上限 下限 上限的50% 分销中心的转运量在上限和下限之间,1.4分销中心能力选择,分销中心的能力决策,实际情况中，分销中心除了是否建立的决策，还应有能力决策 根据分销中心服务的顾客的总量，选择匹配的分销中心转运能力,分销中心能力选择,分销中心的规模有若干选择L = 1, 2, , l) 分销中心规模决定转运能力， Bjh, jM, hL 分销中心j选择h规模的费用， fjh, jM, hL 在1.3基础上，其他条件不变 试建立问题的数学模型,决策变量,增加关于分销中心规模的决策变量,目标函数：,约束条
10、件：,模型汇总,2. 快递物流网络模型,2. 快递物流网络模型,问题描述 有多个终端顾客城市节点，每个节点有到其他顾客城市点的物流需求 欲建立物流中心，发挥规模优势，减少总物流费用 从候选物流中心中选择适合的地方建立 建立物流中心，需要支付一定的建设费用 物流中心建成后，处理单位商品需消耗一定运营费用 物流中心有多种规模可以选择 试建立该问题的数学模型,假设,物流中心没有能力限制 所有快递任务均需要经过物流中心，不能顾客城市间只送,网络结构,网络结构,已知条件,终端节点集合 N = 1, 2, , n 候选物流中心集合 M = 1, 2, , m 物流中心规模集合 L = 1, 2, , l
11、物流需求，i城市到j城市 dij, i,jN 物流中心建立费用， fj，jM 所有节点之间的距离， rij, i,jMN 所有节点之间的单位运输费用， CTij, i,jMN,请建立模型,对问题的转化,在前问题中，物流系统所承载的物品均是相同的商品，没有区别 与前问题不同，在各运输需求之间是不同的（包裹，邮件） 需要对问题进行转化 将dij转化为任务集合，T=1, 2, , n*(n-1) 把从i到i的任务排除 Sk，表示任务k的起点 Dk，表示任务k的终点 Qk，表示任务k的量,决策变量,数学模型,目标函数 物流中心建立费用 运费 约束条件 任务必须从任务起点出发 任务必须进入任务终点 建立
12、物流中心，才能够发挥流通功能 物流中心，流量平衡,约束条件,任务必须从起点出发 不是任务起点的结点不能发出该任务 任务必须进入终点 物流中心，流量平衡 建立物流中心，才能够发挥流通功能,目标函数,3. 不确定条件下的物流系统设计,回顾问题1.1,商品从一个制造商处被生产出来，需要送给若干顾客。 为节省运费，欲建立若干具有能力限制分销中心。 建立分销中心，需要支付一定的建设费用 制造商到分销中心间的单位运费、分销中心到顾客的单位运费均小于直接从制造商到顾客的单位运费 分销中心建成后，处理单位商品需消耗一定运营费用,固定成本,可变成本,回顾问题1.1,商品从一个制造商处被生产出来，需要送给若干顾客
13、。 为节省运费，欲建立若干具有能力限制分销中心。 建立分销中心，需要支付一定的建设费用 制造商到分销中心间的单位运费、分销中心到顾客的单位运费均小于直接从制造商到顾客的单位运费 分销中心建成后，处理单位商品需消耗一定运营费用,分销网络图,分销网络图,已知条件,顾客集合 N = 1, 2, , n 候选分销中心集合 M = 1, 2, , m 顾客需求， di，iN 分销中心建立费用， fj，jM 分销中心单位运营费用 COj, jM 制造商到分销中心的距离， rj, jM 制造商到分销中心的单位运费， CTj, jM 顾客与分销中心之间的距离， rij, iN, jM 顾客与分销中心之间的单位
14、运费， CTij, iN, jM 候选分销中心j的最大能力， Bj , jM,问题1.1的模型,成本分析,物流系统的成本由固定成本和可变成本组成 固定成本 分销网络建设费用:分销中心的建立费用 可变成本 分销中心运营费用 制造商到分销中心的运费 分销中心到顾客的运费,成本变化,固定成本 在分销网络建设时就已经确定，不发生变化 可变成本 受多种因素影响，会发生变化 顾客需求的波动 运费的变化 分销中心运营费用的变化,需要考虑模型中的不确定因素,1. 不确定性对服务水平的影响 2. 不确定性对成本的影响,顾客需求波动对服务水平的影响（分销中心能力）,顾客i的需求 确定需求di 不确定需求， di为
15、随机变量，服从正态分布N(i, i2)。 分销中心j的转运能力，Bj 在确定情况下，分销中心能力约束 在不确定条件下，由于di为随机变量，分销中心能力约束为 ,其中为服务水平,约束条件线性化,非线性约束，需要线性化 服从什么分布？,不确定性对成本的影响,不确定性因素 顾客需求的波动 各阶段运费的变化 分销中心运营费用的变化 任何因素的变化都会对分销网络的可变成本产生影响 因此，需要在构建分销网络时考虑不确定性,模型中不确定性的表现,情境（状态），是最常用来表现不确定性的方式，通常用s表示 未来可能会有多个状态，一个情境用来表示在未来可能出现的一个状态 例如，某制造商有两个零售商，1和2。对每个
16、顾客，可能会有三个状态：销路好、销路一般、销路差，概率分别为。两个零售商之间的状态是独立的。,未来可能会出现9种情境（状态）,基于情境的不确定问题建模方法,需求的波动直接影响运费和分销中心转运费用 需求的波动间接影响分销中心的选择 已知不同情境下的各零售商的需求，以及这种情境发生的概率，如何对不确定性问题建模？ 期望,问题的目标函数成本,固定成本不随需求波动变化 可变成本随需求波动变化 计算期望，只考虑可变成本部分,固定成本,可变成本,符号和变量改造,确定性问题,不确定性问题,di 顾客i的需求 COj 分销中心j的运营费用 CTj 到分销中心j的运费 CTij 顾客与分销中心间的运费 Yij
17、 顾客i由分销中心j服务,S 情境的集合,s S ps 情境s发生的概率 dis 顾客i情境s下的需求 COjs 分销中心j情境s下的的运营费用 CTjs 情境s下的到分销中心j的运费 CTijs 情境s下的顾客与DC间的运费 Yijs 情境s下顾客i由分销中心j服务,目标函数改造,原目标函数中可变成本部分，VC(Variable Cost) 不确定模型中可变成本部分（对某一具体情境s） 可变成本的期望值,目标函数,约束条件,确定性问题,不确定性问题,随机变量连续分布的建模方法,区别于离散的销路好、销路一般和销路差三种状态 连续分布更常见 顾客需求，di为随机变量，服从正态分布N(i, i2)
18、 运费，CTj服从正态分布N(Cj, Cj2) 随机变量给建立线性模型并求解带来极大困难,Monte Carlo Technique,Monte Carlo方法，又称随机模拟法或统计实验法。 它是以概率统计理论为基础，依据大数定律，利用计算机解决一些很难直接用数学运算求解的复杂问题的一种近似方法,Monte Carlo技术在本例中的应用,其核心思想是 通过随机选择各个要素的状态，进而生成一个情境 不断重复上述过程，生成大量情境 试图用大量情境模拟真实的情况,示例1,某分销网络，包含3个顾客，需求分别为：d1, d2, d3 d1, d2, d3均为随机变量，分别服从: d1 N(100, 50
19、2) d2 N(200, 1002) d3 N(400, 1502),在EXCEL中生成30个情境,RAND() 产生0-1间的一个随机数 NORMINV(probability, mean, standard_dev) 根据probability产生一个符合正态分布的数值 Max(a, b) 返回a与b中较大的数 Ceiling(number,significance) 将number向上取整 Ceiling(Max(NORMINV(RAND(),100,50),0),1) 产生一个比0大的，服从N(100,502)分布的随机整数,连续分布离散化,这种将连续随机变量利用仿真手段变为离散情境的
20、手段，又称连续分布离散化 产生的情境发生的概率 各要素的取值在产生随机数时就已经反应了这种数值的概率,相等,符号和变量改造,确定性问题,不确定性问题,di 顾客i的需求 COj 分销中心j的运营费用 CTj 到分销中心j的运费 CTij 顾客与分销中心间的运费 Yij 顾客i由分销中心j服务,S 情境的集合,s S ps 情境s发生的概率 dis 顾客i情境s下的需求 COjs 分销中心j情境s下的的运营费用 CTjs 情境s下的到分销中心j的运费 CTijs 情境s下的顾客与DC间的运费 Yijs 情境s下顾客i由分销中心j服务,目标函数改造,原目标函数中可变成本部分，VC(Variable
21、 Cost) 不确定模型中可变成本部分（对某一具体情境s） 可变成本的期望值 ，其中n为产生的情境数,目标函数,约束条件,确定性问题,不确定性问题,新问题,回顾前例 某制造商有两个零售商，1和2。对每个顾客，可能会有三个状态：销路好、销路一般、销路差，概率分别为。两个零售商之间的状态是独立的。 产生9个情境，即32个情境 若有10个零售商，情境数为310个， 59049 若有20个零售商，情境数为320个,3,486,784,401,仍然采用Monte Carlo技术,使用轮盘法抽样 以零售商1为例,轮盘法抽样,以零售商1为例，产生0-1间的随机数 数值在 0 0.2 之间，视为发生销路差情况
22、，销量为50 数值在 0.2 0.6 之间，视为发生销路一般情况，销量为100 数值在 0.6 1.0 之间，视为发生销路好情况，销量为150 在Excel中，使用LOOKUP方法 LOOKUP(F2,0 , 0.2, 0.6, 1,50,100,150),练习 在1.3的基础上建立 不确定问题模型,问题描述 商品从多个制造商处被生产出来，需要送给若干顾客。 建立分销中心，需要支付一定的建设费用 分销中心建成后，处理单位商品需消耗一定运营费用 分销中心有能力限制 一个分销中心可以由多个制造商服务 一个顾客可以由多个分销中心服务,1.3 分销网络多设施服务,假设 制造商能力没有限制,分销网络图,
23、分销网络图,顾客集合 N = 1, 2, , n 候选分销中心集合 M = 1, 2, , m 制造商集合 P = 1, 2, , p 情境集合 S 情境s发生的概率 ps 顾客需求， dis，iN 分销中心建立费用， fj，jM 分销中心能力上限， Bj，jM 分销中心单位运营费用 COjs, jM 制造商k到分销中心j的距离， rjk, jM, kP 制造商k到分销中心j的单位运费， CTjks, jM,kP 顾客与分销中心之间的距离， rij, iN, jM 顾客与分销中心之间的单位运费， CTijs, iN, jM,原模型,不确定模型,练习多商品分销网络建模,多商品分销网络建模,设计目标,最小化运营成本 分销中心建设费用 分销中心运营费用 建设费用 每个顾客只能由一个分销中心服务 分销中心可以由多个工厂供应,已知信息,i j k l Sij Dil fk vk,商品索引 工厂索引 候选分销中心索引 顾客索引 顾客索引工厂j生产产品i的能力 顾客l对产品i的需求 分销中心k的建设费用 分销中心k的单位运营费用,Cijk Cikl,分销中心的最小、最大流通量 商品i从i到j的运输费用 商品i从k到l的运输费用,决策变量,约束条件,目标函数,