Computingthenon-stationaryreplenishmentcycleinventorypolicyunder..docxVIP

计算供应商随机交货期下的非稳定补充周期库存策略摘要 在本文中，我们将一般多期生产/库存问题与非平稳随机需求和服务水平约束下的供应商交货时间联系起来进行了分析。在补货周期策略（Rn，Sn）的模型中，Rn是n次补货周期的长度，Sn为各自订单达到的水平（order-up-to- level）。我们提出了计算最优策略参数(policy parameters)的随机约束规划方法。为做到这一点，提出一个专门的全局机会约束和各自的过滤算法（dedicated global chance-constraint and the respective ?ltering algorithm），该算法执行所要求的服务水平。计算结果表明，一个随机供应商交货期对提前期被假定为确定的或忽略情况下的策略参数有显著影响。关键词：库存控制（Inventory control），不确定性需求（Demand uncertainty），不确定性供应商交货期(Supplier lead-time uncertainty)，随机约束规划（Stochastic constraint programming），全局机会约束（Global chance-constraints）1.引言一类有趣的生产/库存问题是：考虑随机需求下一个地方和一种产品的情形。可以用来控制这种系统的一个有名的策略是“补充存货周期策略”（ “replenishment cycle policy”） (R,S)。在非稳定需求假定下，这个策略采用（Rn，Sn），其中Rn是n个补充存货周期的时间，Sn是n个补充存货订单达到的水平（order-up-to- level）。在n期计划范围的开端，大部分策略参数是固定的，这个时候很容易取得存货控制策略的效益。在Silver等人（1998年）对存货控制政策的讨论中，订货周期政策提供了一个减少预期不稳定性的有效手段。此外，它最引人注意的地方是当项目从同一供应商订购或要求资源共享时的情况。在这种情况下，协调组中的所有项目都被指定同样的补充周期（replenishment period）。定期审查还允许对所涉及的职员的工作量水平进行合理的预测，它特别适合在先进的规划环境下使用。由于Silver等陈述的这些原因，(R,S)成为一种流行的存货策略。因其组合性质，（Rn,Sn）策略参数的计算被认为很难得到最佳解决方案。在早期，Bookbinder 和 Tan (1988) 提出一个两步启发式方法（a two-step heuristic method）。Tarim 和Kingsman (2004, 2006)与Tempelmeier (2007)提出了一个数学规划的方法来计算策略参数。他们还提出了在运算上有效的约束规划公式。Rossi 等人(2008)提出了一个确切的公式和解决方法。所有上述文章都假设供应商交货时间（即，补货提前期）为零或固定值（确定性）。然而，交货期的不确定性（这是各行业的商业环境中固有的一部分），会对库存系统产生不利影响。由于这个原因，大量关于库存控制的文献分析了供应商交货期的不确定性对订货政策的影响（Whybark和Williams，1976；Speh和Wagenheim，1978；Nevison和Burstein，（1984）。Zipkin (1986)对在连续时间库存系统下随机供应商提前期进行了全面讨论。当交货期是已知分布的随机离散变量，且需求是连续时，Kaplan (1970)将动态存货问题的最优策略描述为固定的随机过程。由于通过使用动态规划跟踪所有的未完成订单需要大量的多维状态向量，Kaplan还假定订单不及时交叉，供应商交货期概率与未完成的订单数或规模是独立的（订单交叉的详情见Hayya等人(1995)）。假设供应商生产系统有一个单服务器队列以先进先出（FIFO policy）的方式运作，则订单不及时交叉对系统假设有效。不过，有时候订单交叉也会及时发生，使得这种假设无效。如Riezebos强调的，容易面临订单交叉的企业可能位于供应链的上游，或使用天然资源，或从多个供应商或国外获得物资。在一个案例研究中，他发现，考虑成本交叉可以节约30%的潜在成本。不幸的是，他评论到，现代的ERP系统不能有效地处理交叉订单。最近，Babai等人（2009）在非平稳需求和交货时间不确定情况下分析了单级、单项库存系统的动态再订购点的控制政策。据我们所知，在文献中，还没有完整或启发式的方法解决在随机供应商交货期和服务水平约束下的计算策略参数。从计算角度而言，根据这些假设计算最优策略参数是个难题。我们认为，将一个非平稳随机需求和随机供应商交货时间并入最优化模型是个最新的相关贡献（不假设订单不及时交叉）。 在这项工作中，我们提出了一个随机约束规划模型，以