汽车零部件入场物流循环取货车辆路径优化研究

摘要

针对汽车零部件入厂物流循环取货车辆问题,建立了车辆路径问题模型,对C-W节约启发式算法进行改进,运用案例验证了方案的可行性与经济性,获得符合所有约束条件的满意解,在配送总量一定的情况下,缩短运输距离,大幅度降低物流成本,文中的模型与算法对其他相关企业也具有借鉴意义.%This paper is based on vehicle routing problem(VRP) of milk run model for automobiles inbound logistics,and established a mathematical model.By optimizing the path and improving C-W algorithm,the satisfactory solution is obtained to meet all the restrictions.Under the cases of the total distribution being constant,the total mileage of transport greatly decrease,thus saving transportation cost and the model and algorithm in this paper is a reference to other enterprises.