资源描述：
《09物流专业毕业设计样本》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、毕业设计题目学生姓名学号专业班级指导教师二0——年六月（空一行）摘要i一、引言（问题的提出）1二、物流配送路径优化问题的数学模型X三、物流配送路径优化问题的遗传算法X（-）遗传算法的基本要素X（二）物流配送路径优化问题的遗传算法的构造X四、实验计算与结果分析X五、结论X参考文献X致谢中英文摘要摘要：论文在建立物流配送路径优化问题的数学模型的基础上，构造了求解该问题的遗传算法，并进行了实验计算。计算结果表明，用遗传算法进行物流配送路径优化，可以方便有效地求得问题的最优解或近似最优解。关键词：物流配送；遗传算法；优化StudyontheO
2、ptimizingofPhysicalDistributionRoutingProblemBasedonGeneticAlgorithmAbstract：Onthebasisofestablishingtheoptimizingmodelonphysicaldistributionroutingproblem,thispaperpresentsageneticalgorithmforsolvingthisproblem,andmakesomeexperimentalcalculations.Theexperimentalcalcula
3、tionresultsdemonstratesthattheoptimalornearlyoptimalsolutionstothephysicaldistributionroutingproblemcanbeeasilyobtainedbyusinggeneticalgorithm.Keywords：physicaldistribution；geneticalgorithm；optimizing一、引言《问题的提出》随着市场经济的发展和物流技术专业化水平的提高，物流配送业得到了迅猛发展。物流配送是指按用户的订货要求，在配送中心进行分
4、货、配货，并将配好的货物及时送交收货人。在物流配送业务中，存在许多优化决策问题，本文讨论其屮的物流配送路径优化问题，即通过制定合理的配送路径，快速而经济地将货物送达用户手中。配送路径的选择是否合理，对加快配送速度、提高服务质量、降低配送成木及增加经济效益都有较大影响。研究表明，配送路径优化问题是一个NP难题，只有在需求点和路段较少时，才能求得精确解。因此，用启发式算法求解该问题就成为人们研究的一个重要方向，并出现了多种启发式算法，如Clarke和Wright提出的节约法，Gillett和Miller提岀的扫描法①等，虽然这些算法为求解
5、配送路径优化问题提供了有效的方法，但也存在一定的问题，如节约法虽然具有运算速度快的优点，但也有组合点零乱、边缘点难以组合的问题，扫描法为非渐进优化等。如何针对物流配送路径优化问题的特点，构造运算简单、寻优性能优良的启发式算法，是一个值得深入研究的课题。遗传算法的出现为求解物流配送路径优化问题提供了新的工具，该算法是由美国的J.Holland教授于1975年提出的，它是一种借鉴牛物界自然选择和自然遗传机制的随机化搜索方法。由于遗传算法采用随机选择，对搜索空间无特殊要求，无需求导，具有运算简单、收敛速度快等优点，尤其适用于处理传统搜索方法
6、难于解决的复杂和非线性的问题，冃前已广泛应用于组合优化、机器学习、自适应控制等领域。本文针对物流配送路径优化问题的特点，构造了求解该问题的遗传算法，通过实验计算，得到了较好的结果。二、物流配送路径优化问题的数学模型物流配送路径优化问题可以描述为：从配送中心（或称物流据点）用多辆汽车向多个需求点（或称顾客）送货，每个需求点的位置和需求量一定，每辆汽车的载重量一定，要求合理安排汽车路线，使总运距最短，并满足以下条件:（1）每条配送路径上各需求点的需求量之和不超过汽车载重量；（2）每条配送路径的长度不超过汽车一次配送的最大行驶距离；（3）每
7、个需求点的需求必须满足，且只能由一辆汽车送货。本文借鉴文献[3]建立的车辆路径问题的数学模型，并通过考虑上述物流配路径优化问题的约束条件和优化目标，建立了物流配送路径优化问题的数学模型。设配送中心有K辆汽车，每辆汽车的载重量为Qk(k=l,2,•••,K),其一次配送的最大行驶距离为6,需要向L个需求点送货，每个需求点的需求量为彳(i=l,2,…，L),需求点i到j的运距为心，配送中心到各需求点的距离为doj(i、j=l,2,•••,L),再设恐为第k辆汽车配送的需求点数(nk=0表示未使用第k辆汽车)，用集合&表示第k条路径，其中的
8、元素厂冷表示需求点存在路径k中的顺序为i(不包括配送中心)，令加尸0表示配送中心，则可建立如下物流配送路径优化问题的数学模型：knk+—F0负)]⑴Rk={rkiIrkie{1,2,=1,2,…,®}R二1i=[S・t・
