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