摘 要

随着国内经济的快速发展，物流业作为国家重点扶持的对象发展迅速。同时，物流市场也面临着金融危机的弊端和日益激烈的市场竞争，这对我国的物流企业来说既是一个机遇，也是一个巨大的挑战。物流配送是物流的重要环节,一个合理的、高效的配送路线方案设计,不仅可以降低运营成本、减少分配时间,提高企业的效益,同时也可以更好地为顾客服务,提高顾客的满意度，维护企业的良好形象^[10]。本文对物流配送路径优化目标和方法进行了简单概述。最后通过节约里程法和扫描法对德邦物流的配送路线进行了优化，提出物流配送路径优化的方案，优化后的配送线路有效提高了德邦物流公司的作业效率,降低配送过程中的物流成本,从而提升企业的经济效益,并让德邦能够在激烈的竞争市场立足,同时,也可以提供参考给同类企业乃至行业。

关键词：物流配送优化；德邦物流；节约里程法； 扫描法

Abstract

With the rapid development of the domestic economy, the logistics industry has developed rapidly as the object of the country's key support. At the same time, the logistics market also faces the drawbacks of the financial crisis and the increasingly fierce market competition, which is both an opportunity and a great challenge for the logistics enterprises in our country. The logistics distribution is an important part of the logistics, a reasonable and efficient distribution route scheme design, not only can reduce the operation cost, reduce the distribution time, improve the benefit of the enterprise, but also can better serve the customers and improve the customer satisfaction, Maintain a good image of the enterprise[10]. In this paper, the objective and method of the route optimization for logistics distribution are introduced. A brief overview is given. Finally, the distribution route of Debang Logistics is optimized by saving mileage method and scanning method, and the scheme of optimizing logistics distribution path is put forward. The optimized distribution route effectively improves the operation efficiency of Debang Logistics Company. Reduce the logistics cost in the process of distribution, so as to enhance the economic benefits of enterprises, and enable Debang to have a foothold in the fierce competitive market, at the same time, it can also provide reference to similar enterprises and even industries.

key words : logistics distribution optimization; deppon logistics ; mileage saving method ; sweeping method

目录

第1章 绪论 1

1.1 研究背景及意义 1

1.1.1 研究背景 1

1.1.2 研究意义 1

1.2 研究内容 2

1.3 国内外研究现状 2

第2章 物流配送优化的基本概述 3

2.1 物流配送的概述 3

2.1.1 物流的概念 3

2.1.2 物流的分类 3

2.1.3 物流配送的概念 4

2.2 物流配送的功能 5

2.3 我国配送的发展 6

第3章 物流配送路径优化的方法 7

3.1 配送路径的方法——节约里程法 7

3.1.1 节约里程法的原理 7

3.1.2 节约里程法的主要步骤 8

3.2 扫描法 8

3.2.1扫描法的原理 9

3.2.2 扫描法主要步骤 9

3.2.3 扫描法计算的流程 9

第4章 德邦物流现状 11

4.1 德邦物流公司概述 11

4.2 德邦物流配送作业流程 11

4.3 德邦物流配送路径的现状 12

第5章 德邦物流配送路径优化设计 13

5.1 线路优化基础数据处理 13

5.2 基于节约法对德邦物流配送路径优化 14

5.3 基于扫描法对德邦物流配送路径优化 16

5.4 两种配送路线优化方案比较分析 19

结论 21

参考文献 22

致谢语 24

第1章 绪论

研究背景及意义

研究背景

随着金融全球化的不断生长，物流作为第三利润的来源对财经活动的影响日渐显著，而物流配送作为发掘“第三利润源泉”的冲破口，引起了人们越来越多的重视并得到了快速的成长， 成为当前“最重要的竞争领域”。配送是当代物流的一个重要环节，随着物流的举世化、信息化及一体化，配送在整个物流的战线中变得格外重要。通过制订较为合理化、人道化的车辆运输路线，满足物流配送的现实需求，从而能将货物快速，完好的送到顾客手中，达到最高最好的服务水平；与此同时，通过增快物流战线对客户要求的物流配送路线的优化和预测行程时间的响应进度，提高办事质量，加强顾客对物流各个环节当中的满意度，降低所有服务商的各种运作成本来提高整体的服务水平。物流配送路径的优化，又是物流配送过程中的一个非常重要的环节。因而，在运送的过程当中，配送路径的合理程度对配送快慢、资本、效率的影响很大。设计合理度高、效率明显的配送路径方案，不仅可以更大程度的缩短配送的时间，降低作业的成本，提高行业的利益，而且可以更好地为顾客处理各种事物，从而最大程度地满足顾客的需求，不断提高企业的竞争能力^[2,21]。

研究意义

配送的合理化是配送决策系统一个非常重要的组成部分。优化物流配送路径有利于缓解交通压力；规划物流配送路径后，有利于节约运输成本。对货车路线进行优化，可以提高经济效益和社会效益，实现科学的物流。最优配送路径是NP问题，一般不能给出最优解^[12,13]。因此，优化配送路径是非常有价值的。优化配送路径对于提升物流企业的配送效率，降低物流配送成本，促进经济的加快发展具有重要作用。选择合理的配送路径对企业和社会都具有重要意义。对货车路径优化理论和方法的系统研究，是物流现代调度指挥系统的建立、集约化发展、电子商务发展和智能运输系统的发展的基础。

对于企业而言，(1)优化配送路径可以缩短配送行程和时间，增强配送效益，提高车辆的利用率，降低配送过程的成本。(2)加快物流速度，实时、快速地将货物送达顾客指定的位置，提高顾客的满意度。(3)理顺分销经营安排，提高企业经营效率，可以帮助企业增强竞争力和效益。

对社会而言，它可以俭省运输车辆的数量，降低车辆的空置率，减小了社会物流成本，对其他行业特备是生产行业具有重要意义。与此同时，还能缓解交通压力，减少噪声、尾气排放等运输污染，对民生和环境也有不容忽视的作用。

研究内容

本文在研究物流配送的含义和现状等基本理论的基础上，针对国内外物流配送的近况和存在的问题，主要分析了物流配送路径的优化问题。根据德邦物流车辆配送管理的角度对其进行了全面的分析。通过对配送路径优化问题的构成、划分、复杂性和对求解路径优化问题进行了详细的概括总结。针对物流配送优化中存在的问题，提出了相应的计算方法，分析了物流配送优化的目标和意义，并通过节约里程法和扫描法进行实证分析，找出最优路径。通过正确运用节约里程法和扫描法，对德邦物流配送路径进行了优化使得德邦的配送路线达到最好。选择合理有效的运输路线，降低重复运输、逆向运输、迂回运输、单程运输等，既能增高配送的效率，减少物流成本，又能控制车辆在城市的运行时间，有效减轻城市交通压力，开展绿色物流配送^[15]。

1.3 国内外研究现状

物流配送路线优化问题最早是由Dnatzig和Rmaser于1959年首次提出的，应用前景广泛，许多实际问题都可以归纳为这个问题，此后不久，应用数学、运筹学和组合数学、图论和物流科学如网络分析等都引起了人们的兴趣。计算机应用学科成为运筹学和组合优化领域的前沿和研究热点，对于交通规划和管理人员具有重要的意义。到目前为止，它一直是投资组合和运筹学优化领域的前沿和研究热点。此外，车辆调度的研究和应用并不局限于汽车的运输领域。目前，物流配送和运输优化调度在国外已广泛应用于生产和生活的各个方面，并取得了前所未有的经济效益。课题专家对这一问题做了大量的理论研究和实验分析，并取得了很大的进展。合理规划配送路径对配送速度、成本和效益都有很大的影响。运用科学合理的方法确定配送路线是配送中一项非常重要的工作^[17]

在国外，物流配送路径优化问题已广泛应用于生活和生产的各个方面。如报纸配送路径优化、牛奶配送路径优化、电话调度货车路径优化、垃圾车路径优化、连锁店配送路径优化等。目前，该研究已有很高的发展水平，除了在汽车运输、水运、航空、通信、电力、工业管理等领域获得理论成果外，还在计算机应用领域有一定的应用，也用于空乘人员的倒班安排。轮船公司可以对港口和货物安排进行优化设计，对货物的运输路线安排、生产计划和控制系统中的各种组合问题进行优化。目前，主要有两种解决配送路径优化问题的方法。一种是精确算法，包括动态规划法、分枝定界法、节约算法、邻接算法、扫除算法和禁忌搜索算法。另一类是启发式算法，主要包括人工神经网络算法、蚁群算法、人工免疫系统算法、粒子群算法、遗传算法等。

国内外许多科研专家采用多种方法对配送路线和车辆调度进行优化。例如，Wright(1964)对Dnatzig和Rmaser提出的VRP问题模型的求解算法进行了改进，并提出了一种更有效的启发式算法Clarke-Wright节约算法。然后，将该算法成功地应用于求解车辆路径优化问题。Milleramp;Gillet(1974)提出了求解车辆调度问题的扫描法，并对当时求解类似问题的几种算法进行了比较，证明了该算法所得到的解优于其他算法。

第2章 物流配送优化的基本概述

2.1 物流配送的概述

2.1.1 物流的概念

物流的概念最早形成于美国，起源于20世纪30年代，最初的含义是“实物分派”或“货物配送”。它于1963年传入日本，在日语中意为“事物的流通”。20世纪70年代以后，日本的“物流”一词逐渐取代了“物的流通”一词。“物流”一词在中国是从日语材料中引进的一个外来词，来源于日语材料中“物流”一词的翻译。我国物流术语标准对物流的定义是：物流是货物从供应地流向接收地的实体流动过程，并将运输、储存、装卸、包装、流通处理、配送、信息处理等功能有机地结合起来，以满足用户实际需要的过程^[4]。其内涵包括以下几个方面：

1. 物流的对象是物质材料。内容包括复合材料载体的有形材料和无形材料。
2. 物流的主体是供应商和需求者。供应商包括生产者和经营者，需求者包括一般消费者、商业需求者和工业需求者。
3. 物流是物质在时间、空间、数量和质量上的物理运动。
4. 物流是一种实现价值的经济活动。使用价值是价值的物质承担者，在生产过程中创造的价值必须通过物流来实现。
5. 物流是创造价值的经济活动。物流是生产力，物流劳动是社会所必需的。物流通过时间、空间、数量和质量效应创造价值。

2.1.2 物流的分类

物流是社会经济活动的重要组成部分，贯穿于社会再生产的全过程，存在于国民经济的各个领域^[4]。

（1）宏观物流

宏观物流是国民经济各部门之间、地区之间、国家之间在社会再生产过程中的一种物流活动。宏观物流，又称社会物流或国民经济物流，包括部门物流、区域物流和国际物流。

1）部门物流。指国民经济各部门之间的物资转移。部门物流反映了国民经济产业结构中的部门结构，是各部门协调发展的重要条件。部门物流也关系到生产资源在各部门之间的合理分配和利用。在一定的时间和一定的技术条件下，供给生产发展的资源是有限的和不平衡的。有的生产资源比较丰富，有的比较稀缺。物流能力不足、部门间流动不合理，将导致资源闲置和利用效率低下，影响生产资源供需平衡，制约产业结构的合理配置，导致宏观经济效益低下。

2）区域物流。包括一定区域内的物流和不同区域之间的物流。任何生产都是在某一地区进行的。受自然、技术、经济、社会等因素的制约，客观上形成了一定的生产和经济合作领域，进而构成了国民经济产业结构的区域和空间布局。经济区域以城市为中心。一般来说，一个城市是一个经济中心。一个城市的经济活动是以物流为基础的，它的发展对物流有很强的依赖性。区域发展计划，如工厂、仓库、住宅楼、商业、道路、桥梁、车站和机场，都受到物流的限制。

3）国际物流。它是国与国之间的经济交流和贸易活动中的物质和物质的流动。国际物流是随着国际贸易的发展而发展起来的。二战后，科学技术的进步和社会化大生产的发展，深化了国际分工，拉近了世界经济的发展。生产国际化已成为世界经济发展的基本趋势。发达国家之间的经济联系得到全面加强，跨国公司内部的交流已成为国际贸易的重要组成部分。国际分工从不同的产业部门延伸到同一行业的不同产品，出现了多个国家联合生产的“国际产品”。

（2）微观物流

微观物流是物流的一部分，也称为企业物流。微观物流是指在生产过程的各个阶段对材料和材料的转移。它包括供应物流、生产物流、销售物流、回收物流和废弃物物流。

1）供应物流。企业供应原材料、零部件、燃料、辅料等物流活动。具体来说，它包括采购、集装箱运输、装卸、检验、仓储等环节。供应物流直接影响着企业的生产。生产物资供应的时间、数量和质量在很大程度上决定了企业的生产节奏和生产成本，从而影响到企业的经济效益。供应物流因市场条件的不同而有很大的不同。

2）生产物流。是指企业在生产过程中的物流活动。生产物流主要依赖于生产工艺流程。物流计划与生产计划是否科学，直接影响到生产过程各个环节的衔接和生产周期的缩短。工厂相关车间和仓库的配置，以及车间装配线和操作点的布局，都会影响生产物流的路径距离和装卸作业次数，从而影响生产物流的效率。

3）销售物流。是指伴随企业销售活动，向客户转移产品的物流活动。销售物流是企业营销活动的重要组成部分，企业从获得客户订单开始物流流程，向客户交付产品和售后服务，伴随而来的是物流流程中的业务流程。如上所述，现代市场经济的特点是买方市场。企业销售已经从促销发展到以客户为中心的营销。因此，销售物流不仅是一种简单、成本最低的送货方式，而且是客户提供更好服务、赢得客户信任、提高企业竞争力的有力手段。

4）循环物流。指企业在供应、生产、销售过程中对可回收物料的回收活动。包括供应物流流程和销售物流流程生产的可重复使用的包装、垫片回收；生产过程中产生的可重复使用的剩余物的回收；各种报废生产工具、设备、辅料和已失去部分使用价值的低价值消费品的收集、分类和加工，转化为新的生产要素。可重复利用材料的回收物流不仅有利于降低成本，而且关系到企业的生产环境和生产效率。

5）废弃物物流。是指企业在供应、生产、销售过程中产生的废物的收集、加工和回收利用的物流活动。在生产过程中，不可避免地会产生废水、废气、废油和各种废弃物。随着工业化的发展，废弃物对环境造成了严重的污染，危害了人们的生活环境和个人健康。它已成为世界各国都不能忽视的社会问题。在我国，垃圾对环境的污染已经引起了政府和社会的广泛关注，但环境污染的趋势并没有得到明显的改善。因此，树立环境观念，从长远利益和社会利益出发，建立废弃的物流体系，已成为摆在企业面前的一项紧迫而重要的任务。

2.1.3 物流配送的概念

物流配送是指货物从供应地流向接收地实体流动的过程。在物流流程中，它包括运输、仓储、装卸、包装、流通加工、配送、信息处理等基本活动。配送（distribution）起源于“送货上门”。20世纪60年代初，生产企业或中转仓库根据顾客的要求精准地将货物交付给顾客，形成了一个配送原型——“普通交货”。随着客户对产品多样化和差异化的要求，原有的普通配送方式开始向分拣、配送一体化方向发展。因而间接地就产生了配送。配送是在经济合理的区域内根据客户的订单要求，在配送中心进行货物的加工、包装、分割、配送，并随时准备将货物及时发送给客户。物流和配送是密切相关的，它们往往在具体的活动中联系在一起。因此，人们把物流配送与招标文件联系起来是理所当然的^[11]。

在物流配送业务中，存在着许多优化决策问题，本文探讨了物流配送路径的优化问题，即通过开发一条合理的配送路径，快速、经济地将货物送到客户手中。配送路径的优化类似于“旅行商”(TPS)问题，即需要遍历所有的客户点。不同之处在于物流配送问题是由多辆车穿越的，每辆车的客户点和配送路径都是不确定的，这正是配送路径优化所要解决的问题^[14]。

2.2 物流配送的功能

配送作为一种新型的物流手段，随着生产的不断发展和日益成熟。物流系统的发展和配送对物流系统的完善和经济效益的提高起着重要的作用。从总体上讲，物流配送系统是一个由人力、财力、物力、设备、信息和任务目标组成的有机整体。通过这种有机的整体来实现“配”和“送”的功能，满足客户对社会服务生产过程的需求。在这一生产过程中，涉及到资源、劳动力、资本、信息等基本要素，并在此基础上将物流、人流、资金流、信息流等整合到物流配送系统中，将生产计划和生产作为一个整体，生成作业指导书，形成配送服务功能^[9]。