物流定量分析方法课件.pptVIP

大连海事大学 * 来自 中国最大的资料库下载 实验课教学的主要目标是使我们了解医学微生物学主要的研究方法和手段，掌握基本技能和基本原理，树立牢固的无菌观念 * 来自 中国最大的资料库下载 一、库存控制模型 二、车辆路线安排问题 三、仓库吞吐能力计算 四、货位指派与拣选路径优化 五、物流市场预测 一、库存控制模型 （一）定量订货法 （1）瞬时到货，不许缺货模型 q Q R T t 库存量—时间曲线 Q = R T TC = C0 / T + ? Q C1 式中，C0:一次订货费； C1:单位保管费； R:平均出库速率 求TC的极值，得： （2）持续到货，不许缺货模型 Q Qmax t1 R T t P-R Q = R T ; Q = P t1 ; Qmax = R (T – t1) TC = C0 / T + ? Qmax C1 P 为进货速率 求TC的极值，得： 经济订货批量和总成本都增加了一个小于1的持续进货因子。 如果进货速率等于出货速率：P=R 则库存成本为零， Cross Docking （3）瞬时到货，缺货模型 订货量：Q = R t1 ; 最大缺货量：q = R(T - t1) 总成本：TC = 1/T [C0+ ? Q C1 t1+ ? q C2(T - t1)] C2为单位缺货成本 R Q T t1 t q 求极值，得： （4）瞬时到货，补货模型 V = R t1 Q = R T q = R ( T – t1) Q = V + q TC = 1/T [ C0 + ? Q C1t1 + ? q C4 (T - t1)] C4为单位补货成本 T R t1 t q Q v 求总成本的极值，得 ： （二）随机库存模型 1、订货点 Qk 订货点 Qk = DL R Q T t 订货提前期: Tk = T – t t Tk 订货期间的客户需求量：DL = R (T – t ) = R Tk 订货点：Qk = DL 2、备运期Tk和需求R随机变化时订货点的确定 三箱法： t Qk = R( T – t) + Qs = R Tk +Qs Qs Q Tk R 2T 3T R R1 t T Qk 2、安全库存量 Qs Qk = + Qs = R Tk + Zp ?D DL ?D Qk P= 95% 3、平均需求量R随机变化情况 R f ?R ? ?D = ?R 4、备运期 Tk 随机变化的情况 ?D = ? ?T Tk P = 95% ?T f 5、二者均为随机变量的情况： ?D =（ ?2 ?T2+ ?R2)1/2 ? 6、已知单位缺货成本C2，安全库存Qs 的确定 Qs Q Tk R 2T 3T R R1 t T Qk 由于： 所以： 安全库存总成本对订货点Qk求极值，得： DL ?D Qk P（s) 依据P(s)确定Z值，计算Qk （三）定期订货模型 Qmax = ?（T+Tk)+α[(T+Tk) ?R2 +?2 ?T2]1/2 Tk1 Q1 Qs Qk1 T t Q2 Q3 Q1 Q2 Q3 Tk2 Tk3 Qk2 Qk3 T Qmax 二、车辆路线安排问题（VRP) 1、0-1整数规划模型 设两个0-1变量: Y, X Yki=1 点 i 的送货任务由车辆 k完成；否则 Yki=0 。 Xijk=1 车辆 k 从 i 点行驶到 j点;否则 Xijk=0 。 求解：Xijk，如果Xijk=1，即表示从 i地到 j地用 k车配送；否则，Xijk=0 2、启发式算法（贪婪法则） Sij = 2d0i + 2d0j – d0i - d0j – dij = d0i + d0j – dij P0 配送中心 Pi Pj d0i d0j dij 步骤： 1、物流中心对各客户单独派车送货，形成初始方案； ○ ① ② ③ ④ ⑤ ⑥ ⑦ ⑧ ⑨ ⑩ 5 5 4 6 7 6 3 6 8 5 5 2 4 6 7 9 10 4 7 11 8 10 4 3 2 4 9 （0.4） （0.8） （1.5） （1.4） （1.5） （0.6） （0.8） （0.5） （0.6） （0.7） 2、计算每两个客户间的节约里程Sij；并排序；节约里程表 \ 最短距离表 P1 4 9 14 18 18 13 14 11 4 15 P2 5 10 14 17 12 13 15 8 8 11 P3 5 9