位置:成果数据库 > 期刊 > 期刊详情页
灾害应急反应的枢纽集覆盖模型及枢纽最大覆盖模型
  • ISSN号:1007-3221
  • 期刊名称:《运筹与管理》
  • 分类:F224.31[经济管理—国民经济]
  • 作者机构:同济大学经济与管理学院,上海200092
  • 相关基金:国家自然科学基金“大规模应急救援资源配送点选址鲁棒优化研究-以地震应急救援为例”(71272047)
中文摘要:

重大规模应急管理需要考虑应急反应设施之间的相互连接和支持。基于Campbell对枢纽覆盖的第2类定义,提出了灾害应急反应的枢纽集覆盖模型和枢纽最大覆盖模型。针对枢纽集覆盖模型的过多约束,提出了枢纽集覆盖模型的代理松弛问题,并设计改进的遗传算法对其进行求解。对不同的模型参数与模型规模试验组合的计算结果表明,针对代理松弛问题的改进遗传算法具有计算时间上优势,虽不保证最优解,但多数情况下能得到最优解。

英文摘要:

Large-scale emerg.ency management needs to consider the interactive links and assistance of emergencyresponse facilities. Based on Campbell' s second type of hub coverage definition, this paper proposes the hubset-covering model and hub maximal coverage model for disaster emergency response, which will guarantee boththe travel distance from hubs (emergency response facility)to demand-'nodes and the discount travel distance be-tween the hubs do not exceed a given coverage radius R. Due to the many constrains of hub set-covering model,this paper also proposes the surrogate relaxation problem of hub set-covering model. Compared to the originalproblem, the surrogate relaxation problem reduces the constraint amounts of( n + 2) (n - 1 )/2. We also designthe improved genetic algorithm to solve the surrogate relaxation problem. The computational results in differentexperiment combinations of model parameters and model scale show that the improved genetic algorithm has obvi-ous strengths on the computational time, and the improved genetic algorithm does not guarantee optimal solution,but can get the optimal solution in most cases.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《运筹与管理》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学技术协会
  • 主办单位:中国运筹学会
  • 主编:俞嘉第
  • 地址:安徽省合肥市合肥工业大学系统工程研究所
  • 邮编:230009
  • 邮箱:xts_or@hfut.edu.cn
  • 电话:0551-2901503
  • 国际标准刊号:ISSN:1007-3221
  • 国内统一刊号:ISSN:34-1133/G3
  • 邮发代号:26-191
  • 获奖情况:
  • 安徽省优秀科技期刊
  • 国内外数据库收录:
  • 中国中国科技核心期刊,中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:11977