管理科学学报
管理科學學報
관이과학학보
JOURNAL OF MANAGEMENT SCIENCES IN CHINA
2007年
3期
23-29
,共7页
车辆路径问题(VRP)%货物权重%柔性车辆能力%遗传算法
車輛路徑問題(VRP)%貨物權重%柔性車輛能力%遺傳算法
차량로경문제(VRP)%화물권중%유성차량능력%유전산법
考虑一个分销中心、多个零售商组成的分销网络系统中具有柔性车辆能力的带货物权重的车辆路径问题.并根据车辆的满载情况采用了不同的运输策略,即单点运输和多点运输方式.在多点运输方式下,与以往诸多研究不同的是,文章建立了一种基于货物权重的VRP模型--WVRP,即在安排车辆线路时每个零售商的货物需求量也作为一个因素考虑,尽可能使车辆优先供货需求量较大的零售商.最后,针对问题的性质,开发了一种基于划分的遗传算法PB-GA对问题进行求解,并与一般遗传算法及常用的启发式算法进行了分析比较.
攷慮一箇分銷中心、多箇零售商組成的分銷網絡繫統中具有柔性車輛能力的帶貨物權重的車輛路徑問題.併根據車輛的滿載情況採用瞭不同的運輸策略,即單點運輸和多點運輸方式.在多點運輸方式下,與以往諸多研究不同的是,文章建立瞭一種基于貨物權重的VRP模型--WVRP,即在安排車輛線路時每箇零售商的貨物需求量也作為一箇因素攷慮,儘可能使車輛優先供貨需求量較大的零售商.最後,針對問題的性質,開髮瞭一種基于劃分的遺傳算法PB-GA對問題進行求解,併與一般遺傳算法及常用的啟髮式算法進行瞭分析比較.
고필일개분소중심、다개령수상조성적분소망락계통중구유유성차량능력적대화물권중적차량로경문제.병근거차량적만재정황채용료불동적운수책략,즉단점운수화다점운수방식.재다점운수방식하,여이왕제다연구불동적시,문장건립료일충기우화물권중적VRP모형--WVRP,즉재안배차량선로시매개령수상적화물수구량야작위일개인소고필,진가능사차량우선공화수구량교대적령수상.최후,침대문제적성질,개발료일충기우화분적유전산법PB-GA대문제진행구해,병여일반유전산법급상용적계발식산법진행료분석비교.