本文關(guān)鍵詞：遭受隨機性破壞的供應(yīng)鏈網(wǎng)絡(luò)優(yōu)化研究

  更多相關(guān)文章： 供應(yīng)鏈網(wǎng)絡(luò) 隨機性破壞 Dijkstra算法 模擬退火算法 優(yōu)化

【摘要】：探討供應(yīng)鏈網(wǎng)絡(luò)中供應(yīng)方與鏈路破壞方在確定性可破壞鏈路遭受隨機性破壞情況下雙方的博弈.首先建立Dijkstra算法和模擬退火算法模型,把中國城市分布作為復(fù)雜網(wǎng)狀結(jié)構(gòu),對復(fù)雜網(wǎng)狀結(jié)構(gòu)供應(yīng)鏈問題進行了優(yōu)化研究.然后在鏈路遭受有限破壞情況下,通過優(yōu)化供求關(guān)系,使被破壞方損失降到最小.并研究了在確定性可破壞鏈路遭受隨機性有限破壞時,破壞策略方與供應(yīng)鏈方通過調(diào)整新的最優(yōu)化路徑,使博弈雙方處于最優(yōu)狀態(tài)的方法.
【作者單位】： 西安電子科技大學(xué)數(shù)學(xué)與統(tǒng)計學(xué)院;西安電子科技大學(xué)軟件學(xué)院;
【關(guān)鍵詞】： 供應(yīng)鏈網(wǎng)絡(luò) 隨機性破壞 Dijkstra算法 模擬退火算法 優(yōu)化
【分類號】：TP301.6
【正文快照】： 供應(yīng)鏈網(wǎng)絡(luò)是建立在全國各城市之間的一個復(fù)雜的網(wǎng)狀結(jié)構(gòu)系統(tǒng).由于自然災(zāi)害等因素的影響,可能使整個供應(yīng)鏈網(wǎng)絡(luò)遭受嚴重影響.在一些自然條件下,如受地理環(huán)境等因素的影響,供應(yīng)鏈路所遭受的破壞是有限并且是確定的,即某些鏈路被破壞的概率是確定的.但在另一些特殊情況下,例如

【參考文獻】

中國期刊全文數(shù)據(jù)庫 前4條

1 張小國;王慶;龔福祥;;基于SLSD道路網(wǎng)絡(luò)模型的最優(yōu)路徑算法(英文)[J];Journal of Southeast University(English Edition);2010年04期

2 官斌;馬焱;;Dijkstra算法在后勤補給運輸中的應(yīng)用及其優(yōu)化[J];艦船電子工程;2011年08期

3 趙新超;韓宇;艾文寶;;求解背包問題的一種改進遺傳算法[J];計算機工程與應(yīng)用;2011年24期

4 王華;;基于Dijkstra算法的物流配送最短路徑算法研究[J];計算機與數(shù)字工程;2011年03期

【共引文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 梁德賽;;自適應(yīng)遺傳算法在求解0-1背包問題的探討[J];電腦知識與技術(shù);2012年14期

2 曹政才;韓丁富;王永吉;;面向城市交通網(wǎng)絡(luò)的一種新型動態(tài)路徑尋優(yōu)方法[J];電子學(xué)報;2012年10期

3 孔令夷;;一種基于模擬退火的遺傳算法在受約束旅行商問題中的應(yīng)用[J];東北師大學(xué)報(自然科學(xué)版);2014年01期

4 林耿;;混合遺傳模擬退火算法求解背包問題[J];河南工程學(xué)院學(xué)報(自然科學(xué)版);2012年03期

5 陳戰(zhàn)勝;鈕文良;王輝;;求解背包問題的一種改進粒子群優(yōu)化算法[J];科學(xué)技術(shù)與工程;2012年28期

6 王秋芬;梁道雷;;一種求解0-1背包問題的啟發(fā)式遺傳算法[J];計算機應(yīng)用與軟件;2013年02期

7 杜亞江;鄭向東;亢麗君;;基于遺傳禁忌搜索算法的AGV物料輸送調(diào)度問題研究[J];物流科技;2013年07期

8 張曉明;王少群;付鑫;毛韜;;基于GIS方法的公路客運樞紐選址分析[J];河南科學(xué);2013年08期

9 沈玲;曾強;宋紅娜;吳立云;;望目特性連續(xù)型參數(shù)穩(wěn)健設(shè)計遺傳優(yōu)化方法[J];計算機工程與應(yīng)用;2013年23期

10 王防修;周康;;基于回溯法的Dijkstra算法改進及仿真[J];計算機仿真;2013年11期

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前3條

1 韓丁富;復(fù)雜路網(wǎng)模型的構(gòu)建及其路徑優(yōu)化搜索算法研究[D];北京化工大學(xué);2012年

2 梅灼情;基于多目標模型的超市配送車輛路徑選擇研究[D];福建農(nóng)林大學(xué);2012年

3 鄭洪清;布谷鳥搜索算法的改進分析及應(yīng)用研究[D];廣西民族大學(xué);2013年

【二級參考文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 郟宣耀;王芳;;一種改進的小生境遺傳算法[J];重慶郵電學(xué)院學(xué)報(自然科學(xué)版);2005年06期

2 章淑君;曹建成;;基于DijKstar算法的最短路徑功能的實現(xiàn)方法[J];測繪標準化;2005年02期

3 葛志偉;李怡;滕春賢;;基于GIS的物流配送系統(tǒng)的分析與設(shè)計研究[J];哈爾濱理工大學(xué)學(xué)報;2005年06期

4 蔣騰旭;謝楓;;遺傳算法中防止早熟收斂的幾種措施[J];計算機與現(xiàn)代化;2006年12期

5 鄭峰峻;;改進的蟻群算法在物流配送路徑問題中的實現(xiàn)[J];物流科技;2010年02期

6 章永龍;;Dijkstra最短路徑算法優(yōu)化[J];南昌工程學(xué)院學(xué)報;2006年03期

7 李向陽;遺傳算法求解VRP問題[J];計算機工程與設(shè)計;2004年02期

8 賀毅朝;劉坤起;張翠軍;張巍;;求解背包問題的貪心遺傳算法及其應(yīng)用[J];計算機工程與設(shè)計;2007年11期

9 馬良;旅行推銷員問題的算法綜述[J];數(shù)學(xué)的實踐與認識;2000年02期

10 陶林波;沈建京;韓強;;一種解決早熟收斂的自適應(yīng)遺傳算法設(shè)計[J];微計算機信息;2006年34期

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 羅理;王鋒;;基于Dijkstra的最短路徑改進算法[J];湖北汽車工業(yè)學(xué)院學(xué)報;2007年02期

2 劉萍;白翠梅;;基于Dijkstra算法的一種最短路徑改進算法[J];青海師范大學(xué)學(xué)報(自然科學(xué)版);2008年01期

3 董涌江;GIS網(wǎng)絡(luò)分析功能的實現(xiàn)[J];三晉測繪;2003年04期

4 章永龍;;Dijkstra最短路徑算法優(yōu)化[J];南昌工程學(xué)院學(xué)報;2006年03期

5 石海燕;;交通咨詢系統(tǒng)中時間最省算法的實現(xiàn)[J];電腦知識與技術(shù)(學(xué)術(shù)交流);2007年05期

6 方美紅;劉少華;;基于VC~(++)的最短路徑算法設(shè)計與實現(xiàn)[J];城市勘測;2008年01期

7 杜興勇;劉延平;王忠文;;Dijkstra算法程序的優(yōu)化與實現(xiàn)[J];通化師范學(xué)院學(xué)報;2008年12期

8 劉蕊;李峰;;淺析Dijkstra最短路徑算法在消防力量調(diào)集中的應(yīng)用[J];中國高新技術(shù)企業(yè);2009年02期

9 李麗;;基于Dijkstra算法的物流中心的選址[J];太原城市職業(yè)技術(shù)學(xué)院學(xué)報;2009年06期

10 張曉玲;;經(jīng)典Dijkstra算法及其改進的分析比較[J];科技信息;2009年27期

中國重要會議論文全文數(shù)據(jù)庫 前10條

1 鐘一文;蔡榮英;;求解TSP問題的貪婪隨機模擬退火算法[A];2009年中國智能自動化會議論文集（第一分冊）[C];2009年

2 方紅芳;吳昭同;;模擬退火算法在計算機輔助公差設(shè)計中的應(yīng)用[A];1995年中國智能自動化學(xué)術(shù)會議暨智能自動化專業(yè)委員會成立大會論文集（下冊）[C];1995年

3 馬平;柴欣;李濤;楊愚魯;;動態(tài)重構(gòu)系統(tǒng)中基于模擬退火算法的劃分[A];全國第十屆企業(yè)信息化與工業(yè)工程學(xué)術(shù)年會論文集[C];2006年

4 余建軍;孫樹棟;;模擬退火免疫混合算法[A];全國第16屆計算機科學(xué)與技術(shù)應(yīng)用（CACIS）學(xué)術(shù)會議論文集[C];2004年

5 陳為倫;李萬社;;求解TSP問題的混合模擬退火算法[A];全國第一屆嵌入式技術(shù)聯(lián)合學(xué)術(shù)會議論文集[C];2006年

6 王凌;鄭大鐘;;基于不同鄰域函數(shù)的模擬退火算法性能研究[A];第十九屆中國控制會議論文集（二）[C];2000年

7 吳進華;吳華麗;周仕;;基于模擬退火的粒子群優(yōu)化算法[A];第三屆全國虛擬儀器大會論文集[C];2008年

8 高尚;楊靜宇;;求解流水作業(yè)調(diào)度問題的混合粒子群優(yōu)化算法[A];2006中國控制與決策學(xué)術(shù)年會論文集[C];2006年

9 陳晶;姜華;潘全科;;同型機調(diào)度問題的混合ACO-SA優(yōu)化算法研究[A];2009年全國開放式分布與并行計算機學(xué)術(shù)會議論文集(下冊)[C];2009年

10 孫鑫;陳秋雙;;基于模擬退火算法的合理下料問題研究[A];2003中國控制與決策學(xué)術(shù)年會論文集[C];2003年

中國重要報紙全文數(shù)據(jù)庫 前10條

1 倪娜;整合 協(xié)作 適應(yīng)[N];國際商報;2003年

2 倪娜;技術(shù)的布局與保障[N];國際商報;2003年

3 王靜;快速消費品行業(yè)ERP應(yīng)用指南[N];財會信報;2007年

4 李坤;SCM的三個技術(shù)理念[N];中國計算機報;2007年

5 ;SAP RFID零售行業(yè)解決方案[N];計算機世界;2006年

6 周國禮;規(guī)劃RFID應(yīng)用架構(gòu)的三大要點[N];中國計算機報;2006年

7 本報記者 徐恒;航空信息化：市場潛力大 應(yīng)用待加強[N];中國電子報;2009年

8 馬智麗;GXS：B2B與供應(yīng)鏈完美結(jié)合的典范[N];現(xiàn)代物流報;2008年

9 ;JDA:專注供應(yīng)鏈管理[N];中國計算機報;2009年

10 本報記者 許泳;RFID成供應(yīng)鏈整合之膠[N];計算機世界;2009年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 張超勇;基于自然啟發(fā)式算法的作業(yè)車間調(diào)度問題理論與應(yīng)用研究[D];華中科技大學(xué);2007年

2 劉胡瑤;基于臨界多邊形的二維排樣算法研究[D];上海交通大學(xué);2007年

3 路鵬;計算機自適應(yīng)測試若干關(guān)鍵技術(shù)研究[D];東北師范大學(xué);2012年

4 黃文清;基于單目視覺的非剛體三維運動分析[D];浙江大學(xué);2007年

5 徐進;電影膠片數(shù)字修復(fù)關(guān)鍵技術(shù)研究[D];上海交通大學(xué);2009年

6 田景文;地下油藏的仿真與預(yù)測[D];哈爾濱工程大學(xué);2001年

7 黃泰松;基于成本最小的原料保證系統(tǒng)研究及應(yīng)用[D];中南大學(xué);2001年

8 高尚;蟻群算法理論、應(yīng)用及其與其它算法的混合[D];南京理工大學(xué);2005年

9 羅立宏;基于圖像的不規(guī)則零件排樣算法研究[D];華南理工大學(xué);2013年

10 饒俊;網(wǎng)絡(luò)化制造平臺的產(chǎn)品信息建模方法與應(yīng)用研究[D];天津大學(xué);2011年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 孫涼艷;基于K近鄰集成算法的分類挖掘研究[D];西北大學(xué);2010年

2 孫林燕;一種新的改進粒子群算法[D];大連海事大學(xué);2008年

3 韓小雷;粒子群—模擬退火融合算法及其在函數(shù)優(yōu)化中的應(yīng)用[D];武漢理工大學(xué);2008年

4 王立超;基于多智能體退火算法的GARCH模型參數(shù)估計[D];南京理工大學(xué);2005年

5 黃田力;基于內(nèi)容的空間信息檢索[D];吉林大學(xué);2006年

6 屈波;構(gòu)造物理模擬試驗體頂面三維形變測量研究[D];中國石油大學(xué);2007年

7 郭鋒;基于目標跟蹤的交通逆行事件檢測算法研究[D];廈門大學(xué);2008年

8 李麗麗;模糊C-均值聚類算法及其在圖像分割中的應(yīng)用[D];山東師范大學(xué);2009年

9 李鵬;一種改進的粒子群優(yōu)化算法[D];湖南師范大學(xué);2008年

10 樂鑫喜;基于退火遺傳算法的測試用例自動生成[D];武漢理工大學(xué);2005年

，

本文編號：590873