物流配送路径优化-毕业论文.pdfVIP

山西工商学院 毕业设计 题目 浅析物流配送路径优化问题 学生姓名 杨美玲 学 号 200822054247 专 业 物流管理 班 级 08物流二班 指导教师 李桂娥 二零一一年十月二十八日 目 录 摘要………………………………………………………………ⅰ 一、引言 （问题的提出）………………………………………… 1 二、物流配送路径优化问题的数学模型……………………………X 三、物流配送路径优化问题的遗传算法……………………………X （一）遗传算法的基本要素 ………………………………………X （二）物流配送路径优化问题的遗传算法的构造……………………X 四、实验计算与结果分析 …………………………………………X 五、 结论…………………………………………………………X 参考文献 …………………………………………………………X 致谢 ………………………………………………………………X 中英文摘要 摘 要：论文在建立物流配送路径优化问题的数学模型的基础上，构造了 求解该问题的遗传算法，并进行了实验计算。计算结果表明，用遗传算法进行物 流配送路径优化，可以方便有效地求得问题的最优解或近似最优解。 关键词：物流配送；遗传算法；优化 Study on the Optimizing of Physical Distribution Routing Problem Based on GeneticAlgorithm Abstract：On thebasis of establishing the optimizingmodel on physical distribution routingproblem,thispaper presents a genetic algorithm for solving thisproblem, and make some experimental calculations. The experimental calculation results demonstrates that the optimal or nearly optimal solutions to the physical distribution routingproblem canbeeasily obtainedbyusinggenetic algorithm. Keywords：physical distribution；genetic algorithm；optimizing 一、引言 （问题的提出） 随着市场经济的发展和物流技术专业化水平的提高，物流配送业得到了迅猛 发展。物流配送是指按用户的订货要求，在配送中心进行分货、配货，并将配好 的货物及时送交收货人。在物流配送业务中，存在许多优化决策问题，本文讨论 其中的物流配送路径优化问题，即通过制定合理的配送路径，快速而经济地将货 物送达用户手中。配送路径的选择是否合理，对加快配送速度、提高服务质量、 降低配送成本及增加经济效益都有较大影响。 研究表明，配送路径优化问题是一个NP 难题，只有在需求点和路段较少时， 才能求得精确解。因此，用启发式算法求解该问题就成为人们研究的一个重要方 向，并出现了多种启发式算法，如Clarke 和Wright 提出的节约法，Gillett 和Miller ① 提出的扫描法 等，虽然这些算法为求解配送路径优化问题提供了有效的方法， 但也存在一定的问题，如节约法虽然具有运算速度快的优点，但也有组合点零乱、 边缘点难以组合的问题，扫描法为非渐进优化等。如何针对物流配送路径优化问 题的特点，构造运算简单、寻优性能优良的启发式算法，是一个值得深入研究的 课题。 遗传算法的出现为求解物流配送路径优化问题提供了新的工具，该算法是由 美国的J.Holland 教授于1975年提出的，它是一种借鉴生物界自然选择和自然遗 传机制的随机化搜索方法。由于遗传算法采用随机