1、石 河 子 大 学 毕 业 论 文题 目：节约里程法在新疆国美电器物流配送路线优化中的应用研究 院 （系）： 商学院商务管理系 年 级： 2008 级 专 业： 物流管理 班 级： 物流 2008（1）班 学 号： 2008175477 姓 名： 张露露 指导教师： 李 霞 完成日期： 2012 年 03 月 10 日 目 录引言 11.物流配送概述 21.1 物流配送的概念 .21.2 物流配送的功能 .31.3 物流配送路线优化的意义 .32.新疆国美电器物流配送中心基本概况 32.1 新疆国美电器简介 .32.2 新疆国美电器配送中心运作现状及现有路线分析 .42.2.1 现有配送路线概
2、况 52.2.2 现有配送路线中存在的问题分析 63.节约里程法在新疆国美电器物流配送路线优化中的应用研究 73.1 建立 VRP 模型 .73.1.1 物流配送模型 73.1.2 节约里程法的基本理论 73.1.3 新疆国美电器物流配送中心 VRP 模型的建立 93.2 模型求解 .93.3 配送路线优化 .103.4 配送路线优化前后比较分析及思考 .163.4.1 优化前后比较分析 163.4.2 节约里程法的思考 164.新疆国美电器物流配送中心配送路线优化对策分析 .184.1 完善物流配送体系，加强物流运作标准化 .184.2 构建物流信息系统平台，降低配送成本 .184.3 合理
3、安排配送排程，减少不必要的配送路线 .184.4 优化配送资源，提高物流配送效率 .19结束语 .20致谢 21参考文献 .22摘要配送作为物流活动中直接与消费者相连的环节，在企业的物流成本中，配送成本占了相当高的比例。配送线路安排的合理与否对配送速度、成本、效益影响很大，特别是多用户配送线路的确定更为复杂。正确合理地安排车辆的配送线路，实现合理的线路运输，可以有效地节约运输时间，增加车辆利用率，从而降低运输成本，提高企业经济效益与客户服务水平，使企业达到科学化的物流管理, 这也是企业提高自身竞争力的有效途径之一。所以对于国美电器物流配送中心而言，采用科学、合理的方法来进行配送线路优化，是其物
4、流配送中非常重要的一项活动。车辆路径问题将运筹学理论与管理实践紧密地结合在一起,是近半个世纪以来运筹学领域最成功的研究之一。本文着重研究国美电器物流配送中心的物流配送车辆路径问题，并在结合配送路线的理论知识和实际情况的基础上，提出并建立科学合理的数学模型，通过节约里程法对其配送路线进行优化，找出最优配送方案。关键词： 物流配送 车辆路径问题 节约里程法 配送路线优化AbstractDistribution logistics activities directly connected with the consumer part of logistics costs, distribution
5、 costs account for a rather high percentage. Distribution line arrangement is reasonable or not the delivery speed, cost, benefit a great impact, especially the more complex multi-user distribution line.Correct and reasonable arrangements for the distribution line of the vehicle, to achieve a reason
6、able line transport, and can effectively transport time savings, increased vehicle utilization, thereby reducing transportation costs and improving economic efficiency and customer service levels, enable enterprises to achieve scientific and logistics management, this is also one of the enterprises
7、to improve their competitiveness effective way. So for the Gome logistics center, the use of scientific and rational approach to the delivery route optimization is a very important one in its logistics and distribution activities. Vehicle routing problem of operations research theory and management
8、practice closely integrated with the operations research field is the most successful one of the studies in the past half a century.This paper focuses on the the Gome logistics and distribution center logistics vehicle routing problem, and on the basis of the combination of the distribution line of
9、the theoretical knowledge and practical situation, and to establish a scientific and rational mathematical model, save mileage method of its delivery route optimization, finding the optimal distribution program.Key words：Logistics and distribution Vehicle Routing Problem Save mileage FranceDelivery
10、route optimization引言近年来,由于小批量、多批次的及时配送方式的发展,运输成本正在逐年上升,许多企业的运费已经超越了库存成本。正确合理地安排配送路线,已成为控制物流成本的主要措施。那么如何实现配送路线的优化呢？现代企业已经普遍接受了一种观点,即在保证商品准时到达客户指定点的前提下,尽可能的减少运输的车次和运输的总路程，并须满足一定的约束条件，如货物需求量与发送量、车辆容量限制、行驶里程限制，从而力争实现一定的目标（行驶里程最短，使用车辆尽可能少） 。在实际的配送作业中情况往往是复杂多变的，不仅存在配送点多、货物种类多、道路网复杂、路况多变等情况，而且运输服务地区内需求网点分布
11、不均匀，也使得线路优化问题成为一个无确定解多项式难题，需要启发式算法来求得近似最优解。本文以国美电器物流配送中心当前配送路线作为研究对象，对各分店需求量及运距进行分析计算，建立 VRP 数学模型，运用节约算法对建立的模型进行求解，对配送路线进行优化。从而为该公司提供较合理的配送方案，以期减少配送里程，降低物流运输成本，提高该公司物流运作效率，客户服务质量和整体竞争力。1.物流配送概念及模型研究1.1 物流配送及相关概念1.1.1 物 流 配 送 的 概 念现 代 物 流 实 用 词 典 说 物 流 配 送 是 共 同 化 的 服 务 模 式 ， 物 流 配 送 共 同 化 包括 物 流 资 源
12、 利 用 共 同 化 、 物 流 设 施 与 设 备 利 用 共 同 化 、 物 流 管 理 共 同 化 等 等 。配送在英语中的原词是 delivery，是交货送货的意思，它是一种现代物流方式。在日本工业标准 JIS 中，将配送定义为“将货物从物流结点送交收货人” ，也强调了送货的含义。配送是个新的概念，它于 1986 年被介绍到我国。由于它在开发利润源泉方面的作用日益显著，而成为我国经济界和企业界引人关注的亮点。日本早稻田大学教授西泽修博士在他所著的物流 ABC 指南中对配送做了如下定义：所谓配送是从发货地到消费地之间，对所有进货物品、半成品、发货物品及库存品所做的计划、实施及管理。配送是
13、效率最高的方法，为了最有效地将原材料和成品等送达目的地，由综合采购、运输、仓储等功能而组成的配送中心是较为合理的一种配送方式。我国国家标准 GBT18345-2001物流术语中将配送定义为：在经济合理区域范围内，根据用户要求，对物品进行拣选、加工、包装、分割、组配等作业，并按时送达指定地点的物流活动。这一定义比较全面地描述了配送的内容和功能。但是并不是所有的配送都一定需要这些作业，用户的要求不同、配送的客体不同，作业的内容也就有所取舍，如包裹快递配送就不需要加工、分割等作业。1.1.2 物流配送的功能配送作为一种新型的物流手段，伴随着生产的不断发展而日趋成熟。发展配送，无论对于物流系统的完善，
14、企业的发展，还是整个经济社会效益的提高，都具有重要的作用。（1）配送完善和优化了物流系统。第二次世界大战后，高水平的干线运输呼唤支线运输和小搬运配套，但支线运输和小搬运在适应性、灵活性、服务性上的欠缺，致使运力不合理、运输成本过高。配送的出现使干线运输、支线运输及小搬运统一，输送过程得以优化和完善。（2）配送提高了末端物流的效益。配送通过大批量进货，集中发货，以及将多个小批量集中一起大批量发货，都能有效的节省运力，实现经济运输，降低成本，使末端的物流经济效益得到提高。（3）配送通过集中库存使企业实现低库存或零库存。采取准时制配送方式之后，生产企业完全可以依靠配送中心的准时配送而不需保持自己的库
15、存或保持少量安全库存而不必留有经常库存。（4）配送简化事物，方便客服。采用配送的方式，客户只需向一处订购，或一个进货单位联系就可以订购到以往需要去许多地方才能顶到的货物，因此大大的减轻了客户的工作量和负担，也节省了事务的开支。（5）配送可以降低整个社会物资的库存水平。发展配送，实行集中库存，整个社会物资的库存总量必然低于各企业分散的库存总量。同时，配送有利于灵活高度，有利于发挥物资的作用。此外，集中库存可以发挥规模经济优势，降低库存成本。1.1.3 配送路线优化的意义配送合理化与否是配送决策系统的重要内容，配送线路的合理与否又是配送合理化的关键。选择合的理配送路线，对企业和社会都具有很重要的意
16、义。对企业来说，(1)可以减少配送时间和配送里程，提高配送效率，增加车辆利用率，降低配送成本。(2)可以加快物流速度，能准时、快速地把货物送到客户的手中，提高客户满意度。(3)使配送作业安排合理化，提高企业作业效率，有利于企业提高竞争力与效益。对社会来说，它可以节省运输车辆，减少车辆空载率，降低了社会物流成本，对其他企业尤其是生产企业具有重要意义。与此同时，还能缓解交通紧张状况，减少噪声、尾气排放等运输污染，为保护生态平衡。同时，对民生和环境也有不容忽视的作用。2 新疆国美电器物流配送中心基本概况2.1 国美电器简介 国美电器集团成立于 1987 年 1 月 1 日，是中国最大的以家电及消费电
17、子产品零售为主的全国性连锁企业。国美电器集团在北京、天津、上海、广州等280 个城市设立了 40 个分公司，拥有直营门店 1300 余家，年销售能力超过1000 亿元，拥有员工（含门店促销员）20 万人，每年为国家上缴税收超过 20亿元。国美电器集团是中国企业 500 强之一，被中央电视台授予“CCTV 我最喜爱的中国品牌特别贡献奖” ；2008 年 3 月中国连锁经营协会发布“2007 年中国连锁百强”经营业绩，国美电器以 1023.5 亿元位列首位；从 2004 年起，中国保护消费者协会连续六年授予国美电器“保护消费者权益 3.15 信用单位” ；2009 年，睿富全球排行榜“中国最有价值
18、品牌排行榜”国美电器以 553 亿元品牌价值，连续三年成为中国零售最有价值品牌；2009 年 12 月 18 日国美电器荣膺“2009年度中国最具传播力品牌”称号、12 月 20 日国美集团凭借 1300 多家门店的网络布局，突破 1000 亿元的销售额，以家电零售连锁行业第一的身份位列“共和国 60 年最具影响力品牌 60 强”前列。2010 年 11 月，国美电器第四次荣获亚太零售企业 500 强“中国零售商第一”的桂冠殊荣。2010 年 12 月，国美电器以 70 亿的世博商品销售总额荣获了由中国 2010 上海世界博览会组织委员会、上海市人民政府世博会事务协调局颁发的“中国 2010
19、年上海世博会特许零售商最佳销售金奖” 。未来，国美电器集团将通过实施精细化管理，加速企业发展，成为全球顶尖的电器及消费电子产品连锁零售企业。在几年的发展过程中，国美电器不断总结经验，形成了“商者无域，相融共生”的经营理念；塑造了谦虚的“行业领袖”、“成本控制专家”、“消费行家和服务专家”、“供应商管理专家”的品牌形象；形成了“选、用、育、留并重”的人才战略。如今国美电器，在连锁化程度、管理水平、经营业绩和企业文化建设等方面已在同行业中遥遥领先，成为中国家电零售业的第一品牌，正向着“成为全球顶尖家电连锁零售企业”的长远战略目标持续快速前进。2.2 新疆国美电器物流配送中心运作现状及现有路线分析新
20、疆国美电器有限公司成立于 2004 年 9 月 25 日。目前，新疆国美电器有限公司在全疆拥有大型家电直营卖场 22 家，在乌鲁木齐市区设立 10 家门店；在库尔勒、阿克苏、哈密、昌吉、石河子、奎屯、克拉玛依、伊犁、喀什 8 个地州城市均设立了分公司，拥有专业的电器直营卖场 12 家，公司现拥有员工1200 余名，年销售额突破 10 亿元。新疆国美电器物流配送中心位于乌鲁木齐市开发区新疆天顺物流园区内，主要向乌鲁木齐的沙依巴克区、水磨沟区、天山区以及新市区四个行政区域内的 10 个分店进行配送。整个物流配送中心的年出货量为 12 万，以集中配送为主。其配送主要是凭借国美电器自身的物流配送公司以
21、及业务外包的方式进行的。2.2.1 现有物流配送路线概况1、现有配送路线现阶段新疆国美电器物流配送中心的配送路线主要有：图 2-1（1） 天顺物流园区新界店(A)（2） 天顺物流园区南湖店(B)（3） 天顺物流园区友好店(C)（4） 天顺物流园区东风店(D)（5） 天顺物流园区红山店(E)（6） 天顺物流园区天津路店(F)（7） 天顺物流园区五一店(G)（8） 天顺物流园区钱塘江路店(H)（9） 天顺物流园区大十字店(I)（10）天顺物流园区大十字店南门(J)（注：为便于下面的计算，配送中心用 Po 表示，10 个门店依次分别用A,B,I,J 表示）2、现有物流配送网络图图 2-2 现有路线网
22、络图2.2.2 现有配送路线中存在的问题就目前国美电器物流配送中心的配送路线而言，存在着诸多不足的地方。比如，由于配送路线的无规划管理造成的配送路线的重复，从而造成配送里程的增加。以上问题的出现，在很大程度上会对该配送中心配送车辆的安排以及对配送车辆的利用率等方面产生不利的影响。这些问题不仅会影响配送中心合理有效地运营管理，同时，也增加了运输成本。在国美电器物流配送中心的所有成本中，运输成本占了大约 40%左右。因此，降低物流成本应当紧紧围绕着运输这个核心环节。要使运输成本最小化，PoIGHFDJCEAB775.57.59.5111011.51010.51.50.80.61.70.71.20.
23、50.40.50.6可以通过提高车辆的利用率、减少不必要的配送、合理安排运输排程、尝试歇业时间配送等方法来进行优化与管理。通过一系列方法措施的实施，实现对配送中心运输成本的有效管理，提高其在同行业竞争者中的优势。3 基于节约里程法的新疆国美电器物流配送中心配送路线优化研究及分析3.1 建立 VRP 模型3.1.1 物流配送模型及方法概述一、单回路运输-TSP 模型单回路运输问题是指，在路线优化中对于给定的节点集合 D，选择一条合适的路径遍历所有节点，要求闭合。单回路模型在运输决策中，主要针对的是单一车辆的路径安排。其目的是目标车辆在遍历所有用户的同时，其行驶的距离最短。TSP（Travelin
24、g Salesman Problem，旅行商问题）模型是单回路运输问题中最经典的一个模型。TSP 一般描述为：旅行商从所在地出发，经过所有要去的城市至少一次后返回原地，问题是应该如何安排旅行商的路线，才能使总的旅行距离（或时间、费用）等最少。二、多回路运输-VRP 模型多回路运输是社会中常见的调配问题，也是单回路问题的集成。对于一个烟草公司，需要对数以百计的客户进行卷烟配送，如何通过合理调配，使得既能满足客户的要求，又能达到成本降低的目的，就是一个客观现实的问题。VRP（Vehicle Routing Problem）是解决此类问题的一个重要模型。VRP 的原型就是 TSP。对于现实问题，由于
25、限制条件的增加，TSP 可衍生出许许多多相关问题，车辆路径问题 VRP 即是 TSP 的典型之一。VRP 一般定义为：对一系列装货点和（或）卸货点，组织适当的行车路线，使车辆有序地通过它们，在满足一定的约束条件（如货物需求量、发送量、交发货时间、车辆容量限制、行驶里程限制、时间限制等）下，达到一定的目标（如路程最短、费用最少、时间尽量少、使用车辆数尽量少等） 。3.1.2 节约里程法的基本理论一、节约里程算法的基本原理节约算法是由Clarke和Wright于1964年提出来的，是用来解决运输车辆数目不确定的车辆路径问题的最有名的启发式算法。该算法的基本原理是：有一个配送中心o，负责给n个配送点
26、进行配送运输，将各个配送点与配送中心相连，形成只含一个节点的线路。目前，配送路径的选择有许多方法，其中“节约法”由于其简单性和实用性，成为广泛使用的配送规划近似算法。利用节约法确定配送路线的主要出发点是: 据配送中心的运输能力(包括车辆的多少和载重量)和配送中心到各个用户之间的距离,来制定使总的车辆运输的吨公里数最小的配送方案。使用节约法的假设:被配送的是同一种物资;各用户的位置和需求量已知;从配送中心到各用户的运输距离已知;配送中心有足够的资源以供配送,且有足够的运力。根据这一假设,该方法适于需用数量大、品种较少的物资。而水泥的配送符合这一假设,可用节约法优化配送路线。在图 3-1 所示的两
27、种配送方案线路图中,设 P0 为配送中心,分别向用户 pi和 pj 送货,P0 到 pi 和 pj 的距离分别为 di 和 d0j,两个用户 pi 和 pj 之间的距离为 dij,送货方案有两种即配送中心 P0 向用户 pi、pj 分别送货和配送中心 P0向用户 pi、pj 同时送货,比较两种方案所用距离。方案 1 的配送路线为 P0piP0pjP0,配送距离为 d1=2d0i+2d0j;方案2 的配送路线为 P0pipjP0,配送距离为 d2=d0i+d0j+dij;显然,d1 不等于d2,我们用 Sij 表示里程节约量,即方案 2 比方案 1 节约的配送里程为:Sij= d0i+d0j-d
28、ij(1)图 3-1 节约里程法理解图根据节约法的基本思想,如果一个配送中心向多个用户配送货物,在汽车载重能力允许的情况下,每辆汽车的配送线路上经过的用户个数越多,里程节约量越大,配送线路越合理。二、节约里程算法的的主要步骤基于节约里程法的基本思路，在配送网络中寻找这样的三角形的回路：尽可能装载多的货物，且节约尽可能多的行驶里程。具体的步骤如下：（1）形成初始解。初始解满足顾客的需求，而且所有的约束条件，如车辆载重量的限制、车辆总数的限制等也能得到满足。基本的初始解为直送式配送，即不考虑线路合并的一对一的配送模式，配送中心对每个客户的送货点均指派一辆车或多辆车完成配送。（2）进行节约度的计算。
29、即两个客户之间的历程节约度为这两个客户节点分别到配送中心的里程之和减去客户节点之间的距离。（3）对节约度从大到小进行降序排列。（4）进行回路的合并。从节约度排序表找出产生该节约度的两个客户节点i、j，并判断连接 i、j 的回路是否存在合并的可能性。如果一个回路以 p,j 开始，一个回路以,i,p,结束，则该回路可以合并，并进行下面的合并操作：删除两个回路中的部分路径,p,j,和,i,p,，然后引入新的连接,i,j,，得到新的回路,p,i,j,p,，从而形成最终的配送路线。3.1.3 为新疆国美电器配送中心建立 VRP 模型一、模型假设乌鲁木齐市国美电器物流配送中心的配送网点是确定不变，每个需求
30、点的需求量也是固定的，且配送中心到各配送点的运输里程已知，最长配送路径不超过车辆里程限制。店内的一辆配送车辆载量足以应付 10 个需求点的配送需求。客户没有明确的时间限制，每条路径都由店里的货车依次来配送。二、模型建立模型为多回路的配送中心，需求客户假定是不变的（主要为 10 家分店） ，并且客户的需求点、需求量也是固定不变的。客户在特定的时间点定时向国美电器配送中心订货，配送无严格的时间窗（即在严格的时间下送货到门） ，由配送车辆进行配送，并且车辆的载量完全可以满足客户的需求。车辆的最长配送路线不超过其里程上限，每条路线的最大需求量不超过车辆的最大载重量，其目标函数是实现总配送路线最短。3.
31、2 模型求解（一）已知条件P0点为新疆国美电器物流配送中心， 10门店分别为各个需求点Pi。配送中心现有载重量为2t和4t的货车各12辆和4辆，并且限制车辆每次运行的最远距离在30km以内。（二）跟据已知条件计算1先列出配送中心Po点到各个需求点Pi及各需求点Pi之间的距离表。2通过计算得到各需求点的节约里程表。3最后参照配送里程和车辆载重的限制条件，按照以上两表的数据综合平衡，得出最终的优化路径。表 3-1 各个需求点 Pi 的平均需求量（吨）和配送距离（千米）客户 1五一店 2新界店 3南湖店 4红山店 5东风店 6大十字店 7铁路局店 8钱塘江路店9农机厂爱家店10国美电器货运量（t）0
32、.7 0.4 0.6 1.2 0.8 0.5 0.6 0.5 1.5 1.7配送距离（km）5.5 10 9.5 10 11 11.5 7 10.5 7 7.53.3 配送路线优化第一步，首先计算相互之间的距离，并得出最短配送路线距离矩阵，如表二所示。表 3-2 配送中心 Po 到各个需求点 Pi 及各个需求点 Pi 间的距离(km)PoA 5.5 AB 10.0 9.0 BC 9.5 5.5 2.7 CD 10.0 8.5 1.5 1.5 DE 11.0 8.5 2.5 2.0 1.0 EF 11.5 9.5 1.5 2.5 1.5 1.0 FG 7.0 1.2 9.4 7.0 8.5 8.
33、5 9.5 GH 10.5 10.0 1.5 3.5 2.5 3.0 2.0 10.5 HI 7.0 3.0 12.0 10.0 11.0 11.5 12.5 3.0 13.0 IJ 1.5 5.5 3.5 1.5 2.5 3.5 4.0 4.5 4.5 8.5第二步，从最短配送路线距离矩阵中，计算出各用户之间配送路线节约行程图，如表三所示。例如，计算 A-B 的节约里程：Po-A 的距离：a=5.5Po-B 的距离：b=10A- B 的距离： c=9.0则，a+b-c=6.5根据以上公式，可依次算出其它两点间的节约里程，可得到表三。表 3-3 配送路线节约里程图（km）AB 6.5 BC 9
34、.5 16.8 CD 7.0 18.5 18.0 DE 8.0 18.5 18.5 20.0 EF 7.5 20.0 18.5 20.0 21.5 FG 11.3 7.6 9.5 8.5 9.5 9.0 GH 6.0 19.0 16.5 18 18.5 20.0 7.0 HI 9.5 5.0 6.5 6.0 6.5 6.0 11.0 4.0 IJ 7.5 14.0 15.5 15.0 15.0 15.0 10.0 13.5 6 J第三步，对节约里程按大小顺序进行排序，配送路线节约里程排序表，如表四所示。表 3-4 配送路线节约里程排序表序号 连接点 节约里程 序号 连接点 节约里程1 E-F
35、21.5 24 G-J 10.02 F-H 20.0 25 A-C 9.53 D-E 20.0 26 A-I 9.54 D-F 20.0 27 C-G 9.55 F-H 20.0 28 E-G 9.56 B-H 19.0 29 F-G 9.07 B-D 18.5 30 D-G 8.58 B-E 18.5 31 A-E 8.09 C-E 18.5 32 B-G 7.610 C-F 18.5 33 A-F 7.511 E-H 18.5 34 A-J 7.512 C-D 18.0 35 A-D 7.013 D-H 18.0 36 G-H 7.014 B-C 16.8 37 A-B 6.515 C-H
36、 16.5 38 C-I 6.516 C-J 15.5 39 E-I 6.517 D-J 15.0 40 A-H 6.018 E-J 15.0 41 D-I 6.019 F-J 15.0 42 F-I 6.020 B-J 14.0 43 I-J 6.021 H-J 13.5 44 B-I 5.022 A-G 11.3 45 H-I 4.023 G-I 11.0第四步，按照配送路线节约里程表，组合成配送路线图。（1）初始解。如图三所示，从配送中心 Po 向各个用户配送，配送路线 12 条，总运行距离179km（往返）,所需车辆标准为 10 辆 2t 的货车。图 3-2 初始解PoIGAJCEDF
37、BH775.57.59.5111011.51010.51.50.60.71.70.60.81.20.50.40.5（2）二次解。按节约里程的大小顺序连接 E-F、F-H、D-E、C-D,组成配送路线 P-B-H-E-F-D-C-P，该配送路线总运行距离为 26.5km，总载重量为 4t。另有配送路线 4 条，总运行距离 80.5km，共需要 1 辆 4t 和 4 辆 2t 的货车。如图四所示。图 3-3 二次解PoIGAJCEDFBH775.57.5211.511.59.571.50.60.71.70.61.20.80.50.40.6（3）最终解。按照节约里程大小排序，应该是 A-G 和 G-
38、I。则配送路线共 3 条，由 P-A-G-I-P组成配送路线，该路线在重量为 2.8t，距离为 16.7km。此时，配送路线总运行距离为 58.2km，共需 2 辆 4t，1 辆 2t 的货车。如图五所示。图 3-4 配送中心最佳配送路线（最终解）PoIGAJHB FEDC1.5 211101.59.57.55.5 1.2733.4 优化前后比较分析及思考3.4.1 优化前后比较分析由上文可知，通过节约里程法对配送线路进行优化，可得到一个较为满意的优化方案，但我们仍需要通过一系列指标来评价方案的优劣性。本文将以所需车辆数，行驶总里程，总油耗，人力资源和总费用这些指标，与优化前的方案进行评价分析
39、。表 3-5 节约里程法前后比较状态 优化前 优化后车型 2t4t10021总配送里程 179 58.2节约里程数 120.8司机 10 5节约人力 5结合车次需求数，总配送里程，以及人力资源消耗等角度进行分析可知，节约里程法的结果最优。在配送过程中运价、所耗油价以及每个司机的工资不变的情况下，随着配送里程以及司机数量的减少，其成本较优化前必然下降了。但是，本文的模型存在着一定的缺陷，主要表现为，在计算过程中将一些因素理想化了，与实际情况不完全相符。例如，并未考虑具体的道路信息，运输规章等。因此，新疆国美电器物流配送中心在配送过程中要根据实际进行一定的调整和规划。3.4.2 节约里程法的思考通
40、过建立节约里程法模型对新疆国美电器物流配送中心的配送路线进行了优化，实现了降低其物流成本的企业目标。但是，在使用节约里程法的过程中也认识到该模型的不足之处。一、节约里程法的优点节约里程法是一种简便、易行的方法，一方面体现出优化运输配送过程,与一般方法相比缩短了配送路程；另一方面，它也体现了物流配送网络的优势,实现了企业物流活动的整合，而且思路简单、清晰，便于执行。正是如此，它在国内外的物流配送中都备受青睐。二、节约里程法的缺点第一,利用节约里程法选择配送路线过于强调节约里程，而忽略行程中的时间因素。在许多情况下,时间更能决定物流配送的成本与服务质量,例如城市间配送时对高速公路的选择,城市内部上
41、下班时间的道路拥挤,一个巡回配送过程中的时间长短,直接影响配送人员的精神状态,而人员的精神状态又与交通事故和配送错误相连等,所以时间对配送路线的选择有时更重要.第二,利用节约里程法选择配送路线不能对客户的需求进行灵活多变的处理。由于现代的消费者的需求倾向于个性化,引起企业的生产、销售和配送也越来越倾向于小批量,多品种,多批次。而节约里程法更适合需求稳定或是需求的时间不紧迫,这显然不能满足现代多变得市场环境.针对节约里程法所表现出的弊端，需要对其进行改进。首先，深入了解客户,加强与客户的信息交流.客户的需求是企业物流服务水平的准绳.只有深入了解客户群体,进行周密细致的研究,才能了解客户对商品的品
42、种、规格、型号、供货期、服务收费及所需的物流增值服务等情况,并在此基础上建立客户管理档案,对未来需求进行预测,这样方能以适当向客户提供高质量的物流服务,从而使企业与客户之间建立稳定的关系,为企业迎来充裕的时间规划配送方案.其次，通过对客户需求的时间变化对其进行分类,以增加配送的灵活性.客户需求的时间变化决定了运送前的货物联合组装和对物流网络的有效利用.所以,企业应对客户进行分类,对不同的客户实施不同的配送策略与收费.按着客户需求的时间变化可把客户分两类:需求稳定或备货期较长的客户和需求变化无常或备货期较短的客户.对于前一种客户,应充分利用节约法,对其过程详细的规划,尽可能缩短配送的总过程与总的
43、配送时间,提高设备的利用率,节约成本;对后一种客户要尽可能利用节约法原理来实施,但在必要时,为了支持企业的竞争战略,实现对客户的承诺,也可对特定客户进行单个配送.最后，配送的总体过程实际上还会受商品分拣、装卸、搬运设备和货物组装的共同影响.如果在这些环节上出现不当,如设备落后而延长备货期,管理不善增加这些过程中的商品损坏和组装错误等,都会提高成本,降低服务质量.因此,在优化配送过程,不但要优化配送路线和配送过程,还要提高配送过程其他环节的管理水平和设备的现代化水平.4 新疆国美电器物流配送中心配送路线优化对策分析4.1 完善物流配送体系，加强物流运作标准化在新疆国美电器物流配送中心整个运营过程
44、中，制定并建立标准化的物流配送业务流程和物流操作活动对其发展起着至关重要的作用。配送各个环节，比如进货、储存、搬运、订单处理、拣货补货等具体的操作活动都需要进行优化，以实现物流运作的规范和统一操作。在完整的物流运作管理平台下，建立起体系化、规范化、标准化的新疆国美电器物流配送体系。每个流程都设有工作目标、关键业绩指标，将各个工作环节纳入全方位的流程管理中，从而形成了“环环相扣、首尾相接、协调顺畅” 的物流运行局面。在物流过程中，配送活动大多是在配送中心进行的，这一环节往往成为提高物流速度的关键。家电零售业的配送中心要有严格的配送操作平台，并要逐渐实现其机械化、标准化发展。4.2 构建物流信息系
45、统平台，降低物流成本在科学水平不断进步和管理技术创新的驱动下，加强信息化建设已成为配送中心的主要任务之一。物流配送的信息化主要体现在：物流信息收集的数据库化和代码化，物流信息处理的电子化和计算机化，物流信息传递的标准化和实时化，物流信息数据存储的数字化等。通过采用先进的物流信息系统构造一个现代化的管理平台，改进配送调度、进行动态库存管理、实现在线交易处理，并延伸到商品管理、销售分析、成本核算等业务中，真正把物流商流资金流信息流集成在一起。物流信息系统在很大程度上能够对于配送过程中所涉及到的数据信息进行统一地、及时地、准确地传递和反馈，从而使整个物流活动可以顺利地进行，并对突发情况及时作出调整。
46、以网络为媒介，充分发挥其对资源和配送路线集中调配的优势，带来配送的高效率，最大限度的降低了物流配送的成本，使企业得到健康、稳定、持续的发展。4.3 合理安排配送排程，减少不必要的配送路线运输排程的意义在于，尽量使车辆满载，只要载重量许可，就应该做相应的调整，以减少总配送里程。适当推进配送中心的配车计划与车辆调度，缩短配车计划编制时间，更合理地安排配送区域和路线，提高车辆的利用率并减少等候时间。由于家电零售业的进货时间、进货量可以通过对各个门店顾客的需求进行预测分析，从而事先约定好时间及数量，这就需要配送中心就顾客的要求制订一个排程表。此表主要是针对各个门店的进货时间和路线而详细规划制定的。众所
47、周知，家电零售业存在着一定的淡旺季，因此，排程表必须要有旺季和淡季两套方案。一般而言，旺季主要集中在春节、元旦、五一、十一。如有需要可以在淡旺季转换时对排程表重新进行审核。安排排程表的基本思路是：计算各个门店的平均订货量，设计配送路线并使其能够覆盖各个门店，最终达到总配送里程最短、所需司机人数和车辆数最少的目的。4.4 优化配送路线资源，提高物流配送效率优化资源配置，充分利用配送资源，建立统一的资源配置标准。首先，结合配送模式、配送服务策略等方面，确定一个阶段的物流配送服务标准。其次，对物流配送现状进行分析，对配送模式、线路优化、资源利用、物流设备、用工标准等方面进行认真分析，使资源得到了优化
48、配置。最后，合理安排运输车辆，制定运输计划，提高车辆的平均满载率，减少超载现象。对配送路线的最终确定要充分听取司机及现场工作人员的意见，考虑道路运输情况、交通运输情况以及司机休息时间等，将影响配送路线优化的方方面面都进行思考，并充分利用配送资源进行配送运营，最终实现物流配送的高效率。结束语对于大部分企业来说，配送成本最低和满足客户对时间的高要求是配送中亟待解决的问题，这都需要研究物流配送路径优化模型来解决。从配送中心到客户位置的物流在配送领域是一个负载的调度问题。可以通过运用科学的物流配送路径优化方法，来实现企业的人工调度和车辆安排，使得物流中心本身运作效率更高，成本控制得当，企业的效益也会不
49、断提升。在物流快速发展的大背景下，国美电器配送中心要充分运用物流理论，与实践相结合，同时考虑到时代赋予产品特殊的意义，积极拓展自己的经营方式，与第三方物流公司保持积极地合作，给企业注入新的血液和活力。致谢光阴荏苒，转眼间在石河子大学四年多的本科生学习生活就要结束了。在论文完成之际，我要衷心感谢我的导师、我的同学、我的父母和我的朋友们，是他们悉心的关怀和真诚的帮助伴随我走过这一生难忘的时光。首先我要感谢我的导师李霞老师，正是在她的悉心指导和严格的要求下，我的论文才得以顺利完成。李霞老师严谨的治学作风、渊博的专业知识和精深的学术造诣都给我留下了非常深刻的印象，使我在研究工作中受益匪浅，令我终生难忘，在此向李霞老师致以深深的敬意和衷心的感谢！同时，我也要感谢四年来为我传道、授业的何振老师、欧阳建军老师、胡建元老师、付青叶老师、王春豪老师、周世忠老师、王晓蜀老师、赵雪冉老师、李倩老师，没有他们的关心和支持，我就不会得到今天的进步，他们的谆谆教导令我受益终生。 此外，我还要感谢四年伴我走过的同学，我的每一点进步都离不了他们的帮助，在这里向他们表示
