物流配送路线优化毕业论文

石河子大学毕业论文

题目：新疆国美电器一级仓库向二级仓库配送路线优化研究院（系）：商学院商务管理系

年级：2009级

专业：物流管理

班级：2009（2）班

学号：**********

姓名：XXX

指导教师：xxx

完成日期：2013年3月14日

引言 (1)

第1章物流配送概述 (2)

1.1物流配送的概念 (2)

1.2 物流配送的功能 (2)

1.3 配送路线优化的意义 (3)

第2章物流配送模型及方法描述 (3)

2.1 多回路运输—VRP模型 (3)

2.2 节约里程算法 (4)

2.2.1节约里程算法的基本原理 (4)

2.2.2节约里程算法主要步骤 (5)

第3章新疆国美电器配送运作现状分析 (5)

3.1 公司简介 (5)

3.2 公司配送现状 (5)

3.3公司配送存在的问题分析 (6)

3.3.1运输成本较高 (6)

3.3.2二级仓库库存积压严重 (6)

3.3.3配送模式不合理,浪费严重 (7)

第4章新疆国美电器配送路线优化研究 (7)

4.1 建立VRP模型 (7)

4.2基于节约里程算法进行配送路线优化 (7)

4.3配送路线优化后的结果 (13)

4.4优化前与优化后比较分析 (13)

4.5结论 (15)

致谢语 (17)

参考文献 (18)

高效率合理的配送是物流系统顺利运行的保证，配送线路安排的合理与否对配送速度、成本、效益影响很大。正确合理地安排车辆的配送线路，实现合理的线路运输，可以有效地节约运输时间，增加车辆利用率，从而降低运输成本，提高企业经济效益与客户服务水平，使企业达到科学化的物流管理, 这也是企业提高自身竞争力的有效途径之一。物流配送路径优化问题具有很高的计算复杂性，属于无确定解多项式难题，高效的精确算法存在的可能性不大，但可根据启发算法求得近似最优解。本文首先对物流配送进行概述，然后以新疆国美电器一级仓库向二级仓库配送方案为例，对新疆国美电器的配送现状进行分析，并运用节约里程算法对新疆国美电器的配送线路进行优化，提出最优配送方案。

[关键词] 新疆国美电器配送节约里程算法路线优化

[Abstract]

Reasonable and efficient distribution is the insurance of a smooth running logistics system; distribution line arrangement is reasonable or not has a great influence on the speed of delivery, costs and benefits. T o arrange a reasonable and correct delivery line for vehicle and achieve a reasonable transport line can effectively increase the utilization of vehicles, save transportation time, thus reducing transportation costs, improving economic efficiency, enhancing customer service levels and enable enterprises to achieve scientific logistics management, which is one of the effective way for an enterprise to improve its competitiveness. The optimization of logistics distribution routing which has high computational complexity is a NP-hard problem, that is why efficient exact algorithm is unlikely to exist. In the beginning of this paper is an overview of logistics and distribution, and then take Xinjiang Gome, Ltd. distribution as an example to analysis of the status of its distribution, and use saving algorithm, has recently inserted to optimize the distribution lines for Xinjiang Gome, and at last, propose the best distribution scheme.

[Key words]Xinjiang Gome Distribution Saving mileage algorithm Rounte optimization

引言

随着社会主义市场经济的不断发展，作为“第三利润源泉”的物流对经济活动的影响日益明显，引起了人们越来越多的重视，成为当前“最重要的竞争领域”。配送是现代物流的一个重要环节，随着物流的全球化、信息化及一体化,配送在整个物流系统中的作用变得越来越重要。配送是连接生产与消费之间的一种中介服务。它是指按客户(包括零售商店、用户等)的订货要求(包括货物种类、数量和时间等方面的要求)，在物流中心(包括配送中心、仓库、车站、港口等)进行分货、配货工作，并将配好的货物及时送交收货人的物流活动。

配送合理化与否是配送决策系统的重要内容，配送线路的合理与否又是配送合理化的关键。选择合理的配送路线，对企业和社会都具有很重要的意义。

对企业来说，首先优化配送路线，可以减少配送时间和配送里程，提高配送效率，增加车辆利用率，降低配送成本；其次可以加快物流速度，能准时、快速地把货物送到客户的手中，提高客户满意度；再次使配送作业安排合理化，提高企业作业效率，有利于企业提高竞争力与效益。

对社会来说，它可以节省运输车辆，减少车辆空载率，降低了社会物流成本，对其他企业尤其是生产企业具有重要意义。与此同时，还能缓解交通紧张状况，减少噪声、尾气排放等运输污染，对民生和环境也有不容忽视的作用。

配送线路优化是指对一系列的发货点和收货点，组织适当的行车路线使车辆有序的通过它们，在满足一定的约束条件下（货物需求量与发送量，车辆容量限制，行驶里程限制），力争实现一定的目标（行驶里程最短，使用车辆尽可能少）。但配送作业情况复杂多变，不仅存在配送点多、货物种类多、道路网复杂、路况多变等情况，而且运输服务地区内需求网点分布也不均匀，使得线路优化问题是一个无确定解多项式难题，需要启发算法去求得近似最优解。

本文将以新疆国美电器当前的配送线路的优化问题作为研究对象，对各县市需求量及运距进行分析计算，建立VRP数学模型，运用节约里程算法对建立的模型进行求解，对国美电器的配送路线进行优化。最后对优化的结果进行分析，从而为该公司提供较合理的配送方案，以期减少配送里程，降低物流运输成本，提高该公司物流运作效率，客户服务质量和整体竞争力。