(精选文档)安得物流配送设计研究.doc

《(精选文档)安得物流配送设计研究.doc》由会员分享，可在线阅读，更多相关《(精选文档)安得物流配送设计研究.doc（28页珍藏版）》请在三一办公上搜索。

1、摘要进入二十一世纪，随着科学技术的日益进步、生产力的飞速发展，以及顾客消费水平的不断提高，企业之间的竞争变得越来越激烈，加上政治、经济、社会环境的巨大变化，使得需求的不确定性大大加强，需求日益多样化。面对着快速变化且无法预测的买方市场，为了提高竞争力，企业逐渐将目光从生产过程转向流通领域。于是加强物流管理成为继降低物资消耗、提高劳动生产率之后的“第三利润源泉”。安得物流作为国内最早开展现代物流集成化管理，以现代物流理念运作的第三方物流企业。安得公司下设了很多不同的份公司，本文主要对其分公司实际运营过程中遇到的一些，对配送路径，共同配送、配送中心选址等方面进行优化。关键词：物流配送，路径优化，节

2、约法，重心法Abstract Into the twenty-first century, with the advance of science and technology of the productive forces of rapid development, and continuously improve the customers consumption level, Qi Ye Yue Laiyue between the competition became fierce, with Zheng Zhi, economic, social environment of th

3、e great changes makes the uncertainty of demand greatly enhanced, increasing demand for diversification. Face of rapidly changing and unpredictable buyers market, in order to improve competitiveness, enterprises have gradually shifted focus from production and circulation. So to strengthen logistics

4、 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 ma

5、ny 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绪论11.1物流配送问题概述1

6、1.2 选题的背景及意义12公司状况分析32.1公司概况32.2 安得的企业环境32.2.1 政治环境：32.2.2 经济环境：32.2.3 技术环境42.2.4 社会文化环境43安得配送问题分析53.1 问题分析53.2 共同配送方案63.2.3 共同配送模式的实质63.2.2 共同配送的意义63.2.3 共同配送作用73.2.4 解决方案73.3 关于路径解决方案83.3.1 配送路径优化目标83.3.2 配送路径解决方案93.3.3 算法的实际应用问题154配送中心选址问题174.1 问题分析174.2 配送中心选址原则184.3 配送中心选址主要影响因素184.4解决方案204.4.1

7、 配送中心选址计算方法204.4.2 基于重心法求RDC位置204.4.3 结论235结束语24参考文献251绪论1.1物流配送问题概述自20世纪90年代以来，由于科学技术的进步、经济的发展、全球化信息网络和全球化市场的形成，以及技术变革的加速，围绕新产品的市场竞争日趋激烈。所有这些要求企业能对不断变化的市场做出快速反应、源源不断地开发出满足用户需求的、定制的“个性化产品”去占领市场以赢得竞争。技术进步和需求个性化使得产品寿命周期不断缩短，企业面临缩短交货期、提高质量、改进服务和降低成本的压力。物流对企业在当前以买方市场为特征的激烈环境下取得竞争优势具有关键作用，在市场中也被赋予了越来越丰富的

8、内容和涵义。市场经济的繁荣，推动了物流配送业的迅猛发展。物流配送是指按客户的订单要求，在配送中心进行、分货、配货，并将配好的货物及时送交客户的活动。在物流配送业务中，存在很多优化决策问题。本文通过对安得物流配送问题的分析研究，结合物流优化相关知识，制定较合理配送优化方案。1.2 选题的背景及意义 当前，现代物流己被公认是企业在降低物资消耗、提高劳动生产率以外的“第三利润源泉”,也是企业降低经营成本，提高产品竞争力的重要途径，因而受到国内外各行业的极大重视，并得到较快的发展。配送是物流系统中的一个重要环节，由于它直接与消费者相连，因而其地位十分突出。 配送的一般定义为， 将货物从物流节点送达收货

9、人的过程。配送是在集货、配货基础上，完全按着用户的要求，包括种类搭配、数量、时间等方面的要求所进行的运送，是“配”和“送”，的有机结合形式。随着电子商务的发展以及新的物流配送模式的出现，存贮已不是必然的关节。因此，配送工作主要包括以下几个部分：(1) 集货作业。从生产工厂经货、并集结的过程。(2) 配货作业。即货物的分拣作业，根据用户的不同要求，在配送中必将所需要的货物挑选出来的过程。(3) 配装作业。由于配装作业本省的特点，配装工作所需车辆一般为汽车，由于配送货物的质量和体积的差异，在配装货物时要考虑车辆的配重和溶剂，为使车辆的载重和容积得到充分利用，还要考虑一趟多送几户的问题。(4) 送货

10、作业。即按着预先确定的配送路线和时刻表将货物送到用户手中。其中，配送线路合理与否对配送速度、成本、客户满意度影响很大，特别是多用户配送线路的确定更为复杂。采用科学合理的方法来确定配送路线，是配送活动中非常重要的一项工作。2公司状况分析2.1公司概况2000 年 1 月美的集团通过控股成立了安得物流有限公司，把物流业务剥离出来。安得物流公司作为美的集团一个独立事业部，是国内最早开展现代物流集成化管理、以现代物流理念运作的第三方物流企业之一，同时也作为专业物流公司向外发展业务。其实，今天的安得已是个让人难以用三言两语就可以概括的企业，在它的发展中充满了“唯一不变的就是变”的进取。 “企业销售物流集

11、成服务商，供应链技术顾问专家，专业的第三方物流公司，国内一流的物流服务品牌” ，这是安得物流的公司远景。她的发展历程也正是一步步实现公司远景的过程。可以说，通过自身经验的积累，并伴随着中国现代物流业的迅猛发展，安得已显现出一个良好的发展势头。但作为一个在物流业有代表性的企业，安得在公司的快速发展中仍然遇到了国内物流企业遇到的一些普遍问题。通过对安得资料的详读，真正走进安得，通过学习实践活动，深入了解安得成功做法，同时寻找问题，发现问题，并针对存在问题提出自己一些解决方案。2.2 安得的企业环境2.2.1 政治环境： 一方面，国家产业政策与宏观调控位物流发展提供了社会需求，大力发展服务业这一条款

12、就明确提出优先发展交通运输业和大力发展现代物流业，不断有相关的措施出台鼓励物流的发展；各级地方政府和行业管理部门根据规划需要和自身实际，在统计体系、物流立法、市场准入、合理税收、土地利用、交通管制、鼓励第三方物流企业发展等方面的各个层面上，制定各类配套的相关产业与技术政策，并逐步加以完善。另一方面，虽然国家相关部门已经明确表示了对物流行业的鼓励政策，但在解决税收条块分割，地区保护等对第三方物流最关键的问题方面都在酝酿过程中，相关政策的制定还需要一段时间。2.2.2 经济环境：（1）经济的发展带动物流需求的发展。物流服务需求作为一个派生需求，我国经济的高速增长，也导致了物流服务需求的急速上升，据

13、统计部统计，2008年我国经济增长速度为9.6%，2009年全面超过8.0%。预计未来我国经济仍会保持较高的增长速度，物流行业也会保持较高的增长速度，会远远高于GDP的增长；经济的快速发展导致社会物流需求显著增加，推动物流产业快速发展。同时随着经济的快速增长，市场竞争加剧，将促使规模化企业增多，适合公司潜在的客户数量增多，国家经济平衡发展政策的进一步贯彻，推动了经济欠发达地区的经济发展，促使安得可以真正地实现在全国各地设立物流中心。（2）不利的经济环境。当前，中国市场绝大多数产品供过于求，买方市场对物流的需求有更多的发言权，安得由于习惯与卖方交易，在运作方面，受到与众多买方协调沟通的障碍；且中

14、国市场的信用体系不健全，交易成本仍然较高；国内油价持续上涨，也导致了运输成本的增加。2.2.3 技术环境 物流技术方面的投入对于物流企业的发展影响越来越大，随着物流技术投资增大和更新速度加快，特别是信息技术对物流企业的影响越来越大，越来越多的先进技术将会在物流领域被推广应用，未来部分物流公司会考虑在物流工程技术上面大投入，信息化基础比较好的公司可以更好的运用物流新技术和模式，从而会有更多的发展空间。新模式、软技术、物流工程技术已被一些领先的企业尝试，而条形码、基于Internet的信息系统、RFID、GPS、视频、短信等先进技术在物流领域也会被广泛应用、推广。2.2.4 社会文化环境 物流企业

15、的社会文化环境涉及社会文化的各个层面，其中影响较大的有企业的社会责任和人口因素、文化环境 。（1） 企业的社会责任是企业管理者对整个社会进步和保护社会的整理利益所承担的一种管理责任，企业的社会责任来源于他的社会权利。由于企业对于就业和环境保护等社会问题有着重大的影响力，因此社会就必然要求企业运用这种影响力来解决这些社会问题。（2） 人口因素对企业的战略制定有着重大影响。国民平均生活水平从温饱型向小康型转变带来的急剧消费变化。为发展物流业提供了广阔市场。（3） 文化环境对企业的影响是间接地、潜在的和持久的。文化的基本要素包括哲学、语言文字、文学艺术等，他们共同筑成文化系统，对企业文化有重大影响，

16、企业对文化环境分析的目的。是要把社会文化转化为企业内部文化，使企业的一切生产经营活动都符合环境文化的价值要求。另外，企业对文化的分析与关注最终要落实到对人的关注上。从而有效地激励员工为顾客服务。3安得配送问题分析3.1 问题分析P分公司是安得物流有限公司目前最大的以配送业务为主的分公司，年配送业务规模大约为350万吨公里，主要客户为A客户、B客户、C客户、D客户以及E客户，配送范围主要为安徽省内。分公司为了有效提升利润空间，提高配送时效和客户满意度，一直在寻求通过共同配送的方式来解决，但目前实施情况来看，效果不是很明显，主要有以下几个方面的问题：u 虽然配送产品全部为家电，但单次订单批量太少，

17、一般只有几个立方米，而每个客户计划下达实践部统一，无法提高集拼率。u 配送区域到乡镇，一是批量太小，二是车辆调配难度很大，三是成本居高；u 每个客户陪送区域不统一，很多配送路线无法进行集拼以实现共同配送，并通过运量来降低成本。P分公司的客户具体情况是这样：A客户的配送区域覆盖全省；B客户的配送区域主要为合肥、六安、巢湖以及阜阳的皖中及皖北地区；C客户主要配送区域为合肥、蚌埠、淮北、安庆以及阜阳等地区；D客户配送区域主要集中在合肥以及巢湖的部分地区。通过对安得物流P分公司配送业务进行分析，不难发现若P分公司进行配送业务，为提高客户满意度和配送时效，必然会导致成本的提高，为了不影响公司的效益，施行

18、共同配送是切实可行的方案。分析可知ABCDE这五个客户陪送产品以家电为主，单次订单量比较小，属于多批次少批量类型。配送以乡镇地区为主，车辆调配难度大，成本居高。且A客户的配送区域覆盖全省；B客户的配送区域主要为合肥、六安、巢湖以及阜阳的皖中及皖北地区，这些配送区域集中在安徽省的北部。C客户主要配送区域为合肥、蚌埠、淮北、安庆以及阜阳等地区；D客户配送区域主要集中在合肥以及巢湖的部分地区。由表3-1我们可看出客户配送区域存在重叠。为实施共同配送提供了条件。合肥阜阳巢湖淮北蚌埠安庆六安芜湖ABCD 表3-13.2 共同配送方案3.2.3 共同配送模式的实质从城市整体来看，物流由企业分散经营，往往无

19、法整合分散、狭小的物流资源，并且众多企业受物流对象、货物品种、数量以及物流资源所限，往往存在配送仓库在地域上分配不均衡，仓库利用率不均衡，运输线路不合理，车辆空载率高，往返装载率不均衡等现象。然而，通过城市物流共同配送则可以促使这些企业共同利用仓库、车辆等物流资源，促使物流业务合理、全面的集成，从而整体优化物流节点的设置和物流运输线路的安排，通过对货物的集中存储和统一调拨，实现物流环节的“增值效益”。3.2.2 共同配送的意义开展城市物流共同配送不仅能够使参与企业充分利用有限的物流资源而获得较高的经济效益，而且可以有效地解决城市交通拥挤混乱、用地紧张、环境污染等问题从而创造良好的社会效益。1经

20、济效益(1)货主企业货主企业通过参与城市物流共同配送实现了物流配送的规模化，节约了大量的物流配送成本；实现了物流资源共享，节约了货主企业对物流系统的投入，提高了货主企业竞争力：多个货主企业进行共同配送，提高了服务网络的覆盖率，提高了物流配送的服务水平；由于共同配送是货主企业之间的合作，从而使得货主企业之间可以互通有无，在市场需求不确定的情况下，对于提高货主企业的应变能力有着重要的帮助。(2)物流企业目前我国的物流企业多为中小业，不仅资金少、人才不足、组织脆，而且运输量少、运输效率低、使用辆多、独自承揽业务，在物流合理及其效率上受到限制。如果物流企通过参与城市物流共同配送实现作化，则筹集资金、大

21、宗运货、通过息网络提高车辆使用效率、进行往运货等问题均可得到较好解决。(3)社会整体城市物流共同配送突破了单个企业的局限，实现了多个企业之间资源的有效整合，优化了社会物流系统，提高了整个社会的经济效益。2社会效益(1)城市交通城市物流共同配送集中了城市区域内多家企业的货物，实现了车辆的高装载率，减少了城市配送车辆运行数量，消除了车辆空驶、迂回运输、交叉运输，减少了道路资源的占用，解决了由于车辆运输的无序化造成的城市交通混乱、堵塞等问题，缓解了城市交通压力。(2)城市环境城市物流配送车辆运输效率的提高，可以减少能源消耗，减少废气污染排放量和噪声污染等，有利于城市环境的保护和改善，促进城市经济的可

22、持续性发展。(3)城市用地城市物流共同配送促使物流用地的合理布局，因而减少了城市土地资源的滥用，缓和了城市用地的紧张。3.2.3 共同配送作用共同配送是物流配送发展的整体趋势，共同配送理念的实现，不仅对企业有着很多好处，对于整个社会也有着不可忽略的益处。从整个社会角度来讲，实现共同配送主要有以下好处：减少社会车流总量，减少闹市卸货妨碍交通的现象，改善交通运输情况；通过集中化处理，有效提高车辆装载率，节省物流处理空间和人力资源，提升商业物流环境而改善整体社会生活品质。总而言之，共同配送可以最大限度地提高人员、物资、金钱、实践等物流资源的使用效率，取得最大收益，还可以除去多余的交错运输，并取得缓解

23、交通、保护环境等社会效益。3.2.4 解决方案通过对安得P分公司分析，制定出以下共同配送解决方案：一、 采用运力合并的共同配送模式根据车辆的运输能力进行统筹分派，使不同来源或欲往不同目的地的货物，能装载于同一车辆进行配送，并在配送时间、数量、次数、路线等方面做出最优的安排这样物流资源的整合方式，不仅能大提高车辆的装载率及车辆使用率，节省了配送运输资源，降低了物流成本，其有助于解决交通拥挤、环境污染、能源消耗等问题。考虑P分公司的客户多分布在安徽省的各地，且以家电为主，小批量多批次的方式，因此综合各个客户的具体要求，统筹安排，进行联合配送。而且可以考虑回程运输的方式，通过协议彼此利用返程车辆为对

24、方运送货物的配送模式，这样不仅可以有效地防止车辆返途中空载。二、采用基于RDC模式进行共同配送利用物流节点合并将不同来源地货物运送至某物流中心等货物转运点，再根据货物目的地的不同进行分类，将统一目的地的各种货物。装载于同一车辆进行配送。这样物流资源整合方式可以使各企业共同利用物流配送中心、装卸机械等设施，从而降低物流成本，进行相互协作，提高共同配送的统一程度，实现配送高效率，有助于解决城市物流用地紧张、交通拥挤等问题。针对安得P分公司的实际情况，P分公司在合肥设立区域配送中心，因合肥地区配送集中、线路稳定，所以在合肥的RDC对货物进行分类整合后，可以利用载重量大的车辆代替原有小车辆将货物送到合

25、肥区域。在阜阳设立配送中心，部分货物从区域配送中心配送到阜阳的配送中心后再次优化整合，然后配送到附近区域；在合肥的区域配送中心开始共同配送，阜阳、巢湖两地配送区域相对集中，涉及ABC和ACD三个客户，所以利用安得公司配送平台发展共同配送的可行性很高。货物分别从区域配送中心送达在阜阳的配送中心后整合优化，然后分别共同配送到淮北、蚌埠以及六安、芜湖等地区。剩下的淮北、蚌埠、六安等配送区域虽然分散，但客户较集中，有AC两个客户，可以考虑扩大合作线路和积极引进新的省内配送客户，以达到规模化运作，从而实现共同配送。 3.3 关于路径解决方案市场经济的繁荣，推动了物流配送业的迅猛发展。物流配送是指按客户的

26、订货要求，在配送中心进行分货、配货，并将配好的货物及时送交客户的活动。在物流配送业务中， 存在许多优化决策问题， 本文讨论物流配送路径的优化，即通过制定合理的配送路径，迅速而经济地将货物送到客户手中。优化配送路径问题类似“ 旅行商”(TSP)问题，要求遍历所有的客户点，不同的是， 物流配送问题是由多辆车对客户点进行遍历， 每辆车负责配送的客户点以及配送路径都是不确定的，这正是配送路径优化所要解决的问题。优化配送路径是一个难问题，只有当客户和路段较少时，才能求得精确解;启发式算法成了求解该问题的一个重要方向， 且出现了多种算法，如节约法、扫描法等， 为求解配送路径的优化提供了有益的参考。3.3.

27、1 配送路径优化目标配送路径合理与否对配送速度、成本、效益影响颇大，因此，采用科学的合理的方法确定配送路线是配送活动中非常重要的一项工作。确定配送线路可以采取各种数学方法和数学方法基础上发展和演变而来的经验方法。无论采取何种优化方法，我们首先都要明确物流配送路径优化目标，才能有效地针对目标进行优化。 目标的选择根据配送的具体要求、配送中心的水平、实力及客观条件而定，可以有以下多种选择:1)效益最高: 在选择以效益为目标时，通常以企业当前的效益为主要考虑因素，同时兼顾长远的效益。效益是企业整体经营活动的综合体现，可以用利润来表示。 因此，在计算时是以利润数值最大化为目 标值。 但由于效益是综合的

28、反映，在拟定数学模型时， 很难与配送路线之间建立函数关系，所以一般很少采用这一目标。2)成本最低:计算成本比较困难，但和以效益为目标相比有所简化，在成本和配送路线之间有密切关系、且成本对最终效益起决定作用的情况下，采用以成本最低为目标实际上等于选择了以效益为目 标，比较实用可行。3)路程最短:如果成本和路程相关性较强，而和其他因素是微相关时，则可以选择路程最短为目标，这样可以避免许多不易计算的影响因素，大大简化计算。但需要注意的是，有时候路程最短并不意味着成本最低，如果道路条件、道路收费影响了成本，单以最短路程为最优解则不合适了。4)吨公里最小:吨公里最低是长途运输中常作为选择目标，在多个发货

29、站、多个收费站、整车发到的情况下，选择吨公里最低为目 标可以取得满意结果。在配送路线选择中，以吨公里最小为日标在一般情况下并不适用，但在采取共同配送方式时，也可以作为目标。5)准时性最高:准时性是配送中重要的服务指标，以准时性为目 标确定配送路线就是要将各客户的时间要求和到达各客户点的先后顺序进行协调安排，这样有时难以顾及成本问题，甚至需要牺牲成本来满足准时性要求。但对准时性的要求必须建立在控制成本的基础上。6)运力利用最合理: 在运力非常紧张、运力与成本或效益有一定相关的情况下，为了节约运力、充分运用现有运力，而不需外租或新购车辆， 也可以运力安排为目标，确定配送路线。3.3.2 配送路径解

30、决方案关于路径的选择问题，主要有两种方式，一是使总运费最小；二是使总时间最短。在实际的设计当中，运费最小和时间最小设计模式一致，只需给每段路线设定两个权值，一为该段所需费用，二为所需时间，而通过分析我们可以发现和我们通常所说的最短路径问题相似，因此将最小路费、最短时间的路径选择问题，转变成了单纯的最短路径问题。针对安得P分公司问题，采用以下方案求解最优路径。一基于Dijkstra算法的最短路径解决方案Dijkstra算法的基本思想是：假设每个点都有一对标号（,），其中是从起源点s到j的最短路径长度；则是从s到j的最短路径中j点的前一点。求解从起源点s到j的最短路径算法的基本过程如下：（1） 初

31、始化。起源点设置为： =0，ps为空；所有其他点； =， =?；标记起源点s，记k=s,其他所有点设为标记点。（2） 检验从所有已标记的点k到其直接连接的末标记的点j的距离，并设置；=min=lkj（3） 选取下一个点。从所有标记的结点中，选取最小的一个i； di=min,所有标记的j 点i就被选为最短路径（4） 找到点i的前一点。从已标记的点中找到直接连接到点i的点j*，作为前一点，设置：i=j*（5） 标记点i。如果所有点已标记，则算法完全推出，否则，记k=i，转到2再继续。下面根据安徽省城市情况进行最优路径选择：图3-1为安徽省及周边城市交通地图。表3-1为各市之间的距离。图3-1安徽省

32、及其邻近城市部分地图路线距离（km）路线距离(km)合肥淮南88宿州蚌埠85合肥安庆160蚌埠淮南50合肥六安80淮北阜阳150芜湖合肥122芜湖南京80合肥铜陵145南京合肥155合肥巢湖67蚌埠滁州130徐州宿州70滁州南京60徐州淮北55天柱山安庆90表3-1城市间的距离 例如，运用Dijkstra算法，解决六安到宣州最短路径问题，蚌埠到淮北路线如下图：211 364587六安图3-2为各地路线图（图中1为六安，2天柱山，3合肥，4安庆，5国道交点，6南京，7芜湖，8宣州）运用Dijkstra算法求解过程如下，为了使解题过程更直观化用表格的方式表述。步骤基点节点顺序下一个基点111213

33、=130=80=80323136134+=235+=240=235232124+=220=2206461367+=315=3154541245+=370=3707,567,51367812458+=395+=413=395表3-2Dijkstra算法求解路径根据上表步骤六计算出从六安到宣州最短路径为六安合肥南京芜湖宣州，总距离为395公里。同样从上表也可以看出从六安到其他各点的最短路径。运用此算法不仅能节约时间，降低成本，且能保证运输效率。适合于点到点的配送。 二基于节约法的配送路径优化1、简单介绍节约法： （1）节约法的基本规定 利用节约法确定配送线路的主要出发点是，根据配送中心的运输能力（

34、包括车辆的多少和载重量）和配送中心到各个用户以及各个用户之间的距离来制订使总的车辆运输的 t.km（吨数乘上公里数）数最小的配送方案。 为了便于介绍节约法的基本思想，设： 配送的是一种货物； 各用户的坐标（x，y）及需求量均为已知； 配送中心有足够的运输能力。 利用节约法制订出的配送方案除了送总 t.km 数最小外，还满足以下条件： 方案能满足所有用户的要求； 不使任何一辆车超载； 每辆车每天的总运行时间或行驶里程不超过规定的上限； 能满足用户到货时间要求。 （2）节约法的基本思想 如图 3.2所示，设点为配送中心，它分别向用户 和送货。设到和的距离为和 ，两个用户之间的距离为，送货方案只有两

35、种，如图（a）和（b）所示。pipjpipj (a) (b) 图3-2节约法送货方案 图 3-2（a）方案是从配送中心 向用户，分别单独送货，配送路线为：到到到再到 总的配送距离为： =2+2图 3-2（b）方案是从配送中心向用户，依次送货，配送线路为：到到到或到到到 总的配送距离为： =+对比这两个方案，哪个更合理呢？这就要看Da和Db哪个最小，配送距离越小则说明方案越合理，由总距离公式可得出： -=+- 如果把图 3-1中的、 看成为一个三家性的三个顶点，那么 di、dj、dij则是这个三角形三条边的长度。由三角形的几何性质可知，任意两条边之和均大于第三边，因此，可以认定（1）的结果是大于

36、零的，即： 可以看出，（b）方案优于（a）方案，这种分析方案优劣的思想就是节约法的基本思想。 根据节约法的基本思想，如果有一个配送中心分别向N个用户配送货物，在汽车载重能力允许的前提下，每辆汽车的配送线路上经过的用户个数越多，则配送线路越合理，总配送距离越小。针对P分公司问题，我们利用节约法建立合理配送路线，可以降低成本 路线距离（km）路线距离(km)合肥淮南88宿州蚌埠85合肥安庆160蚌埠淮南50合肥六安80淮北阜阳150芜湖合肥122芜湖南京80合肥铜陵145南京合肥155合肥巢湖67蚌埠滁州130徐州宿州70滁州南京60徐州淮北55天柱山安庆90表3-3为城市间距离例如，运用节约法求

37、解合肥配送中心到各地路径，求解过程如下：采用算法中（a）方案：六安合肥安庆图3-3(a)求解方法示意图因为合肥到六安距离为80，合肥到安庆距离为160，所以采用a方案总路程为（80+160）*2=480km下面采用算法中b方案六安合肥安庆图3-4（b）求解方法示意图 因为六安到安庆距离为145km采用b方案总路径为60+80+145=285km，因此采用b方案比a方案节省了195km的路程，大大节省了配送时间，使配送效率得到了优化。3.3.3 算法的实际应用问题 根据节约法的基本思想，如果有一个配送中心分别向N个用户配送货物，在汽车载重能力允许的前提下，每辆汽车的配送线路上经过的用户个数越多，

38、则配送线路越合理，总配送距离越小。但在实际应用问题中，需要考虑到车辆的载重能力，客户对配送时间的要求，配送运距的限制等问题，因此结合多方面因素利用节约法对配送路径进行计算。 下面就本节案例，考虑到运量等问题利用节约法求出最佳路径。5123430图3-5为安徽省各城市简图（图中0为合肥，1为六安，2阜阳，3淮北，4蚌埠，5安庆）根据各地之间的距离，制作出距离矩阵表如下图所示：合肥（km）六安（km）阜阳（km）淮北（km）蚌埠（km）安庆（km）六安800阜阳1801400淮北2452501650蚌埠1251601501300安庆1601453003852700需求量1213141615表3-4

39、城市间距离矩阵（表中城市间距离为直线距离，需求量是为了计算要求而假设）根据上表制作出节约里程表：如下，六安（km）阜阳（km）淮北（km）蚌埠（km）安庆（km）六安0120604595阜阳026015540淮北022520蚌埠015安庆0表3-5为节约里程表最大节约里程为260km，是从合肥到阜阳到淮北再到合肥，需求量为27吨，最大节约里程为225km，从合肥到淮北到蚌埠到合肥，需求量为30吨，最大节约里程为155km，从合肥到蚌埠到阜阳到合肥，需求量为29吨，最大节约里程为120km，从合肥到六安到阜阳到合肥，需求量为25吨，最大节约里程为95km，从合肥到六安到淮北到合肥，需求量为26吨

40、，最大节约里程为60km，从合肥到六安到安庆到合肥，需求量为27吨，最大节约里程为45km，从合肥到六安到蚌埠到合肥，需求量为28吨，最大节约里程为20km，从合肥到淮北到安庆到合肥，需求量为31吨，假设车的载重量不能超过35吨，配送运距不能超过500km因此利用节约里程法选择的路线为合肥到淮北到蚌埠，总运程500km，客户需求量30吨；合肥到六安到阜阳到合肥，总运距400km，客户需求量为25吨；合肥到安庆，需求量为15吨。因资料数据的缺乏，本节当中的数据可能不切合实际，在实际运用中需要更加规范详细的数据，加以结合思考制定出合理的配送路径优化方案。4配送中心选址问题4.1 问题分析W公司是安

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

42、量大体平均库存量一般辐射的经销商数量分公司济南37221.5亿2800台3400台300个济南淄博3602000万400台500台30个济南聊城2502302万350台425台30个济南东营2602600万400台450台35个济南柳州106036000万3000万3500335柳州桂林28012000万500万650101柳州河池2208400万500万65071柳州济宁160013000万1500万4000-500060济宁临沂2505234万550万700140济宁菏泽3002500万500万60085济宁天津25003000万2500台3000台180家天津中山148082247万元4

43、5000万36000150中山石家庄12506万台2500台3500台150石家庄邯郸3601.6万台421台47330石家庄衡水3001.6万台368台42135石家庄厦门200060000台3000台4000台70厦门广州170015万台3000台4500台300个广州佛山2502.2万台400台600台7个广州韶关2551.3万台300台500台20个广州肇庆1709000台200台250台10个广州青岛216085000台3000台400086青岛烟台41825000台600台2000台70青岛潍坊41320000台600台80070青岛南宁150056000台2030台27809南宁梧州1907000台450台6503南宁赣州90042906台