物流定量分析方法( 42).pptVIP

大连海事大学 物流定量分析方法 一、库存控制模型 二、车辆路线安排问题 三、仓库吞吐能力计算 四、货位指派与拣选路径优化 五、物流市场预测 一、库存控制模型 （一）定量订货法 （1）瞬时到货，不许缺货模型 求TC的极值，得： （2）持续到货，不许缺货模型 求TC的极值，得： （3）瞬时到货，缺货模型 订货量：Q = R t1 ; 最大缺货量：q = R(T - t1) 总成本：TC = 1/T [C0+ ? Q C1 t1+ ? q C2(T - t1)] C2为单位缺货成本 求极值，得： （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为单位补货成本 求总成本的极值，得 ： （二）随机库存模型 1、订货点 Qk 2、备运期Tk和需求R随机变化时订货点的确定 三箱法： 2、安全库存量 Qs Qk = + Qs = R Tk + Zp ?D 3、平均需求量R随机变化情况 4、备运期 Tk 随机变化的情况 ?D = ? ?T 6、已知单位缺货成本C2，安全库存Qs 的确定 由于： 所以： 安全库存总成本对订货点Qk求极值，得： （三）定期订货模型 Qmax = ?（T+Tk)+α[(T+Tk) ?R2 +?2 ?T2]1/2 二、车辆路线安排问题（VRP) 1、0-1整数规划模型 2、启发式算法（贪婪法则） Sij = 2d0i + 2d0j – d0i - d0j – dij = d0i + d0j – dij 步骤： 1、物流中心对各客户单独派车送货，形成初始方案； 2、计算每两个客户间的节约里程Sij；并排序；节约里程表 \ 最短距离表 eij 3、为物流中心与客户间以及各对客户间的车辆连通情况赋状态参数eij；i,j = 0,1,2…..n 4、从最大节约里程的客户对开始，依次对每一个节约里程Sij判断i、j两个客户是否存在合并的可能性；如果一个回路以（0，i)开始，一个回路以（0,j)结束，即e0i和e0j均大于零，即存在合并的可能性; 5、若合并后，两客户原来的送货车辆只保留一辆，检查是否会超载。若超载，放弃合并； 6、不超载，则合并，删除两个回路中的部分路径(0,i)和(j,0)，然后引入新的连接（i,j)，修改i;j客户的相关状态参数e0i,e0j,eij; 7、再讨论次最大节约里程对客户的合并情况。逐渐形成回路，直到全部客户都连接起来 贪婪法则的非最优性： 三、仓库吞吐能力计算 （一）堆垛机平均作业周期的计算 1、单作业方式作业周期 ts 的计算 t0——固定时间，如堆垛机的定位、操作、信息查询及传输等的时间。（常数） t y——堆垛机货叉叉取（或存放）作业时间。且有 ty＝2 tload＋tlift tload为货叉完全伸出或完全缩回的时间，tlift为货叉微升或微降的时间，即货叉在货格内升起或放卸货物的时间。 MAX（tx；tz）——堆垛机从出入库台到货位的行走时间tx（水平运行）和载货台升降时间tz（垂直运行）中的最大值。 Pi=1 ? m =常数，等概率。 m = S/ΔS = L H/ΔxΔz =货位总数 E(ti)=∑t1i/m i = 1……..m 堆垛机的水平速度和垂直速度都有以下关系： 恒定速度v0;启动和制动恒定加速度a;加速和制动时间t0 V(t)= a (t1－t) 堆垛机水平或垂直方向运动距离均可表示为 l: l = ? a t02+ v0 (t1 – 2t0) + ? a t02 = v0 ( t1 - t 0) 即：t1 = l/v0 + v0/a = x/vx+vx/ax = z/vz+vz/az 分别令 l = x; l = z v = vx ;v = vz m ∞时， Δx dx ; Δz dz 当 1时有： 对比 t1 = l/v + v/a 并且，vx/ax = vz/az = t0 得： x = 2/3 L 同理，有： z = 2/3 H 得等效货位： x = 2/3 L ； z = 2/3 H ts =