系统工程理论与实践
繫統工程理論與實踐
계통공정이론여실천
Systems Engineering—Theory & Practice
2014年
7期
1687~1696
,共null页
血液调剂 多阶段决策 出救点 运输方式 遗传算法
血液調劑 多階段決策 齣救點 運輸方式 遺傳算法
혈액조제 다계단결책 출구점 운수방식 유전산법
blood transferring; multi-stage decision-making; emergency response facility; transportationmode; genetic algorithm
血液是一类特殊的应急物资,在灾害救援中发挥着至关重要的作用.为提高应急血液保障效率,通过分析血液特性与应急血液保障的阶段性特点,并考虑运输方式对血液质量的影响,建立了一种多阶段优化模型解决多灾点、多品种应急血液调剂问题,设计了一种基于关键受灾点优先的向量编码遗传算法进行求解,并对算法的时间复杂性进行了分析.最后,以汶川大地震应急血液保障为背景构建算例进行验证,结果表明该遗传算法的计算效率较高,所提的多阶段决策方法在血液新鲜度、血液积压量等方面具有明显优势.
血液是一類特殊的應急物資,在災害救援中髮揮著至關重要的作用.為提高應急血液保障效率,通過分析血液特性與應急血液保障的階段性特點,併攷慮運輸方式對血液質量的影響,建立瞭一種多階段優化模型解決多災點、多品種應急血液調劑問題,設計瞭一種基于關鍵受災點優先的嚮量編碼遺傳算法進行求解,併對算法的時間複雜性進行瞭分析.最後,以汶川大地震應急血液保障為揹景構建算例進行驗證,結果錶明該遺傳算法的計算效率較高,所提的多階段決策方法在血液新鮮度、血液積壓量等方麵具有明顯優勢.
혈액시일류특수적응급물자,재재해구원중발휘착지관중요적작용.위제고응급혈액보장효솔,통과분석혈액특성여응급혈액보장적계단성특점,병고필운수방식대혈액질량적영향,건립료일충다계단우화모형해결다재점、다품충응급혈액조제문제,설계료일충기우관건수재점우선적향량편마유전산법진행구해,병대산법적시간복잡성진행료분석.최후,이문천대지진응급혈액보장위배경구건산례진행험증,결과표명해유전산법적계산효솔교고,소제적다계단결책방법재혈액신선도、혈액적압량등방면구유명현우세.
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.