应急血液多阶段调剂优化  

Optimization of multi-stage emergency blood transferring

作　　者：王恪铭[1] 马祖军[2] 

机构地区：[1]西南交通大学峨眉校区,峨眉614202 [2]西南交通大学经济管理学院物流与应急管理研究所,成都610031

出　　处：《系统工程理论与实践》2014年第7期1687-1696,共10页Systems Engineering-Theory & Practice

基　　金：国家自然科学基金(90924012,71090402);教育部新世纪优秀人才支持计划(NCET-10-0706);四川省学术和技术带头人培养资金项目(川人社办发[2011]441号);中央高校基本科研业务费专项资金(SWJTU11CX152,2682014CX012EM)

摘　　要：血液是一类特殊的应急物资,在灾害救援中发挥着至关重要的作用.为提高应急血液保障效率,通过分析血液特性与应急血液保障的阶段性特点,并考虑运输方式对血液质量的影响,建立了一种多阶段优化模型解决多灾点、多品种应急血液调剂问题,设计了一种基于关键受灾点优先的向量编码遗传算法进行求解,并对算法的时间复杂性进行了分析.最后,以汶川大地震应急血液保障为背景构建算例进行验证,结果表明该遗传算法的计算效率较高,所提的多阶段决策方法在血液新鲜度、血液积压量等方面具有明显优势.As a kind of special relief material, blood plays an important role in disaster relief. Byanalyzing the characteristic of blood and the stage feature of blood supply in disaster relief, as well asconsidering the impact of transportation mode on blood quality, a nmlti-stage optimization model wasdeveloped for emergency blood transferring problem with multi-type blood products and multiple affectedareas, to enhance the efficiency of emergency blood supply. A genetic algorithm with vector coding basedon giving priority to key affected areas was proposed and its time complexity was analyzed. Finally,the model and algorithm were verified by a numerical example based on the emergency blood supplyprocess after Wenchuan earthquake. The results show the high efficiency of proposed genetic algorithmand the superiority of proposed multi-stage decision-making method in indexes such as the freshness andthe overstock of blood.

关 键 词：血液调剂 多阶段决策 出救点 运输方式 遗传算法 

分 类 号：C931[经济管理—管理学]