扫描法和遗传算法在物流配送车辆优化调度中的应用研究

《扫描法和遗传算法在物流配送车辆优化调度中的应用研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、北京交通大学硕士学位论文扫描法和遗传算法在物流配送车辆优化调度中的应用研究姓名：邱爱华申请学位级别：硕士专业：运输与物流指导教师：郎茂祥20080501ABSTRACTRecentyears，logistics，takenas”thethirdprofitresource”，hasbeendevelopingrapidly．Theobjectof109istiesistosatisfytherequirementsofconsumerswithleastcost．Asanespecialandintegratedactivi

2、tyoflogistics，physicaldistributionplaysanimportantroleinmodernsociety．VehicleRoutingProblem(VRP)isthemainpartofthedistributionsystemoptimizing．Itisbenefitstomakeeconomicbenefits．Thispapermainlystudiedatypeofvehicleroutingproblemwithsingledepot，non—fullloadandwithou

3、ttimewindowsandadynamicvehicleroutingproblem．Therestrictionsandmathmodelsofvehicleroutingproblemisanalyzed．Thispaperalsocomparedandanalyzedthebasicideas，capabilitiesandapplicabilityoftraditionmethodheuristicsofVRP．Basedonthis，thispaperputforwardanimprovedgeneticalg

4、orithmforvehicleroutingproblem，throughchangingitsselectoperationandneighborhoodstructureoperation，anadaptivegeneticalgorithmwaspresentedforsolvingthisproblem．ComputationalresultsbasedonClanguageprogrammingdemonstratedthattheadaptativealgorithmimprovedthequalityofth

5、eresultsandcansolvetheproblemeffectivelyExemplificationsprovedthatthisalgorithmcanenhancecapabilityofoptimization，solvingefficiencyandreliabilityofrunning．Finally,adynamicvehicleroutingproblemwithrandomtimewindowismodeled．Thisproblemisalsosolvedbysweepandgeneticalg

6、orithmsmethod．Themethodhavemadegoodeffectinensuringcustomerservicelevel．KEYWORDS：VehicleRoutingProblem；sweepmethod；geneticalgorithm；学位论文版权使用授权书本学位论文作者完全了解北京交通大学有关保留、使用学位论文的规定。特授权北京交通大学可以将学位论文的全部或部分内容编入有关数据库进行检索，并采用影印、缩印或扫描等复制手段保存、汇编以供查阅和借阅。同意学校向国家有关部门或机构送交论文的复印件和磁盘

7、。(保密的学位论文在解密后适用本授权}兑明)学位论文作者签名：签字同期：，，彩年夕月多了日导师虢吁燃付签字同期：盯年6月牛同独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作和取得的研究成果，除了文中特别加以标注和致谢之处外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得北京交通大学或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。学位论文作者签名：竹纠签字同期：。g年6月丫同47致谢本文是在导师郎茂祥教授的严格要求和悉心指

8、导下完成的，从最初选题到最终定稿，经历了和导师交流多次和探讨，思想的火花正是在一次又一次的交流和探讨中被导师的智慧所激发，整个过程渗透着导师无数的心血和汗水，凝聚着导师无微不至的关怀和启迪。值此论文完成之际，我衷心地感谢我的导师郎茂祥教授。在近三年的时间罩，郎茂祥老师在学习、生活等方方面面