太原市韵达快递物流配送线路优化研究 摘 要:配送线路的设计与优化,是近几年来在物流业内比较关注的一个重点问题。配送线路的选择,不仅是物流企业日常经营活动的一个重要组成部分,并且对物流企业的营运成本有着重大的影响。一套合理的的配送方案可以为物流企业节约成本,降低运价,从而提高企业的整体竞争力。因此,配送线路的选择与设计应该合理、有序并且符合实际需求。而物流企业作为一种大型且运送品种繁杂的第三方物流托运,配送中心对各分点的配送路线的选择就显得尤为重要。本文以韵达快递合肥市物流配送线的优化为例,详细介绍线路优化中经常使用到的节约算法,扫描算法及分支交换探索法,并且分别应用以上提及的计算方法对韵达快递中一组较有代表性的需求数据进行配送线路的设计与优化。通过对公司配送问题的总结分析以及对优化过程中使用方法的总结,为韵达快递在配送方案的设计上提供一些参考。 关键词:扫描法;节约算法;分支交换探索法;线路优化 目 录 中文摘要 1 英文摘要 2 1 绪 论 3 1.1 研究的作用及意义 3 1.2 国内外研究现状 3 1.2.1 国外研究现状 3 1.2.2 国内研究现状 4 1.3 研究思路 5 2 配送线路的优化方法 6 2.1 节约算法 6 2.2 扫描算法 7 2.3 分子交换探索法 7 2.4 配送线路优化的意义 8 3 太原市韵达快递的配送现状及路径优化 9 3.1 太原韵达配送现状 9 3.2 太原市韵达快递分点分布及需求量统计 9 3.2.1 太原市韵达快递分点布局 9 3.2.2 韵达快递运输车辆车型及装卸货物的方法 9 3.3 韵达快递线路优化的VRP数学模型 10 3.4 基于节约算法的企业配送路线优化 11 3.5 基于扫描法的企业配送路线优化 14 3.6 基于分支交换探索法的企业配送路线优化 17 3.7 三种配送线路优化分案比较分析 20 结论 22 致 谢 23 参 考 文 献 24 |
太原市韵达快递物流配送线路优化研究
更新时间:2018-12-13