物流定量分析方法.pptx
《物流定量分析方法.pptx》由会员分享,可在线阅读,更多相关《物流定量分析方法.pptx(42页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、2023/3/261一、库存控制模型二、车辆路线安排问题三、仓库吞吐能力计算四、货位指派与拣选路径优化五、物流市场预测第1页/共42页2023/3/262一、库存控制模型一、库存控制模型(一)定量订货法(1)瞬时到货,不许缺货模型qQRTt库存量时间曲线Q =R TTC=C0/T+Q C1式中,C0:一次订货费;C1:单位保管费;R:平均出库速率第2页/共42页2023/3/263求TC的极值,得:第3页/共42页2023/3/264(2 2)持续到货,不许缺货模型)持续到货,不许缺货模型QQmaxt1RTtP-RQ=R T;Q=P t1;Qmax=R(T t1)TC=C0/T+Qmax C1
2、P 为进货速率第4页/共42页2023/3/265求求TCTC的极值,得:的极值,得:经济订货批量和总成本都增加了一个小于1的持续进货因子。如果进货速率等于出货速率:P=R则库存成本为零,Cross Docking第5页/共42页2023/3/266(3 3)瞬时到货,缺货模型)瞬时到货,缺货模型订货量:Q=R t1;最大缺货量:q=R(T-t1)总成本:TC=1/T C0+Q C1 t1+q C2(T-t1)C2为单位缺货成本RQTt1tq第6页/共42页2023/3/267求极值,得:求极值,得:第7页/共42页2023/3/268(4)瞬时到货,补货模型V=R t1 Q=R T q=R(
3、T t1)Q=V+qTC=1/T C0+Q C1t1+q C4(T-t1)C4为单位补货成本TRt1tqQv第8页/共42页2023/3/269求总成本的极值,得求总成本的极值,得 :第9页/共42页2023/3/2610(二)随机库存模型(二)随机库存模型1、订货点 Qk订货点 Qk=DLRQTt订货提前期:Tk=T t tTk 订货期间的客户需求量:DL=R(T t)=R Tk订货点:Qk=DL第10页/共42页2023/3/26112 2、备运期、备运期T Tk k和需求和需求R R随机变化时订货点的确随机变化时订货点的确定定三箱法:tQk=R(T t)+Qs=R Tk+QsQsQTkR
4、2T3TRR1tTQk第11页/共42页2023/3/26122 2、安全库存量、安全库存量 QsQs Qk=+Qs=R Tk+Zp D DLDQkP=95%第12页/共42页2023/3/26133 3、平均需求量、平均需求量R R随机变化情况随机变化情况RfRD=R第13页/共42页2023/3/26144 4、备运期、备运期 T Tk k 随机变化的情况随机变化的情况 D=TTkP=95%Tf5 5、二者均为随机变量的情况:D=(2 T2+R2)1/2第14页/共42页2023/3/26156、已知单位缺货成本C2,安全库存Qs 的确定QsQTkR2T3TRR1tTQk第15页/共42页
5、2023/3/2616由于:所以:安全库存总成本对订货点Qk求极值,得:DLDQkP(s)依据P(s)确定Z值,计算Qk第16页/共42页2023/3/2617(三)定期订货模型(三)定期订货模型Qmax=(T+Tk)+(T+Tk)R2+2 T21/2Tk1Q1QsQk1TtQ2Q3Q1Q2Q3Tk2Tk3Qk2Qk3TQmax第17页/共42页2023/3/2618二、车辆路线安排问题(二、车辆路线安排问题(VRP)VRP)1、0-1整数规划模型设两个设两个0-10-1变量变量:Y,X:Y,XY Ykiki=1 =1 点点 i i 的送货任务由车辆的送货任务由车辆 k k完成;否完成;否则则
6、 Y Ykiki=0 =0 。X Xijkijk=1 =1 车辆车辆 k k 从从 i i 点行驶到点行驶到 j j点点;否则否则 X Xijkijk=0 =0 。求解:求解:X Xijkijk,如果,如果X Xijkijk=1=1,即表示从,即表示从 i i地到地到 j j地用地用 k k车配送;否则,车配送;否则,X Xijkijk=0=0第18页/共42页2023/3/26192 2、启发式算法(贪婪法则)、启发式算法(贪婪法则)Sij=2d0i+2d0j d0i-d0j dij =d0i+d0j dijP0配送中心 PiPjd0id0jdij第19页/共42页2023/3/2620步骤
7、:1、物流中心对各客户单独派车送货,形成初始方案;554676368552467910471181043249(0.4)(0.8)(1.5)(1.4)(1.5)(0.6)(0.8)(0.5)(0.6)(0.7)第20页/共42页2023/3/26212 2、计算每两个客户间的节约里程、计算每两个客户间的节约里程S Sijij;并排序;并排序;节约里程表节约里程表 最短距离表最短距离表P1P14 49 91414181818181313141411114 41515P2P25 51010141417171212131315158 88 81111P3P35 59 9151510101111171
8、713134 47 71010P4P46 6131311111212181815150 03 36 61010P5P57 710101212181815150 00 00 03 39 9P6P66 68 8171715150 00 00 00 01 15 5P7P72 2111110100 00 00 00 00 04 45 5P8P89 911119 94 40 00 00 01 12 25 5P9P98 813138 81 10 00 00 00 00 09 9P10P10第21页/共42页2023/3/2622e eijij3、为物流中心与客户间以及各对客户间的车辆连通情况赋状态参数ei
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 物流 定量分析 方法
限制150内