内容发布更新时间 : 2024/5/18 8:47:05星期一 下面是文章的全部内容请认真阅读。

石河子大学毕业论文

题 目：新疆国美电器一级仓库向二级仓库配送路线优化研究 院 （系）： 商学院商务管理系 年 级： 2009级 专 业： 物流管理 班 级： 2009（2）班 学 号： 2009175390 姓 名： 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

II

摘要

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

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

II