物流配送车辆调度路径优化问题算法研究

《物流配送车辆调度路径优化问题算法研究》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、LogisticsSci-TechNo.3,2015物流科技2015年第3期誗基金项目誗文章编号：1002-3100(2015)03-0005-04物流配送车辆调度路径优化问题算法研究ResearchontheAlgorithmofLogisticsVehicleRoutingOptimizationProblem浮萍萍，叶春明，李佳桐FUPing-ping,YEChun-ming,LIJia-tong（上海理工大学管理学院，上海200093）(ManagementSchool,UniversityofShanghaiforSciencea

2、ndTechnology,Shanghai200093,China)摘要：近年来，我国物流运行总体平稳，物流需求规模保持较高增幅，物流业增加值平稳增长，但经济运行中的物流成本与其他发达国家相比依然较高。车辆调度配送路径优化问题同时涉及能源消耗和废物的排放问题，随着人们对环境问题给予越来越多的关注，因而其一直是国内外研究的热点。同时物流配送车辆调度问题在企业运营中起着重要的作用。文章首先简介了车辆调度问题，然后从研究的精确算法和启发式算法两方面较为详细地论述了国内外有关车辆调度问题的研究现状，总结了研究中存在的问题，并对物流算法的发展进行了展

3、望。关键词：车辆调度；路径优化；启发式算法中图分类号：F253文献标识码：ADOI:10.13714/j.cnki.1002-3100.2015.03.002Abstract:Inrecentyears,domesticlogisticsisdevelopingsteadyinawhole,thedemandoflogisticsisalsoinahighamplifica－tion.Thelogisticsindustryisinastableincreasewhiletheoperatingcostisstillhigherthanth

4、atofdevelopedcountries.Forthatvehicleroutingproblembothrelatestoenergyconsumptionandwastageemission,VRPisaresearchhotspotathomeandabroadunderthecasethatmoreandmoreattentionarepaidtoenvironmentprotection.Vehicleschedulingholdsanimportantpositioninenterpriseoperating.Thisart

5、iclefirstgivesabriefdescriptionofVRP,thengivesadetailedoverviewofexistingalgo－rithmsincludingexactalgorithmandheuristicalgorithmfromhomeandabroad.Basedontheaboveinformation,thisarticlemakesaprospectofalgorithmsonlogistics.Keywords:vehiclescheduling;routingoptimization;heur

6、isticalgorithm0引言由国家发展和改革委员会、国家统计局和中国物流与采购联合会2014年3月7日联合发布的《2013年全国物流运行情况通报》[1]显示，2013年中国社会物流总费用10.2万亿元，同比增长9.3%，与GDP的比率为18%。这一比率远高于美国的8.5%，日本的8.7%和德国的8.3%，高于全球平均水平约6.5个百分点。这些数据反映出中国物流成本偏高的现状。物流总费用中运输费用5.4万亿元，同比增长9.2%，占社会物流总费用的比重为52.5%。同时，2013年中国物流业增加值3.9万亿元，同比增长8.5%。可以看出，

7、全社会物流企业收入增速低于物流费用增速，物流企业普遍盈利能力偏低。报告总结性的指出，2013年，我国物流运行总体平稳，物流需求规模保持较高增幅，物流业增加值平稳增长，但经济运行中的物流成本依然较高。随着人们对环境问题给予越来越多的关注，关于要求企业保护环境的法律条文相继增加。其中，减少废物的排放量和能源的消耗成为法律规定的两个重要内容。物流作为一个与环境关系密切的行业，车辆调度配送路径优化问题同时涉及能源消耗和废物的排放问题，因而其一直是国内外研究的热点。综上所述，作为继原材料、劳动力以外的“第三利润源泉”，实现物流合理化具有重要的经济意义

8、与现实意义。一方面，物流配送车辆路径优化有助于企业降低物流成本，提高运作效率，从而增加企业利润。另一方面，通过缓解交通压力，减少资源消耗和对环境的污染真正做到环保物流。1车辆调度