基于3PL的汽车零部件循环取货路径研究

Abstract Based on surveys about the characteristics of milk-run for automobile parts inbound logistics a capacitated vehicle routingoptimization model with hard time windows is built and solved by an improved Clark-Wright algorithm. Through the verification of anexample the satisfactory answer is got and shows the algorithm is concise and operable.院零部件入厂物流 循环取货 改进节约算法Key words parts inbound logistics milk-run improved Clark-Wright algorithm中图分类号院U468 文献标识码院A 文章编号院1006-4311（2014）01-0023-020 引言循环取货(milk-run)模式作为汽车制造企业零部件集货入厂的主要方式，它通常是由第三方物流企业（TPL）根据汽车制造商的生产计划，按事先优化好的路线到指定的多个供应商处取货，然后返回制造厂或区域分拨物流中心（RDC）。这种模式适合汽车零部件多品种 短周期 小批量 多频次 准时性供应的特点，克服了供货批量与频次之间的矛盾。与传统物料供应相比，提高了物料供应的敏捷性和柔韧性。在milk-run 中，运输效率取决于车辆派遣和取货的顺序，属于车辆路线问题(VRP)1。国外已经把VRP的研究成果应用于milk-run 中，国内以上海通用为代表的汽车企业也尝试使用VRP 解决milk-run 中车辆路线安排2。本文针对milk-run 模式建立了时间窗和车辆能力约束的VRP 模型，并采用改进节约算法进行优化求解。