多车场多配送中心满载车辆路径问题研究

《多车场多配送中心满载车辆路径问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、单位代码：１０１６６＠＿：此ｋ邱技長違硕±学位论文多车场多配送中心满载车辆路径问题研究论文作者：＃１学科专业、应用数学：数学指导教师：张丽华培养单位：数学与系统科学学院培养类别：全曰制完成时间：２０１６年０５月巧日沈阳师范大学学位评定委员会学位论文独创性声巧本人所呈交的学位论文是在导师的指导下取得的研究成果。据我所知，除文中已经注明引用的内容外，本论文不包含其他个人已经发表或撰写过的研究成果。对本文的研究做出重要贡献的。个人和集体，巧已在文中作了明确说明并表示了谢意作者签名：心克＿日期：雌和学位论

2、文使用授权声明本人授权沈阳师范大学研究生处，将本人硕±学位论文的全部或部分内容编入有关数据库进行检索；有权保留学位论文并向国家主管部口或其指定机构送交论文的电子版和纸质版，允许论文被查阅和借阅；有权可Ｗ采用影印、缩印或扫描等复制手段保存。、汇编学位论文。保密的学位论文在解密后适用本规定作者签名：Ｗ私和：主日期诗多车场多配送中心满载车辆路径问题研究摘要本文研究了两个多车场多配送中心满载车辆路径问题。论文分为五个部分：第一章为绪论，主要阐述了满载车辆路径优化问题的背景及国内外研究现状，还介绍了本文的主要内容；第二章简要介绍了车辆路径问题及其求解方法，特别是遗传算

3、法的主要理论；第三章研究了一个多车场多配送中心半开放式满载车辆路径问题，在该问题中，车辆在满足其里程限制的前提下可以返回配送中心进行二次取货配送，给出了该问题的数学模型和求解算法，用MATLAB对算法进行了实现，并给出一个例子对算法进行了说明；第四章研究了一个封闭式多车场多配送中心满载车辆路径问题，该问题与第三章问题的区别只在于要求车辆在完成配送任务后返回原车场，建立了该问题的数学模型，给出了求解它的算法，用MATLAB对算法进行了实现，并通过一个例子对算法进行了说明；在论文的最后，对本文研究的问题进行了总结并对车辆路径问题未来研究的方向进行了探讨。关键词:半开放式车辆路径问题，满载，里

4、程限制，遗传算法StudyonMulti-depots,Multi-distributionCentersVehicleRoutingProblemswithFull-truckloadAbstractInthispaper,twomulti-depots,multi-distributioncentersvehicleroutingproblemwithfull-truckloadareresearched.Thispaperisdividedintofiveparts,Chapter1isanintroduction,itintroducesthebackgroundandthere

5、searchstatusathomeandabroadofthefull-truckloadvehicleroutingproblems,aswellasintroducesthemaincontentsofthispaper.Chapter2brieflydescribesthevehicleroutingproblemandthemethodstosolveit,especiallythemaintheoreticalmethodofGA.Chapter3studiesamulti-depots,multi-distributioncenters,semi-openvehiclero

6、utingproblemwithfull-truckload,inthisproblem,thevehiclescanreturntothedistributioncenterforsecondarydistributioniftheirdrivingdistancesarelessorequaltothedrivingdistancerestriction,themathematicsmodelandthesolvingalgorithmforthisproblemaregiven,thealgorithmisrealizedbyMATLAB,andanexampleispresent

7、edtoillustratethealgorithm.Chapter4researchesamulti-depots,multi-distributioncenters,closedvehicleroutingproblemwithfull-truckload,theonlydifferencebetweenthisproblemandthatinChapter3isthatthevehiclesmustbebacktotheirs