供应商管理库存(Vendor Managed Inventory,VMI)通过系统的集成的思想管理库存,有效缓解了牛鞭效应并降低了供应链运作成本。对供应商而言,如何对库存进行管理并制定合理的配送方案,同时保证系统的计划期总成本最小,是实施VMI策略急需解决的问题。基于VMI的库存—路径优化就是对供应商管理库存模式下的库存和配送这两个物流环节进行联合优化。本文在已有研究的基础上,以一个供应商和多个零售商组成的两级供应链系统为研究对象,以VMI模式为背景,研究了以计划期总成本最小为目标的库存—路径优化问题。首先,确定本文的研究目标、研究内容和研究思路。通过查阅国内外文献,分析供应商管理库存应用情况和库存—路径问题的研究现状,在了解供应商管理库存、库存—路径问题、库存策略和配送策略以及遗传算法和节约算法等相关理论的基础上,提出本文的研究目标、研究内容和研究思路。其次,建立基于VMI的库存—路径优化模型。以零售商库存能力、车载容量限制等为约束条件,构建需求随机的多个周期内以计划期总成本最小为目标的混合整数规划模型。在构建模型时,对配送成本进行细化,除了考虑与车辆数有关的启动成本、与配送距离有关的行驶成本,增加了与配送时间有关的人工成本,更加贴近现实情况。最后,设计模型算法并通过算例分析验证了模型及其算法的有效性。根据构建的模型,结合使用样本均值近似法设计了一种嵌套节约算法的混合遗传算法和一个具体的算例进行求解,不仅为供应商和零售商制定了合理的库存策略和配送策略,即确定零售商补货点、配送量和配送路径,达到降低计划期总成本的目的,而且为企业的管理决策提供了理论支持。另外,在相同环境下,将联合优化与分散决策情况下的计算结果对比分析,一方面验证了联合优化的必要性;另一方面在一定程度上验证了混合遗传算法的有效性,同时也反映了模型的可行性。