作　　者： ; ;

机构地区： 武汉理工大学物流工程学院

出　　处： 《东南大学学报（自然科学版）》 2007年第S2期299-304,共6页

摘　　要： 根据烟草产品特点,针对武汉市现有的配送体系和地理特点,建立了配送路径及运力优化方案数学模型,并确定了配送路径优化设计静态和动态约束条件,所涉及到的问题是带有时间限制和车辆载荷限制的车辆路径问题.其解决方案是采用二阶段算法对配送路径进行先排线路再分组法,并应用带有载荷约束的单巨集切割法,将大规模VRP问题分为线路划分和单车线路优化2个子问题,有效地解决了配送路径和运力优化问题.并通过案例对模型和解决方案作了进一步分析验证. According to the characteristics of tobacco product,aiming at the distribution system and the geography characteristics in Wuhan,a mathematic model for optimization of distributing route and vehicle assignment is proposed and the distribution path optimization of static and dynamic design constraints are determined.The problem is related to time limits and vehicle load in the course of vehicle dispatching.This capacitated vehicle routing problem with time window is effectively solved by single partition giant tour and one of route first-cluster second algorithms and the large-scale vehicle routing problem(VRP) is divided into two sub-questions,routing assignment and two-line optimization problem.This proposed model and its solution are analyzed and verified by a case.

关 键 词： 物流配送 车辆线路优化 车辆运力 优化

领　　域： [经济管理]