配送路线的优化分析

论文编号:WL259  论文字数:15587,页数:28

 摘  要

 随着信息技术的发展，现代物流作为“第三个利润源泉”正受到日益广泛的重视，并面临前所未有的发展机遇。在现代物流中，配送是一个重要的与消费者直接相连的环节，其体现了企业的核心竞争力。而物流配送路线优化研究，是配送系统优化中的重要一环。通过配送路线优化，可以提高企业的运作效率降低配送成本，实现物流科学化。在物流配送业务中，配送车辆路线优化问题的涉及面较广，需要考虑的因素较多，对企业提高服务质量、降低物流成本、增加经济效益的影响也较大。
 物流配送是一项复杂的系统工程，其中许多优化问题所建立的模型和算法都很复杂，都具有NP难性质。因此，本文以台州废金属园区的物流系统为应用背景，对园区的配送路线进行优化，解决车辆路线问题。
 

关键词：物流配送、路线优化

ABSTRACT

 With the development of information technology, modern logistics as "the second source of profit" is being increasingly widespread attention, and facing an unprecedented development opportunity. In modern logistics, distribution is an important link with consumers directly connected to, the embodiment of the enterprise''''s core competitiveness. The logistics and route optimization, optimization of distribution systems is an important part. Through the optimization of distribution routes, can improve company efficiency and reduce distribution costs, logistics and scientific implementation. In the logistics business, delivery vehicle routing problem involves a broader, more factors need to be considered for enterprises to improve service quality, lower logistics costs and increase economic efficiency was also visible.
 Logistics is a complicated system, many of which established optimization models and algorithms are complex and have the NP hard nature. Therefore, this scrap metal park in Taizhou logistics system for the application background of the park to optimize delivery routes, solve the vehicle routing problem.
 
KEYWORDS：Logistics and distribution, routing optimization

目录
第一章   引言 1
第一节 选题的背景意义 1
第二节 研究目的、研究主要内容 2
第二章 物流配送系统发展的现状 4
第一节 物流配送车辆路线优化问题现状与发展 4
一、VRP的提出 4
二、国内外研究现状 4
第二节 车辆路线优化问题的分类及问题的分析 6
第三节  物流配送车辆路线问题的模型 7
一、车辆路线问题的假设约束条件 7
二、车辆路径问题的一般模型 8
第三章 车辆路线优化的算法 10
第一节 车辆路线优化的常用算法概述 10
一、VRP的最优化算法 10
二、VRP的传统启发式算法 10
三、VRP的现代启发式算法 11
第二节 各种算法的比较分析 13
第四章 废金属园区的配送系统进行路线优化 15
第一节 废金属园区的配送模型 15
第二节 利用节约法解决VRP问题 17
一、节约算法的原理 17
二、节约法的步骤 18
第五章 总结展望 22
【参考文献】 23
致谢 25