经济全球化、信息化的快速发展,已经促使企业之间的竞争升级为供应链之间的竞争,如何协调多个企业在供应链中的合作是供应链管理必须解决的问题。供应商管理库存就是一种适应多个企业合作的供应链管理模式,它有利于实现资源优化配置和物流总成本控制。库存和运输是物流系统的两大主要功能要素,二者的耗费约占物流总成本的2／3。库存路径问题整合库存和运输两大问题进行研究,是供应商管理库存必须解决的核心问题之一通过对国内外相关文献研究,论文认为国内库存路径问题研究尚处在起步阶段,对复杂库存路径问题还缺乏系统、深入研究。从简单的单周期离散随机需求库存路径问题入手,通过改变需求特征、增加周期、加入频率限制、扩展层级等约束条件,重点研究了四类问题：单周期离散随机需求库存路径问题、短计划期随机需求库存路径问题、滚动多周期需求库存路径问题、多周期三层级库存路径问题,针对每类问题的成本构成分析建模、设计相应的启发式算法,并采用标准算例进行仿真试验。研究的单周期离散随机需求库存路径问题在只考虑单次运输、订货(库存)的情况下,整合库存和运输路径问题进行优化。算例测试显示,库存路径问题整合效果受到车辆装载能力与单个零售商配送需求量的差别、运输总成本与库存成本差别的影响；需求特征的不同、运输条件的限制,会导致库存路径问题变化多样。运用均值(期望)处理的方法为短计划期随机需求库存路径问题建模,在讨论配送时点、配送量、配送优先次序后,零售商和配送中心均采用(s,S)库存策略,而配送方案根据当期库存、需求状态确定；设计一个启发式算法来搜索库存路径问题的满意解,运用计算机模拟随机需求的仿真测试证明,库存路径问题整合效果比一般的库存、运输的总成本估计效果要好。提出用毗邻信息、动态候选集规模改进求解带装载能力约束的车辆路径问题的禁忌搜索算法,以提高其自适应能力。算例测试证明,改进的禁忌搜索算法可以为求解大规模问题(客户数量超过100)节省一半以上的搜索时间。借鉴一般的车辆路径问题建模思路,建立了滚动多周期策略的两层级库存路径问题模型。设计了基于贪婪思想的“大量调整”与只调整单个零售商不同时段配送量的“微调”相结合的局部邻域搜索方法。在两层级库存路径问题研究基础上,加入物流中心进货约束,运用库存问题的建模思路,建立把配送分区看作“大零售商”需求点的整数倍周期-固定分区策略三层级库存路径问题模型。通过把三层级库存路径问题拆分成两部分,结合“基本库存路径问题”的总成本边界和配送分区策略,找出了两层级库存路径问题、三层级库存路径问题的总成本边界。在进行求解分析后,用固定分区配送成本与库存成本的比值作为指导,设计缩小计划期(中心进货期)搜索范围的启发式算法。仿真验证表明,整数倍周期-固定分区策略的效率在80%以上,而且优于“2的整数次幂”倍周期-固定分区策略。