资源描述：
《应急物流的分批配送模型及亚启发式算法求解》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、第24卷第12期系统仿真学报©Vol.24No.122012年12月JournalofSystemSimulationDec.,2012应急物流的分批配送模型及亚启发式算法求解121,31徐志宇,张杰,彭嘉臻,许维胜（1.同济大学电子与信息工程学院,上海201804;2.中国电子科技集团公司第23研究所,上海201900;3.特拉华大学交通工程系,美国19716）摘要：提出分批配送的应急物流模型，将救援物资配送归结为三个目标：供需差异最小化，配送时间最短化，各灾点失衡度最低化；通过加权求和兼顾救援的紧迫性、动态性和公平性，将各灾点总需求分为三个周期由多车分批予以满足。(
2、a)改进遗传算法：设计染色体编码规则，将单个周期内的路径选择-配送方案映射为基因序列；(b)设计蚁群-遗传混合算法，由蚁群搜索生成初始种群，再做遗传寻优。数值仿真结果显示，单纯遗传、蚁群及混合算法均可有效求解模型，但混合算法效果更优，收敛更快。关键词：应急物流模型；分批配送车辆路径问题；多目标优化；遗传算法；蚁群算法中图分类号：O221.6;TP18文献标识码：A文章编号：1004-731X(2012)12-2500-06SplitDeliveryModelandMetaheuristicApproachforEmergencyLogistics121,31XUZhi-
3、yu,ZHANGJie,PENGJia-zhen,XUWei-sheng(1.SchoolofElectronicsandInformationEngineering,TongjiUniversity,Shanghai201804,China;2.No.23ResearchInstitute,ChinaElectronicsTechnologyGroupCorporation,Shanghai201900,China;3.DepartmentofTransportation,UniversityofDelaware,DE,19716,USA)Abstract:Aspli
4、tdeliveryemergencylogisticsmodelwasproposed.Thereliefoperationwasperformedforthreeobjectivestominimizetheunsatisfieddemand,deliverytimeandinequalityamongdisasterareas.Theweighedsumwasconductedtotakeaccountfortheurgency,dynamicsandfairness.Thetotaldemandsweresplitandsatisfiedwithinthreepe
5、riodsbymultipledeliveries.(a)Thegeneticalgorithm(GA)ismodifiedandchromosomecodingrulesaredesignedtoconverttherouting-deliveryplansintogenesequences;(b)Theantcolonyoptimization(ACO)isintroducedtogeneratetheinitialpopulation,basedonwhichtheGAevolutionisapplied.Numericsimulationresultsindic
6、atethatthethreeapproaches(GA，ACOandACO-GA)areeffectivewhiletheACO-GAhybridalgorithmmeritstheadvantagesofsuperiorsolutionandfasterconvergence.Keywords:emergencylogisticsmodel;splitdeliveryvehicleroutingproblem(SDVRP);multi-objectiveoptimization;geneticalgorithm(GA);antcolonyoptimization(A
7、CO)引言1应急物流一般抽象为车辆路径规划问题（VehicleRoutingProblem,VRP），具有强时效性、弱经济性等特点。统计资料显示，全球范围内突发事件（自然灾害，传染[2]采用VRP经典框架，但以最终（或平均）送达时间最小疫病，流血冲突等）的频度、烈度成逐年上升趋势。应急物[3]化为目标。为提高运输车辆的灵活性和使用率，建立多车流研究在突发事件下如何将救援物资及时、可靠、高效地送[4]场VRP模型，进一步提出多周期的分层VRP方案。突发[1]达各灾点，直接影响到人员伤亡和财产损失，意义重大。事件背景下，一方面，灾点的物资需求
