基于免疫蚁群算法的应急物流配送路径优化研究

《基于免疫蚁群算法的应急物流配送路径优化研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、工学硕士学位论文基于免疫蚁群算法的应急物配送路径优化研究吴向儒河北工程大学2013年5月：太刀ILADissertationSubmittedtoHebeiUniversityofEngineeringFortheAcademicDegreeofMasterofEngineeringOptimizationofEmergencyLogisticsDistributionpathBasedonIACACandidate：WuXiangruSupervisor：Prof．CaoQingkuiAcademicDegreeAppliedfor：MasterofEngineeringS

2、pecialty：ManagementScienceandEngineeringSchool／Department：SchoolofEconomicsandManagementHebeiUniversityofEngineeringMay，2013独创性声明本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行研究工作所取得的成果。除文中已经注明引用的内容外，本论文不含任何其他个人或集体已经发表或撰写过的研究成果，也不包含为获得河北工程大堂或其他教育机构的学位或证书而使用过的材料。对本文的研究做出重要贡献的个人和集体，均已在论文中作了明确的说明并表示了谢意。本人完全意

3、识到本声明的法律结果由本人承担。学位敝储躲翔喝签字嘿劢弓年厂月及日学位论文版权使用授权书本学位论文作者完全了解塑兰垦兰猩盘堂有关保留、使用学位论文的规定。特授权塑皇垦墨堡盘堂可以将学位论文的全部或部分内容编入有关数据库进行检索，并采用影印、缩印或扫描等复制手段保存、汇编以供查阅和借阅。同意学校向国家有关部门或机构送交论文的复印件和电子文档。(保密的学位论文在解密后适用本授权说明)学位论文作者签名：晏佝r钐签字日期：力／乡年J，月名日导师签名：、耘签字日期：&口／岁年卜月形Et摘要摘要当大规模突发事件发生后，灾区急需大量的应急物资，但由于缺乏合理规划的应急物流方案，致使有些灾区

4、不能及时收到应急物资，引起供给过剩，而有些重复配送，导致应急物资配送效果不显著；另外，由于灾害中不确定因素影响救援工作的正常进行，使得救援难度非常大。因此，研究突发事件应急物流配送路径优化问题对实现应急物流系统整体优化以及提高整个物流链的配送效率具有重要意义。本文首先阐述了应急物流配送路径优化问题的研究背景、研究意义，分析了国内外的研究现状，论述了应急物流的定义、特征、与一般物流的区别以及应急物流系统的结构和功能，探讨了车辆路径问题的定义和分类情况以及配送路径的优化方法：其次，通过突发事件对应急物流配送路径的影响分析，建立应急物流配送路径优化模型，突出了应急物流对救援时间的严

5、格要求，考虑了道路中车辆通行的安全性，配送过程的经济性，同时考虑到自然灾害等突发事件可能造成的随机性；再次，概述了免疫算法和蚁群算法的基本原理和算法的优缺点等情况，然后阐述了免疫蚁群算法的设计思想和基本步骤；最后，分别用免疫蚁群算法和蚁群算法对问题进行求解，结果验证了免疫蚁群算法的有效性和可行性。关键词：应急物流；配送路径：蚁群算法：免疫算法；免疫蚁群算法AbstractThedisasterareasneedalotofurgentsupplieswhenmassiveemergencyincidenthappens．Becauseoflackingreasonablepl

6、anningemergencylogistics，someareascannotreceiveemergencysuppliestimelyleadingtoexcesssupply．Butsomeoftheareasisdistributedforrepeating．Thentheemergencymaterialdistributioneffectisnotsignificant．Inaddition，therescueworkisdifficultduetotheinfluencefactorsofrescueworkofuncertaindisaster．Theref

7、ore，theresearchonemergencylogisticsdistributionpathoptimizationproblemhasimportantsignificanceforachievingtheoveralloptimizationofemergencylogisticssystemandimprovingthedistributionefficiencyofthewholelogisticschain．Firstofall，thispaperdescribestheresear