本文研究的主要內(nèi)容是可靠性設(shè)施選址問題。首先論述了本文研究的背景及意義,國內(nèi)和國外的研究現(xiàn)狀,簡述了本文的主要研究內(nèi)容;然后介紹了設(shè)施選址問題的分類,包括p-中心問題、p-中位問題、無容量限制的設(shè)施選址問題、有容量限制的設(shè)施選址問題、可靠性設(shè)施選址問題等;接著介紹了遺傳算法的定義,相關(guān)遺傳術(shù)語的簡單說明,并給出了遺傳算法的一般步驟;隨后給出了本文的主要研究工作。創(chuàng)新研究主要體現(xiàn)在三個方面。第一,對儲備庫選址問題進行研究,把儲備庫可能因為災(zāi)害而發(fā)生失效的情況考慮其中,為保證儲備庫的可靠性,建立了對儲備庫的位置、容量和需求點與救災(zāi)物資儲備庫的分配關(guān)系進行決策的考慮失效風(fēng)險的救災(zāi)物資儲備庫可靠性選址模型,并通過遺傳算法對模型進行求解,然后通過與不考慮失效情況下的模型進行對比,數(shù)值實驗驗證了模型的有效性。針對新建立的考慮失效風(fēng)險的救災(zāi)物資儲備庫可靠性選址模型,分別通過最優(yōu)化算法和遺傳算法對其進行求解,實驗結(jié)果表明遺傳算法比最優(yōu)化算法在求解上效率更高,可以解決更大規(guī)模的算例。第二,以應(yīng)急選址問題為背景,將設(shè)施所有失效情景考慮在內(nèi),建立了應(yīng)急設(shè)施可靠性選址模型。該模型是非線性的0-1整數(shù)規(guī)劃模型,... 

【文章來源】：山東科技大學(xué)山東省

【文章頁數(shù)】：48 頁

【學(xué)位級別】：碩士

【部分圖文】：

考慮失效和不考慮失效的總成本Figurc3.ltheto妞Icostandfailuretobeconsidered

山東科技大學(xué)碩士學(xué)位論文?考慮失效風(fēng)險的救災(zāi)物資儲備庫可靠性選址問題??圖３．２總成本増加量??Ｆｉｇｕｒｅ?３．２?ｔｈｅ?ｔｏｔａｌ?ｃｏｓｔ?ｉｎｃｒｅａｓｅ?ａｍｏｕｎｔ??１２０９６??成?＼??備?１００５６??比?６０＾６?－??？４０＾?Ｖ＿?—??２０％?■??Ｏ％????２?３?６?７?ｌＯ?３１?算例??規(guī)換??圖３．３成本增加百分比??Ｆｉｇｕｒｅ?３．３?ｔｈｅ?ｐｅｒｃｅｎｔａｇｅ?ｉｎｃｒｅａｓｅ?ｉｎ?ｃｏｓｔ??從圖３．１和圖３．２中可以看出在算例規(guī)模較小的情況下，不考慮失效的情況??下不需要進行再次分配，這樣就不會增加運輸成本，然而在考慮失效的情況下，??相應(yīng)的總成本會提高。從圖３．３中可以看出當(dāng)規(guī)模很大時，兩種情況下總成本趨??向相同，總成本的增加量完全可以忽略不計，隨著網(wǎng)絡(luò)中算例規(guī)模的不斷擴大，??應(yīng)對風(fēng)險所額外產(chǎn)生的費用的比重也在不斷降低，總的成本將有一定程度的減??少，故從中可以推測出，當(dāng)算例的規(guī)模增加到一定的數(shù)值時，考慮失效與不考慮??失效兩種情況下運營總成本非常接近。解決選址問題時，當(dāng)考慮失效情況時，相??應(yīng)的總成本會提高；當(dāng)忽略失效情況時


本文編號：3014350