震后应急物资配送的模糊动态定位—路径问题①

《震后应急物资配送的模糊动态定位—路径问题①》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、第15卷第7期管理科学学报Vol．15No．72012年7月JOURNALOFMANAGEMENTSCIENCESINCHINAJul．2012①震后应急物资配送的模糊动态定位—路径问题1121代颖，马祖军，朱道立，方涛(1．西南交通大学经济管理学院物流与应急管理研究所，成都610031;2．上海交通大学安泰经济与管理学院，上海200052)摘要:进行震后应急物资配送系统优化是提高其配送绩效的重要手段．从系统集成优化的角度，研究应急物资配送中心定位与配送车辆路径安排的联合决策问题．综合考虑应急物资需求的模糊性、动态性和限制期，震后受损路

2、网的动态恢复状况，不同类型有容量限制的配送车辆，以及物资需求分割配送等特点，以各物资需求点的应急物资运达时间之和最小为目标，采用机会约束规划方法建立了一个模糊动态定位—路径问题优化模型，并设计了一种两阶段启发式算法予以求解．最后，通过算例验证了该模型和算法的可行性及有效性．关键词:地震灾害;应急物资;定位—路径问题;模糊需求;动态决策;启发式算法中图分类号:F252;U116文献标识码:A文章编号:1007－9807(2012)07－0060－110引言重中之重，是关乎人民群众生命安全和维持社会安定的重大问题．为此，需要建立一套科学、高

3、效近年来，全球大规模地震灾害频发，给人类造的震后应急物流系统，从而在最短的时间内实现成了巨大的人员伤亡和财产损失．如2004年12应急救灾物资供应，以最大限度地降低自然灾害月26日里氏9．3级的印度洋地震及海啸夺去了造成的损失和危害后果．震后应急物流系统要在29万余人的生命;2010年1月12日里氏7．3级有限的时间、空间和资源约束下，使用适当的运输的海地地震共造成22万余人遇难;2011年3月方式将各种救灾物资(药品、帐篷、衣被、净水设11日里氏9．0级的东日本大地震造成2．4万余备、食品等)从各级救灾物资储备库运往设置在人遇难．而我

4、国自古以来就是一个地震多发国家，灾区附近的救援物资配送中心，再配送至灾区救地震灾害十分严重．20世纪我国死于地震的人数助点．因此，救灾物资配送中心定位—分配和救灾达50多万人，约占同期全世界地震死亡人数的一物资运输路线安排是应急物流系统优化中的两个［1－3］半．其中，1976年7月28日里氏7．8级的唐山大关键问题，且彼此之间存在相互依赖、相互影地震和2008年5月12日里氏8．0级的汶川大地响的关系．例如，从不同的应急物资配送中心运送震都造成了极为重大的人员伤亡和经济财产损物资到灾区各需求点，会导致不同的车辆路径及失，震惊了全世界．行

5、驶时间和成本;反之，应急物资配送车辆路径安地震灾害应急救援是一项复杂的系统工程，排也会影响应急物资配送中心选址的合理性．因其中保障应急救灾物资的及时供应是救援工作的此，从系统整体优化的角度看有必要对其进行集①收稿日期:2010－05－22;修订日期:2011－11－01．基金项目:国家自然科学基金资助项目(70771094;90924012;71090402);教育部“长江学者和创新团队发展计划”创新团队项目(IRT0860);教育部新世纪优秀人才支持计划资助项目(NCET－10－0706);高等学校博士学科点专项科研基金资助项目(20

6、090184110029);四川省青年科技基金资助项目(09ZQ026－021);四川省哲学社会科学研究规划项目(SC11B049);中央高校基本科研业务费专项资金资助项目(SWJTU09CX066;SWJTU11CX152);富士康科技集团“擢才创研计划”项目．作者简介:代颖(1975—)，女，四川成都人，副教授，博士．Email:ydai@swjtu．cn第7期代颖等:震后应急物资配送的模糊动态定位—路径问题—61—成优化与管理，即研究自然灾害应急物流系统中用分割直接配送，而对另一些物资的需求可能较的定位—路径问题(location

7、-routingproblem，小且不那么紧迫，也可采用巡回配送，以充分利用LRP)．紧缺的运输工具．但现有研究均未考虑应急物资尽管国内外学者对商业物流系统中的LRP需求的动态变化，并假设整个交通路网始终连通，［4－6］已进行了不少研究，但对应急物流系统中配送车辆在各路段上的行驶时间固定，未考虑路LRP的研究还较少．文献［7］研究了自然灾害应网的损坏及动态恢复情况;限定每个灾点只由一急物资配送和伤员运送救治的协调优化问题，综辆车配送，未考虑其应急物资需求量可能大于车合考虑了灾区临时医疗点的选择、医务人员指派、辆容量而需要分割配送的情形;

8、假设车辆类型相应急物资分配和车辆运输路径决策，建立了一种同，也未考虑车辆数限制和应急物资需求限制期确定性条件下多周期混合整数网络流模型，并用约束，因而未能很好地体现震后应急物资配送的CPLEX软件求解．该文