乘用车公路运输路径优化问题研究
发布时间:2018-01-20 05:43
本文关键词: 乘用车运输 线路优化 VRP MDVRP 节约算法 扫描算法 出处:《大连海事大学》2014年硕士论文 论文类型:学位论文
【摘要】:汽车行业伴随着中国的发展也得到了飞速的发展,由此也为相关的汽车企业提供了一个快速发展的机遇。乘用车物流就是在这个机遇中发展壮大起来的一个产业,也得到了汽车企业的广泛重视。乘用车物流是将生产、销售以及客户连接起来的重要手段,并且为汽车企业较低成本,提高服务质量,使整个乘用车物流环节进一步得到优化,是汽车企业得到更好发展的必备条件,因此乘用车物流的优化受到了汽车生产商广泛的重视。虽然在过去很长一段时间乘用车物流已经有了一个长足的发展,但是乘用车物流企业在现实中仍然面临着高额的成本、快速变化的市场环境等众多压力。本文通过对乘用车整车运输方式的研究,对目前乘用车物流运输方面存在的问题考察,发现在乘用车整车物流当中运输成本占物流成本的80%。基于此本文提出了乘用车物流的路径优化问题,并构建了VRP、MDVRP以及MDVRPTW模型,并用采用节约算法和扫描算法对C公司的运输物流VRP问题进行优化求解,得出的优化方案优于C公司原始的配送方案,为C公司节约了成本与资源。所以本文致力于优化运输路途来降低企业整个物流环节中的运输成本,目的在于寻求物流企业在实际运输决策中的解决方法。为企业在实施路径选择优化方面提供一个参考,并对降低汽车企业乘用车物流成本,提高服务效率有一定的指导作用。
[Abstract]:Along with the development of China, the automobile industry has also got rapid development. This also provides a rapid development opportunity for related automobile enterprises. Passenger car logistics is an industry developed in this opportunity. Passenger vehicle logistics is an important means to connect production, sales and customers, and to improve the quality of service. To optimize the whole logistics of passenger vehicles is the necessary condition for the better development of automobile enterprises. Therefore, the optimization of passenger vehicle logistics has been widely paid attention to by automobile manufacturers, although in the past a long time has been a considerable development of passenger vehicle logistics. However, the passenger vehicle logistics enterprises are still facing a lot of pressures such as high cost, fast changing market environment and so on. Based on the investigation of the existing problems in passenger vehicle logistics, it is found that the transportation cost accounts for 80% of the logistics cost in the passenger vehicle logistics. Based on this, the path optimization problem of passenger vehicle logistics is proposed. The model of MDVRPTW and MDVRPTW is constructed, and the VRP problem of transportation logistics of C company is solved by saving algorithm and scanning algorithm. The optimized scheme is superior to the original distribution plan of C Company, which saves cost and resources for C Company. So this paper is devoted to optimizing the transportation route to reduce the transportation cost in the whole logistics link of the enterprise. The purpose of this paper is to find the solution of logistics enterprises in the actual transportation decision, to provide a reference for enterprises to implement route selection optimization, and to reduce the cost of passenger vehicle logistics in automobile enterprises. Improving service efficiency has a certain guiding role.
【学位授予单位】:大连海事大学
【学位级别】:硕士
【学位授予年份】:2014
【分类号】:U492.3;U468.8
【参考文献】
相关期刊论文 前10条
1 单丽辉;张仲义;王喜富;陈志伟;;基于系统理论的物流网络分析与资源整合[J];北京交通大学学报(社会科学版);2011年02期
2 张瑞芳;我国汽车物流的发展趋势分析[J];汽车工业研究;2005年01期
3 李军;有时间窗的车辆路线安排问题的启发式算法[J];系统工程;1996年05期
4 张军;唐加福;潘震东;;求解多车场车辆路径问题的分散搜索算法[J];系统工程;2009年06期
5 林国玺;宣慧玉;;混合智能算法在CVRPTW中的应用[J];工业工程;2006年01期
6 章兢,周泉;基于免疫克隆算法的物流配送车辆路径优化研究[J];湖南大学学报(自然科学版);2004年05期
7 陈婷;叶建中;;粒子群算法的MDVRP仿真研究[J];计算机仿真;2010年07期
8 高鸷;郭锦标;杨明诗;;约束规划在原油调度中应用的探索[J];计算机与应用化学;2006年12期
9 王晓博;李一军;;多车场多车型装卸混合车辆路径问题研究[J];控制与决策;2009年12期
10 杨文;杨涛;李志;;汽车整车物流的整合及其解决方案研究[J];物流科技;2005年10期
,本文编号:1447069
本文链接:https://www.wllwen.com/kejilunwen/jiaotonggongchenglunwen/1447069.html