突发性灾害救援中心选址优化的模型与算法-JournalofNortheastern.PDFVIP

第2 6 卷第10 期 东 北 大 学 学 报 ( 自 然 科 学 版 ) Vol 26 ,No . 10 2 0 0 5 年 10 月 Journal of Nort heastern U niver sity (N at ural Science) Oct . 2 0 0 5 文章编号 : (2005) 突发性灾害救援中心选址优化的模型与算法 汪定伟 , 张国祥 ( 东北大学 信息科学与工程学院 , 辽宁 沈阳　110004) 摘 　　　要 : 提出了一种基于灾害发生概率 、灾害扩散函数和救援函数的救援中心选址优化的数 学模型 由于灾害的扩散和救援的功效都只能表达为时间的非线性函数 ,这种嵌入时间函数的优 · 化问题很难由一般数学规划模型求解 提出一种基于嵌入启发式遗传算法作为模型求解方法 通 · · 过对大量源于实际的算例进行计算 ,取得了满意的结果 · 关 　键 　词 : 突发事件 ;事故救援 ;选址优化 ;遗传算法 ;启发式算法 中图分类号 : TP 278 　　　文献标识码 : A 近年来 ,恐怖袭击 、地震 、火灾 、爆炸 、泥石流 、 达之前, 灾害扩散带来的损失函数为 dj ( t) , 可 SA R S 、禽流感等突发性灾害频频发生 ,给人民生 容纳的救援队的最大数量为 K , j = 1 , 2 , …, m j · 命财产带来巨大的损失 随着整个社会对生命关 设有 n 个备选的救援中心地点, 中心 i 开设成本 · 注程度的提高 ,对突发性灾害救援的研究已成为 为 S i , 救援作用函数为 R i ( t) , 每次救援的成本 各国政府和社会普遍关注的一个重大问题[ 1 ] 如 为 C , i = 1 , 2 , …, n 从救援中心 i 到达灾害发 · i · 何用信息技术支持灾害救援已成为近年来国内外 生地 j 所需的时间为 tij , i = 1 , 2 , …, n , j = 1 , 2 , 学者研究的一个热点[2～4 ] …, m 决策人希望找出最优分布的救援中心的 · · 救援中心选址问题是灾害救援后勤保证和救 开设方案和救援方案, 使期望损失和成本的和达 灾资源优化配置的一个重要问题[5 ,6 ] 该问题不 到极小 · · ( 由于允许多个救援中心联合救援, 设一旦发 同于一般供应链 问题 中的选址分配 Location Alocation) 问题[7～9 ] , 主要差别在于影响选址结 生地 j 灾害发生, 优先到达该地点的救援中心的 顺序为[ 1] , [ 2] , …, [ K ] , 联合救援函数记为 U 果的因素主要取决于救援到达的时间 这是因为 j j ·