随着信息技术的不断进步和经济的全球化,企业之间的竞争已经从单个企业之间的竞争转化为供应链与供应链之间的竞争。供应商管理库存(Vendor Managed Inventory, VMI)在这种新的市场环境得到越来越多的应用。VMI打破了传统的各自为政、条块分割的库存管理模式,以系统、集成的思想进行库存的管理,为供应商通过统筹规划运输和库存计划来解决运输和库存之间“效益悖反”的矛盾,降低物流成本提供了新的契机。本文所研究的库存路径集成优化问题(IRP)通过同时关注库存和运输这两个物流环节,运用管理运筹学的方法达到集成优化的目的。论文首先在对大量相关文献进行总结提炼的基础上,分别回顾了国内、外对库存路径问题的研究成果,总结了近年来有关求解库存路径问题的模型及算法。通过对VMI模式下库存与路径问题的研究,分析与建立了一对多的两级分销系统的库存路径数学模型。假定系统处理单一产品,同时考虑配送中心与零售商处的库存持有成本,目标是使包括运输成本、库存成本、缺货损失成本在内的系统总成本最小。其中运输成本包括每次配送的固定成本及与配送距离相关的可变成本。在对模型进行求解时,先通过各零售商的初始库存和需求量确定哪些零售商在本周期需要进行配送及配送量是多少,得出系统的库存成本,然后用改进的模拟退火算法求确定各配送车辆的行驶路径,得出运输成本,同时得出缺货损失成本。最后通过改变各零售商的配送时间对初始解进行优化,得出近似最优解。本文使用MATLAB7.0软件构建算例并编程对算例进行测试,结果表明了本文设计的模型和算法具有可行性。