Operations Research and Management Science ›› 2014, Vol. 23 ›› Issue (3): 49-55.

Previous Articles     Next Articles

Emergency Network Planning Model and Algorithm Based on Uncertain Demand

ZHANG Ling1, WANG Jing2, ZHANG Min1   

  1. 1. Department of Economics and Management, Huizhou University, Huizhou 516007, China;
    2. School of Business,Beijing Technology and Business University,Beijing 100048, China
  • Received:2012-11-24 Online:2014-03-25

基于不确定需求的灾后应急救灾网络规划模型与算法

张玲1, 王晶2, 张敏1   

  1. 1.惠州学院 经济管理系,广东 惠州 516007;
    2.北京工商大学 商学院,北京 100048
  • 作者简介:张玲(1980-),女,博士,讲师,研究方向:应急管理。
  • 基金资助:
    广东省自然基金项目(S2011040004017);广东省优秀青年创新人才培养计划项目(LYM11119);国家自然科学基金青年科学基金项目(71001099)

Abstract: After emergency, the first step of emergency response is to establish emergency rescue network, and allocate reasonable emergency resource to assure relief process going on smoothly. In order to improve efficiency of rescue, maxize supply and minimize loss of disaster, emergency relief network plan is to setup some temporary relief centers and allocate different types and quantities of emergency resourcs. This paper proposes a second-stage mixed integer programming model for determining relief network plan for hurricane disasters. Demand information is random and represented by intervals. The proposed model is solved using robust optimization, which makes use of interval structure of uncertain demand information. Robust counterpart of the model is more conservative and it can't reflect the effect of the second stage decision variables. We introduce robust counterpart of the model and solve it by limiting the second stage decision variable as linear function of uncertain parameters. Finally, we propose a case study to highlight efficiency of the proposed solution strategy

Key words: emergency management, emergency rescue network plan, uncertain emand, robust optimization

摘要: 突发事件发生后,快速应急响应的第一步是启动应急救灾网络,合理配置应急救灾资源,以保证救灾过程顺利进行,提高救援效率。本文以台风灾害为背景,建立二阶段应急救灾网络的混合整数规划模型,解决台风灾害的灾后应急救灾网络的规划与设计问题。在求解模型时,考虑需求信息的分布难以确定,并且在一定范围内变动的特点,利用鲁棒优化的方法处理不确定性需求,从而得到合理的临时救灾中心选址以及应急资源配置信息。数值试验表明,建立的模型是实际可行的,而且算法也是有效的。

关键词: 应急管理, 应急救灾网络规划, 不确定需求, 鲁棒优化

CLC Number: