带回程取货的逆向物流车辆路径建模及其蚁群算法

摘要：

对逆向物流车辆路径问题进行了概述和分类,构建了以VRPPDTW为基础的带回程取货的逆向物流车辆路径数学模型,设计了求解该模型的最大-最小蚁群算法,对设计要素进行了详细介绍,包括初始蚁群分布,状态转移策略,以及信息素更新策略等,并给出了具体的算法步骤.最后,以Solomon中的R101、R102、R103、R104和R105等5项示例为背景,分别取前25节点和50节点,以取货点的取货量比例分别占全部客户节点需求量的10%、30%、50%取货,得到30个算例的计算结果,并将其与Tangian和模拟退火等计算结果进行了比较,结果表明最大-最小蚁群算法在某种程度上优于其他算法.

关键词：城市交通、逆向物流、车辆路径、时间窗、蚁群算法

所属期刊栏目：10

分类号：U491(交通工程与公路运输技术管理)

在线出版日期：2010-08-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：110-114