改进遗传算法在物流配送中的应用研究

《改进遗传算法在物流配送中的应用研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、－遗寧新波＊聲ＵｎｉｖｅｒｓｉｔｏｆＳｆｉｅｉｗｅａｎｄＴｅｆｌｉｎｏｉｏＬｉａｏｎｉｎ；ｙｇｙｇ预±等恆巧交ＴＨＥ＇ＳＤＥＧＲＥＥＳＩＳＦＯＲＭＡＳＴＥＲ改进遗传算法在物流配送中的应用硏究＼作者姓名；林博指导教师；李巧娟陈雪波教授专业领域：控制科学与工程答辩日期；２０１６年１月９日独创性声明；本人卢明所互交的论文是我个人在导师指导下进巧的研巧Ｉ作义化巧的研巧成果。尽我所知，除了文中特别加标注和致谢的地方外，论文中不包含巧他人己经发表或撰写过的研究成果，也不包含为获得迈宁科技火学成巧它教巧机构一Ｕ工作的同志

2、对本研究所做的任何如献均，与我Ｍ的学位或化书而使用过的材料］己在论文中作了巧禍的说明并表示了谢意。论义作者签名：曰期：２０１６年１月９日徐Ｉ！关于论文使用授权的说明：节校右权木人完令了解巧宁科技大巧有关保留，即、使用巧位论义的规化，化许论义被巧阅和巧阅保留送交论义的這印件：巧校可化公布论文的：个部或部．分内容，段保巧论义叫Ｗ巧川影印、缩印或化他貧制于。：口化年解密后适化本投权５，本学位论义屈于保宵１＂‘。）不促密凶（蹈在从１．知化内打Ｖ论析导义作教师巧签签名：妹哨円期：２０１６年１ＪＪ９Ｈ名期：２０１６年１Ｗ９円Ｉ

3、（分类号TP301.6密级UDC单位代码10146学号132081100170硕士学位论文改进遗传算法在物流配送中的应用研究研究生姓名：林博指导教师：李梅娟教授工作单位：鞍山师范学院指导教师：陈雪波教授工作单位：辽宁科技大学论文提交日期：201617年月日答辩日期：201619年月日学位授予日期：授予单位：论文评阅人：李梅娟教授工作单位：鞍山师范学院论文评阅人：刘臣奇教授工作单位：鞍山师范学院答辩委员会主席：邵诚教授工作单位：大连理工大学StudyontheApplicationoftheImprovedGeneticAlgorithminLogisticsDistributionAt

4、hesisSubmittedtoUniversityofScienceandTechnologyLiaoningbyLinBo(MajoringinControlTheoryandEngineering)Supervisor:Prof.LiMeijuanAssociate:Prof.ChenXueboNovember18,2015中文摘要车辆路径分配是物流配送需要解决的关键问题之一。在物流配送的过程中，车辆路径分配是否优化不仅直接影响物流运输的成本和效率，而且也对客户的满意度有很大的作用。研究物流配送路径优化问题能够给企业带来很好的经济效益。遗传算法是在模拟达尔文自然选择的基础上得到的，

5、它在解决一些复杂的工程问题上具有一定的优势。本文介绍了遗传算法的基本原理，遗传算法分为：选择、交叉、变异这三个过程，通过对这三个过程的不断循环进化，搜索出最优的解。在遗传算法的基础上，提出了改进遗传算法，主要针对选择和交叉两个部分进行了改进。本文用基本遗传算法和文中提出的改进遗传算法求解了旅行商问题，并通过一个旅行商问题的实例，进行了MATLAB编程仿真。对实验结果进行分析比较，证明改进遗传算法求解带有时间窗的车辆路径问题能降低基本遗传算法的早熟现象，且能得到更好的优化解。文中重点研究了带有时间窗的车辆路径问题，建立了带有时间窗的车辆路径问题的数学模型，在原来车辆路径问题中车辆数、车辆容

6、量等约束的基础上，增加了对车辆的最早服务时间和最晚服务时间的约束，模型更加符合生活实际需求。介绍了遗传算法在车辆路径问题中的应用，阐述了用改进遗传算法解决带有时间窗的车辆路径问题。通过一个物流配送车辆路径问题的实例，用文中提出的改进遗传算法求解，并进行MATLAB编程仿真，得到了较为理想的效果。关键词：车辆路径问题；数学模型；改进遗传算法；MATLAB仿真iiABSTRACTVehicleroutingassignmentisakeyprobleminlogisticdistribution.Thecostandefficiencyoflogistictransportationdepe

7、ndonthatifthelogisticdistributionofvehicleisoptimal,andthelogisticdistributionalsohassomeeffectonthesatisfactionofcustomer.Theroutingoptimizationoflogisticdistributioncanbringgoodeconomicbenefitstotheenterprise.Genetic