王清+陈海松+章瞻良

摘要：为在物资供应能力有限时解决需求点数量剧增给决策带来的困难，建立了灾害应急物资配送数学模型，改进了随机生成初始种群办法，采用了新的精英保留策略以加快最优策略的生成。仿真实验结果表明，改进的单亲遗传算法相对标准算法和随机解具有更高的目标值和更好的适应性，可较快获得可靠的分配方案，提高了应急救援的及时性与物资利用率。

关键词：灾害应急；物资配送；单亲遗传算法

中图分类号：TP391 文献标识码：A 文章编号：1009-3044（2017）14-0160-03

21世纪以来，各种人为、自然灾害造成大量人员伤亡与财产损失，为在灾害发生后的黄金时间内进行救援，须尽快做出应急物资的配送方案。但重大灾害的物资需求点较多，调度中实际需求与配送数量常有偏差，造成应急物资的局部堆积浪费。另外，考虑物资生产单位的供给能力限制，使物资配送决策变得更加复杂，必须找到合理有效的物资配送方案，提高物资利用率，以获取最大人群的救助。

针对灾害发生时的物资配送问题，学者做了大量研究。王玲玲考虑了时间约束，利用遗传算法求解了双目标配送方案。Li等重点研究了时间与成本最小下的应急物资调度，结合线性规划与粒子群进行求解。姜金贵-引基于粒子群算法，在多种约束条件下求得了最小物资成本的调度方法。何珊珊結合dijkastra与遗传算法，研究了应急物资的多阶段配送路径问题。栾盛磊以里程与时间为模型目标，使用遗传算法进行求解。……