学号+姓名+论文题目(论文模板)

《学号+姓名+论文题目(论文模板)》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、毕业论文题目学生姓名学号2010070113**专业物流管理班级物流管理201003指导教师胡澴二O一二年十二月中英文摘要黑体小三号字加粗摘要黑体四号字加粗：论文在建立物流配送路径优化问题的数学模型的基础上，构造了求解该问题的遗传算法，并进行了实验计算。计算结果表明，用遗传算法进行物流配送路径优化，可以方便有效地求得问题的最优解或近似最优解行间距1.5倍行。。关键词：物流配送；遗传算法；优化Abstract：Onthebasisofestablishingtheoptimizingmodelonphysicaldistributionroutingproblem,thispaperpre

2、sentsageneticalgorithmforsolvingthisproblem,andmakesomeexperimentalcalculations.Theexperimentalcalculationresultsdemonstratesthattheoptimalornearlyoptimalsolutionstothephysicaldistributionroutingproblemcanbeeasilyobtainedbyusinggeneticalgorithm.Keywords：physicaldistribution；geneticalgorithm；optim

3、izing目录黑体三号居中）（空一行在文中不能出现字样。）摘要宋体小四号。………………………………………………………………ⅰ一、引言行间距1.5倍行。…………………………………………………………1页码自动生成二、物流配送路径优化问题的数学模型……………………………X自动生成！三、物流配送路径优化问题的遗传算法……………………………X（一）遗传算法的基本要素………………………………………X（二）物流配送路径优化问题的遗传算法的构造……………………X四、实验计算与结果分析…………………………………………X五、结论…………………………………………………………X参考文献…………………………………

4、………………………X致谢………………………………………………………………Xi一该文题目为“基于遗传算法的物流配送路径优化研究”、引言四号黑体加粗字（引言部分的内容是阐述论文的背景）引言和问题的提出，两个表述，在毕业设计（论文）中只能有一个。随着市场经济的发展和物流技术专业化水平的提高，物流配送业得到了迅猛发展。物流配送是指按用户的订货要求，在配送中心进行分货、配货，并将配好的货物及时送交收货人。在物流配送业务中，存在许多优化决策问题，本文讨论其中的物流配送路径优化问题，即通过制定合理的配送路径，快速而经济地将货物送达用户手中。配送路径的选择是否合理，对加快配送速度、提高服务质量、降低配送

5、成本及增加经济效益都有较大影响。研究表明，配送路径优化问题是一个NP难题，只有在需求点和路段较少时，才能求得精确解。因此，用启发式算法求解该问题就成为人们研究的一个重要方向，并出现了多种启发式算法，如Clarke和Wright提出的节约法，Gillett和Miller提出的扫描法①Z·米凯利维茨.演化程序——遗传算法和数据编码的结合[M].北京：科学出版社，2000.等，虽然这些算法为求解配送路径优化问题提供了有效的方法，但也存在一定的问题，如节约法虽然具有运算速度快的优点，但也有组合点零乱、边缘点难以组合的问题，扫描法为非渐进优化等。如何针对物流配送路径优化问题的特点，构造运算简单、寻

6、优性能优良的启发式算法，是一个值得深入研究的课题。遗传算法的出现为求解物流配送路径优化问题提供了新的工具，该算法是由美国的J.Holland教授于1975年提出的，它是一种借鉴生物界自然选择和自然遗传机制的随机化搜索方法。由于遗传算法采用随机选择，对搜索空间无特殊要求，无需求导，具有运算简单、收敛速度快等优点，尤其适用于处理传统搜索方法难于解决的复杂和非线性的问题，目前已广泛应用于组合优化、机器学习、自适应控制等领域。本文针对物流配送路径优化问题的特点，构造了求解该问题的遗传算法，通过实验计算，得到了较好的结果。二、物流配送路径优化问题的数学模型四号黑体加粗字8物流配送路径优化问题可以描

7、述为：从配送中心（或称物流据点）用多辆汽车向多个需求点（或称顾客）送货，每个需求点的位置和需求量一定，每辆汽车的载重量一定，要求合理安排汽车路线，使总运距最短，并满足以下条件：（1）每条配送路径上各需求点的需求量之和不超过汽车载重量；（2）每条配送路径的长度不超过汽车一次配送的最大行驶距离；（3）每个需求点的需求必须满足，且只能由一辆汽车送货。本文借鉴文献[3]建立的车辆路径问题的数学模型，并通过考虑上述物流配路径优化问题的约束条件