資源描述:
《模糊隨機需求下應急救援中心選址優(yōu)化模型》由會員上傳分享,免費在線閱讀,更多相關內(nèi)容在學術論文-天天文庫。
1、第21卷第5期運籌與管理Vol.21,No.52012年10月OPERATIONSRESEARCHANDMANAGEMENTSCIENCEOct.2012模糊隨機需求下應急救援中心選址優(yōu)化模型陳鑫, 汪傳旭(上海海事大學經(jīng)濟管理學院,上海200135)摘要:為了解決應急救援中心的選址問題,本文假定受災點需求為模糊隨機變量,建立了滿足時間緊迫性要求的以總運輸成本最小為目標的應急救援中心選址優(yōu)化模型,并結合模糊隨機模擬技術和遺傳算法提出一種求解上述模型的有效算法。通過算例驗證了模型的實用性和算法的有效性,并在此基礎上與直接搜索法和貪婪算法進行了比較,得到:本文所采取的算法能夠得到
2、較好的求解結果。關鍵詞:物流管理;選址優(yōu)化;模糊隨機模擬;應急救援中心中圖分類號:F252;O22 文章標識碼:A文章編號:1007-3221(2012)05-0073-05OptimizationModelofLocationforEmergencyReliefCentersunderFuzzyRandomDemandCHENXin,WANGChuan-xu(SchoolofEconomicsandManagement,ShanghaiMaritimeUniversity,Shanghai200135,China)Abstract:Inordertosolvethelo
3、cationproblemofemergencyreliefcenters,weassumethatthedemandfordis-astersisfuzzystochastic,thendevelopamodelforoptimizingemergencyreliefcenterlocation.Themodelcon-siderstimerequirementandaimstoachieveminimizationoftotaltransportationcost.Analgorithmcombiningfuzzyrandomsimulationwithgenetical
4、gorithmisintroducedtosolvetheproposedmodel.Atlast,anumericalexampleisgiventodemonstratethepracticabilityofthemodelandeffectivenessofthealgorithm,andthenper-formthecomparisonamongtheproposedalgorithm,patternsearchandgreedyalgorithm.Itisshownthattheproposedalgorithmissuperiortoothermethods.Ke
5、ywords:logisticsmanagement;locationoptimization;fuzzyrandomsimulation;emergencyreliefcenter0 引言近年來,我國各類突發(fā)性災害事件不斷發(fā)生,如2003年爆發(fā)的非典和禽流感,2008年初的南方大雪災、“5.12”汶川大地震、5月27日貴州的洪澇災害,以及2010年發(fā)生在我國西南五省區(qū)的特大旱災和4月14日青海省玉樹大地震等等,這些給我國人民的生命和財產(chǎn)造成了巨大的損失,因此,突發(fā)性災害應急管理及其物流系統(tǒng)的研究具有非常重要的意義。應急救援中心選址是應急物流管理領域面臨的一個重要問題,也是災
6、害后期實現(xiàn)救援資源優(yōu)化配置的一個重要手段。該問題不同于一般供應鏈中選址-分配問題,主要體現(xiàn)為受災點需求的不確定性和救援[1]時間的緊迫性。選址問題最早由Hakimi提出,Cooper提出了設施選址-分配問題,其理論在應急設施選收稿日期:2010-08-07基金項目:國家自然科學基金資助項目(70973074)作者簡介:陳鑫(1988-),男,安徽安慶人,碩士研究生,研究方向:物流與供應鏈管理研究;汪傳旭(1967-),男,安徽懷寧人,博士生導師,教授,研究方向:物流與供應鏈管理,交通運輸系統(tǒng)工程。74運籌與管理 ?。玻埃保材甑冢玻本恚郏玻荩郏常葜返阮I域得到了
7、廣泛的應用;Roth和Toregas研究了在滿足覆蓋所有需求點顧客的前提下,使設施建[4]設費用最小的集覆蓋問題;Murtagh和Niwattisyawong研究了帶有容量限制的FLA(facilitylocation-alloca-[5,6]tion)問題;Zhou和Liu提出了不確定需求下FLA問題。近年來,國內(nèi)關于應急設施選址問題的研究也[7]有不少,如方磊,何建敏提出了在滿足應急系統(tǒng)時間緊迫性的前提下,基于系統(tǒng)的總費用最小的數(shù)學模[8]型;汪定偉等提出了一種基于災害發(fā)生概率、災害擴散函數(shù)和救援函