资源描述:
《应急物资运输与分配决策模型及其改进粒子群优化算法》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、第27卷第6期控制与决策2012年6月Vol.27No.6ControlandDecisionJun.2012文章编号:1001-0920(2012)06-0871-04应急物资运输与分配决策模型及其改进粒子群优化算法庞海云1,2,刘南1,吴桥1(1.浙江大学管理学院,杭州310058;2.浙江科技学院经济与管理学院,杭州310023)摘要:综合考虑我国应急管理实践、应急响应时间限制以及应急物资分配中的公平要求,在三级应急物资运输网络的基础上,建立了以系统损失最小为目标的应急物资运输和分配决策模型.针对模型的整数非线性规划的特点,提出了改进粒子群(PSO)
2、算法,通过在不同维度上确定不同学习对象,加强了粒子的空间搜索能力.数值算例验证了模型和算法的有效性.关键词:应急物资运输与分配;系统损失;应急响应时间;公平约束;改进粒子群优化算法中图分类号:F224文献标识码:ADecision-makingmodelfortransportationanddistributionofemergencymaterialsanditsmodifiedparticleswarmoptimizationalgorithmPANGHai-yun1,2,LIUNan1,WUQiao1(1.SchoolofManagement,Zhe
3、jiangUniversity,Hangzhou310058,China;2.SchoolofEconomicsandManagement,ZhejiangUniversityofScienceandTechnology,Hangzhou310023,China.Correspondent:PANGHai-yun,E-mail:panghy2009@126.com)Abstract:Thispaperpresentsatransportationanddistributionmodelofemergencymaterialsforathree-layerr
4、elieftransportationnetworkafteranalyzingthepracticeofemergencymanagement.Themodelaimsatminimizingthesystemlossesandmeetstheconstraintsofemergencyresponsetimeandfairnessconstraint.Amodifiedparticleswarmoptimizationalgorithmisproposedfortheintegernonlinearprogramming,thespatialsearch
5、abilitiesoftheparticlesareimprovedbydeterminingdifferentlearningobjectsfordifferentdimensionsoftheparticles.Finally,anumericalexampleverifiestheeffectivenessofthemodelandthealgorithm.Keywords:transportationanddistributionofemergencymaterial;systemlosses;emergencyresponsetime;fairne
6、ssconstraint;modifiedPSO1引引引言言言并分别用拉格郎日松弛法和迭代方法求解;[2]建立在过去的20年,全球严重自然灾害频发.灾害一了一种多品种物资、多种运输方式的两阶段随机规划旦发生便急需大量的应急物资,通过应急物流将各种模型,并用GAMS软件求解;[3]研究了自然灾害应急应急物资(如药品、特殊救援设备、食品、帐篷等)分物流计划中时间依赖的确定型动态运输问题,建立了配到各个受灾点,以降低自然灾害带来的后继损失,多周期、多品种物资网络流问题;[4]提出了一种混合加快重建工作.若应急物资分配不当则影响社会组织模糊聚类优化方法,建立了一个应
7、急物资配送的多目机能恢复,势必造成更加巨大的损失.应急物资运输标规划模型,并用LINGO软件求解;[5]用蚁群算法和分配是救灾减灾的前提,决定着救灾减灾的效果,求解车辆路径选择和多商品调度问题的模型.因此对其研究非常重要.本文认为以下几个方面需要改进:1)灾后最重要的事情是以最有效的方式来减少生命和财产损失[1],在现有应急物资运输和分配研究中,文献[1]针对灾害救援中的应急物资调运,建立了一种多品种所以物资分配要以系统损失最小为基本原则;2)在灾物资、多种运输方式、有时间窗的确定型网络流模型,情无法完全控制的情形下,应考虑如何通过全局优化收稿日期:201
8、0-12-29;修回日期:2011-03-29.基金项目:国家自然