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