论文部分内容阅读
血液是一类特殊的应急物资,在灾害救援中发挥着至关重要的作用.为提高应急血液保障效率,通过分析血液特性与应急血液保障的阶段性特点,并考虑运输方式对血液质量的影响,建立了一种多阶段优化模型解决多灾点、多品种应急血液调剂问题,设计了一种基于关键受灾点优先的向量编码遗传算法进行求解,并对算法的时间复杂性进行了分析.最后,以汶川大地震应急血液保障为背景构建算例进行验证,结果表明该遗传算法的计算效率较高,所提的多阶段决策方法在血液新鲜度、血液积压量等方面具有明显优势.
Blood is a special type of emergency supplies and plays a vital role in disaster relief.In order to improve the efficiency of emergency blood supply, by analyzing the characteristics of blood and the stage characteristics of emergency blood support, and considering the impact of transportation mode on blood quality , A multi-stage optimization model was established to solve the problem of multi-species and multi-species emergency blood adjustment. A vector-coded genetic algorithm based on the priority of the most affected spots was designed to solve the problem and the time complexity of the algorithm was analyzed. The results show that the genetic algorithm has high computational efficiency and the proposed multi-stage decision-making method has obvious advantages in terms of blood freshness and blood backlog.