文献类型：期刊文章

作　　者：潘震东[1] 唐加福[1] 韩毅[1]

机构地区：[1]东北大学系统工程研究所东北大学教育部暨辽宁省流程工业综合自动化重点实验室,沈阳110004

出　　处：《管理科学学报》

基　　金：国家自然科学基金资助项目(704710287060100470431003);教育部科技研究重点项目(104064);教育部新世纪优秀人才支持计划(NCET-04-280);辽宁省自然科学基金资助项目(20022019)

年　　份：2007

卷　　号：10

期　　号：3

起止页码：23-29

语　　种：中文

收录情况：BDHX、BDHX2004、CSSCI、CSSCI2006_2007、JST、RCCSE、RWSKHX、ZGKJHX、核心刊

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

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

分 类 号：U116.2[交通运输类]