物流定量分析方法(ppt42).pptx

物流定量分析方法 一、库存控制模型二、车辆路线安排问题三、仓库吞吐能力计算四、货位指派与拣选路径优化五、物流市场预测RT一、库存控制模型（一）定量订货法（1）瞬时到货，不许缺货模型Q = R TTC = C0 / T + ? Q C1式中，C0:一次订货费； C1:单位保管费； R:平均出库速率qQt库存量—时间曲线求TC的极值，得：Q = R T ; Q = P t1 ; Qmax = R (T – t1)TC = C0 / T + ? Qmax C1P 为进货速率QQmaxP-RRtt1T （2）持续到货，不许缺货模型求TC的极值，得：经济订货批量和总成本都增加了一个小于1的持续进货因子。如果进货速率等于出货速率：P=R则库存成本为零，Cross DockingQRtt1Tq（3）瞬时到货，缺货模型订货量：Q = R t1 ; 最大缺货量：q = R(T - t1)总成本：TC = 1/T [C0+ ? Q C1 t1+ ? q C2(T - t1)] C2为单位缺货成本求极值，得：Rtt1T（4）瞬时到货，补货模型V = R t1 Q = R T q = R ( T – t1) Q = V + qTC = 1/T [ C0 + ? Q C1t1 + ? q C4 (T - t1)] C4为单位补货成本vQq求总成本的极值，得 ：QRttTTk订货提前期: Tk = T – t （二）随机库存模型1、订货点 Qk 订货期间的客户需求量：DL = R (T – t ) = R Tk订货点：Qk = DL订货点 Qk = DLQRRQkR1t2T3TtTTkQsQk = R( T – t) + Qs = R Tk +Qs2、备运期Tk和需求R随机变化时订货点的确定三箱法：?DP= 95%DLQk2、安全库存量 Qs Qk = + Qs = R Tk + Zp ?D 3、平均需求量R随机变化情况?D =?Rf?RR?4、备运期 Tk 随机变化的情况 ?D = ? ?Tf?T?P = 95%Tk5、二者均为随机变量的情况： ?D =（ ?2 ?T2+?R2)1/26、已知单位缺货成本C2，安全库存Qs 的确定QRRQkR12T3TtTTkQs由于：所以：安全库存总成本对订货点Qk求极值，得：依据P(s)确定Z值，计算Qk?DP（s)DLQkQmaxQ1Q2Q3Q2Q3Q1Qk1Qk2Qk3QstTk1Tk2Tk3TT（三）定期订货模型Qmax = ?（T+Tk)+α[(T+Tk) ?R2 +?2 ?T2]1/2二、车辆路线安排问题（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=0Pidijd0i配送中心 PjP0d0j2、启发式算法（贪婪法则）Sij = 2d0i + 2d0j – d0i - d0j – dij = d0i + d0j – dij（1.5）（0.8）②4（0.4）55④①③269410457（1.4）6（0.6）⑤8⑩711○6758103344⑥⑦⑧62（1.5）9⑨（0.6）（0.8）（0.5）步骤：1、物流中心对各客户单独派车送货，形成初始方案；（0.7）2、计算每两个客户间的节约里程Sij；并排序；节约里程表 \ 最短距离表P149141818131411415P251014171213158811P35915101117134710P46131112181503610P571012181500039P6681715000015P7211100000045P891194000125P981381000009P103、为物流中心与客户间以及各对客户间的车辆连通情况赋状态参数eij；i,j = 0,1,2…..nP0P0P12P1P220P2P3200P3P42000P4P520000P5P6200000P67P820000000P8P9200000000P9P102000000000P10eij4、从最大节约里程的客户对开始，依次对每一个节约里程Sij判断i、j两个客户是否存在合并的可能性；如果一个回路以（0，i)开始，一个回路以（0,j)结束，即e0i和e0j均大于零，即存在合并的可能性;5、若合并后，两客户原来的送货车辆只保留一辆，检查是否会超载。若超载，放弃合并；6、不超载，则合并，删除两个回路中的部分路径(0,i)和(j,0)，然后引入新的连接（i,j)，修改i;j客户的相关状态参数e