摘要
以地震为背景,考虑灾害发生时需求不确定的条件,建立基于情景分析的随机整数规划模型,解决针对自然灾害的应急资源布局问题.将灾害发生后的情景划分成两个阶段的随机事件,前一个随机事件表示灾害刚发生后震源位置、震级大小的信息;后一个表示当震源和震级的信息确定后,各个灾区的需求量.利用有限个情景表示不确定性数据.通过松弛非预期约束,将松弛问题按照情景分解,并利用分支定界算法求解Lagrange松弛问题.数值试验表明,建立的模型是实际可行的,而且算法也是有效的.
We propose a stochastic programming model to determine a rescue resource layout system for earthquake disasters.Randomness is represented by a finite sample of scenarios with two stage stochastic evens.One event is information about epicenter and magnitude and the other is resource requirements of demand points.The proposed model is solved using a Dual Decomposition algorithm,which makes use of special structure of the model.Finally,we propose a case study to highlight efficiency of the proposed solution strategy.
引文
[1]General Office of the State Council.Report for Wenchuan Earthquake[R].http://news.sina.com.cn/z/08earthquake, 2008.
[2]Hakimi S L.Optimum locations of switching centers and the absolute centers and medians of a graph[J].Operations Research,1964,12:450-459.
[3]Toregas C,Swain R,ReVelle C.The location of emergency service facilities[J].Operations Research,1971,19: 1363-1373.
[4]Church R L,ReVelle C.Maximal covering location problem[J].Papers of the Regional Science Association,1974, 32:101-118.
[5]Gendreau M,Laporte G,Semet F.A dynamic model and parallel tabu search heuristic for real-time ambulance relocation[J].Parallel Computing,2001,27(12):1641-1653.
[6]Brotcorne L.Ambulance location and relocation models[J].European Journal of Operational Research,2003, 147:451-463.
[7]Tavakoli A,Lightner C.Implementing a mathematical model for locating EMS vehicles in Fayetteville,NC[J]. Computers & Operations Research,2004,31(9):1549-1563.
[8]Barbarosoglu G,Arda Y.A two-stage stochastic programming framework for transportation planning in disaster response[J].Journal of the Operational Research Society,2004,55(1):43-53.
[9]Fiedrich F,Gehbauer F,Rickers U.Optimized resource allocation for emergency response after earthquake disasters[J].Safety Science,2000,35:41-57.
[10]Ozdamar L,Ekinci E,Kucukyzici B.Emergency logistics planning in natural disasters[J].Annals of Operations Research,2004,129:217-245.
[11]Sheu J B.An emergency logistics distribution approach for quick response to urgent relief demand in disasters[J]. Transportation Research Part E:Logistics and Transportation Review,2007,43(6):687-709.
[12]Bertsekas D P,Nedic A,Ozdaglar A.Convex Analysis and Optimization[M].Mass:Athena Scientific Belmont, 2003:245-247.