《车辆路径问题的模型及算法研究综述--管理工程学报2016》.pdfVIP

管 　　理 　　工 　　程 　　学 　　报 Vol19 , No1 Journal of Industrial EngineeringEngineering Management 2005 年 第 1 期 外论 评介 车辆路径问题的模型及算法研究综述 刘云忠 , 宣慧玉 (西安交通大学管理学院 , 陕西 西安 710049) 摘要 : 本文在文献 [1 , 2 , 3 , 4 ] 的基础上 , 首先 , 介绍了车辆路径问题的分类和限制条件 ; 然后 , 全面综 述了国内外关于车辆路径问题的模型及算法研究现状 , 重点探讨了车辆路径问题的模型构造、求解算法及其适用 范围 ; 最后 , 展望了其研究的前景。 关键词 : 车辆路径问题 ; 物流管理 ; 遗传算法 ; 启发式算法 ( ) 中图分类号: F5707 　　文献标识码 : A 　　文章编号 : 2005 ( ) 0 　引言 车辆必须返回车场 ; 按已知信息的特征分类 , 有确定性 ( ) VRP 和不确定性 VRP ,其中不确定性 VRP 可进一步分为随机 车辆路径问题 Vehicle Routing Problem ,VRP 是物流管理 ( ) ( ) 研究中的一项重要内容。选取恰当的车辆路径 ,可以加快对 VRP SVRP 和模糊 VRP FVRP ; 按约束条件分类 ,有 CVRP ( ) ( ) ( 客户需求的响应速度 ,提高服务质量 ,增强客户对物流环节 带能力约束 、DVRP 带时间距离约束 和 VRPTW 带时间窗 ) 的满意度 , 降低服务商运作成本。车辆路径问题是由 口 ;按需求是否可切分分类 ,又可分为可切分的 VRP 和不可 G. Dantzig和J . Ramser[5 ] 于 1959 年首先提出来的 ,很快引起运 切分的 VRP 。按优化目标数来分类 ,有单目标问题和多目标 筹学、管理学、计算机应用、组合数学、图论等学科的专家学 问题。由于情况的不同,车辆路径问题的模型构造及算法有