ROBUST P-MEDIAN MODEL FOR FACILITY LOCATION PROBLEM BASED ON SCENARIO ANALYSIS IN EMERGENCY MANAGEMENT

摘要：

　　Uncertainty of disaster districts is an important character in emergency response,which brings great challenge for facility location decision before disasters.Many kinds of resources are reserved in these facilities in order to satisfy the requirement of affected districts.Careful deployment of facilities can decrease the response time and improve the ability of emergency management.In this paper,scenario analysis is proposed for forecasting disaster districts under uncertainty.In order to make robust decision,a robust p-median model is presented for facility location problem in dealing with the specified percent of affected districts.Since the robust model is NP-hard,an approximation algorithm is designed and theoretical ratio is analyzed.Finally,sensitivity analysis and performance evaluation for the proposed model and algorithm are shown by computational instances.

关键词： Facility Location Robust Decision Scenario Analysis Emergency Management

作者: Jianming Zhu Jun Huang De-Gang Liu

作者单位: College of Engineering and Information Technology, University of Chinese Academy of Sciences,Beijing Academy of Mathematics and Systems Science, CAS, Beijing 100190, China

会议类型: 国际会议

会议名称: 11th International Symposium on Operations Research and its Applications(第11届运筹学及其应用国际研讨会)

会议地点: 安徽黄山

会议语种:英文

页码: 19-22

在线出版日期: 2013-08-23（万方平台首次上网日期，不代表论文的发表时间）