基于遗传算法的hy桶装水公司车辆配送路径优化研究

《基于遗传算法的hy桶装水公司车辆配送路径优化研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号：密级:UDC�单位代码:glitiluicx•••ikm^rm->r«a>i论文题目基于遗传算法的HY桶装水公司车辆配送路径优化研究"5"130852360145闫健华作者专业(领域>工业工程？015年06独创性说明本人郑重声明：所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写的研究成果，也不包含为获得沈阳大学或其他教育机构的学位或证书所使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中做了明确的说明并表示了谢意。签名：

2、日期：关于论文使用授权的说明本人完全了解沈阳大学有关保留、使用学位论文的规定，即：学校有权保留送交论文的复印件，允许论文被查阅和借阅；学校可以公布论文的全部或部分内容，可以采用影印、缩印或其他复制手段保存论文。(保密的论文嫌密后1^11此规定）导师签名日期：腻^4沈阳大学硕士学位论文论文题目：基于遗传算法的HY桶装水公司车辆配送路径优化研究作者：_________________________闫健华指导教师：董海教授单位：沈阳大学协助指导教师：东雪高级工程师单位：论文答辩日期：2015年06月17日学位授予单位：沈阳大学AMaster

3、’sThesisinIndustrialEngineeringOptimizationResearchofVehicleDistributionRoutingBasedonGeneticAlgorithmforHYBottledWaterCompanyCandidate:YanJianhuaSupervisor：ProfessorDongHaiSchoolofMechanicalEngineeringShenyangUniversityJune17,2015摘要随着社会的发展和人们生活水平的不断提高，饮用水的质量受到越来越多人的重视，所

4、以健康的桶装水将要代替自来水悄然来到人们的生活中，同时桶装水的配送问题也受到广泛的关注。配送产品的成本作为公司成本的一大部分，且配送也作为服务客户的一种方式，公司为了提高效益和同行中竞争力，达到快而及时的配送非常重要。HY桶装水公司拥有自己独立配送的公司，承担着自己桶装水配送的任务，多年以来，该公司配送都靠员工常年的经验安排配送路径，这已不能适应现代配送的趋势，所以采用科学的配送方式具有重要的意义。本文在解决HY桶装水公司配送问题时，采用了数学模型、改进遗传算法和Matlab仿真相结合的方式，对该实际配送问题进行分析与研究。具体研究内容

5、如下：首先，本文简要介绍了配送方面的相关理论，阐述了配送的概念、要素和分类，确定配送路线的原则和方法，以及车辆路径问题的几种数学模型和求解模型的算法等。其次，对其公司配送现状进行了分析，找出存在的问题，建立以公司总花费最少为目标，以满足客户要求为约束的数学模型，并对传统的遗传算法进行改进设计。最后，利用Matlab仿真软件对基于改进遗传算法和传统遗传算法（GeneticAlgorithms，GA）的HY桶装水公司的车辆配送路径问题分别进行仿真求解，并将其结果与该公司原来选择路径的结果进行比较，发现可以在满足客户的条件下，运用改进的遗传算

6、法所得的结果，可以降低了总花费，缩短运输距离，在一定程度上可以提高公司的效益。关键词：桶装水配送，车辆路径问题，改进遗传算法，Matlab仿真IOptimizationResearchofVehicleDistributionRoutingBasedonGeneticAlgorithmforHYBottledWaterCompanyAbstractWiththedevelopmentofthesocietyandthecontinuousimprovementofpeople'slivingstandard,peoplepaymorea

7、ndmoreattentiontothequalityofdrinkingwater.Therefore,healthybottledwaterischangingquietlyinourdailylifeinsteadoftapwater,atthesametime,thedistributionproblemofthebottledwaterisalsowidelyconcerned.Becausethedistributioncostaccountingforalargeproportionofthecompanycostandi

8、talsobeingawayofservingcustomers,thefastandtimelydeliveryisveryimportantinordertoimproveitsefficiencyan