汽车零部件入厂物流循环取货路径优化的模型及算法  

Milk- run Path Planning Model And Algorithm for B Automobile Enterprise

作　　者：王双金[1] 

机构地区：[1]北京交通大学经济管理学院,北京100044

出　　处：《物流工程与管理》2016年第3期122-124,107,共4页Logistics Engineering and Management

摘　　要：文中以B汽车制造企业零部件入厂物流循环取货的实际运作模式为基础,对经典的车辆路径问题的模型进行了更具实际使用意义的改进,添加了库存限制和时间窗限制两个新的约束条件,并针对模型的特征设计了改进的蚁群算法进行求解,对传统蚁群算法的转移规则和更新规则进行了改进,使算法的全局搜索能力得到增强。This paper is based on the actual operation mode of B automobile enterprise’s milk- run and makes more improvement in the practical use of the classical model of The Vehicle Pouting Problem（ VRP）. This paper adds two new constraints- the inventory restrictions and time window constraints to the VRP model and designs an improved ant colony algorithm to solve the mode. The new algorithm improves the transfer rules and update rules of traditional ant colony algorithm. It makes the algorithm’s global search ability enhanced.

关 键 词：循环取货 车辆路径问题 蚁群算法 

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