毕业论文-配送线路优化

《毕业论文-配送线路优化》由会员分享，可在线阅读，更多相关《毕业论文-配送线路优化（30页珍藏版）》请在毕设资料网上搜索。

1、I *有限公司配送线路优化方案的研究与设计 摘要 高效率合理的配送是物流系统顺利运行的保证， 配送线路安排的合理与否对配 送速度、成本、效益影响很大。正确合理地安排车辆的配送线路，实现合理的线路运输， 可以有效地节约运输时间，增加车辆利用率，从而降低运输成本，提高企业经济效益与 客户服务水平，使企业达到科学化的物流管理, 这也是企业提高自身竞争力的有效途径 之一。物流配送路径优化问题具有很高的计算复杂性，属于 NP 完全难问题，高效的精 确算法存在的可能性不大，但可根据启发算法求得近似最优解。本文首先对物流配送进 行概述，然后以婺源*有限公司的配送方案为例，对*有限公司的配送现状进行分析， 并

2、运用节约算法、扫描算法以及改进后的最近插入法对*有限公司的配送线路进行优 化，提出最优配送方案。 关键词 配送 车辆路径问题 节约算法 扫描算法 改进的最近插入法 II Research and Designation of optimization of Baiyuan Wood Co., Ltd. distribution line Abstract Reasonable and efficient distribution is the insurance of a smooth running logistics system; distribution line arrangemen

3、t is reasonable or not has a great influence on the speed of delivery, costs and benefits. To 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 transportatio

4、n 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 computati

5、onal 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 Wuyuan Baiyuan Wood Co., Ltd. distribution as an example to analysis of the status of its distribution, and use

6、 saving algorithm, scanning algorithm and the improved method has recently inserted to optimize the distribution lines for Wuyuan Baiyuan Wood Co., and at last, propose the best distribution scheme. Key words Distribution Vehicle routing problem Saving algorithm Sweep algorithm Improved nearest insertion III 目录目录 引言 . 1 第 1 章 物流配送概述 3 1.1 物流配送的概念 . 3 1.2 物流配送的功能 3 1.3 配送路线优化的意义 4 第 2 章 *有限公司配送运作现状 5 2.1 公司简介 5 2.2 公司配送现状 5 第 3 章 物流配送模型及方法描述 7 3.1 多回路运输VRP 模型 . 7 3.2 节约算法 7 3