基于改进蚁群算法的物流配送路径研究-管理科学与工程专业论文.docxVIP

致 谢 在这论文完成之际，首先我要感谢我的导师王志宏教授，感谢他在研究生期间给我分 配实习项目，让我从项目中学习到了很多；感谢他在我写论文的这段期间对我孜孜不倦的 教诲和耐心的指导，老师严谨的学术作风和正直的做人态度是我永远学习的榜样。 其次，我要感谢陈应显师兄、马江平师兄以及曹萍师姐，谢谢你们对我论文的指导与 帮助，也谢谢你们在我读研的这段期间不管在生活上还是在学习上给我的支持与鼓励。 感谢我的室友在我的研究生的学习和生活中给予我的很多鼓励和帮助。同时我还要感 谢我的家人及亲戚，感谢你们在我背后一直默默的支持我。 最后，感谢研究该领域的许多专家和学者，是你们让我站在巨人的肩膀上来进行研究， 完成本论文。 - - I - 摘 要 随着信息技术的发展，物流作为“第三利润源泉”正受到日益广泛的重视。在现代物 流中，配送是一个与消费者直接相连的重要的环节，在物流的各项成本中，配送的成本占 了相当高的比例，因此，如何合理的安排配送线路对物流配送企业来说具有十分重要的意 义。 带时间窗约束的车辆路径问题(Vehicle Routing Problem With Time Windows,VRPTW) 是在满足多样化用户需求的前提下来实现车辆路线的合理安排，它是一个 NP-Hard 问题， 用启发式算法求解该问题已成为人们研究的一个重要方向。 蚁群算法作为新兴的仿生优化算法，因其具有分布式计算，自组织性和正反馈等性质 而在 VRPTW 问题上得到广泛应用。本文以蚁群优化算法的思想为基础，分析了蚁群算法 搜索时间长和易于出现早熟停滞现象的主要原因，并针对此在信息素更新方式上进行了改 进，同时引入最近邻域算法及局部最优搜索策略，有效地抑制了收敛过程中的时间过长和 早熟停滞现象，并提高了解的质量。最后利用 Benchmark Problems 中的试题进行仿真实验， 并对结果进行分析，证明了改进的蚁群算法求解 VRPTW 可以提高解得质量，远远优于基 本蚁群算法的性能。 关键词：物流配送；带时间窗的车辆路径问题；蚁群算法；仿真实验 - - II - Abstract With the development of information technology, logistics is regarded as the third source of profits ,so more and more people are paying increasingly attention to it. However,the distribution of logistics is directly connected with the important link of custermers,in all the cost of the logistics, distribution costs have a very high proportion, therefore, how to arrange the vehicle routing lines reasonable is becoming an very important work. VRPTW is on the assumption of satisfying the demand of a diversity of users to arrange the line of vehicles reasonable, it is a NP-hard question, thus, using an heuristic algorithm to solve the problem has become the study of an important direction. Ant colony algorithms be a new heuristic algorithm, is wide used to solve the VRPTW problems because of the character of distributed computing, self-organization and its positive feedback. This article analyses the disadvantage of the basic ant algorithm, such as has a partial optimization answer and the slower speed of search, etc. In order to overcome the defects, this article update the information dynamica