物流配送路径优化策略 物流配送路径存在的问题路径分析物流配送路径现状分析 配送路径优化问题的分类

高效率合理的配送是物流系统顺利运行的保证，配送线路安排的合理与否对配送速度、成本、效益影响很大。所以正确合理地安排车辆的配送线路，实现合理的线路运输可

以使企业达到科学化的物流管理, 这也是企业提高自身竞争力的有效途径之一。本文以帝峰模具有限公司的配送方案为例，对其配送现状中存在的问题进行分析，并运用节

约算法、扫描算法以及改进后的最近插入法对配送线路进行优化，提出物流配送线路

优化的方案，并且得到了相对满意的结果。优化后的配送线路有效提高了帝峰模具有

限公司的作业效率，降低物流成本，从而提升企业的经济效益，并让公司能够在激烈

的竞争市场立足，同时，也可以给同类企业提供参考。

[关键词]：帝峰模具配送路径优化最近插入法扫描法节约算法

[Abstract]

Reasonable and efficient distribution is the insurance of a smooth running logistics system,distribution line arrangement is reasonable or not has a great influence on the speed of delivery, costs and benefits.Therefore,to arrange a reasonable and correct delivery line for vehicle and achieve a reasonable transport line can enable enterprises to achieve scientific logistics management, which is one of the effective way for an enterprise to improve its competitiveness.This paper take Difeng Mold Co,Ltd. distribution as an

example to analysis of the problems existing in the status of its distribution,through the saving algorithm, the improved insert method and scanning method of these three methods are optimized for distribution lines, logistics distribution route optimization scheme is put forward, and a relatively satisfactory results are obtained.Optimized distribution lines effectively improve the gravels logistics company's efficiency, reduce logistics costs, thereby improve enterprise economic benefits, and gravels can in the fierce market competition, at the same time, also can provide a reference for similar enterprises.

[Key words]Difeng Mold Co,Ltd Distribution route optimization scanning method the improved insert method the saving algorithm

目录 TOC \o "1-3" \h \z \u

第1章绪论

1.1 研究背景6

1.2国内外研究现状7

1.2.1 国外研究现状7

1.2.2 国内研究现状9

1.3研究目的、意义和方法11

1.3.1 研究目的11

1.3.2 研究意义11

1.3.3 研究方法12

1.4本文研究内容12

第2章相关理论概述

2.1 物流配送14

2.1.1 物流配送的概念14

2.1.2 物流配送的功能14

2.1.3 物流配送的要素15

2.2 配送路径优化问题16

2.2.1 配送路径优化的目标16

2.2.2 配送路径优化问题的分类18

2.2.3 配送路径优化问题的解法分类19

2.3 本文配送路径优化方法20

2.3.1建立VRP模型20

2.3.2最近插入法21

2.3.3 扫描法22

2.3.4节约算法23

节约里程算法主要步骤：24

第3章帝峰模具公司物流配送路径现状分析

3.1公司简介25

3.2 公司物流配送路径现状25

3.3 公司物流配送路径存在的问题路径分析28

3.3.1 路径迂回28

3.3.2对流运输29

3.3.3经验化操作过多30

第4章帝峰模具公司物流配送路径优化策略

4.1建立VRP模型优化配送路径31

4.2公司物流配送路径的优化31

4.3.1运用最近插入法优化31

4.3.2运用扫描法法优化35

4.2.3运用节约算法优化39

4.4三种优化方案比较分析44

结论

致谢

参考文献

第1章绪论

1.1 研究背景

物流是为了满足消费者需要而进行的从供应地到接收地的原材料、中间产品、最

终产品及相关信息的有效流动和储存计划、实施和控制的管理过程。其功能是通过运输、仓储、装卸搬运、包装、流通加工、配送、信息处理等活动过程有机结合起来实

现的。其中配送对于物流的运行和发展有着深刻的社会根源和历史背景。在市场经济

体系中，物流配送犹如人体的血管，把国民经济各个部分紧密地联系在一起。物流配

送是物流的基本功能，作为直接面向最终客户提供的物流服务，在满足现代化的物流

需求方面发挥着极其重要的作用。如果没有配送就会影响物流的经济效益和社会效益，可以说物流成果主要是通过配送来实现的。著名管理大师彼得德鲁克说“美国人花费