带货物权重的车辆路径问题及遗传算法

摘要：

考虑一个分销中心、多个零售商组成的分销网络系统中具有柔性车辆能力的带货物权重的车辆路径问题.并根据车辆的满载情况采用了不同的运输策略,即单点运输和多点运输方式.在多点运输方式下,与以往诸多研究不同的是,文章建立了一种基于货物权重的VRP模型--WVRP,即在安排车辆线路时每个零售商的货物需求量也作为一个因素考虑,尽可能使车辆优先供货需求量较大的零售商.最后,针对问题的性质,开发了一种基于划分的遗传算法PB-GA对问题进行求解,并与一般遗传算法及常用的启发式算法进行了分析比较.

关键词：车辆路径问题(VRP)、货物权重、柔性车辆能力、遗传算法

所属期刊栏目：10

分类号：U116.2(综合运输体制与结构)

资助基金：国家自然科学基金70471028;70601004;70431003;教育部科学技术基金104064;教育部跨世纪优秀人才培养计划NCET-04-280;辽宁省自然科学基金20022019

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

页数：共7页

页码：23-29