江苏政成物流公司汽车配件运输路径优化.docx

  • 需要金币2000 个金币
  • 资料目录论文助手 > 大学本科 > 管理大学 >
  • 转换比率:金钱 X 10=金币数量, 例100元=1000金币
  • 论文格式:Word格式(*.doc)
  • 更新时间:2018-03-21
  • 论文字数:19613
  • 课题出处:(张小杰)提供原创资料
  • 资料包括:完整论文

支付并下载

摘要:近些年中国经济的发展态势良好,人们的生活水平提升,也越来越在意出行的方便与否,很多的家庭选择购买私家车,国内的汽车需求量也逐步提升,汽车产业有着广阔的前景、巨大的市场需求。近些年汽车行业的发展也很快速,竞争日趋激烈,许多汽车公司对汽车零部件的种类和数量的需求越来越精细化,但很多公司无法建立起大规模的物流配送网络,因此多数公司配送都选择第三方物流企业,委托他们来进行公司的物流配送服务,这也导致了第三方物流的迅猛发展。

第三方物流发展迅猛,市场需求巨大,发展前景也很广阔,但存在的问题也很多,比如车辆运输路径问题。VRP问题作为物流公司的核心环节之一,就存在路径选择不合理、车辆组合不够优化,导致资源浪费严重、成本居高不下。本文正是在这样的情况下提出的,建立VRP模型,并简述C-W节约算法的特点、原理和优化步骤,最终用带有时间窗的C-W算法着力解决路线问题以达到运输成本最小的目的。

根据以前专家学者的研究分析,由于VRP问题是组合优化上的NP-hard问题,所以很难用精确算法去求解,因此我选择了启发式算法中的C-W节约算法。但是第三方物流涉及的很多实际因素,无法用纯理论性的算法完全解决,因此需要先对现实中的运输路径问题做详细分析。现实生活中的路径问题往往涉及多方面,包括时间、货损、路权等,针对这些现实需求,又进一步优化了算法,加入了带有时间窗的约束条件,对运输过程中可能出现的路况、货损、提前或推迟到达等问题都进行了考虑,定义了各种约束条件参数,提出了VRPTW(vehicle routing problems with time windows)的数学模型,并给出了具体的优化步骤。

最后把江苏政成物流公司的运输路线和VRP模型进行了结合,运用带有时间窗的C-W算法进行求解,经过具体的优化步骤,最终得到了最优解,设计了更为合理的运输路径,也验证了带有时间窗的C-W节约算法的可行性和实用性。给小型的第三方物流公司的运输路径选择问题的解决做了一次示范,也部分解决了因VRP选择不合理导致的资源浪费问题。

 

关键词 第三方物流;C-W节约算法;VRP模型;车辆运输路径

 

目录

摘要

Abstract

1 绪论-1

1.1 研究背景-1

1.2 研究意义-1

1.3 国内外研究现状-1

1.3.1 国内研究现状-1

1.3.2 国外研究现状-2

1.3.3 国内外研究综述-3

1.4 研究的主要内容-3

1.5 研究方法及技术路线-4

1.5.1 研究方法-4

1.5.2 技术路线-4

2 相关理论-5

2.1 第三方物流概述-5

2.1.1 第三方物流现状-6

2.1.2 第三方物流存在问题-8

2.2 车辆路径问题(VRP)模型-9

2.2.1 VRP模型相关理论-9

2.2.2 VRP数学模型-9

2.3 C-W节约算法-10

2.3.1 C-W节约算法的基本原理-11

2.3.2 有时间窗约束的C-W节约算法-13

2.3.3 模型实现步骤-16

3 江苏政成物流公司-18

3.1 江苏政成物流公司简介-18

3.2 江苏政成物流公司运输路径-18

3.2.1 运输路径现状-18

3.2.2 运输路径存在问题-20

4 江苏政成物流公司运输路径优化-21

4.1 运输路径优化-21

4.2 C-W节约算法优化步骤-22

4.3 C-W节约算法求解-22

4.4 路径优化效果对比-27

5 总结与展望-29

5.1 总结-29

5.2 展望-30

致谢-31

参考文献-32


支付并下载

提示:本站支持手机(IOS,Android)下载论文,如果手机下载不知道存哪或打不开,可以用电脑下载,不会重复扣费