物流配送中的路线优化研究 物流管理专业
- 格式：docx
- 大小：1.27 MB
- 文档页数：24
题 目 物流配送中的路线优化研究
目 录
摘要........................................................................ 1
第1章 引言................................................................. 2
第2章 物流配送概述......................................................... 2
2.1物流配送的概念....................................................... 2
2.2 物流配送的功能 ...................................................... 3
2.3 配送路线优化的意义 .................................................. 3
第3章 物流配送模型及方法描述............................................... 3
3.1 节约里程算法 ........................................................ 3
3.1.1节约里程算法的基本原理 ......................................... 3
3.1.2节约里程算法主要步骤 ........................................... 4
3.2 多回路运输—VRP模型................................................. 5
第4章 亚邦物流公司配送运作现状分析......................................... 5
4.1 公司简介 ............................................................ 6
4.2 公司配送现状 ........................................................ 6
4.2.1 亚邦物流公司配送业务构成 ...................................... 6
4.2.2 亚邦物流公司家电配送模式 ...................................... 7
4.2.3 亚邦物流公司家电配送的网络布局 ................................ 8
4.2.4亚邦物流配送信息管理系统现状................................... 9
4.2.5亚邦物流公司配送车辆调度现状................................... 9
4.3公司配送存在的问题分析.............................................. 10
4.3.1配送路径的不合理.............................................. 10
4.3.2配送成本高.................................................... 10
4.3.3满载率不高.................................................... 11
第5章 亚邦物流公司配送路线优化研究........................................ 11
5.1 亚邦物流配送路径VRP模型 ........................................... 11
5.2基于节约里程法亚邦物流公司家电配送路径优化.......................... 12
5.2.1亚邦物流家电配送数据来源...................................... 12
5.2.2 亚邦物流公司家电配送路径优化计算 .......................... 13-19
5.3配送路线优化后的结 ................................................. 19
5.4配送路线优化结果对比分析 ........................................... 20
第6章 结论................................................................ 21
参考文献................................................................... 22
致谢....................................................................... 23
1 摘要
高效率合理的配送是物流系统顺利运行的保证，配送线路安排的合理与否对配送速度、成本、效益影响很大。正确合理地安排车辆的配送线路，实现合理的线路运输，可以有效地节约运输时间，增加车辆利用率，从而降低运输成本，提高企业经济效益与客户服务水平，使企业达到科学化的物流管理, 这也是企业提高自身竞争力的有效途径之一。物流配送路径优化问题具有很高的计算复杂性，属于无确定解多项式难题，高效的精确算法存在的可能性不大，但可根据启发算法求得近似最优解。本文首先对物流配送进行概述，然后以新疆国美电器一级仓库向二级仓库配送方案为例，对新疆国美电器的配送现状进行分析，并运用节约里程算法对新疆国美电器的配送线路进行优化，提出最优配送方案。
关键词：新疆国美电器；配送；节约里程算法；路线优化
2 第1章 引言
随着时代的进步，物流在我们日常的经济生活中起着越来越重要的影响，人们也对此越来越重视，物流发展成了现在非常有竞争力的一个行业。物流中必不可少的一个环节就是配送，目前，全球的物流都在向着一体化、全球化的方向飞速发展,配送的换页也成为物流整个流程中最重要的一个流程。配送是一种变相的中介服务，它连接着生产者和消费者。配送环节指的是根据消费者要求的订货种类、数目，将分发货物和配送货物在物流系统的一个中心站点完成，并且能够准时送给消费者的一个物流流程。
配送是否合理是一个关系到配送系统的重要信息，配送的路线和方式又决定了配送是否合理。因此，选择合适的配送路线和配送方式，不管是对企业还是对社会都有着非常重要的作用。
先来说说对企业的作用，第一点是把配送的线路进行了优化以后，就可以在最短的时间以最短的路程将物品送到客户手里，大大提高了配送的效率，使得资本的利用率得到提升，而且配送的成本也会大大降低；第二点是可以是物体的运输速度得到加快，能够按照规定时间，积极主动的把货物送到客户手里，这样客户的满意度就会大大的提升；第三点是把配送业务安排的更加合理有效，使得企业能够利用有效的资源干更多的事情，可以帮助企业提升自身在市场上的竞争力。
再说说对于社会的作用，配送的合理化能够拿有限的车辆去运输更多的货物，降低车辆的空载几率，使得社会上的物流运输的成本得到降低，对其他企业也会有一定的促进作用。而且，经过合理规划的配送还可以降低路上的配送车辆，使得交通拥堵现象得到有效的缓解，降低了噪音污染，对环境的作用也不可小觑。
这篇文章的研究对象是亚邦物流公司目前对配送流程的优化问题，创立一个虚拟现实的模型，使用节约里程算法对这个虚拟现实模型进行求解，而且实现对亚邦物流公司的配送环节的优化措施。优化完成以后，再进行对以上优化的结果实行研究和总结的工作，最终为亚邦物流公司提出最合理的配送方案，
3 用来降低亚邦物流公司的运输成本，增加企业的竞争力，提高亚邦物流公司的盈利。
第2章 物流配送概述
2.1物流配送的概念
物流配送是从商品流通的经营方式看的一种商品流通方式。
2.2 物流配送的功能
随着社会经济的高速发展，配送飞速发展，逐渐成为一个成熟的行业。对物流配送的研究，不仅关系到了物流企业本身，而且关系到了整个社会的繁荣昌盛。
（1）配送使得物流系统更加的完整。
（2）配送使得物流的效益有所提高。
（3）配送横沟降低企业的库存。
（4）配送使得物流变得更加简单，为客户提供了更好的服务。
（5）配送能够使得社会上闲置物品的数目降低。
2.3 配送路线优化的意义
对城市配送线路的优化能够使配送的时间降低，配送的里程减少，配送的效率提高，闲置车辆减少，配送的成本降低，配送的速度提升，从而使得客户有更好的服务体验，也提升公司的经济效益，让公司在激烈的竞争市场中立足。
第3章 物流配送模型及方法描述
3.1 节约里程算法
节约里程算法指的是用来解决运输车辆数目不确定的虚拟现实的问题，它是目前最好的解决虚拟现实模型的方法。
4 3.1.1节约里程算法的基本原理
节约里程算法最核心的一点是把运输问题里面出现的两个子回路（0，… ，i，0）和（0，j，… ，0）整理成单一回路（0，… ，i，j，…，0）。将上面的两个子回路成功的合并之后，我们节约里程算法的优势就体现了出来，两个子回路合并后所行使的路程肯定会相较于合并前所行使的路惩有所变化，通过节约里程算法计算出的里程数肯定会下降，这段下降的里程数叫做节约距离ijC，就像在式子一里面所展示的一样。
ijioojjiCccc （1）
调整的过程在图3-1里面有所展示。
调整以前 调整以后
图3-1 节约算法的图像描述
3.1.2节约里程算法主要步骤
已知的条件:需要求出点集RN={1,2,…, n},各点的需求量iR还有各点之间的最短距离ijc。 j
0
i j
0 i
