配送路线优化

石河子大学毕业论文

题目：节约里程法在新疆国美电器物流配

送路线优化中的应用研究

院（系）：商学院商务管理系

年级： 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)

摘要

配送作为物流活动中直接与消费者相连的环节，在企业的物流成本中，配送成本占了相当高的比例。配送线路安排的合理与否对配送速度、成本、效益影响很大，特别是多用户配送线路的确定更为复杂。

正确合理地安排车辆的配送线路，实现合理的线路运输，可以有效地节约运输时间，

增加车辆利用率，从而降低运输成本，提高企业经济效益与客户服务水平，使企业达到科学化的物流管理, 这也是企业提高自身竞争力的有效途径之一。所以对于国美电器物流配送中心而言，采用科学、合理的方法来进行配送线路优化，是其物流配送中非常重要的一项活动。车辆路径问题将运筹学理论与管理实践紧密地结合在一起,是近半个世纪以来运筹学领域最成功的研究之一。

本文着重研究国美电器物流配送中心的物流配送车辆路径问题，并在结合配送路线的理论知识和实际情况的基础上，提出并建立科学合理的数学模型，通过节约里程法对其配送路线进行优化，找出最优配送方案。

关键词：物流配送车辆路径问题节约里程法配送路线优化

Abstract

Distribution 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 France

Delivery route optimization