在过去几十年时尚快消品品牌发展迅速,这激发了大家对于供应链管理和其相关问题的研究。可靠的供应链管理需要实施零库存管理,“零库存”是一种企业希望拥有很少或没有库存的商业策略和库存管理措施,其具体含义是在整个供应链中相关产品或材料都以周转的方式存在。在车辆路径问题中引入“零库存”的概念,可以将问题转化成库存调拨,通过现有库存数据和相关产品预测销售量的支持,库存调拨又可以看作车辆路径优化的问题,即合理高效的安排车辆在各个仓库间调配相关的产品或材料。本文研究的车辆路径问题是新加坡一家快消品零售商关于商品调拨面临的挑战所启发的,该零售商在该市拥有多家门店和一个仓库,销售各种快时尚商品。每周零售商预测下周各种商品的销售情况,为确保商品的库存量等于预测量,零售商在每周的开始时安排车辆从门店取/送商品。从有多余商品的门店取货到缺少该商品的门店是优先考虑。对于无法在门店间平衡的商品,则需要从仓库中取或往仓库中送,从仓库中取/送商品需要考虑操作成本。优化的目标是最小化车辆总的行驶距离和在仓库中的操作成本。文章首先概述了问题的研究背景及其意义,以及国内外关于该问题及相关问题的研究,然后论述了车辆路径问题的基本理论和常见的求解算法。接着我们建立了多商品取送货问题的数学模型,并确定利用禁忌搜索的算法作为本文模型的求解方法,设计适合求解多商品取送货问题模型的邻域搜索方法。最后应用实际的算例和论文中常见的算例进行数值实验。