本文關(guān)鍵詞：基于模擬退火與Dijkstra算法的復雜網(wǎng)狀結(jié)構(gòu)供應(yīng)鏈最優(yōu)化研究　出處：《浙江大學學報(理學版)》2014年02期 　論文類型：期刊論文

  更多相關(guān)文章： -規(guī)劃 Dijkstra算法 模擬退火算法 復雜網(wǎng)狀結(jié)構(gòu) 供應(yīng)鏈最優(yōu)化

【摘要】：復雜網(wǎng)狀結(jié)構(gòu)供應(yīng)鏈費用最優(yōu)化已成為研究的熱點問題.基于模擬退火與Dijkstra算法對復雜網(wǎng)狀結(jié)構(gòu)供應(yīng)鏈費用的優(yōu)化問題進行了研究.把全國的城市分布作為復雜網(wǎng)狀結(jié)構(gòu),以城市間的距離和建立供應(yīng)點的費用作為參數(shù),建立數(shù)學模型,并進行數(shù)值仿真,分別以全1序列、全0序列、隨機序列為初始值的選取方式進行模擬,從中確定了最優(yōu)解,并給出了最優(yōu)供應(yīng)鏈網(wǎng)絡(luò).
【作者單位】： 西安電子科技大學理學院;西安電子科技大學軟件學院;
【分類號】：O157.5
【正文快照】： 0引言在復雜網(wǎng)狀結(jié)構(gòu)供應(yīng)鏈中,供給點的建立需要一些固定的花費,從供應(yīng)點運輸?shù)叫枨簏c會產(chǎn)生運輸費用,如何使供應(yīng)鏈的總費用最小,即供應(yīng)鏈的最優(yōu)化,已成為國內(nèi)外研究的熱點問題[1-5].本文將研究對象設(shè)定為由全國各大城市構(gòu)成的一個供應(yīng)網(wǎng)絡(luò)系統(tǒng),同時以各城市為坐標點作每一個

【參考文獻】

相關(guān)期刊論文 前4條

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

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

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

4 劉登濤;方文道;章堅民;郭明澤;;公共自行車交通系統(tǒng)調(diào)度算法[J];計算機系統(tǒng)應(yīng)用;2011年09期

【共引文獻】

相關(guān)期刊論文 前10條

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

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

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

4 何流;李旭宏;陳大偉;盧靜;吳圓圓;;公共自行車動態(tài)調(diào)度系統(tǒng)需求預測模型研究[J];武漢理工大學學報(交通科學與工程版);2013年02期

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

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

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

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

9 田大肥;申喜;周巍;;二維裝箱問題的遺傳算法求解[J];艦船電子工程;2014年01期

10 樂天;;遺傳算法求解0/1背包問題的綜述[J];浙江海洋學院學報(自然科學版);2013年01期

相關(guān)碩士學位論文 前7條

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

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

3 張建國;城市公共自行車車輛調(diào)配問題研究[D];西南交通大學;2013年

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

5 秦茜;公共自行車租賃系統(tǒng)調(diào)度問題研究[D];北京交通大學;2013年

6 李錦霞;公共自行車調(diào)度優(yōu)化研究[D];長沙理工大學;2013年

7 劉臻;城市公共自行車運營中的多車場車輛調(diào)配優(yōu)化研究[D];北京交通大學;2014年

【二級參考文獻】

相關(guān)期刊論文 前10條

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

2 王惠,陳燕;基于遺傳算法的多目標的有時間窗的車輛調(diào)度[J];計算機應(yīng)用;2004年09期

3 李兵;鄭四發(fā);曹劍東;楊揚;耿華;連小珉;;求解客戶需求動態(tài)變化的車輛路徑規(guī)劃方法[J];交通運輸工程學報;2007年01期

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

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

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

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

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

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

10 劉波;孟相如;麻海圓;;一種用于分組調(diào)度的遺傳模擬退火算法[J];通信技術(shù);2009年02期

【相似文獻】

相關(guān)期刊論文 前10條

1 韓麗敏,韋有雙,馮允成;關(guān)于Tabu Search算法收斂性的研究[J];系統(tǒng)工程理論與實踐;1998年10期

2 梁志杰,杜文,文軍;聯(lián)合生產(chǎn)存儲問題的模擬退火算法[J];中國機械工程;2004年12期

3 王福昌;胡順田;;求解病態(tài)線性方程組的模擬退火算法[J];大學數(shù)學;2009年04期

4 吳劍國,趙麗萍;工程結(jié)構(gòu)優(yōu)化的神經(jīng)網(wǎng)絡(luò)方法[J];計算力學學報;1998年01期

5 崔永利,魏君;SA法在求解非線性約束優(yōu)化問題中的應(yīng)用[J];大連大學學報;2003年06期

6 司守奎;徐珊;唐金國;;無人偵察機的最短巡航路徑問題[J];工程數(shù)學學報;2003年08期

7 汪靈枝;申錦標;趙世安;;基于模擬退火的進化算法性能對比研究[J];百色學院學報;2007年03期

8 索文莉;李長國;樊順厚;;二維隨機變量獨立性度量及其在獨立分量分析中的應(yīng)用[J];天津工業(yè)大學學報;2007年06期

9 馬鳳明;;基于濾子的模擬退火算法[J];洛陽大學學報;2007年04期

10 吳艷群;董鵬;;求解大規(guī)模不對稱指派問題的通用模擬退火算法[J];蘭州交通大學學報;2008年04期

相關(guān)會議論文 前10條

1 王小翠;鄭更新;邢瑞;;一個用模擬退火求解TSP問題的新算法[A];中國企業(yè)運籌學[C];2009年

2 李英杰;李董輝;;非單調(diào)模擬退火算法[A];中國運籌學會第九屆學術(shù)交流會論文集[C];2008年

3 陳生昌;;非線性反問題反演方法比較及對策[A];1995年中國地球物理學會第十一屆學術(shù)年會論文集[C];1995年

4 陳其坤;;基于模擬退火算法的混沌經(jīng)濟系統(tǒng)控制方法[A];2002年中國管理科學學術(shù)會議論文集[C];2002年

5 劉春;唐昊;高雋;;半馬爾可夫控制過程基于全局優(yōu)化的最優(yōu)魯棒控制策略求解[A];第二十三屆中國控制會議論文集（上冊）[C];2004年

6 龔小軍;劉亞旭;;單一資源條件下時間資源優(yōu)化的最優(yōu)化模型[A];全國第八屆工業(yè)工程與企業(yè)信息化學術(shù)會議論文集[C];2004年

7 張建波;王和興;才書訓;;在線租賃系統(tǒng)顧客最大滿意度的一種算法[A];第八屆中國青年運籌信息管理學者大會論文集[C];2006年

8 賈志超;隋允康;;0-1線性問題的等價連續(xù)化及遺傳算法求解[A];北京力學會第13屆學術(shù)年會論文集[C];2007年

9 王軍;李端;;多項式0-1規(guī)劃的改進隱枚舉算法[A];科學發(fā)展觀與系統(tǒng)工程——中國系統(tǒng)工程學會第十四屆學術(shù)年會論文集[C];2006年

10 馮春;謝進;李柏林;陳永;;混沌優(yōu)化算法的研究[A];第十四屆全國機構(gòu)學學術(shù)研討會暨第二屆海峽兩岸機構(gòu)學學術(shù)交流會論文集[C];2004年

相關(guān)博士學位論文 前8條

1 譚濤;離散變量優(yōu)化設(shè)計的連續(xù)化方法研究[D];大連理工大學;2006年

2 邵澤輝;Ramsey理論中圖的構(gòu)造與計算[D];華中科技大學;2008年

3 鐘石泉;物流配送車輛路徑優(yōu)化方法研究[D];天津大學;2007年

4 李英杰;全局優(yōu)化及其在金融中的應(yīng)用[D];湖南大學;2010年

5 邵偉;蒙特卡洛方法及在一些統(tǒng)計模型中的應(yīng)用[D];山東大學;2012年

6 楊樹忠;復雜網(wǎng)絡(luò)中的社團檢測問題研究[D];北京交通大學;2009年

7 林洪偉;幾類全局優(yōu)化問題的輔助函數(shù)方法研究[D];西安電子科技大學;2012年

8 李加蓮;光線尋優(yōu)算法的研究及改進[D];哈爾濱工程大學;2012年

相關(guān)碩士學位論文 前10條

1 梁婷;區(qū)域物流中心分工布局規(guī)劃[D];中南大學;2007年

2 張媛媛;逆向供應(yīng)鏈中產(chǎn)品回收網(wǎng)絡(luò)模型設(shè)計與算法研究[D];西北工業(yè)大學;2006年

3 倪玲霖;車輛修理集中化與布局優(yōu)化研究[D];中南大學;2004年

4 吳東武;基于優(yōu)化算法的商業(yè)銀行經(jīng)營決策研究[D];暨南大學;2007年

5 賴志柱;長模式遺傳算法及其應(yīng)用[D];重慶大學;2008年

6 彭偉華;物流配送選址優(yōu)化模型的研究[D];武漢理工大學;2005年

7 鐘石泉;物流配送車輛調(diào)度智能優(yōu)化方法研究[D];天津大學;2004年

8 楊維嘉;布局問題求解算法與策略的研究[D];天津大學;2005年

9 蔣文霞;有時間窗車輛路徑問題的模型及算法[D];武漢理工大學;2007年

10 張軍強;帶兩級配送的物流園區(qū)選址研究[D];長安大學;2008年

，

本文編號：1331427