对三梯队的物流体系中库存和路线决定的模型及运算·概览.docxVIP

对三梯队的物流体系中库存和路线决定的模型及运算摘要：本文针对的是在三梯队的物流系统中关于集成库存和路径的问题，它由一个供应商，一个中心仓库和一组零售商构成。每个部件的库存决策和系统的成员之间的路径判决被规定，同时也制定了系统的总体平均成本最小化的目标。一种被称作固定分区和FP-POT的战略，提出了所考虑的问题和单变量的大区域搜索（VLNS）算法，这是被开发的变量邻域搜索（VNS）算法中的一个特例。该策略和运算方法的效率是通过比较计算结果与一个下限进行说明的。在二梯队的物流体系中，对问题获得更好的结果，从而得到运用VLNS算法的优势，最近该问题已经被禁忌搜索算法解决了。关键词:三梯队形物流系统；库存和路径决定；可变邻域搜索(VNS) 大变量领域搜索(VLNS)；固定分区和FP-POT策略引言通常认为供应商管理库存（VMI）是提高供应链绩效的较好方式，其中供应商确定着其向下游客户的派发情况（特拉维夫和Federgruren，1998年的数量;申克和麦金纳尼，1998; Angulo等，2004）。VMI的好处已在零售企业，如沃尔玛，凯马特和迪拉德百货（CET-inkaya和Lee，2000）和其他企业（营钟和Savelsbergh，2004年a，b）被证明。在VMI中设置的库存路径问题（IRP）同时考虑库存控制和车辆调度决策，能显著降低物流系统的成本。从需求的分配中看，IRP可分为两种：确定性IRP（DIRP）和随机性IRP（SIRP）。就决策领域而言，有两种方法可被选择来解决IRP：即时间或频率。时间方法被很好的应用到有限规划水平的问题上，如单日问题（Federgruen and Zipkin, 1984），或者具有时间窗的多天问题 (Dror and Ball, 1987;Fumero and Vercellis, 1999; Jaillet et al., 2002)。频率与周期和长期的操作方法是适当的 (Anily and Feder-gruen, 1990a,b; Gaudioso and Paletta, 1992;Wendy et al., 1999; Gaur and Fisher, 2004)。我们的研究应用到考虑 DIRP的频率方法上。 关于梯队，大多数关于DIRP的研究都致力于两级分布和库存系统上，这通常由一个中心仓库和若干零售商组成。在 Anily and Federgruen (1990a), Viswanathan and Mathur (1997), Chan et al. (1998)的研究中，他们假定仓库中没有库存、没有固定订购成本存在。 Campbell and Savels-bergh (2004b)要解决的问题不包括零售商持有的成本。 Savelsbergh and Song (2004)的研究目标是要尽量减少规划期内的运输成本，确保无缺货和植物腐烂情况的发生。在单一交通工具运输的情况下，Bertazzi et al. (2002)提出了确定性订单先进水平的政策，并与目标函数相比较，其中包括一些仅在成本构成中获得的解决方案。 Zhao et al. (2007)则旨在最大限度地减少整个系统（订货，发货和库存）与配送频率和车辆容量约束的长期平均成本。一般来说，对于IRP有三种策略：第一个重点是时间离散整数规划(Gaur and Fisher, 2004)，第二种是基于最佳的时间给一个客户交付的分析 (Dror and Ball, 1987; Bard et al., 1998)，第三个是传递政策的渐进分析(Anily and Federgruen, 1990a; Bramel and Simchi-Levi, 1995; Chan et al., 1998). 在Nori (1999), Campbell et al. (1998), Kleywegt et al. (2002)中可以发现到对IRP的调查研究。 由于许多供应商管理库存系统包括多个阶段，对多级物流系统研究会提高管理水平(Chen and Zheng, 1998)。然而，由于这种系统的复杂性，有关多级因素的许多问题仍未解决。 考虑到最大补货的频率，以及在交通工具（火车，汽车）的能力，本文针对在三梯队的物流系统，提出了综合库存和路径问题，其中从供应商运输到中央仓库，交货从仓库到零售商，以及在仓库中的库存和零售商都同时考虑。我们的目标是在减少物流系统的整体平均成本。为了解决这个由于其复杂性而从未被解决的问题，本文提出了固定划分和FP-POT策略，其可以被视为对FP策略的集成整合（(Anily and Federgruen, 1993; Bra-mel and Simchi-Levi, 1995)和POT政策 (R