物流定量分析方法ppt-优秀PPT.ppt

《物流定量分析方法ppt-优秀PPT.ppt》由会员分享，可在线阅读，更多相关《物流定量分析方法ppt-优秀PPT.ppt（41页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、来自来自 中国最大的资料库下载中国最大的资料库下载n n一、库存限制模型n n二、车辆路途支配问题n n三、仓库吞吐实力计算n n四、货位指派与拣选路径优化n n五、物流市场预料2022/11/32022/11/31 1大连海事高校大连海事高校来自来自 中国最大的资料库下载中国最大的资料库下载一、库存限制模型一、库存限制模型一、库存限制模型一、库存限制模型n n（一）定量订货法一）定量订货法n n（1 1）瞬时到货，不许缺货模型）瞬时到货，不许缺货模型qQRTt库存量时间曲线Q =R TTC=C0/T+Q C1式中，C0:一次订货费；C1:单位保管费；R:平均出库速率2022/11/32022

2、/11/32 2大连海事高校大连海事高校来自来自 中国最大的资料库下载中国最大的资料库下载求求TCTC的极值，得：的极值，得：2022/11/32022/11/33 3大连海事高校大连海事高校来自来自 中国最大的资料库下载中国最大的资料库下载（2 2 2 2）持续到货，不许缺货模型）持续到货，不许缺货模型）持续到货，不许缺货模型）持续到货，不许缺货模型QQmaxt1RTtP-RQ=R T;Q=P t1;Qmax=R(T t1)TC=C0/T+Qmax C1P 为进货速率2022/11/32022/11/34 4大连海事高校大连海事高校来自来自 中国最大的资料库下载中国最大的资料库下载求求求求T

3、CTCTCTC的极值，得：的极值，得：的极值，得：的极值，得：经济订货批量和总成本都增加了一个小于1的持续进货因子。假如进货速率等于出货速率：P=R则库存成本为零，Cross Docking2022/11/32022/11/35 5大连海事高校大连海事高校来自来自 中国最大的资料库下载中国最大的资料库下载（3 3 3 3）瞬时到货，缺货模型）瞬时到货，缺货模型）瞬时到货，缺货模型）瞬时到货，缺货模型n n订货量：订货量：Q=R tQ=R t1 1;最大缺货量：最大缺货量：q=R(T-tq=R(T-t1 1)n n总成本：总成本：TC=1/T CTC=1/T C0 0+Q C Q C1 1 t

4、t1 1+q C q C2 2(T-t(T-t1 1)n n C C2 2为单位缺货成本为单位缺货成本RQTt1tq2022/11/32022/11/36 6大连海事高校大连海事高校来自来自 中国最大的资料库下载中国最大的资料库下载求极值，得：求极值，得：求极值，得：求极值，得：2022/11/32022/11/37 7大连海事高校大连海事高校来自来自 中国最大的资料库下载中国最大的资料库下载（4 4）瞬时到货，补货模型）瞬时到货，补货模型n nV=R tV=R t1 1 Q=R T q=R(T t Q=R T q=R(T t1 1)Q=V+q)Q=V+qn nTC=1/T CTC=1/T C

5、0 0+Q C+Q C1 1t t1 1+q C+q C4 4(T-t(T-t1 1)n n C C4 4为单位补货成本为单位补货成本TRt1tqQv2022/11/32022/11/38 8大连海事高校大连海事高校来自来自 中国最大的资料库下载中国最大的资料库下载求总成本的极值，得求总成本的极值，得求总成本的极值，得求总成本的极值，得 ：2022/11/32022/11/39 9大连海事高校大连海事高校来自来自 中国最大的资料库下载中国最大的资料库下载（二）随机库存模型（二）随机库存模型（二）随机库存模型（二）随机库存模型n n1 1、订货点、订货点 Q Qk k订货点 Qk=DLRQTt订

6、货提前期:Tk=T t tTk 订货期间的客户需求量：DL=R(T t)=R Tk订货点：Qk=DL2022/11/32022/11/31010大连海事高校大连海事高校来自来自 中国最大的资料库下载中国最大的资料库下载2 2 2 2、备运期、备运期、备运期、备运期TkTkTkTk和需求和需求和需求和需求R R R R随机变更时订货点的确定随机变更时订货点的确定随机变更时订货点的确定随机变更时订货点的确定n n三箱法：三箱法：tQk=R(T t)+Qs=R Tk+QsQsQTkR2T3TRR1tTQk2022/11/32022/11/31111大连海事高校大连海事高校来自来自 中国最大的资料库下

7、载中国最大的资料库下载2 2 2 2、平安库存量、平安库存量、平安库存量、平安库存量 Qs Qs Qs Qs Q Qk k=+Qs=R T=+Qs=R Tk k+Z+Zp p D D DLDQkP=95%2022/11/32022/11/31212大连海事高校大连海事高校来自来自 中国最大的资料库下载中国最大的资料库下载3 3 3 3、平均需求量、平均需求量、平均需求量、平均需求量R R R R随机变更状况随机变更状况随机变更状况随机变更状况RfRD=R2022/11/32022/11/31313大连海事高校大连海事高校来自来自 中国最大的资料库下载中国最大的资料库下载4 4 4 4、备运期、

8、备运期、备运期、备运期 Tk Tk Tk Tk 随机变更的状况随机变更的状况随机变更的状况随机变更的状况 D D=T TTkP=95%Tf5 5、二者均为随机变量的状况：、二者均为随机变量的状况：D=D=（2 2 T2+T2+R2)1/2R2)1/22022/11/32022/11/31414大连海事高校大连海事高校来自来自 中国最大的资料库下载中国最大的资料库下载n n6 6、已知单位缺货成本、已知单位缺货成本C2C2，平安库存，平安库存Qs Qs 的确定的确定QsQTkR2T3TRR1tTQk2022/11/32022/11/31515大连海事高校大连海事高校来自来自 中国最大的资料库下载

9、中国最大的资料库下载n n由于：由于：n n所以：所以：n n平安库存总成本对订货点平安库存总成本对订货点QkQk求极值，得：求极值，得：DLDQkP（s)n依据P(s)确定Z值，计算Qk2022/11/32022/11/31616大连海事高校大连海事高校来自来自 中国最大的资料库下载中国最大的资料库下载（三）定期订货模型（三）定期订货模型（三）定期订货模型（三）定期订货模型n nQ Qmaxmax=（T+TT+Tk k)+)+(T+T(T+Tk k)R R2 2+2 2 T T2 2 1/21/2Tk1Q1QsQk1TtQ2Q3Q1Q2Q3Tk2Tk3Qk2Qk3TQmax2022/11/3

10、2022/11/31717大连海事高校大连海事高校来自来自 中国最大的资料库下载中国最大的资料库下载二、车辆路途支配问题（二、车辆路途支配问题（二、车辆路途支配问题（二、车辆路途支配问题（VRP)VRP)VRP)VRP)n n1 1、0-10-1整数规划模型整数规划模型设两个设两个0-10-1变量变量:Y,X:Y,XYki=1 Yki=1 点点 i i 的送货任务由车辆的送货任务由车辆 k k完成；否完成；否则则 Yki=0 Yki=0 。Xijk=1 Xijk=1 车辆车辆 k k 从从 i i 点行驶到点行驶到 j j点点;否则否则 Xijk=0 Xijk=0 。求解：求解：XijkXij

11、k，假如，假如Xijk=1Xijk=1，即表示从，即表示从 i i地到地到 j j地用地用 k k车配送；否则，车配送；否则，Xijk=0Xijk=02022/11/32022/11/31818大连海事高校大连海事高校来自来自 中国最大的资料库下载中国最大的资料库下载2 2 2 2、启发式算法（贪欲法则）、启发式算法（贪欲法则）、启发式算法（贪欲法则）、启发式算法（贪欲法则）n nSij=2d0i+2d0j d0i-d0j dijn n =d0i+d0j dijP0配送中心 PiPjd0id0jdij2022/11/32022/11/31919大连海事高校大连海事高校来自来自 中国最大的资料库

12、下载中国最大的资料库下载n步骤：n n1 1、物流中心对各客户单独派车送货，形成初始、物流中心对各客户单独派车送货，形成初始方案；方案；554676368552467910471181043249（0.4）（0.8）（1.5）（1.4）（1.5）（0.6）（0.8）（0.5）（0.6）（0.7）2022/11/32022/11/32020大连海事高校大连海事高校来自来自 中国最大的资料库下载中国最大的资料库下载2 2 2 2、计算每两个客户间的节约里程、计算每两个客户间的节约里程、计算每两个客户间的节约里程、计算每两个客户间的节约里程S S S Sijijijij；并排序；并排序；并排序；并排

13、序；节约里程表节约里程表节约里程表节约里程表 最短距离表最短距离表最短距离表最短距离表P1P14 49 91414181818181313141411114 41515P2P25 51010141417171212131315158 88 81111P3P35 59 9151510101111171713134 47 71010P4P46 6131311111212181815150 03 36 61010P5P57 710101212181815150 00 00 03 39 9P6P66 68 8171715150 00 00 00 01 15 5P7P72 2111110100 00 0

14、0 00 00 04 45 5P8P89 911119 94 40 00 00 01 12 25 5P9P98 813138 81 10 00 00 00 00 09 9P10P102022/11/32022/11/32121大连海事高校大连海事高校来自来自 中国最大的资料库下载中国最大的资料库下载e eijijn n3 3、为物流中、为物流中心与客户间心与客户间以及各对客以及各对客户间的车辆户间的车辆连通状况赋连通状况赋状态参数状态参数eijeij；i,j=i,j=0,1,2.n0,1,2.nP0P0P0P0P1P12 2P1P1P2P22 20 0P2P2P3P32 20 00 0P3P3

15、P4P42 20 00 00 0P4P4P5P52 20 00 00 00 0P5P5P6P62 20 00 00 00 00 0P6P6P7P72 20 00 00 00 00 00 0P7P7P8P82 20 00 00 00 00 00 00 0P8P8P9P92 20 00 00 00 00 00 00 00 0P9P9P10P102 20 00 00 00 00 00 00 00 00 0P10P102022/11/32022/11/32222大连海事高校大连海事高校来自来自 中国最大的资料库下载中国最大的资料库下载n n4 4、从最大节约里程的客户对起先，依次对每、从最大节约里程的

16、客户对起先，依次对每一个节约里程一个节约里程SijSij推断推断i i、j j两个客户是否存在两个客户是否存在合并的可能性；假如一个回路以（合并的可能性；假如一个回路以（0 0，i)i)起先，起先，一个回路以（一个回路以（0,j)0,j)结束，即结束，即e0ie0i和和e0je0j均大于均大于零，即存在合并的可能性零，即存在合并的可能性;2022/11/32022/11/32323大连海事高校大连海事高校来自来自 中国最大的资料库下载中国最大的资料库下载n n5 5、若合并后，两客户原来的送货车辆只保留一辆，、若合并后，两客户原来的送货车辆只保留一辆，检查是否会超载。若超载，放弃合并；检查是否

17、会超载。若超载，放弃合并；n n6 6、不超载，则合并，删除两个回路中的部分路径、不超载，则合并，删除两个回路中的部分路径(0,i)(0,i)和和(j,0)(j,0)，然后引入新的连接（，然后引入新的连接（i,j)i,j)，修改，修改i;ji;j客户的相关状态参数客户的相关状态参数e e0i0i,e,e0j0j,e,eijij;2022/11/32022/11/32424大连海事高校大连海事高校来自来自 中国最大的资料库下载中国最大的资料库下载n n7 7、再探讨次最大节约里程对客户的合并状况。渐渐、再探讨次最大节约里程对客户的合并状况。渐渐形成回路，直到全部客户都连接起来形成回路，直到全部客

18、户都连接起来2022/11/32022/11/32525大连海事高校大连海事高校来自来自 中国最大的资料库下载中国最大的资料库下载55467636855246710471181043249（0.4）（0.8）（1.4）（1.5）（0.6）（0.8）（0.5）（0.7）（1.5）（0.6）2022/11/32022/11/32626大连海事高校大连海事高校来自来自 中国最大的资料库下载中国最大的资料库下载n n贪欲法则的非最优性：2022/11/32022/11/32727大连海事高校大连海事高校来自来自 中国最大的资料库下载中国最大的资料库下载三、仓库吞吐实力计算三、仓库吞吐实力计算三、仓库吞

19、吐实力计算三、仓库吞吐实力计算n n（一）堆垛机平均作业周期的计算（一）堆垛机平均作业周期的计算n n1 1、单作业方式作业周期、单作业方式作业周期 t ts s 的计算的计算=1zXLHts=t0+2 ty+2 t1 t1=max tx,tz E(ti)为 ti 的数学期望2022/11/32022/11/32828大连海事高校大连海事高校来自来自 中国最大的资料库下载中国最大的资料库下载n nt t0 0固定时间，如堆垛机的定位、操作、信息查询及传输等的时间。固定时间，如堆垛机的定位、操作、信息查询及传输等的时间。（常数）（常数）n nt t y y堆垛机货叉叉取（或存放）作业时间。且有堆

20、垛机货叉叉取（或存放）作业时间。且有 t ty y2 t2 tloadloadt tliftliftn nt tloadload为货叉完全伸出或完全缩回的时间，为货叉完全伸出或完全缩回的时间，t tliftlift为货叉微升或微降的时间，为货叉微升或微降的时间，即货叉在货格内升起或放卸货物的时间。即货叉在货格内升起或放卸货物的时间。n nMAXMAX（t tx x；t tz z）堆垛机从出入库台到货位的行走时间堆垛机从出入库台到货位的行走时间t tx x（水平运行）（水平运行）和载货台升降时间和载货台升降时间t tz z（垂直运行）中的最大值。（垂直运行）中的最大值。n nP Pi i=1=1

21、 m=m=常数，等概率。常数，等概率。n n m=S/m=S/S=L H/S=L H/x xz=z=货位总数货位总数n nE(tE(ti i)=t)=t1i1i/m i=1.m/m i=1.m2022/11/32022/11/32929大连海事高校大连海事高校来自来自 中国最大的资料库下载中国最大的资料库下载n n堆垛机的水平速度和垂直速度都有以下关系：堆垛机的水平速度和垂直速度都有以下关系：n n恒定速度恒定速度v v0 0;启动和制动恒定加速度启动和制动恒定加速度a;a;加速和制动时间加速和制动时间t t0 0n n n n V(t)=a(tV(t)=a(t1 1t)t)堆垛机水平或垂直方

22、向运动距离均可表示为堆垛机水平或垂直方向运动距离均可表示为 l:l:l=l=a ta t0 02 2+v+v0 0(t(t1 1 2t 2t0 0)+)+a ta t0 02 2=v=v0 0(t(t1 1-t-t 0 0)即：即：t t1 1=l/v=l/v0 0+v+v0 0/a=x/v/a=x/vx x+v+vx x/a/ax x=z/v=z/vz z+v+vz z/a/az zv0tvt0t1-t0 t1V0=a t0V(t)=a t2022/11/32022/11/33030大连海事高校大连海事高校来自来自 中国最大的资料库下载中国最大的资料库下载n n分别令分别令 l=x;l=z

23、l=x;l=zn n v=v v=vx x;v=v;v=vz zn nm m 时时，x dx;x dx;z dzz dzn n当当 1 1时有：时有：n n n n对比对比 t t1 1=l/v+v/a=l/v+v/an n并且，并且，v vx x/a/ax x=v=vz z/a/az z=t=t0 0n n得：得：x=2/3 L x=2/3 L 同理，有：同理，有：z=2/3 H z=2/3 Hn n得等效货位：得等效货位：x=2/3 L x=2/3 L；z=2/3 H z=2/3 H MAX 2022/11/32022/11/33131大连海事高校大连海事高校来自来自 中国最大的资料库下载

24、中国最大的资料库下载XLHts=t0+2 ty+2 t1ts=t0+2 ty+2 t1（t1t1为等效货位的单作业为等效货位的单作业时间）时间）堆垛机的吞吐实力：堆垛机的吞吐实力：C=3600/ts C=3600/ts 库存单位库存单位/每每小时小时 P(2/3L,2/3H)2022/11/32022/11/33232大连海事高校大连海事高校来自来自 中国最大的资料库下载中国最大的资料库下载n n2 2、复合作业方式作业周期、复合作业方式作业周期 ts ts 的计算的计算n n ts=t01+t02+t12+4 ty+2 t0 ts=t01+t02+t12+4 ty+2 t0n n堆垛机的吞吐

25、实力：堆垛机的吞吐实力：C=2(3600/ts)C=2(3600/ts)库存单位库存单位/每小时每小时XLHzP1(1/5 L,2/3H)P2(2/3 L,1/5H)P02022/11/32022/11/33333大连海事高校大连海事高校来自来自 中国最大的资料库下载中国最大的资料库下载四、货位指派与拣选路径优化四、货位指派与拣选路径优化四、货位指派与拣选路径优化四、货位指派与拣选路径优化n nCOICOICOICOI原则下仓库的布置模型原则下仓库的布置模型原则下仓库的布置模型原则下仓库的布置模型n n假设仓库有假设仓库有假设仓库有假设仓库有P P P P个出入口，仓库内有个出入口，仓库内有个

26、出入口，仓库内有个出入口，仓库内有n n n n个货位，对个货位，对个货位，对个货位，对m m m m种种种种货物进行出入库操作。货物进行出入库操作。货物进行出入库操作。货物进行出入库操作。n n每单位第每单位第每单位第每单位第i i i i种货物占用种货物占用种货物占用种货物占用SiSiSiSi个货位个货位个货位个货位n n货物货物货物货物i i i i从出入口从出入口从出入口从出入口k k k k进出的数量为进出的数量为进出的数量为进出的数量为fikfikfikfik；n n从出入口从出入口从出入口从出入口k k k k将单位货物移动单位距离的费用为将单位货物移动单位距离的费用为将单位货物

27、移动单位距离的费用为将单位货物移动单位距离的费用为cjkcjkcjkcjk；n n存储空间存储空间存储空间存储空间j j j j距离出入口距离出入口距离出入口距离出入口k k k k的距离为的距离为的距离为的距离为dkjdkjdkjdkj；n ni i i i货物进出库的数量为货物进出库的数量为货物进出库的数量为货物进出库的数量为fifififi；n nxij=xij=xij=xij=n n依据总运输费用最低的原则，依据总运输费用最低的原则，依据总运输费用最低的原则，依据总运输费用最低的原则，n n建立仓库布置模型，建立仓库布置模型，建立仓库布置模型，建立仓库布置模型，2022/11/3202

28、2/11/33434大连海事高校大连海事高校来自来自 中国最大的资料库下载中国最大的资料库下载n n模型假设：模型假设：n n Min xij Min xijn n满足满足 =1 j=1 =1 j=1，2 2，n nn n xij=0 xij=0 或或 1 i=1 1 i=1，2 2，m m，j=1j=1，2 2，n nn n令令 wij=wij=n n n n将目标函数变为：将目标函数变为：MinMinn n运筹学的方法运筹学的方法,依据运输问题求解。依据运输问题求解。2022/11/32022/11/33535大连海事高校大连海事高校来自来自 中国最大的资料库下载中国最大的资料库下载五、物

29、流市场预料技术五、物流市场预料技术五、物流市场预料技术五、物流市场预料技术n n1 1、算术平均法、算术平均法n n应用条件：时间序列水平趋势变更应用条件：时间序列水平趋势变更n n目的：过滤随机干扰，暴露变更趋势目的：过滤随机干扰，暴露变更趋势n nN N的大小：依随机干扰的程度而定的大小：依随机干扰的程度而定XttXf =2022/11/32022/11/33636大连海事高校大连海事高校来自来自 中国最大的资料库下载中国最大的资料库下载 n n2 2、移动平均预料、移动平均预料n n 观测数据呈水平趋势变更观测数据呈水平趋势变更n n 弃旧图新弃旧图新n n n n n n n n n

30、n Xf=Xf=xtt2022/11/32022/11/33737大连海事高校大连海事高校来自来自 中国最大的资料库下载中国最大的资料库下载txtMtatXt+1n n3 3、数据呈线性趋势变更、数据呈线性趋势变更n n移动平均值移动平均值 Mt=1/3(Xt-1+Xt+Xt+1)Mt=1/3(Xt-1+Xt+Xt+1)原始数据原始数据XtXtn n预料值：预料值：Yt+T=Mt+T atYt+T=Mt+T atT2022/11/32022/11/33838大连海事高校大连海事高校来自来自 中国最大的资料库下载中国最大的资料库下载n n4 4、一次指数平滑法、一次指数平滑法n n Yt+1=a

31、 Xt+(1-a)Yt Yt+1=a Xt+(1-a)Ytn n应用条件：时间序列水平趋势变更应用条件：时间序列水平趋势变更n n目的：过滤随机干扰，暴露变更趋势目的：过滤随机干扰，暴露变更趋势n n 的大小：依随机干扰的程度而定的大小：依随机干扰的程度而定n n预料式是一个递推式，规定初始值：预料式是一个递推式，规定初始值：Y0=X0Y0=X0。n n利用了全部样本信息，但喜新厌旧。利用了全部样本信息，但喜新厌旧。2022/11/32022/11/33939大连海事高校大连海事高校来自来自 中国最大的资料库下载中国最大的资料库下载物流定量分析的其他领域：物流定量分析的其他领域：n n1 1、物流系统模拟、物流系统模拟n n2 2、客户满足度分析、客户满足度分析n n3 3、订单统计分析、订单统计分析n n4 4、判别分析、判别分析2022/11/32022/11/34040大连海事高校大连海事高校来自来自 中国最大的资料库下载中国最大的资料库下载感谢大家！请指正！感谢大家！请指正！2022/11/32022/11/34141大连海事高校大连海事高校