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

作者：潘震东; 唐加福; 韩毅

来源：管理科学学报, 2007, 10(03): 23-29.

DOI：10.3321/j.issn:1007-9807.2007.03.004

• 车辆路径问题(VRP)
• 货物权重
• 柔性车辆能力
• 遗传算法 vehicle routing problem(VRP)
• weight coefficient
• flexible vehicle capacity
• genetic algorithm

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

• 单位
  东北大学; 流程工业综合自动化国家重点实验室