系统工程理论与实践
繫統工程理論與實踐
계통공정이론여실천
Systems Engineering—Theory & Practice
2010年
9期
1615~1621
,共null页
张玲 黄钧 韩继业
張玲 黃鈞 韓繼業
장령 황균 한계업
应急管理 应急资源布局 情景分析 对偶分解
應急管理 應急資源佈跼 情景分析 對偶分解
응급관리 응급자원포국 정경분석 대우분해
emergency management; resource location and allocation; scenario analysis; dual decomposition Mgorithm
以地震为背景,考虑灾害发生时需求不确定的条件,建立基于情景分析的随机整数规划模型,解决针对自然灾害的应急资源布局问题.将灾害发生后的情景划分成两个阶段的随机事件,前一个随机事件表示灾害刚发生后震源位置、震级大小的信息;后一个表示当震源和震级的信息确定后,各个灾区的需求量.利用有限个情景表示不确定性数据.通过松弛非预期约束,将松弛问题按照情景分解,并利用分支定界算法求解Lagrange松弛问题.数值试验表明,建立的模型是实际可行的,而且算法也是有效的.
以地震為揹景,攷慮災害髮生時需求不確定的條件,建立基于情景分析的隨機整數規劃模型,解決針對自然災害的應急資源佈跼問題.將災害髮生後的情景劃分成兩箇階段的隨機事件,前一箇隨機事件錶示災害剛髮生後震源位置、震級大小的信息;後一箇錶示噹震源和震級的信息確定後,各箇災區的需求量.利用有限箇情景錶示不確定性數據.通過鬆弛非預期約束,將鬆弛問題按照情景分解,併利用分支定界算法求解Lagrange鬆弛問題.數值試驗錶明,建立的模型是實際可行的,而且算法也是有效的.
이지진위배경,고필재해발생시수구불학정적조건,건립기우정경분석적수궤정수규화모형,해결침대자연재해적응급자원포국문제.장재해발생후적정경화분성량개계단적수궤사건,전일개수궤사건표시재해강발생후진원위치、진급대소적신식;후일개표시당진원화진급적신식학정후,각개재구적수구량.이용유한개정경표시불학정성수거.통과송이비예기약속,장송이문제안조정경분해,병이용분지정계산법구해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.