中国汽车产业不断发展,在带来机遇和利益的同时也导致行业内竞争压力愈加激烈,企业除了在产品、服务和价格上取胜外,越来越关注对物流成本的控制。零部件供应物流作为汽车物流的源头,不但有着重要的地位,更是降低物流成本的关键环节。因此,汽车企业也在持续地改善零部件供应物流模式,提高物流效率,降低物流成本。Milk Run作为一种新型的零部件供应物流模式,因其多批次、小批量和定时性的特点能够有效降低物流成本而受到汽车企业的青睐,迄今已在国外得到了广泛的应用,而且取得了良好的效果。但是由于受到一些条件的限制,Milk Run在国内的发展相对比较缓慢,成功实施的案例较少。正是在这样的背景下,本文通过对Milk Run理论和国内外应用状况的研究,针对国内汽车行业的特点,提出建立零部件供应商主导的Milk Run循环送货模式。在对国内外研究文献的阅读和总结的基础上,本文首先介绍了 Milk Run的理论方法,对Milk Run的实施运作过程进行了分析,然后对Milk Run规划的关键环节——车辆路径优化问题进行研究,并建立了相关数学模型,该模型以成本最优为目标,取消了传统车辆路径问题中需求不可拆分的限制,并增加了软时间窗的约束,更具有现实意义。接着设计了禁忌搜索算法对模型求解,并且通过S公司的实例计算,验证了模型和算法的可行性和有效性。最后,还尝试对送货批次进行合并来平衡库存与运输成本。本文从零部件供应商角度建立Milk Run循环送货模式,希望能为汽车企业改善供应物流模式提供一个新的方向。文中的模型和算法可以运用到实际规划中,为Milk Run的路径优化提供理论支持。