基于最短路径算法的物流配送方案优化研究

【作者】 刘浩；

【导师】 杨学津；

【作者基本信息】 山东大学 ， 管理科学与工程， 2006， 硕士

【摘要】 物流业的发展成为国民经济的一个新的增长点，作为企业的“第三方利润源”，科学合理的物流业是经济可持续发展的重要部分，而其中物流的存储和配送实现信息化不仅仅是压缩物流成本的有效途径，更是社会经济协调发展的一个重要体现。本文在对国内外物流现状进行评述的基础上对目前实际操作人员较难解决的线路优化问题及其算法进行了较深入的研究，引入并介绍了(有时间窗)车辆配送路径优化问题(The Tabu Search Algorithm for The Problem with Time Windows)的算法设计出一种普遍适用的线路配送问题优化方案，尽管方案在具体的实施过程中仍然要做相应的调整，但相对于当前该方向研究的深度而言，该系统不失为较为全面而科学的全新研究。通过对一定的数据检测得出较其他方案更为优化的检测结果，并作了相应的对比分析。 基于一定的数学理论与管理实践相结合的能力上，作者做了尽可能的数学语言的可应用性描述，把一些算法本身进行了简单的程序语言描述，结合作者自身的知识背景明确了一些数学研究与管理实践结合较为困难的问题。通过借鉴国内外相关研究的成果加以创新从而确立了属于本文独有的算法，并对该算法的几个重要环节作了进一步的探讨。更多还原

【Abstract】 The development of logistics has grown the new point of growth. As the enterprise "the 3rd party profit source", science and reasonable logistics industry is important part of the economical sustainable development. The inventory and distribution are important parties.This article integrates the difficult question: the road and algorithm, which is difficulty for some people. Then we can invent a widespread application new plan, but it should be adjusted in application. It is still a new science research contrast to the other research. This article pays more attention to the tabu search algorithm for the problem with time windows and nowadays situation.Based on some data of the practice we can conclude superior plan than the other, and this article analyze these data.The author does his best describe the algorithm itself based on the background of mathematics and management. It also reference to the current research all over the world. And bring forth new ideas in this field. How to optimize the distribution road still need our continue research.更多还原