评价一个一对一补充策略下的多层库存系统的性能VIP免费

Mana.Sci.评价一个一对一补充策略下的多层库存系统的性能AntonySvoronos&PaulZipkin（牟德一编译）摘要本文讨论了多层库存系统。每一个需求引起一个单独的订货（一对一补充策略）。外部需求是相互独立的泊松过程。设施之间的转移时间可能是随机的。对转移时间的建模的方法严格遵守在单设施模型中随机时间的标准处理。然而，这与通常的多层方法是不同的。（如METRIC）我们描述了计算和近似这个系统的稳态特性的若干简单方法。结果表明，与以前的多层模型形成强烈对比的是，转移时间变量在系统性能上起重要作用。关键词库存/生产多层发出（货）策略1．引言本文讨论的多层库存系统的模型（用树状图表示）——有根树。结点（代表设施），弧（前驱）在根（中心仓库DC）处的订货从外部渠道获得，在叶（最底层）处外部需求产生。图一一个多层系统假定：叶上的需求是相互独立的泊松过程；每个设施的库存采用（s-1,s）策略或一对一补充策略，含一个整数参数s>0代表基础库存水平，初始时，设施的库存水平等于其基础库存水平。系统运行过程。从一个结点（设施）发出的货物抵达其目的地（下一个结点）的时间——转移时间，由于运输和处理的原因，可能随机。这是一个标准的多层系统，新颖之处在于我们对转移时间的建模方法。在早期的研究中，发生在每一边上的转移时间或者被假定为常数或者是通用的、相互独立的、具有相同分布的随机变量。如…。我们的假设：网络中的每一弧代表某种转移系统，其状态确定了实际的转移时间；货物（units）在每一个转移系统中被依次处理，即队列遵守先进先出(FIFO)原则；每个转移系统是外部的，其状态与库存系统的需求与订货是无关的；考虑从外部供应商到一个叶的路径，在每一个边上的转移时间是相互独立的；每一个转移系统是各态历经(ergodic)的，因此，每一弧具有平稳转移时间分布。像METRIC模型预言，系统的性能依赖于平均转移时间，但对其分布是不敏感的。然而，在我们的模型中，转移时间变量直接影响大量的延迟订货。我们的模型着眼于转移时间与由于缺货导致的延迟之间的交互作用。这种强调整个提前期的部分，类似于其它近年来关于多层系统的研究。如….2．符号i,j=结点号；Pre(j)=结点j的前驱（供应商）；Suc(i)=i的后继的集合；λi=结点i处的外部需求率；λi=i处的总需求率={λiSuc(i)=Φ∑j∈Suc(i)λjSuc(i)≠ΦTi=结点i之前的转移时间FTi=Ti的分布律；决策变量：Si=结点i处的基础库存水平，Si≥0；Di=结点i处之后的延迟；Lj=结点j处总的提前期=DPre(j)+TjFDi,FLj表示相应的分布；Ii=结点i处的库存Bi=结点i处的延迟订货Ki=结点i处的kena(未完成的订货)=Si−Ii+Bikena“洞”（希腊语），最大库存与实际库存的差；相应的密度函数用gIi,gBi,gKi表示；E(X),V(X)代表X的均值，方差。[x]+=max{x,0}3．单设施分析本节中，省略了下标i假设在供应方无延迟，因此，整体提前期分布是FL=FT。系统的稳态的表现取决于随机变量I、B和K=S-I+B其密度为gI,gB,gK。我们也对在一个延迟订货上的一个需求需等待的时间感兴趣，称之为用户延迟，用D示之。分布FD关键结果如下：(a)随机变量K与提前期需求，在具有分布FL的一段随机时间内的需求数，具有相同的分布；(b)变量B与用户延迟需求，在具有分布FD的一段随机时间内的需求数，具有相同的分布。结果（a）与具有随机提前期的模型的标准处理相对应，见Hadley叄¬结果（b）似乎不被广泛认知，其证明在附录。用变换的方法来叙述：z变换、拉普拉斯变换~gK(z)=~FL(λ(1−z))（1）~gB(z)=~FD(λ(1−z))（2）大体上，我们可用这些结果对系统作如下分析：给定FL由（1）计算~gK，然后，变换~gK得到gK，由K的密度，我们可容易地得到I,B的密度：I=[S−K]+,B=[K−S]+现在,可改写(2)为:~FD(s)=~gB(1−s/¿¿λ)(3)这样，可由gB得到FD。这只是这一过程的一个框架，因为求变换的逆变换可能是困难的。以后将看到没有变换时这一方法的实现。即使从这一简单情况亦可看到我们的模型与像METRIC的模型是不同的。主要区别是提前期变量对系统性能的影响，7中以数值例子说明。4．多层系统的作法可证明，单设施情形的结果可用于一般的多层系统。即，对每一个...