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

Optimization of Vehicle Routing Problem of Milk Run Model for Automobiles Inbound Logistics

作　　者：李杨[1] 赵清[1] 

机构地区：[1]沈阳工业大学机械工程学院,辽宁沈阳110870

出　　处：《物流工程与管理》2017年第1期61-62,共2页Logistics Engineering and Management

摘　　要：针对汽车零部件入厂物流循环取货车辆问题,建立了车辆路径问题模型,对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.

关 键 词：循环取货 车辆路径问题 路径优化 C-W节约启发式算法 

分 类 号：F252[经济管理—国民经济]