不确定条件下的应急物流选址-路径问题研究

《不确定条件下的应急物流选址-路径问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号学号M201073340学校代码10487密级硕士学位论文不确定条件下的应急物流选址-路径问题研究学位申请人：胡蝶学科专业：管理科学与工程指导教师：王海军副教授答辩日期:2012年12月27日AThesisSubmittedinPartialFulfillmentoftheRequirementsfortheDegreeofMasterofManagementLRPModelingforEmergencyLogisticsBasedonUncertaintiesCandidate:HuDieMajor:ManagementScienceandEngineeringSup

2、ervisor:Assoc.Prof.WangHaijunHuazhongUniversityofScience&TechnologyWuhan,Hubei430074,P.R.ChinaDecember,20独创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除文中已经标明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的研究成果。对论文的研究做出贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到，本声明的法律结果由本人承担。学位论文作者签名：日期：年月日学位论文版权使用授权书本学位论文作者完全了解学校有关保留

3、、使用学位论文的规定，即：学校有权保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权华中科技大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。保密□，在_____年解密后适用本授权书。本论文属于不保密□。（请在以上方框内打“√”）学位论文作者签名：指导教师签名：日期：年月日日期：年月日华中科技大学硕士学位论文摘要在应急物流研究领域中，应急物流配送中心选址、车辆路径优化等问题是学者研究的重要议题。由于突发事件的不确定、非常规性的特点，导致该背景下的选址和路径优化问题比常态物流中的此

4、类问题难度更大，因此系统地去研究这类问题所具有的特点、实施运作的流程，用集成的思想来优化考虑这类问题是非常重要的。在实际应急物流实施过程中，需求等信息可能是不确定的，同时，应急物流的目标也可能涉及成本和时间两方面。本文就基于此建立了应急物流配送中心选址与车辆路径优化的模型。论文首先介绍了应急物流选址-路径问题的研究背景与意义、国内外研究现状、应急物流相关的理论基础；接着基于不同的突发事件类型，建立了合适该种情况的模型。首先是基于SARS等卫生及疫情类的突发公共事件，此时物资需求不确定，道路无损坏，车辆运输时间确定，在满足一定时间窗的条件下，安排应急物流配送中心选址与路径问题，

5、目标是应急求援成本最小，从而建立了一个多供应点、多需求点、多车型的模型；随后考虑到在一些地震等自然灾害发生时，道路可能毁坏，使得车辆行驶时间也具有不确定性，并且在满足时间窗的时候依然要尽力实现最小化时间的目标，从而建立了一个最小化时间与成本的双目标模型。两个模型都利用了随机机会约束规划的理论。由于问题的复杂性，精确算法难以对其求解，因此论文设计了遗传算法，有效地求解模型，并用算例来验证模型及算法的可行与有效性。关键词：应急物流选址-路径问题时间窗遗传算法机会约束规划I华中科技大学硕士学位论文AbstractIntheresearchfieldofemergencylogist

6、ics,thelocationoflogisticsdistributioncenterandvehicleroutingproblemsarestillkeyproblems.Consideringthecharacteristicsofemergenciessuchassudden,uncertain,andunnormal,thelocationandroutingproblemsinemergencylogisticssystemsaremorecomplexthaninnormallogistics,soit’snecessarytostudythecharacte

7、risticsandprocessoftheseproblemsandusetheintegratedoptimizationtheorytothinkaboutit.Andtheobjectivesofemergencylogisticsmaybecostandtime.Thisthesisbuildsthelocationroutingproblembasedonthisbackground.ThisthesisfirstlyintroducesthebackgroundandmeaningofLR