《物流定量分析方法》PPT课件

《《物流定量分析方法》PPT课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第三届全国高等院校物流骨干教师高级研修班物流定量分析方法大连海事大学交通工程与物流学院田征一、库存控制模型二、车辆路线安排问题三、仓库吞吐能力计算四、货位指派与拣选路径优化五、物流市场预测10/7/20212大连海事大学一、库存控制模型（一）定量订货法（1）瞬时到货，不许缺货模型qQRTt库存量—时间曲线Q=RTTC=C0/T+½QC1式中，C0:一次订货费；C1:单位保管费；R:平均出库速率10/7/20213大连海事大学求TC的极值，得：10/7/20214大连海事大学（2）持续到货，不许缺货模型QQmaxt1RTtP-RQ=RT;Q=Pt1;Q

2、max=R(T–t1)TC=C0/T+½QmaxC1P为进货速率10/7/20215大连海事大学求TC的极值，得：经济订货批量和总成本都增加了一个小于1的持续进货因子。如果进货速率等于出货速率：P=R则库存成本为零，CrossDocking10/7/20216大连海事大学（3）瞬时到货，缺货模型订货量：Q=Rt1;最大缺货量：q=R(T-t1)总成本：TC=1/T[C0+½QC1t1+½qC2(T-t1)]C2为单位缺货成本RQTt1tq10/7/20217大连海事大学求极值，得：10/7/20218大连海事大学（4）瞬时到货，补货模型V=Rt1Q=R

3、Tq=R(T–t1)Q=V+qTC=1/T[C0+½QC1t1+½qC4(T-t1)]C4为单位补货成本TRt1tqQv10/7/20219大连海事大学求总成本的极值，得：10/7/202110大连海事大学（二）随机库存模型1、订货点Qk订货点Qk=DLRQTt订货提前期:Tk=T–ttTk订货期间的客户需求量：DL=R(T–t)=RTk订货点：Qk=DL10/7/202111大连海事大学2、备运期Tk和需求R随机变化时订货点的确定三箱法：tQk=R(T–t)+Qs=RTk+QsQsQTkR2T3TRR1tTQk10/7/202112大连海事大学2、安

4、全库存量QsQk=+Qs=RTk+ZpϬDDLϬDQkP=95%10/7/202113大连海事大学3、平均需求量R随机变化情况RfϬRṜϬD=ϬR10/7/202114大连海事大学4、备运期Tk随机变化的情况ϬD=ṜϬTTkP=95%ϬTf5、二者均为随机变量的情况：ϬD=（Ṝ2ϬT2+ϬR2)1/2Ṝ10/7/202115大连海事大学6、已知单位缺货成本C2，安全库存Qs的确定QsQTkR2T3TRR1tTQk10/7/202116大连海事大学由于：所以：安全库存总成本对订货点Qk求极值，得：DLϬDQkP（s)依据P(s)确定Z值，计算Qk10/7

5、/202117大连海事大学（三）定期订货模型Qmax=Ṝ（T+Tk)+α[(T+Tk)ϬR2+Ṝ2ϬT2]1/2Tk1Q1QsQk1TtQ2Q3Q1Q2Q3Tk2Tk3Qk2Qk3TQmax10/7/202118大连海事大学二、车辆路线安排问题（VRP)1、0-1整数规划模型设两个0-1变量:Y,XYki=1点i的送货任务由车辆k完成；否则Yki=0。Xijk=1车辆k从i点行驶到j点;否则Xijk=0。求解：Xijk，如果Xijk=1，即表示从i地到j地用k车配送；否则，Xijk=010/7/202119大连海事大学2、启发式算法（贪婪法则）Sij=

6、2d0i+2d0j–d0i-d0j–dij=d0i+d0j–dijP0配送中心PiPjd0id0jdij10/7/202120大连海事大学步骤：1、物流中心对各客户单独派车送货，形成初始方案；○①②③④⑤⑥⑦⑧⑨⑩554676368552467910471181043249（0.4）（0.8）（1.5）（1.4）（1.5）（0.6）（0.8）（0.5）（0.6）（0.7）10/7/202121大连海事大学2、计算每两个客户间的节约里程Sij；并排序；节约里程表最短距离表P149141818131411415P251014171213158811P35

7、915101117134710P46131112181503610P571012181500039P6681715000015P7211100000045P891194000125P981381000009P1010/7/202122大连海事大学eij3、为物流中心与客户间以及各对客户间的车辆连通情况赋状态参数eij；i,j=0,1,2…..nP0P0P12P1P220P2P3200P3P42000P4P520000P5P6200000P6P72000000P7P820000000P8P9200000000P9P102000000000P1010/7/

8、202123大连海事大学4、从最大节约里程的客户对开始，依次对每一个节约里程Sij判断i、j两