物流专业毕业设计样本

《物流专业毕业设计样本》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、毕业设计题目基于遗传算法的物流配送路径优化分析学生姓名学号专业班级指导教师二00九年十月批注I微软用户1]:黑体三/号居中）批注I微软用户2]:在文中不能出现字样。批注[微软用户3]:宋体小四号。批注[微软用户4]:引言或问题的提出只能选一。批注[微软用户5]:行间距1.5倍行。批注[微软用户6]:根据具体页码标明。目录（空一行）摘要i一、引言（问题的提出）1二、物流配送路径优化问题的数学模型X三、物流配送路径优化问题的遗传算法X（一）遗传算法的基本要索X（二）物流配送路径优化问题的遗传算法的构

2、造X四、实验计算与结果分析X五、结论X参考文献X致谢批注[微软用户7]:黑体四号字加粗批注[微软用户8]:行间距1.5倍行。批注[西门大哥9]:3・5个摘要：论文在建立物流配送路径优化问题的数学模型的基础上，构造了求解该问题的遗传算法，并进行了实验计算。计算结果表明，用遗传算法进行物流配送路径优化，可以方便冇效地求得问题的最优解或近似最优解I。关键词物流配送；遗传算法；优化StudyontheOptimizingofPhysicalDistributionRoutingProblemBasedo

3、nGeneticAlgorithmAbstract：Onthebasisofestablishingtheoptimizingmodelonphysicaldistributionroutingproblem,thispaperpresentsageneticalgorithmforsolvingthisproblem,andmakesomeexperimentalcalculations・Theexperimentalcalculationresultsdemonstratesthattheo

4、ptimalornearlyoptimalsolutionstothephysicaldistributionroutingproblemcanbeeasilyobtainedbyusinggeneticalgorithm.Keywords：physicaldistribution；geneticalgorithm；optimizing批注［微软用户10］:该文题口为“基于遗传算法的物流配送路径优化研究”批注［微软用户in：四号黑体加粗字一、引言（问题的提出）随着市场经济的发展和物流技术专业化水

5、平的提高，物流配送业得到了迅猛发展。物流配送是指按用户的订货要求，在配送屮心进彳j-分货、配货，并将配好的货物及时送交收货人。在物流配送业务中，存在许多优化决策问题，本文讨论其中的物流配送路径优化问题，即通过制定合理的配送路径，快速而经济地将货物送达用户手中。配送路径的选择是否合理，对加快配送速度、提高服务质量、降低配送成本及増加经济效益都有较大影响。研究表明，配送路径优化问题是一个NP难题，只冇在需求点和路段较少时,才能求得精确解。因此，用启发式算法求解该问题就成为人们研究的一个重要方向，并出

6、现了多种启发式算法，如Clarke和Wright提出的节约法,Gillett和Miller提出的扫描法①等，虽然这些算法为求解配送路径优化问题提供了冇效的方法，但也存在一定的问题，如节约法虽然具有运算速度快的优点，但也有组合点零乱、边缘点难以组合的问题，扫描法为非渐进优化等。如何针对物流配送路径优化问题的特点，构造运算简单、寻优性能优良的启发式算法，是一个值得深入研究的课题。批注I微软用户12］:四号黑体加粗字遗传算法的出现为求解物流配送路径优化问题提供了新的工具，该算法是由美国的J.Holla

7、nd教授于1975年提出的，它是一种借鉴牛物界自然选择和自然遗传机制的随机化搜索方法。由于遗传算法采用随机选择，对搜索空间无特殊耍求，无需求导，具冇运算简单、收敛速度快等优点，尤其适用于处理传统搜索方法难于解决的复杂和非线性的问题，目前已广泛应用于组合优化、机器学习、口适应控制等领域。木文针刈物流配送路径优化问题的特点，构造了求解该问题的遗传算法，通过实验计算，得到了较好的结果。物流配送路径优化问题的数学模型物流配送路径优化问题可以描述为：从配送中心（或称物流据点）用多辆汽车向多个需求点（或称顾

8、客）送货，每个需求点的位置和需求量一定，每辆汽车的载重量一定，要求合理安排汽车路线，使总运距最短，并满足以下条件:（1）每条配送路径上各需求点的需求量Z和不超过汽车载重量；（2）每条配送路径的长度不超过汽车一次配送的最大行驶距离；（3）每个需求点的需求必须满足，且只能由一辆汽车送货。木文借鉴文献［3］建立的车辆路径问题的数学模型，并通过考虑上述物流配路径优化问题的约束条件和优化目标，建立了物流配送路径优化问题的数学模型。设配送中心有K辆汽车,每辆汽车的载重量为址（k=l,2,•••,K）,其一次