第12章 库存优化问题 物流运输与配送管理课件.ppt

但是，仔细分析起来上述关于s（或k）的决策有很大的缺点。原因是我们只考虑用每周期中不缺货的概率来做服务水平的度量，而忽视了订货周期的长度。如现有两种货物。甲一年订货10次，而乙只有1次。若都要求每个订货周期中缺货的概率为0.1，则对货物甲。平均每年有一次缺货，而对货物乙，平均10年才发生一次缺货。按照服务的含义，就不能认为这两种货物提供的服务水平是相同的。因此，在多种货物的订货周期相差悬殊时，可以采用服务水平的其它度量方式。 12.3 随机库存模型 12.3.4 基于安全库存量的随机库存模型 1. （s,Q)订货策略Q已知 12.3 随机库存模型 12.3.4 基于安全库存量的随机库存模型 1. （S,Q)订货策略Q已知 若k的决策是基于需求立即得到满足的比例P2上。显然，滞后供货的比例为 于是，确定s的步骤为： （1）求k，使 ； （2）若 ，则转（4）； （3）取 。 （4）取 结束。 调查表明，当缺货损失费不易估计时，由服务水平的某个要求亦可求出相应的安全库存量或订货点的库存量。 已有大量的模拟试验表明，在上述模型中，若供货滞后时间中的需求量X遵从正态分布这一结论是由实际数据的统计分析得出的，并且其参数μ,δ2也是估计出来的，此时用估计值μ,δ2来代替其值计算s的做法，不会引起s值的多大变化。严格讲，稳态下的需求量X应由一个非负随机变量来描述，而模型假定3中用一个正态随机变量来描述需求。 12.3 随机库存模型 12.3.4 基于安全库存量的随机库存模型 1. （s,Q)订货策略Q已知 12.3 随机库存模型 12.3.3 基于稳态分析的随机库存模型 1. 单个需求连续盘点的随机库存模型 要使G(s,Q)达极小，只要取s=0，而对Q只得使 达到极小。由于问题中变量只取整数值，故最优解Q要满足， 。经化简即要求Q满足 模型I 多个卫星发射问题。卫星通讯网的建立要求必须至少有s个正常的卫星在轨道上。卫星在轨道上的寿命遵从参数的指数μ分布。失效的卫星可以由单个发射上去的卫星代替。也可以同时发射几颗。因此，一个可供选择的方案是最多维持S=s+Q卫星在轨道上，而当正常卫星数目变为s时，用一枚火箭一次发射Q个。为了使问题简单起见，假定发现只有s个在轨道上到发射之间的时间间隔可以忽略。 12.3 随机库存模型 12.3.3 基于稳态分析的随机库存模型 1. 单个需求连续盘点的随机库存模型 费用结构如下：一次发射z个卫星的费用C1(z)由前述给出。一个卫星在轨道上有单位时间中h元投资机会损失，即保管费为每单位时间h元。 问题是要确定一次发射中最佳的卫星数Q，使长期运行下单位时间的期望总费用最小。 我们把它化为单个需求(指卫星失效，但注意，相邻需求的时间间隔不同分布)，供货滞后时间为0的一个随机库存问题。Q就相应于其中的最佳定货量。 12.3 随机库存模型 12.3.3 基于稳态分析的随机库存模型 1. 单个需求连续盘点的随机库存模型 12.3 随机库存模型 12.3.3 基于稳态分析的随机库存模型 1. 单个需求连续盘点的随机库存模型 下面先求出长期运行下单位时间的期望总费用。 记：时刻t轨道上正常工作的卫星数，表示时刻t的库存数。由于卫星寿命分布为指数，以及发现只有s个在轨道上正常到发射之间的时间间隔假定为0，因此 是状态空间 上的时间连续的一个Markov链。易见状态间的转移图为 12.3 随机库存模型 12.3.3 基于稳态分析的随机库存模型 1. 单个需求连续盘点的随机库存模型 记稳态下的状态概率为 及H为稳态下轨道上正常工作的卫星数。于是 利用状态的转移图，由关系“流入率”＝“流出率”，就不难写出稳态概率Pn满足的线性方程 解之得 12.3 随机库存模型 12.3.3 基于稳态分析的随机库存模型 1. 单个需求连续盘点的随机库存模型 加上正则性条件 ，即得 其中 因此，稳态下正常工作的卫星期望数为 12.3 随机库存模型 12.3.3 基于稳态分析的随机库存模型 1. 单个需求连续盘点的随机库存模型 下面讨论相邻发射之间的时间间隔Z。不妨设t=0时有s+Q个正常工作的卫星。显然Z可表示为