石河子大学毕业论文题目：节约里程法在新疆国美电器物流配送路线优化中的应用研究院（系）：商学院商务管理系年级： 2008级专业：物流管理班级：物流2008（1）班学号：姓名：张露露指导教师：李霞完成日期： 2012年03月10日目录引言 ...................................................................................................................................1.物流配送概述 .................................................................................................................1.1物流配送的概念 .......................................................................................1.2物流配送的功能 (3)1.3物流配送路线优化的意义 (3)2.新疆国美电器物流配送中心基本概况 (3)2.1新疆国美电器简介 (3)2.2新疆国美电器配送中心运作现状及现有路线分析 (4)2.2.1现有配送路线概况 (5)2.2.2现有配送路线中存在的问题分析 (6)3.节约里程法在新疆国美电器物流配送路线优化中的应用研究 (7)3.1建立VRP模型 (7)3.1.1物流配送模型 (7)3.1.2节约里程法的基本理论 (7)3.1.3新疆国美电器物流配送中心VRP模型的建立 (9)3.2模型求解 (9)3.3配送路线优化 (10)3.4配送路线优化前后比较分析及思考 (16)3.4.1优化前后比较分析 (16)3.4.2节约里程法的思考 (16)4.新疆国美电器物流配送中心配送路线优化对策分析 (18)4.1完善物流配送体系，加强物流运作标准化 (18)4.2构建物流信息系统平台，降低配送成本 (18)4.3合理安排配送排程，减少不必要的配送路线 (18)4.4优化配送资源，提高物流配送效率 (19)结束语 (20)致谢 (21)参考文献 (22)摘要配送作为物流活动中直接与消费者相连的环节，在企业的物流成本中，配送成本占了相当高的比例。
配送线路安排的合理与否对配送速度、成本、效益影响很大，特别是多用户配送线路的确定更为复杂。
正确合理地安排车辆的配送线路，实现合理的线路运输，可以有效地节约运输时间，增加车辆利用率，从而降低运输成本，提高企业经济效益与客户服务水平，使企业达到科学化的物流管理, 这也是企业提高自身竞争力的有效途径之一。
所以对于国美电器物流配送中心而言，采用科学、合理的方法来进行配送线路优化，是其物流配送中非常重要的一项活动。
车辆路径问题将运筹学理论与管理实践紧密地结合在一起,是近半个世纪以来运筹学领域最成功的研究之一。
本文着重研究国美电器物流配送中心的物流配送车辆路径问题，并在结合配送路线的理论知识和实际情况的基础上，提出并建立科学合理的数学模型，通过节约里程法对其配送路线进行优化，找出最优配送方案。
关键词：物流配送车辆路径问题节约里程法配送路线优化AbstractDistribution logistics activities directly connected with the consumer part of logistics costs, distribution 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 reasonable 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 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 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 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 route optimization引言近年来,由于小批量、多批次的及时配送方式的发展,运输成本正在逐年上升,许多企业的运费已经超越了库存成本。
正确合理地安排配送路线,已成为控制物流成本的主要措施。
那么如何实现配送路线的优化呢？现代企业已经普遍接受了一种观点,即在保证商品准时到达客户指定点的前提下,尽可能的减少运输的车次和运输的总路程，并须满足一定的约束条件，如货物需求量与发送量、车辆容量限制、行驶里程限制，从而力争实现一定的目标（行驶里程最短，使用车辆尽可能少）。
在实际的配送作业中情况往往是复杂多变的，不仅存在配送点多、货物种类多、道路网复杂、路况多变等情况，而且运输服务地区内需求网点分布不均匀，也使得线路优化问题成为一个无确定解多项式难题，需要启发式算法来求得近似最优解。
本文以国美电器物流配送中心当前配送路线作为研究对象，对各分店需求量及运距进行分析计算，建立VRP数学模型，运用节约算法对建立的模型进行求解，对配送路线进行优化。
从而为该公司提供较合理的配送方案，以期减少配送里程，降低物流运输成本，提高该公司物流运作效率，客户服务质量和整体竞争力。
1.物流配送概念及模型研究1.1物流配送及相关概念1.1.1物流配送的概念现代物流实用词典说物流配送是共同化的服务模式，物流配送共同化包括物流资源利用共同化、物流设施与设备利用共同化、物流管理共同化等等。
配送在英语中的原词是delivery，是交货送货的意思，它是一种现代物流方式。
在日本工业标准JIS中，将配送定义为“将货物从物流结点送交收货人”，也强调了送货的含义。
配送是个新的概念，它于1986年被介绍到我国。
由于它在开发利润源泉方面的作用日益显着，而成为我国经济界和企业界引人关注的亮点。
日本早稻田大学教授西泽修博士在他所着的《物流ABC指南》中对配送做了如下定义：所谓配送是从发货地到消费地之间，对所有进货物品、半成品、发货物品及库存品所做的计划、实施及管理。
配送是效率最高的方法，为了最有效地将原材料和成品等送达目的地，由综合采购、运输、仓储等功能而组成的配送中心是较为合理的一种配送方式。
我国国家标准GB／T18345--2001《物流术语》中将配送定义为：在经济合理区域范围内，根据用户要求，对物品进行拣选、加工、包装、分割、组配等作业，并按时送达指定地点的物流活动。
这一定义比较全面地描述了配送的内容和功能。
但是并不是所有的配送都一定需要这些作业，用户的要求不同、配送的客体不同，作业的内容也就有所取舍，如包裹快递配送就不需要加工、分割等作业。
1.1.2物流配送的功能配送作为一种新型的物流手段，伴随着生产的不断发展而日趋成熟。
发展配送，无论对于物流系统的完善，企业的发展，还是整个经济社会效益的提高，都具有重要的作用。
（1）配送完善和优化了物流系统。
第二次世界大战后，高水平的干线运输呼唤支线运输和小搬运配套，但支线运输和小搬运在适应性、灵活性、服务性上的欠缺，致使运力不合理、运输成本过高。
配送的出现使干线运输、支线运输及小搬运统一，输送过程得以优化和完善。
（2）配送提高了末端物流的效益。
配送通过大批量进货，集中发货，以及将多个小批量集中一起大批量发货，都能有效的节省运力，实现经济运输，降低成本，使末端的物流经济效益得到提高。
（3）配送通过集中库存使企业实现低库存或零库存。
采取准时制配送方式之后，生产企业完全可以依靠配送中心的准时配送而不需保持自己的库存或保持少量安全库存而不必留有经常库存。