论文物流配送车辆调度路径优化问题算法是关于对不知道怎么写物流配送论文范文课题研究的大学硕士、相关本科毕业论文德邦物流100公斤多少钱论文开题报告范文和文献综述及职称论文的作为参考文献资料下载。
摘 要：近年来,我国物流运行总体平稳,物流需求规模保持较高增幅,物流业增加值平稳增长,但经济运行中的物流成本和其他发达国家相比依然较高.车辆调度配送路径优化问题同时涉及能源消耗和废物的排放问题,随着人们对环境问题给予越来越多的关注,因而其一直是国内外研究的热点.同时物流配送车辆调度问题在企业运营中起着重要的作用.文章首先简介了车辆调度问题,然后从研究的精确算法和启发式算法两方面较为详细地论述了国内外有关车辆调度问题的研究现状,总结了研究中存在的问题,并对物流算法的发展进行了展望.
关键词：车辆调度;路径优化;启发式算法
中图分类号：F253文献标识码：A
Abstract： In recent years, domestic logistics is developing steady in a whole, the demand of logistics is also in a high amplification. The logistics industry is in a stable increase while the operating cost is still higher than that of developed countries. For that vehicle routing problem both relates to energy consumption and wastage emission, VRP is a research hotspot at home and abroad under the case that more and more attention are paid to environment protection. Vehicle scheduling holds an important position in enterprise operating. This article first gives a brief description of VRP, then gives a detailed overview of existing algorithms including exact algorithm and heuristic algorithm from home and abroad. Based on the above in formation, this article makes a prospect of algorithms on logistics.
Key words： vehicle scheduling; routing optimization; heuristic algorithm
0 引 言
由国家发展和改革委员会、国家统计局和中国物流和采购联合会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%.可以看出,全社会物流企业收入增速低于物流费用增速,物流企业普遍盈利能力偏低.报告总结性的指出,2013年,我国物流运行总体平稳,物流需求规模保持较高增幅,物流业增加值平稳增长,但经济运行中的物流成本依然较高.
随着人们对环境问题给予越来越多的关注,关于要求企业保护环境的法律条文相继增加.其中,减少废物的排放量和能源的消耗成为法律规定的两个重要内容.物流作为一个和环境关系密切的行业,车辆调度配送路径优化问题同时涉及能源消耗和废物的排放问题,因而其一直是国内外研究的热点.
综上所述,作为继原材料、劳动力以外的“第三利润源泉”,实现物流合理化具有重要的经济意义和现实意义.一方面,物流配送车辆路径优化有助于企业降低物流成本,提高运作效率,从而增加企业利润.另一方面,通过缓解交通压力,减少资源消耗和对环境的污染真正做到环保物流.
1 车辆调度问题描述
物流配送车辆路径优化问题最早是由线性规划之父Dantzig和Ramser[2]在1959年提出,该问题是交通运输管理、智能救灾调度指挥系统、网络作业调度管理系统、现代物流系统、物流网等应用、研究领域中的基本问题之一,也是最重要的调度问题之一.
配送车辆调度问题要解决的问题[3]是车辆从配送中心（这里的配送中心是个广义概念,指的是车辆的出发地,包括物流中心、配送中心、仓库、车场等）出发去完成一些配送任务,当各任务量较小（小于车辆容量）时,为了提高车辆的利用率,可安排一辆车执行几项运输任务.这时,如何安排车辆的路线,使得既满足各任务的需求并完成任务,而又使总成本最小（这里的总成本指的是一个广义概念,包括时间最少、运营费用最少等）涉及的就是配送车辆路径优化问题.
在学术研究方面一般把这个问题抽象解释为路线安排问题或者车辆路径问题（Vehicle Routing Problem,VRP）,可描述如下：有一个或几个配送中心D■i等于1,2,等,n,每个配送中心有K种不同的车型,每种车型有n量车.有一批配送业务R■i等于1,2,等,n,已知每个配送业务的需求量q■i等于1,2,等,n,要求在一定的时间范围内E■,L■完成,求在满足不超过配送车辆载重量等的约束条件下,安排配送车辆在合适的时间及最优路线等约束条件下总成本最小.
总结:本论文可用于物流配送论文范文参考下载，物流配送相关论文写作参考研究。
参考文献：
1、 基于送货时间窗物流配送车辆路径问题 摘 要：为了应对于当前物流业急速的膨胀发展，深入分析物流配送车辆路径问题，建立了带有送货时间窗的物流配送车辆路径问题的整数规划模型。采用遗传算法。
2、 物联网环境下生鲜农产品物流配送路径优化 内容提要：针对传统生鲜农产品物流配送模式存在的不足，本文综合考虑物联网技术优势和生鲜农产品的特点，引入模糊时间窗函数、客户满意度函数、农产品损耗。
3、 冷链物流配送路径优化 摘 要：当前，我国冷链物流的配送成本非常高，其很大程度的影响了该行业的发展。文章主要通过在传统的配送路径模式中添加了制冷成本和货损成本，随后构建。
4、 危险品物流运输中多目标车辆调度优化问题 [摘要]综合考虑危险品物流运输的安全性和经济性，以运输总成本、车辆总数、人口密集区经过数、限行区域数为目标建立了一个多目标优化模型。针对模型，设。
5、 B2C环境下生鲜农产品物流配送路径优化 ▲基金项目：国家社会科学基金资助项目（16BGL088）◆中图分类号：F252 文献标识码：A内容摘要：本文针对B2C环境下顾客需求的特点和。
6、 O2O供应链管理物流配送模式优化路径 中图分类号：F252 文献标识码：A内容摘要：基于“互联网+”发展战略，越来越多的电商企业获得了飞速发展，市场竞争的愈加激烈使供应链管理成为了。