当今社会,由于经济的全球化和科技的飞速发展,企业间的竞争越来越激烈,从单个企业间的竞争向供应链间的竞争转变,供应商管理库存(VMI)思想也随之产生,使供应商与零售商的库存管理不再各自为政,而是以共享信息和系统集成的思想对库存进行管理。在物流系统中,运输和库存控制是两个效益悖反的物流环节,供应商管理库就是要解决如何使二者同时得到优化从而使整个物流系统得到优化,也就是本文所要研究的库存路径问题(Inventory routing problem, IRP)。首先,归纳总结大量的相关文献,阐述国内外对该问题的研究情况并详细的介绍IRP的基础理论知识,包括IRP的定义、特征、建模方法及相应的求解算法,并详细的介绍了蚁群算法。其次,采用混合整数规划模型的方法建立VMI模式下库存路径问题模型,该模型中的目标函数包括库存成本、缺货成本和运输成本,目标是使系统的总成本最小并以一定的客户满意度为限制条件。然后,在蚁群算法的基础之上对其改进,设计了改进的蚁群系统算法对本文建立的模型求解。最后通过MATLAB编程求解一个标准算例,用来证明该模型和算法的可行性。论文的研究存在着一定的意义,理论意义上来说,可以充实库存路径问题的理论体系,经济意义上来说,有助于指导企业如何降低物流成本,使企业的物流运作更有效率,从而提高其经济效益。