用遗传算法求解应急物流中有容量约束的车辆路径问题

《用遗传算法求解应急物流中有容量约束的车辆路径问题》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号学号I201121064学校代码10487密级硕士学位论文用遗传算法求解应急物流中有容量约束的车辆路径问题学位申请人丁：伟学科专业：企业管理指导教师：王海军副教授答辩日期：2013.4.27AThesisSubmittedinPartialFulfillmentoftheRequirementsfortheDegreeofMasterofEnterpriseManagementSolvingofEmergencyLogisticsVehicleRoutingProblemwithGeneticAlgorithmUnderCapacityConstraintsCandidate

2、：SefaVidinliogluMajor：EnterpriseManagementSupervisor：AssociateProf.WangHaijunHuazhongUniversityofScienceandTechnologyWuhan,Hubei430074,P.R.ChinaApril,2013独创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除文中已经标明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的研究成果。对本文的研究做出贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承

3、担。学位论文作者签名：日期：年月日学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，即：学校有权保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权华中科技大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。保密□，在年解密后适用本授权书。本论文属于不保密□。（请在以上方框内打“√”）学位论文作者签名：指导教师签名：日期：年月日日期：年月日华中科技大学硕士学位论文摘要灾害发生后，为挽救更多的生命，应急物流格外重要。伊斯坦布尔是土耳其中灾害发生次数最多、程度最大的

4、地区。因此，作者在本文中研究伊斯坦布尔应急物流系统中应急物资配送问题。本文首先给出应急物流相关概念与知识，然后对应急物流与传统物流进行比较，以更好地描述应急物流的过程。在了解了应急物流知识以后，为了更进一步地理解所研究问题的相关内容，我们定义了车辆路径问题。车辆路径问题是应急物流领域最重要的问题之一，为对该问题有一个全面掌握，我们列出了车辆路径问题的不同种类，并进行了简单介绍。然后，对车辆路径问题求解算法进行了分类，并选择了合适的算法来求解该问题模型和实例。本文采用遗传算法求解。遗传算法是求解应急物资配送问题的元启发式算法一种。在本研究中，我们以土耳其国家中伊斯坦布尔城市为例，建立

5、了有车辆容量约束的车辆路径问题模型，并设计了相应遗传算法。通过车辆路径问题模型与算法研究，我们期望能够在灾害发生后尽可能快地将应急物配送到受灾人员手中。在本文案例分析中，我们首先咨询了土耳其红十字会，通过该组织获得了相应必要和相关信息，包括伊斯坦布尔市灾害发生的风险分析、应急配送中心相关信息以及相关救灾物资数量与体积等参数。利用这些数据信息，在有可能发生的灾害情景下，进行车辆路径问题研究，以帮助红十字会更快更容易地进行灾害后决策制定与管理，使得应急物资能够在最短的时间内配送到受灾区域。通过Matlab对遗传算法进行编程，输入相关信息后得出了相应近似最优路线配送方案。本文模型与算法对

6、实际应急物资配送具有一定的指导意义。关键词：应急物流有容量约束的车辆路径问题遗传算法伊斯坦布尔地震I华中科技大学硕士学位论文AbstractEmergencylogisticsisofvitalimportancewhenitcomestosavingthelivesofpeopleandkeepingthemaliveafteradisaster.AsthebiggestandmostdisasterpronecityofTurkey,IamcompelledtoapplyanemergencylogisticsolvingmodeltotheIstanbulcase.Thist

7、hesisfirstlypresentsprincipalinformationaboutemergencylogistics.Next,wecompareemergencylogisticswithbusinesslogisticsinlightoftheprincipalinformation.Thishelpsusbetterdefinethebasicprocessesofemergencylogistics.Afterunderstandingthebasi