安得物流配送设计研究

摘要

进入二十一世纪，随着科学技术的日益进步、生产力的飞速发展，以及顾客消费水平的不断提高，企业之间的竞争变得越来越激烈，加上政治、经济、社会环境的巨大变化，使得需求的不确定性大大加强，需求日益多样化。面对着快速变化且无法预测的买方市场，为了提高竞争力，企业逐渐将目光从生产过程转向流通领域。于是加强物流管理成为继降低物资消耗、提高劳动生产率之后的“第三利润源泉”。

安得物流作为国内最早开展现代物流集成化管理，以现代物流理念运作的第三方物流企业。安得公司下设了很多不同的份公司，本文主要对其分公司实际运营过程中遇到的一些，对配送路径，共同配送、配送中心选址等方面进行优化。

关键词：物流配送，路径优化，节约法，重心法

安徽工业大学管工学院 安得物流配送设计研究

Abstract

Into the twenty-first century, with the advance of science and technology of the productive forces of rapid development, and continuously improve the customer's consumption level, Qi Ye Yue Laiyue between the competition became fierce, with Zheng Zhi, economic, social environment of the great changes makes the uncertainty of demand greatly enhanced, increasing demand for diversification. Face of rapidly changing and unpredictable buyer's market, in order to improve competitiveness, enterprises have gradually shifted focus from production and circulation. So to strengthen logistics management become the lower material consumption and increase labor productivity after the \"third profit source.\"

Andhra logistics as one of the earliest to carry out integrated management of modern logistics, modern logistics operations to third-party logistics company. Andhra company consists of many different copies of the company, this paper, the actual operations of its branch encountered a number of distribution paths, joint distribution, distribution center location and so on were optimized.

Key words: Distribution, path optimization, conservation law, the focus of law

安徽工业大学管工学院 安得物流配送设计研究

目录

1．绪论 .................................................................................................................................................... 1 1.1物流配送问题概述 ....................................................................................................................... 1 1.2 选题的背景及意义 ...................................................................................................................... 1 2．公司状况分析 .................................................................................................................................... 3 2.1公司概况 ....................................................................................................................................... 3 2.2 安得的企业环境 .......................................................................................................................... 3 2.2.1 政治环境： .......................................................................................................................... 3 2.2.2 经济环境： .......................................................................................................................... 3 2.2.3 技术环境 .............................................................................................................................. 4 2.2.4 社会文化环境 ...................................................................................................................... 4 3．安得配送问题分析 ............................................................................................................................ 5 3.1 问题分析 ...................................................................................................................................... 5 3.2 共同配送方案 .............................................................................................................................. 6 3.2.3 共同配送模式的实质 .......................................................................................................... 6 3.2.2 共同配送的意义 .................................................................................................................. 6 3.2.3 共同配送作用 ...................................................................................................................... 7 3.2.4 解决方案 .............................................................................................................................. 7 3.3 关于路径解决方案 ...................................................................................................................... 8 3.3.1 配送路径优化目标 .............................................................................................................. 8 3.3.2 配送路径解决方案 .............................................................................................................. 9 3.3.3 算法的实际应用问题 ........................................................................................................ 15 4．配送中心选址问题 .......................................................................................................................... 17 4.1 问题分析 .................................................................................................................................... 17 4.2 配送中心选址原则 .................................................................................................................... 18 4.3 配送中心选址主要影响因素 .................................................................................................... 18 4.4解决方案 ..................................................................................................................................... 20 4.4.1 配送中心选址计算方法 .................................................................................................... 20 4.4.2 基于重心法求RDC位置 .................................................................................................... 20 4.4.3 结论.................................................................................................................................... 23 5．结束语 .............................................................................................................................................. 24 参考文献 ................................................................................................................................................ 25

安徽工业大学管工学院 安得物流配送设计研究

1．绪论

1.1物流配送问题概述

自20世纪90年代以来，由于科学技术的进步、经济的发展、全球化信息网络和全球化市场的形成，以及技术变革的加速，围绕新产品的市场竞争日趋激烈。

所有这些要求企业能对不断变化的市场做出快速反应、源源不断地开发出满足用户需求的、定制的“个性化产品”去占领市场以赢得竞争。技术进步和需求个性化使得产品寿命周期不断缩短，企业面临缩短交货期、提高质量、改进服务和降低成本的压力。物流对企业在当前以买方市场为特征的激烈环境下取得竞争优势具有关键作用，在市场中也被赋予了越来越丰富的内容和涵义。

市场经济的繁荣，推动了物流配送业的迅猛发展。物流配送是指按客户的订单要求，在配送中心进行、分货、配货，并将配好的货物及时送交客户的活动。在物流配送业务中，存在很多优化决策问题。本文通过对安得物流配送问题的分析研究，结合物流优化相关知识，制定较合理配送优化方案。

1.2 选题的背景及意义

当前，现代物流己被公认是企业在降低物资消耗、提高劳动生产率以外的“第三利润源泉”,也是企业降低经营成本，提高产品竞争力的重要途径，因而受到国内外各行业的极大重视，并得到较快的发展。

配送是物流系统中的一个重要环节，由于它直接与消费者相连，因而其地位十分突出。 配送的一般定义为， 将货物从物流节点送达收货人的过程。配送是在集货、配货基础上，完全按着用户的要求，包括种类搭配、数量、时间等方面的要求所进行的运送，是“配”和“送”，的有机结合形式。

随着电子商务的发展以及新的物流配送模式的出现，存贮已不是必然的关节。因此，配送工作主要包括以下几个部分：

(1) (2) (3)

集货作业。从生产工厂经货、并集结的过程。

配货作业。即货物的分拣作业，根据用户的不同要求，在配送中必将所需要的货物挑选出来的过程。

配装作业。由于配装作业本省的特点，配装工作所需车辆一般为汽车，由于配送货物的质量和体积的差异，在配装货物时要考虑车辆的配重和溶剂，为使车辆的载重和容积得到充分利用，还要考虑一趟多送几户的问题。

(4)

送货作业。即按着预先确定的配送路线和时刻表将货物送到用户手中。其中，配送线路合理与否对配送速度、成本、客户满意度影响

共25页，第1页

安徽工业大学管工学院 安得物流配送设计研究

很大，特别是多用户配送线路的确定更为复杂。采用科学合理的方法来确定配送路线，是配送活动中非常重要的一项工作。

共25页，第2页

安徽工业大学管工学院 安得物流配送设计研究

2．公司状况分析

2.1公司概况

2000 年 1 月美的集团通过控股成立了安得物流有限公司，把物流业务剥离出来。安得物流公司作为美的集团一个独立事业部，是国内最早开展现代物流集成化管理、以现代物流理念运作的第三方物流企业之一，同时也作为专业物流公司向外发展业务。

其实，今天的安得已是个让人难以用三言两语就可以概括的企业，在它的发展中充满了“唯一不变的就是变”的进取。 “企业销售物流集成服务商，供应链技术顾问专家，专业的第三方物流公司，国内一流的物流服务品牌” ，这是安得物流的公司远景。她的发展历程也正是一步步实现公司远景的过程。

可以说，通过自身经验的积累，并伴随着中国现代物流业的迅猛发展，安得已显现出一个良好的发展势头。但作为一个在物流业有代表性的企业，安得在公司的快速发展中仍然遇到了国内物流企业遇到的一些普遍问题。通过对安得资料的详读，真正走进安得，通过学习实践活动，深入了解安得成功做法，同时寻找问题，发现问题，并针对存在问题提出自己一些解决方案。

2.2 安得的企业环境

2.2.1 政治环境：

一方面，国家产业政策与宏观调控位物流发展提供了社会需求，大力发展

服务业这一条款就明确提出优先发展交通运输业和大力发展现代物流业，不断有相关的措施出台鼓励物流的发展；各级地方政府和行业管理部门根据规划需要和自身实际，在统计体系、物流立法、市场准入、合理税收、土地利用、交通管制、鼓励第三方物流企业发展等方面的各个层面上，制定各类配套的相关产业与技术政策，并逐步加以完善。

另一方面，虽然国家相关部门已经明确表示了对物流行业的鼓励政策，但在解决税收条块分割，地区保护等对第三方物流最关键的问题方面都在酝酿过程中，相关政策的制定还需要一段时间。

2.2.2 经济环境：

（1）经济的发展带动物流需求的发展。物流服务需求作为一个派生需求，我国经济的高速增长，也导致了物流服务需求的急速上升，据统计部统计，2008年我国经济增长速度为9.6%，2009年全面超过8.0%。预计未来我国经济仍会保持较高的增长速度，物流行业也会保持较高的增长速度，会远远高于GDP的增长；

共25页，第3页

安徽工业大学管工学院 安得物流配送设计研究

经济的快速发展导致社会物流需求显著增加，推动物流产业快速发展。同时随着经济的快速增长，市场竞争加剧，将促使规模化企业增多，适合公司潜在的客户数量增多，国家经济平衡发展政策的进一步贯彻，推动了经济欠发达地区的经济发展，促使安得可以真正地实现在全国各地设立物流中心。

（2）不利的经济环境。当前，中国市场绝大多数产品供过于求，买方市场对物流的需求有更多的发言权，安得由于习惯与卖方交易，在运作方面，受到与众多买方协调沟通的障碍；且中国市场的信用体系不健全，交易成本仍然较高；国内油价持续上涨，也导致了运输成本的增加。

2.2.3 技术环境

物流技术方面的投入对于物流企业的发展影响越来越大，随着物流技术投资增大和更新速度加快，特别是信息技术对物流企业的影响越来越大，越来越多的先进技术将会在物流领域被推广应用，未来部分物流公司会考虑在物流工程技术上面大投入，信息化基础比较好的公司可以更好的运用物流新技术和模式，从而会有更多的发展空间。新模式、软技术、物流工程技术已被一些领先的企业尝试，而条形码、基于Internet的信息系统、RFID、GPS、视频、短信等先进技术在物流领域也会被广泛应用、推广。

2.2.4 社会文化环境

物流企业的社会文化环境涉及社会文化的各个层面，其中影响较大的有企业的社会责任和人口因素、文化环境 。

（1）

企业的社会责任是企业管理者对整个社会进步和保护社会的整理利益所承担的一种管理责任，企业的社会责任来源于他的社会权利。由于企业对于就业和环境保护等社会问题有着重大的影响力，因此社会就必然要求企业运用这种影响力来解决这些社会问题。

（2）

人口因素对企业的战略制定有着重大影响。国民平均生活水平从温饱型向小康型转变带来的急剧消费变化。为发展物流业提供了广阔市场。

（3）

文化环境对企业的影响是间接地、潜在的和持久的。文化的基本要素包括哲学、语言文字、文学艺术等，他们共同筑成文化系统，对企业文化有重大影响，企业对文化环境分析的目的。是要把社会文化转化为企业内部文化，使企业的一切生产经营活动都符合环境文化的价值要求。另外，企业对文化的分析与关注最终要落实到对人的关注上。从而有效地激励员工为顾客服务。

共25页，第4页

安徽工业大学管工学院 安得物流配送设计研究

3．安得配送问题分析

3.1 问题分析

P分公司是安得物流有限公司目前最大的以配送业务为主的分公司，年配送业务规模大约为350万吨公里，主要客户为A客户、B客户、C客户、D客户以及E客户，配送范围主要为安徽省内。分公司为了有效提升利润空间，提高配送时效和客户满意度，一直在寻求通过共同配送的方式来解决，但目前实施情况来看，效果不是很明显，主要有以下几个方面的问题：

 虽然配送产品全部为家电，但单次订单批量太少，一般只有几个立方米，

而每个客户计划下达实践部统一，无法提高集拼率。

 配送区域到乡镇，一是批量太小，二是车辆调配难度很大，三是成本居

高；

 每个客户陪送区域不统一，很多配送路线无法进行集拼以实现共同配

送，并通过运量来降低成本。

P分公司的客户具体情况是这样：A客户的配送区域覆盖全省；B客户的配送区域主要为合肥、六安、巢湖以及阜阳的皖中及皖北地区；C客户主要配送区域为合肥、蚌埠、淮北、安庆以及阜阳等地区；D客户配送区域主要集中在合肥以及巢湖的部分地区。

通过对安得物流P分公司配送业务进行分析，不难发现若P分公司进行配送业务，为提高客户满意度和配送时效，必然会导致成本的提高，为了不影响公司的效益，施行共同配送是切实可行的方案。

分析可知ABCDE这五个客户陪送产品以家电为主，单次订单量比较小，属于多批次少批量类型。配送以乡镇地区为主，车辆调配难度大，成本居高。且A客户的配送区域覆盖全省；B客户的配送区域主要为合肥、六安、巢湖以及阜阳的皖中及皖北地区，这些配送区域集中在安徽省的北部。C客户主要配送区域为合肥、蚌埠、淮北、安庆以及阜阳等地区；D客户配送区域主要集中在合肥以及巢湖的部分地区。由表3-1我们可看出客户配送区域存在重叠。为实施共同配送提供了条件。 合肥 阜阳 巢湖 A    B    C   D   表3-1

淮北   蚌埠   安庆   六安   芜湖 

共25页，第5页

安徽工业大学管工学院 安得物流配送设计研究

3.2 共同配送方案

3.2.3 共同配送模式的实质

从城市整体来看，物流由企业分散经营，往往无法整合分散、狭小的物流资源，并且众多企业受物流对象、货物品种、数量以及物流资源所限，往往存在配送仓库在地域上分配不均衡，仓库利用率不均衡，运输线路不合理，车辆空载率高，往返装载率不均衡等现象。然而，通过城市物流共同配送则可以促使这些企业共同利用仓库、车辆等物流资源，促使物流业务合理、全面的集成，从而整体优化物流节点的设置和物流运输线路的安排，通过对货物的集中存储和统一调拨，实现物流环节的“增值效益”。

3.2.2 共同配送的意义

开展城市物流共同配送不仅能够使参与企业充分利用有限的物流资源而获得较高的经济效益，而且可以有效地解决城市交通拥挤混乱、用地紧张、环境污染等问题从而创造良好的社会效益。

1．经济效益 (1)货主企业

货主企业通过参与城市物流共同配送实现了物流配送的规模化，节约了大量的物流配送成本；实现了物流资源共享，节约了货主企业对物流系统的投入，提高了货主企业竞争力：多个货主企业进行共同配送，提高了服务网络的覆盖率，提高了物流配送的服务水平；由于共同配送是货主企业之间的合作，从而使得货主企业之间可以互通有无，在市场需求不确定的情况下，对于提高货主企业的应变能力有着重要的帮助。

(2)物流企业

目前我国的物流企业多为中小业，不仅资金少、人才不足、组织脆，而且运输量少、运输效率低、使用辆多、独自承揽业务，在物流合理及其效率上受到限制。如果物流企通过参与城市物流共同配送实现作化，则筹集资金、大宗运货、通过息网络提高车辆使用效率、进行往运货等问题均可得到较好解决。

(3)社会整体

城市物流共同配送突破了单个企业的局限，实现了多个企业之间资源的有效整合，优化了社会物流系统，提高了整个社会的经济效益。

2．社会效益 (1)城市交通

城市物流共同配送集中了城市区域内多家企业的货物，实现了车辆的高装载率，减少了城市配送车辆运行数量，消除了车辆空驶、迂回运输、交叉运输，减

共25页，第6页

安徽工业大学管工学院 安得物流配送设计研究

少了道路资源的占用，解决了由于车辆运输的无序化造成的城市交通混乱、堵塞等问题，缓解了城市交通压力。

(2)城市环境

城市物流配送车辆运输效率的提高，可以减少能源消耗，减少废气污染排放量和噪声污染等，有利于城市环境的保护和改善，促进城市经济的可持续性发展。

(3)城市用地

城市物流共同配送促使物流用地的合理布局，因而减少了城市土地资源的滥用，缓和了城市用地的紧张。

3.2.3 共同配送作用

共同配送是物流配送发展的整体趋势，共同配送理念的实现，不仅对企业有着很多好处，对于整个社会也有着不可忽略的益处。

从整个社会角度来讲，实现共同配送主要有以下好处：减少社会车流总量，减少闹市卸货妨碍交通的现象，改善交通运输情况；通过集中化处理，有效提高车辆装载率，节省物流处理空间和人力资源，提升商业物流环境而改善整体社会生活品质。

总而言之，共同配送可以最大限度地提高人员、物资、金钱、实践等物流资源的使用效率，取得最大收益，还可以除去多余的交错运输，并取得缓解交通、保护环境等社会效益。

3.2.4 解决方案

通过对安得P分公司分析，制定出以下共同配送解决方案： 一、采用运力合并的共同配送模式

根据车辆的运输能力进行统筹分派，使不同来源或欲往不同目的地的货物，能装载于同一车辆进行配送，并在配送时间、数量、次数、路线等方面做出最优的安排这样物流资源的整合方式，不仅能大提高车辆的装载率及车辆使用率，节省了配送运输资源，降低了物流成本，其有助于解决交通拥挤、环境污染、能源消耗等问题。

考虑P分公司的客户多分布在安徽省的各地，且以家电为主，小批量多批次的方式，因此综合各个客户的具体要求，统筹安排，进行联合配送。而且可以考虑回程运输的方式，通过协议彼此利用返程车辆为对方运送货物的配送模式，这样不仅可以有效地防止车辆返途中空载。

二、采用基于RDC模式进行共同配送

利用物流节点合并将不同来源地货物运送至某物流中心等货物转运点，再根据货物目的地的不同进行分类，将统一目的地的各种货物。装载于同一车辆进行配送。这样物流资源整合方式可以使各企业共同利用物流配送中心、装卸机械等

共25页，第7页

安徽工业大学管工学院 安得物流配送设计研究

设施，从而降低物流成本，进行相互协作，提高共同配送的统一程度，实现配送高效率，有助于解决城市物流用地紧张、交通拥挤等问题。

针对安得P分公司的实际情况，P分公司在合肥设立区域配送中心，因合肥地区配送集中、线路稳定，所以在合肥的RDC对货物进行分类整合后，可以利用载重量大的车辆代替原有小车辆将货物送到合肥区域。

在阜阳设立配送中心，部分货物从区域配送中心配送到阜阳的配送中心后再次优化整合，然后配送到附近区域；在合肥的区域配送中心开始共同配送，阜阳、巢湖两地配送区域相对集中，涉及ABC和ACD三个客户，所以利用安得公司配送平台发展共同配送的可行性很高。

货物分别从区域配送中心送达在阜阳的配送中心后整合优化，然后分别共同配送到淮北、蚌埠以及六安、芜湖等地区。剩下的淮北、蚌埠、六安等配送区域虽然分散，但客户较集中，有AC两个客户，可以考虑扩大合作线路和积极引进新的省内配送客户，以达到规模化运作，从而实现共同配送。

3.3 关于路径解决方案

市场经济的繁荣，推动了物流配送业的迅猛发展。物流配送是指按客户的订货要求，在配送中心进行分货、配货，并将配好的货物及时送交客户的活动。在物流配送业务中， 存在许多优化决策问题， 本文讨论物流配送路径的优化，即通过制定合理的配送路径，迅速而经济地将货物送到客户手中。

优化配送路径问题类似“ 旅行商”(TSP)问题，要求遍历所有的客户点，不同的是， 物流配送问题是由多辆车对客户点进行遍历， 每辆车负责配送的客户点以及配送路径都是不确定的，这正是配送路径优化所要解决的问题。

优化配送路径是一个难问题，只有当客户和路段较少时，才能求得精确解;启发式算法成了求解该问题的一个重要方向， 且出现了多种算法，如节约法、扫描法等， 为求解配送路径的优化提供了有益的参考。

3.3.1 配送路径优化目标

配送路径合理与否对配送速度、成本、效益影响颇大，因此，采用科学的合理的方法确定配送路线是配送活动中非常重要的一项工作。确定配送线路可以采取各种数学方法和数学方法基础上发展和演变而来的经验方法。

无论采取何种优化方法，我们首先都要明确物流配送路径优化目标，才能有效地针对目标进行优化。

目标的选择根据配送的具体要求、配送中心的水平、实力及客观条件而定，可以有以下多种选择:

1)效益最高: 在选择以效益为目标时，通常以企业当前的效益为主要考虑因素，同时兼顾长远的效益。效益是企业整体经营活动的综合体现，可以用利润

共25页，第8页

安徽工业大学管工学院 安得物流配送设计研究

来表示。 因此，在计算时是以利润数值最大化为目 标值。 但由于效益是综合的反映，在拟定数学模型时， 很难与配送路线之间建立函数关系，所以一般很少采用这一目标。

2)成本最低:计算成本比较困难，但和以效益为目标相比有所简化，在成本和配送路线之间有密切关系、且成本对最终效益起决定作用的情况下，采用以成本最低为目标实际上等于选择了以效益为目 标，比较实用可行。

3)路程最短:如果成本和路程相关性较强，而和其他因素是微相关时，则可以选择路程最短为目标，这样可以避免许多不易计算的影响因素，大大简化计算。但需要注意的是，有时候路程最短并不意味着成本最低，如果道路条件、道路收费影响了成本，单以最短路程为最优解则不合适了。

4)吨公里最小:吨公里最低是长途运输中常作为选择目标，在多个发货站、多个收费站、整车发到的情况下，选择吨公里最低为目 标可以取得满意结果。在配送路线选择中，以吨公里最小为日标在一般情况下并不适用，但在采取共同配送方式时，也可以作为目标。

5)准时性最高:准时性是配送中重要的服务指标，以准时性为目 标确定配送路线就是要将各客户的时间要求和到达各客户点的先后顺序进行协调安排，这样有时难以顾及成本问题，甚至需要牺牲成本来满足准时性要求。但对准时性的要求必须建立在控制成本的基础上。

6)运力利用最合理: 在运力非常紧张、运力与成本或效益有一定相关的情况下，为了节约运力、充分运用现有运力，而不需外租或新购车辆， 也可以运力安排为目标，确定配送路线。

3.3.2 配送路径解决方案

关于路径的选择问题，主要有两种方式，一是使总运费最小；二是使总时间最短。在实际的设计当中，运费最小和时间最小设计模式一致，只需给每段路线设定两个权值，一为该段所需费用，二为所需时间，而通过分析我们可以发现和我们通常所说的最短路径问题相似，因此将最小路费、最短时间的路径选择问题，转变成了单纯的最短路径问题。

针对安得P分公司问题，采用以下方案求解最优路径。 一基于Dijkstra算法的最短路径解决方案

Dijkstra算法的基本思想是：假设每个点都有一对标号（dj,pj），其中dj是从起源点s到j的最短路径长度；pj则是从s到j的最短路径中j点的前一点。求解从起源点s到j的最短路径算法的基本过程如下：

（1） （2）

初始化。起源点设置为：ds =0，ps为空；所有其他点；di =，

pi =?；标记起源点s，记k=s,其他所有点设为标记点。 检验从所有已标记的点k到其直接连接的末标记的点j的距离，

共25页，第9页

安徽工业大学管工学院 安得物流配送设计研究

并设置；dj=min[djdk=lkj]

（3） （4） （5）

选取下一个点。从所有标记的结点中，选取dj最小的一个i； di=min[dj,所有标记的j] 点i就被选为最短路径 找到点i的前一点。从已标记的点中找到直接连接到点i的点j*，作为前一点，设置：i=j*

标记点i。如果所有点已标记，则算法完全推出，否则，记k=i，转到2再继续。

下面根据安徽省城市情况进行最优路径选择：图3-1为安徽省及周边城市交通地图。表3-1为各市之间的距离。

图3-1安徽省及其邻近城市部分地图

共25页，第10页

安徽工业大学管工学院 安得物流配送设计研究

路线 合肥——淮南 合肥——安庆 合肥——六安 芜湖——合肥 合肥——铜陵 合肥——巢湖 徐州——宿州 徐州——淮北 距离（km） 88 160 80 122 145 67 70 55 路线 宿州——蚌埠 蚌埠——淮南 淮北——阜阳 芜湖——南京 南京——合肥 蚌埠——滁州 滁州——南京 天柱山——安庆 距离(km) 85 50 150 80 155 130 60 90 表3-1城市间的距离

例如，运用Dijkstra算法，解决六安到宣州最短路径问题，蚌埠到淮北路线如下图：

图3-2为各地路线图（图中1为六安，2天柱山，3合肥，4安庆，5国道交

点，6南京，7芜湖，8宣州）

运用Dijkstra算法求解过程如下，为了使解题过程更直观化用表格的方式表述。

2 4 5 8 17 3 6

共25页，第11页

安徽工业大学管工学院 安得物流配送设计研究

步骤 1 2 3 4 5 6 基点 1 3 2 6 4 7, 5 节点顺序 1→2 1→3 1→3→6 1→3→4 1→2→4 c1,j c12=130 c13=80 d1,j d13=c13=80 下一个基点 3 2 6 4 7,5 d13+c36=235 d16=c16=235 d13+c34=240 d12+c24=220 d14=c14=220 1→3→6→7 d16+c67=315 d17=c17=315 1→2→4→5 d14+c45=370 d15=c15=370 1→3→6→7→8 1→2→4→5→8 表3-2Dijkstra算法求解路径

d17+c78=395 d18=c18=395 ∧ d15+c58=413 根据上表步骤六计算出从六安到宣州最短路径为六安→合肥→南京→芜湖→宣州，总距离为395公里。同样从上表也可以看出从六安到其他各点的最短路径。运用此算法不仅能节约时间，降低成本，且能保证运输效率。适合于点到点的配送。

二基于节约法的配送路径优化 1、简单介绍节约法： （1）节约法的基本规定

利用节约法确定配送线路的主要出发点是，根据配送中心的运输能力（包括车辆的多少和载重量）和配送中心到各个用户以及各个用户之间的距离来制订使总的车辆运输的 t.km（吨数乘上公里数）数最小的配送方案。

为了便于介绍节约法的基本思想，设： ①配送的是一种货物；

②各用户的坐标（x，y）及需求量均为已知； ③配送中心有足够的运输能力。

利用节约法制订出的配送方案除了送总 t.km 数最小外，还满足以下条件： ①方案能满足所有用户的要求； ②不使任何一辆车超载；

③每辆车每天的总运行时间或行驶里程不超过规定的上限； ④能满足用户到货时间要求。 （2）节约法的基本思想

共25页，第12页

安徽工业大学管工学院 安得物流配送设计研究

如图 3.2所示，设点p0为配送中心，它分别向用户pi 和pj送货。设p0到pi和pj的距离为di和dj ，两个用户之间的距离为dij，送货方案只有两种，如图（a）和（b）所示。

(a) (b) 图3-2节约法送货方案

图 3-2（a）方案是从配送中心p0 向用户pj，pj分别单独送货，配送路线为：p0到pj到p0到pj再到p0

总的配送距离为：

pi pj pi pj Da=2di+2dj

图 3-2（b）方案是从配送中心向用户pi，pj依次送货，配送线路为：p0到

pi到pj到p0或p0到pi到pj到p0

总的配送距离为：

Db=d0i+d0j+dij

对比这两个方案，哪个更合理呢？这就要看Da和Db哪个最小，配送距离越小则说明方案越合理，由总距离公式可得出：

Da-Db=d0i+d0j-dij

如果把图 3-1中的p0、pi、pj 看成为一个三家性的三个顶点，那么 di、dj、dij则是这个三角

形三条边的长度。由三角形的几何性质可知，任意两条边之和均大于第三边，因此，可以认定（1）的结果是大于零的，即：

Da＞Db

可以看出，（b）方案优于（a）方案，这种分析方案优劣的思想就是节约法的基本思想。

共25页，第13页

安徽工业大学管工学院 安得物流配送设计研究

根据节约法的基本思想，如果有一个配送中心分别向N个用户配送货物，在汽车载重能力允许的前提下，每辆汽车的配送线路上经过的用户个数越多，则配送线路越合理，总配送距离越小。

针对P分公司问题，我们利用节约法建立合理配送路线，可以降低成本 路线 合肥——淮南 合肥——安庆 合肥——六安 芜湖——合肥 合肥——铜陵 合肥——巢湖 徐州——宿州 徐州——淮北 距离（km） 88 160 80 122 145 67 70 55 路线 宿州——蚌埠 蚌埠——淮南 淮北——阜阳 芜湖——南京 南京——合肥 蚌埠——滁州 滁州——南京 天柱山——安庆 距离(km) 85 50 150 80 155 130 60 90 表3-3为城市间距离

例如，运用节约法求解合肥配送中心到各地路径，求解过程如下： 采用算法中（a）方案：

图3-3(a)求解方法示意图

因为合肥到六安距离为80，合肥到安庆距离为160，所以采用a方案总路程为（80+160）*2=480km 下面采用算法中b方案

合肥 六安 安庆

合肥 六安 安庆 共25页，第14页

安徽工业大学管工学院 安得物流配送设计研究

图3-4（b）求解方法示意图

因为六安到安庆距离为145km采用b方案总路径为60+80+145=285km，因此采用b方案比a方案节省了195km的路程，大大节省了配送时间，使配送效率得到了优化。

3.3.3 算法的实际应用问题

根据节约法的基本思想，如果有一个配送中心分别向N个用户配送货物，在汽车载重能力允许的前提下，每辆汽车的配送线路上经过的用户个数越多，则配送线路越合理，总配送距离越小。

但在实际应用问题中，需要考虑到车辆的载重能力，客户对配送时间的要求，配送运距的限制等问题，因此结合多方面因素利用节约法对配送路径进行计算。

下面就本节案例，考虑到运量等问题利用节约法求出最佳路径。

5 1 0 24 3

图3-5为安徽省各城市简图（图中0为合肥，1为六安，2阜阳，3淮北，4

蚌埠，5安庆）

根据各地之间的距离，制作出距离矩阵表如下图所示： 六安 阜阳 淮北 蚌埠 安庆 需求量 合肥（km） 六安（km） 阜阳（km） 淮北（km） 蚌埠（km） 安庆（km） 80 180 245 125 160 0 140 250 160 145 12 0 165 150 300 13 0 130 385 14 0 270 16 0 15

共25页，第15页

安徽工业大学管工学院 安得物流配送设计研究

表3-4城市间距离矩阵（表中城市间距离为直线距离，需求量是为了计算要

求而假设）

根据上表制作出节约里程表：如下，

六安 阜阳 淮北 蚌埠 安庆 六安（km） 阜阳（km） 淮北（km） 蚌埠（km） 安庆（km） 0 120 0 60 260 0 45 155 225 0 95 40 20 15 0 表3-5为节约里程表

最大节约里程为260km，是从合肥到阜阳到淮北再到合肥，需求量为27吨， 最大节约里程为225km，从合肥到淮北到蚌埠到合肥，需求量为30吨， 最大节约里程为155km，从合肥到蚌埠到阜阳到合肥，需求量为29吨， 最大节约里程为120km，从合肥到六安到阜阳到合肥，需求量为25吨， 最大节约里程为95km，从合肥到六安到淮北到合肥，需求量为26吨， 最大节约里程为60km，从合肥到六安到安庆到合肥，需求量为27吨， 最大节约里程为45km，从合肥到六安到蚌埠到合肥，需求量为28吨， 最大节约里程为20km，从合肥到淮北到安庆到合肥，需求量为31吨， 假设车的载重量不能超过35吨，配送运距不能超过500km

因此利用节约里程法选择的路线为合肥到淮北到蚌埠，总运程500km，客户需求量30吨；合肥到六安到阜阳到合肥，总运距400km，客户需求量为25吨；合肥到安庆，需求量为15吨。

因资料数据的缺乏，本节当中的数据可能不切合实际，在实际运用中需要更加规范详细的数据，加以结合思考制定出合理的配送路径优化方案。

共25页，第16页

安徽工业大学管工学院 安得物流配送设计研究

4．配送中心选址问题

4.1 问题分析

W公司是安得物流主要客户，在全国的四个工厂和36个仓库的物流管理存在许多有待解决的问题，这其中包括：首先，W公司希望改变现有的物流模式，即减少全国范围内36个仓库的数量，通过RDC这种较为先进的途径实现全国范围内更为统一和降低成本的配送服务。其次，对于大小不一的仓库，出货依赖市场预测，量大批次少、单一产品库存结构不合理，从而无法满足客户对产品种类的基本需求。因此W分公司决定与安得合作，利用安得区域RDC，分解工厂RDC的压力，将物流细化到终端配送，满足客户需求，争取订单，从而降低长途运输成本，提高货物的空间及时间效益。

表4-1W分公司全国仓库分布情况 分公司（经营部） 济南 淄博 聊城 东营 柳州 桂林 河池 济宁 临沂 菏泽 天津 中山 石家庄 邯郸 衡水 厦门 广州 佛山 韶关 肇庆 青岛 烟台 潍坊 仓库面积（m2） 3722 360 250 260 1060 280 220 1600 250 300 2500 1480 1250 360 300 2000 1700 250 255 170 2160 418 413 年出库量（额） 最低库存量 1.5亿 2000万 2302万 2600万 36000万 12000万 8400万 13000万 5234万 2500万 3000万 82247万元 6万台 1.6万台 1.6万台 60000台 15万台 2.2万台 1.3万台 9000台 85000台 25000台 20000台 2800台 400台 350台 400台 3000万 500万 500万 1500万 550万 500万 2500台 45000万 2500台 421台 368台 3000台 3000台 400台 300台 200台 3000台 600台 600台 大体平均库存量 3400台 500台 425台 450台 3500 650 650 4000-5000 700 600 3000台 36000 3500台 473 421 4000台 4500台 600台 500台 250台 4000 2000台 800 一般辐射的经销商数量 300个 30个 30个 35个 335 101 71 60 140 85 180家 150 150 30 35 70 300个 7个 20个 10个 86 70 70 济南 济南 济南 济南 柳州 柳州 柳州 济宁 济宁 济宁 天津 中山 石家庄 石家庄 石家庄 厦门 广州 广州 广州 广州 青岛 青岛 青岛 分公司

共25页，第17页

安徽工业大学管工学院 安得物流配送设计研究

南宁 梧州 赣州 福州 湛江 海口 玉林 茂名 梅州 深圳 南昌 上饶 宜春 1500 190 900 1500 395 500 320 967 200 2500 1490 400 220 56000台 7000台 42906台 6万台左右 3000万 3600万 2246万 7000万 10000台 100000台 8738万 660万 1289万 2030台 450台 2000台 4000台 70万 120万 70万 780万 200台 2650台 3000万 200万 280万 2780 650 2500 4500台 80万 170万 80万 850万 400 4325 4000 400 350 9 3 75 60 30个 40个 30个 45个 10-20 50-60 140 20 15 南宁 南宁 赣州 福州 茂名 茂名 茂名 茂名 深圳 深圳 南昌 南昌 南昌 4.2 配送中心选址原则

一般来讲，配送中心选址应以费用低、服务好、辐射强以及社会效益高为目标。在配送中心的选址规划中，应对配送中心的选址原则进行综合分析。在选址时，应该遵循以下原则:

（1） 适应性原则。

配送中心的选址需与国家以及省市的经济发展方针、政策相适应，与我国物流资源分布和需求分布相适应，与国民经济和社会发展相适应。

（2） 协调性原则。

配送中心的选址应将国家的物流网络作为一个大系统来考虑，使配送中心的设施设备，在地域分布、作业生产力、技术水平等方面互相协调。

（3） 经济性原则。

创造良好的经济效益是配送中心建设与发展的主要原因，如果不能满足这个目标，配送中心也就失去了存在的意义。经济性原则要求企业尽量做到物流费用最小，收益最大。配送中心的选址定在市区、近郊区或远郊区，其未来物流活动辅助设施的建设规模及建设费用，以及运费等物流费用是不同的，选址时应以总费用最低作为配送中心选址的经济性原则。

（4） 战略性原则。

配送中心的选址，应具有战略眼光，既要考虑全局，又要考虑长远。局部要服从全局，当前利益要服从长远利益，既要考虑当前的实际需要，又要考虑日后发展的可能。

4.3 配送中心选址主要影响因素

配送中心是能否迅速发展的关键环节，配送中心位置选择的好坏在很大程度

共25页，第18页

安徽工业大学管工学院 安得物流配送设计研究

上决定的规模扩张速度和具有业绩。一般来讲，对于配送中心的选址应考虑以下因素：

（1） 配送中心的数量。

在筹建配送中心时要考虑配送中心的数量和将来准备筹建配送中心的数量。随着规模的不断扩张，配送中心的数量也会相应增加。因此，在筹建配送中心时要合理分布各配送中心。在兴建新的配送中心以前，原有的配送中心已形成一定的布局，在整体上考虑配送中心如何分布才能促进规模的扩张，合理确定新的配送中心的位置。

（2） 进货渠道。

在建立配送中心以前，要考虑各供应商到配送中心的距离问题。配送中心是实行统一采购的部门，为实现配送中心的经济效益，一般从厂家直接订货，以降低由于中间商的参与而带来的费用支出。直接从厂家直接订货，避免了中间商的盘剥，但对于又增加了从供应商到配送中心的运费支出。因此，尽可能使配送中心靠近各供应商。另外，市场信息瞬息万变，配送中心离供应商近，可以将收集到的市场信息及时反馈给供应商，并要求其立即做出反应，及时的按的要求生产所需产品，提高的市场竞争力。

连锁网点的分布。

网点的分布是一个动态的分布，主要是因为仍需要扩大规模，连锁网点的布局也并没有被锁定。理性的配送中心地址应随着网点布局的改变而变化，但设施一旦建成，变无法变更。基于此，在建新的配送中心时，要合理的预测新建的网点布局，可能的发展速度和企业的整体发展规划，同时结合原有网点的布局，使建成的配送中心既能满足原有网点的配送需求，又能满足新增加网点的配送需求。例如：在某一地区已形成半圆形的网点布局，同时还打算发展另外半圆的网点，那么在建配送中心时，不仅要考虑已有网点的配送需求，还要考虑即将新建的网点需求，在这种情况下，应将配送中心建在整体网点的居中位置上（如图3-1），而不是单纯考虑现有网点分布。

图4-1 网点分布与配送中心位置 （4） 租金。

原网点分布 （x,y） 新网点分布 共25页，第19页

安徽工业大学管工学院 安得物流配送设计研究

配送中心一般占地面积比较大，租金费用占去配送中心的很大部分，且租金每年都要支付。在黄金地段，各项条件均好，但租金较高，导致配送中心每年的运营成本较高，建立配送中心又是一件得不偿失的事情且风险较大。此时，在综合考虑的基础上，课将仓储企业的仓库改建成配送中心，或是破旧废弃的厂房改建成配送中心。

（5） 交通条件。

配送中心必须具备方便的交通运输条件，一般来讲，配送中心的地址最好应靠近港口、机场、铁路编组站、公路货运站场、交通主干道出入口等交通便利区，中心最好能衔接两种以上的运输方式，以方便运输作业，良好的交通运输环境是选择配送中心位置的前提条件。

（6） 公共设施状况。

配送中心的所在地，要求城市的道路、通讯等公共设施齐备，有充足的供电、水、热、燃气的能力，且场区周围要有污水、固体废物处理能力。

（7） 经营环境。

配送中心所在地区的优惠物流产业政策对配送中心的经济益将产生重要的影响，数量充足和素质较高的劳动力条件也是配送中心选址考虑的因素之一。

4.4解决方案

4.4.1 配送中心选址计算方法

配送中心的各种选址方法主要是依据相应不同的选址原则进行的。选址依据的原则有很多，例如:竞争原则、交通原则、最低运费原则以及其他一些原则.根据这些原则，统筹兼顾，充分考虑，设置配送中心。

目前，对于配送中心的选址，有较多的实验方法和数学计算公式。这些方法和计算公式主要是根据最低运费原则得出的.由于运费和运距有关 ,所以低运费原则常常简化成最短距的问题，用各种数学方法求解出配送中心与预计供应点之间的最短理论距离或实际距离，以作为配送中心布局的参考。

对于单一配送中心选址 ,根据运输费用最低的原则进行。在选址计算时，作两个假设: 1. 运输费用只与配送中心和配送点的直线距离有关，不考虑城市交通状况；2.选择配送中心时，不考虑配送中心所处地理位置的地产价格。基于安得分公司情况，利用重心法找出合理配送中心地址。

4.4.2 基于重心法求RDC位置

1．重心法基本原理

按重心法,将各配送点视为有重量的质点, gj为各质点的等效重量, dj为配送中心到顾客j的直线距离，dj(x0xj)2(y0yj)2，重心是到各质点距

共25页，第20页

安徽工业大学管工学院 安得物流配送设计研究

离最短距离的点。这样,寻求配送中心的地址问题,转化为求重心坐标的问题.根据重心法的思路，可以容易求出重心坐标。

设各质点的等效重量为G, Gd0gjdj

根据重心的特性,可知,等效重量在重心对原点在xoy平面产生的力矩等于各质点对原点在XOY平面产生的力矩,用物理方程表示为

j1nGd0gjdjajwjdj

将力矩沿X, Y轴分解,重心对X、Y轴产生的力矩,分别等于各质点对 X、 Y 轴产生的力矩,用下列两式表示

nnj1j1nnGx0gjxjajwjdj ， Gy0gjyjajwjdj 最终得到重心坐标

nnj1j1j1j1j1j1nnnx0ajwjxj/ajwj ， y0ajwjyj/ajwj

由上式得到的坐标点（x0，dj）即各质点的重心。 2.W公司各仓库坐标

通过对案例资料整理，利用城市经纬度查询系统，找到了材料中给定的36个城市坐标。如表4-2所示。个城市坐标。如表4-2所示。

仓库地 济南 淄博 聊城 东营 柳州 桂林 河池 济宁 临沂 菏泽 天津 中山 石家庄 邯郸 衡水 厦门 广州 佛山 j1j1n运输量 75000 10000 11510 13000 180000 60000 42000 65000 26170 12500 38000 411235 60000 16000 16000 60000 150000 22000 仓库经纬度 （117.000,36.650） （118.050,36.783） （115.967,36.450） （118.500,37.467） （108.800,23.700） （110.283,25.300） （108.000,24.700） （116.600,35.383） （118.350,35.050） （115.700,35.000） （117.220,39.300） （113.383,22.517） （114.483,38.033） （114.467,36.600） （115.717,37.717） （118.100,24.470） （113.233,23.167） （113.117,23.050） 仓库地 韶关 肇庆 青岛 烟台 潍坊 南宁 梧州 赣州 福州 湛江 海口 玉林 茂名 梅州 深圳 南昌 上饶 宜春 运输量 13000 9000 85000 25000 20000 56000 7000 42906 60000 15000 18000 11230 35000 10000 100000 43690 3300 6445 仓库经纬度 (113.617;34.850） （112.450,36.050） （120.333,36.067） （121.400,37. 500） （119.100,36.617） （108.300,22.800） （111.350,23.517） （114.917,25.850） （119.300,26.083） （110.300,21.200） （110.350,20.017） （110.150,22.650） （110.883,21.683） （116.100,24.550） （114.067,22.617） （115.900,28.683） （117.900,28.400） （114.300,27.750）

共25页，第21页

安徽工业大学管工学院 安得物流配送设计研究

图4-2为W公司仓库位置分布区域

通过对案例分析，我们不难发现W公司的仓库主要集中在上图的三块区域当中，下面利用重心法求解出这三块区域当中具体RDC的坐标。 运用重心法求解RDC坐标 仓库地 济南 淄博 聊城 东营 济宁 临沂 菏泽 运输量 75000 10000 11510 13000 65000 26170 12500 仓库经纬度 （117.000,36.650） （118.050,36.783） （115.967,36.450） （118.500,37.467） （116.600,35.383） （118.350,35.050） （115.700,35.000） 仓库地 天津 石家庄 邯郸 衡水 青岛 烟台 潍坊 运输量 38000 60000 16000 16000 85000 25000 20000 仓库经纬度 （117.220,39.300） （114.483,38.033） （114.467,36.600） （115.717,37.717） （120.333,36.067） （121.400,37. 500） （119.100,36.617） x0=(117*75000+10000*118.050+115.867*11510+.....+119.100*2000)/(75000+10000+1

1510+......+2000)

=117.020

y0=(36.650*75000+36.783*10000+36.450*11510+.....+36.617*20000)/(75000+10000+1

共25页，第22页

安徽工业大学管工学院 安得物流配送设计研究

1510+....+25000+2000) =36.550

由此得出这片区域RDC的坐标为(117.020,36.550)，通过坐标查询系统查询到该点在济南附近。 仓库地 厦门 赣州 福州 运输量 60000 42906 60000 仓库经纬度 （118.100,24.470） （114.917,25.850） （119.300,26.083） 仓库地 南昌 上饶 宜春 运输量 43690 3300 6445 仓库经纬度 （115.900,28.683） （117.900,28.400） （114.300,27.750）

x0=（118.100*600+114.917*42906+119.300*60000+...6445*114.300）

/60000+42906+60000+6445+3300+43690) =117.810

y0 =（24.470*600+25.850*42906+26.083*60000+...6445*27.750）

/60000+42906+60000+6445+3300+43690) =25.740

由此得出这片区域RDC的坐标为(117.810,25.740)，通过坐标查询系统查询到该点在福建三明市附近。

同样得出第三块区域坐标为(113.120,23.100)，通过坐标查询系统查询到该点位于南海附近。

4.4.3 结论

本方案仅采用了简单易行的配送中心选址方法，通过对安得W分公司的实例分析，依照计算运输成本最小化来考虑的，其间没有考虑地域条件、仓库面积、建仓成本等诸多因素。因此这些问题在现实数据充裕的情况下是需要好好考虑的。

共25页，第23页

安徽工业大学管工学院 安得物流配送设计研究

5．结束语

本文在对配送业务做详细介绍的基础上，针对安得物流配送问题案例，分析思考了合理优化方案，并对共同配送，配送路径，配送中心选址几个方面进行优化，本文方案是建立在理论基础上，因此可能存在实际问题影响因素没有考虑全面。

共25页，第24页

安徽工业大学管工学院 安得物流配送设计研究

参考文献

[1]张晓川．物流配送系统规划．[D].北京： 中国水利水电出版社， 2006 [2]蔡临宁．物流系统规划．[D]．北京：机械工业出版社，2005 [3]王健．现代物流网络系统的构建．[D]．北京： 科学出版社，2005 [4]施李华．物流战略．[D]．对外贸易大学出版社，2004

[5]秦明森．物流作业优化方法．[D]．北京： 中国物资出版社，2003

[6]现代物流管理课题组．运输与配送管理．[D]．广州：广东经济出版社，2002 [7]倪志伟，彭扬，李应．现代物流技术．[D]．北京：中国物资出版社，2006 [8]第一届物流设计大赛案例资料．[D]．北京：中国物资出版社，2007 [9]张晓川．企业生产与物流．[D]．北京：化学工业出版社，2006 [10]范玉顺．工作流管理基础．[D]．北京：清华大学出版社，2006 [11]运筹学教材编写组．运筹学．[D]．北京：清华大学出版社，2006 [12]张盈．如何在配送中心开展物流增值服务

[13]施李华．物流战略．[D]．北京：对外贸易大学出版社，2006

[14]王建．现代物流网络系统构建．[D]．北京：中国水利水电出版社，2006 [15]秦明森．物流作业优化方法．[D]．北京：中国物资出版社，2006

共25页，第25页