物流配送车辆路径问题(VRP)属于NP—hard问题.文章介绍了当前最具有代表性的算法,分析并总结了各种算法的优缺点及目前的改进情况,指出目前启发式算法是求解车辆路径问题的主要方法,至于大规模客户集的配送路径优化问题或者是多约束的复杂VRP问题,可以考虑利用多种算法相结合的办法来解决.
维普资讯 doc.guandang.net
第 2 2卷第 2期 VoI 2 o. 2 . 2N
徐州工程学院学报 J u n l fXu h u I siueo c n lg o ra z o n ttt fTe h oo y o
20 0 7年 2月 FEB. 20 07
物流配送车辆路径问题 ( P算法研究 VR ) 方金城h,岐山张 (.州大学,福建 1福福州 300; 2福建工程学院,福建 502 .福州 301) 5 04
【摘要】物流配送车辆路径问题 ( P属于 NP ad问题 . VR )—h r文章介绍了当前最具有代表性的算法,分析并总结了各种算法的优缺点及目前的改进情况,出目前启发式算法是求解车辆路指径问题的主要方法,于大规模客户集的配送路径优化问题或者是多约束的复杂 VR问题,以至 P可 考虑利用多种算法相结合的办法来解决. 【关键词】物流配送;车辆路径问题;法算【中图分类号】 02 4【 2文献标识码】A【文章编号】 1 7— 7 4 2 0 ) 20 8— 5 6 30 0 ( 0 7 0—0 40
1车辆路径问题 ( P概述 VR ) 物流配送车辆路径问题 ( hc o t gP o l VRP最早是由 D nz Ve ieR ui rbe l n m, ) a t g和 R msr 1 5年首次提 i a e于 99
出的.问题的研究目标是对一系列的顾客需求点设计适当的路线,车辆有序地通过它们,满足一定的该使在约束条件 (货物需求量、送量、如发交发货时间、辆容量限制、车行驶里程限制、时间限制等 ),到一定的优下达化目标 (里程最短、如费用最少、间尽量少、队规模尽量小、辆利用率尽量高等 ) .时车车[ 一
般地,辆路径问题可以这样描述:车某一配送中心有 V辆车,需要对 C个节点 (户 )客进行运输配送,每
个节点的货物需求量是 g(— l 2…,, ,, c)每辆配送车的最大载重量是 Q. C表示节点到节点 J设Ⅱ的运输成本,时间、如路程、费等 .花取配送中心编号为 0各节点编号为 ii l 2…,,, (—,, c)定义变量如下: f, 车辆 k由节点 i向节点 . l驶『
Xk 1, i一 o否则 j
’
f,点 i l节的配送任务由车辆 k成完
一
1否 则 o, 建立此问题的数学模型:
‘ ( 1 ) () 2 ㈣
mn∑∑∑ c i Z一 ∑ g k,,, ≤Q—l2…, Y ‘
一 一
,
∑z珊一Y,—l, C k,…,, ,…,—l, 2 2∑ z一Y i, 2…,—l, V珊舯一01, C, k,…,. 2 收稿日期: 0 6 1— 5 2 0—02
( 4 ) ( 5 )
基金项目:建省教育厅资助项目 (A0 0 6福 J 30)作者简介;全城 (9 7)男,建福清人,师,士研究生,要从事物流管理、息系统分析与设计研究.方 17一,福讲硕主信 张岐山 (9 2 )男, 1 6一,黑龙江绥化人,授,士生导师,要从事智能信息系统研究 .教博主
8 4

2 徐 州 工 程 学 院 学 报 2007 年 2 月 FEB 1 2007 Journal of Xuzhou In stitute of T echno logy 物流配送车辆路径问题 (V R P ) 算法研究方...
物流配送车辆路径问题(VRP)算法综述_生产/经营管理_经管营销_专业资料。维普... 企业资 源规划 、 企业信息化等方面的研究 维普资讯 http://www.cqvip.com...
物流配送车辆路径问题_VRP_算法综述_军事/政治_人文社科_专业资料。第 2 卷...该问题的研究目标是 ,对一系列的顾客需求点 设计适当的路线 ,使车辆有序地...
物流配送环节中车辆路径问题(VRP)的研究_自然科学_专业资料。物流配送环节中...关键词:物流物流配送车辆路径问题启发式算法优化 Il 山东师范大学硕士学位论文 ...
湖南大学 博士学位论文 物流配送车辆路径问题模型及算法研究 姓名:曹二保 申请...改进遗传算法(IGA)求解该问题,数值实验结果表明该算法可以有效地求解 VRP.SDPTW...
配送车辆路径优化问题算法研究_专业资料。配送车辆路径优化问题是影响物流配送效率...路径优化的算法主要有精确式和启发式两种。精确式算法可以求解小规模VRP的配送...
四、对各种静态非满载VRP进行比较系统的研究,主要包括:单车场单送 货/单集货车...关键词:物流配送;车辆路径问题;核心路径;遗传算法:模拟退火算法;禁忌算法 ...
和成本的关键问题, 同时也是应用数学、 计算机和物流配送领域 研究的热点问题。路径优化的算法主要有精确式和启发式两种。精确式算法可以求解小规模 VRP 的配送...
车辆路径安排问题算法研究综述 车辆路径安排是决定物流配送费用的主要因素。车辆路径安排问题(Vehicle Routing Problem,VRP)是近年来应用数学、计算机科学和物流科学研究...
车辆路径安排问题算法研究综述_经管营销_专业资料。车辆路径安排问题算法研究综述...它是交通运输和物流配送领域的一个核心问题。VRP 与旅行商 问题和背包问题密切...
热门文档